161 likes | 430 Views
ALGORITMA DAN PEMROGRAMAN Pertemuan 1. Universitas Negeri Makassar. Pengertian Algoritma dan Pemrograman. A lgoritma adalah sekumpulan langkah-langkah atau instuksi‑instruksi yang terbatas untuk menyelesaikan suatu permasalahan .
E N D
ALGORITMA DAN PEMROGRAMANPertemuan 1 Universitas Negeri Makassar
Pengertian Algoritma dan Pemrograman • Algoritmaadalahsekumpulanlangkah-langkahatauinstuksi‑instruksiyang terbatasuntukmenyelesaikansuatupermasalahan. • Algoritmaberasaldarikata algorism danRitmis, yang pertama kali diungkapkanoleh Abu Ja'far Mohamed Ibn Musa Al Khowarizmidalambukunya Al-JabrW'alMuqabala. Dalambidangpemrograman, algoritmadidefinisikansebagaisuatumetode yang terdiridariserangkaianlangkah-langkah yang terstrukturdandituliskansecarasistematis yang akandikerjakanuntukmenyelesaikanmasalahdenganbantuankomputer.
Beberapapersyaratan yang harusdimiliki, agar algoritmadapatdikatakanbaik • Memilikilogikaperhitungan/metode yang tepatdalammemecahkanmasalah • Menghasilkan output yang tepat dan benar dalam waktu yang singkat. • Ditulis dengan bahas yang standar secara sistematis, sehingga tidak menimbulkan arti ganda • Semua operasi yang dibutuhkan terdefinisi dengan jelas dan selalu berakhir setelah sejumlah langkah dilakukan.
KRITERIA-KRITERIA ALGORITMA • Ada Output • Efektifitas dan Efisiensi • Jumlah Langkahnya berhingga • Berakhir • Terstruktur
PENYAJIAN ALGORITMA • Tekniktulisanseperti English Structure danPseudocode Cara penulisanalgoritmadenganmenggunakanstrukturbahasabiasa, baikBahasa Indonesia atauBahasaInggris • Teknikgambarseperti Flow Chart Penulisandenganmenggunakanbaganstrukturataubaganalir.
Contoh Kita mengawalipembicaraantentanglogikadanalgoritma, secaraumumpadamasalahsehari-hari, yaitulangkah-langkah yang kitalakukanketikamengganti ban mobil yang pecah. Sebelumkitamenjawabapa yang akankitalakukanuntukmemulaipekerjaantersebut, kitaharustahukomponen yang adadalammasalahitu. Komponenapa-apasaja yang haruskitabutuhkan
Penjelasan • butuh ban serep (ban pengganti) • dongkrak • baut • kunci.
Count .. Pertamakitamengeluarkan ban serep, kemudianmenyiapkankunciyang cocokdandongkrak. Setelahalat yang kitapunyaisudahlengkap, mobildidongkrak, untukselanjutnyadibukabaut-bautnyasehingga ban dapatdilepas. Kemudianban sereptersebutdipasanglaluban dikencangkantersebutdenganbaut, dongkrakdilepaskandanlangkahterakhirmembereskansemuaalat-alatseperti ban pecah, kuncidandongkrak.
Langkah – langkah tersebut dapat secara singkat yaitu : I. Persiapan, mempunyaibeberapakegiatanyaitu: • Ambil Ban Serep • SiapkanKuncidanDongkrak II. ProsesPenggantian, mempunyaibeberapakegiatanyaitu: • Mobil didongkrak • Bukabaut • Lepas ban kempis • Pasang ban serep • Pasang baut dan kencangkan • Lepaskan dongkrak III Finishing (kegiatan akhir) • Bereskan peralatan
PROGRAM DAN PEMROGRAMAN Program adalahsederetaninstruksi (dalambahasa yang dimengertikomputer yang bersangkutan) yang mengaturapa-apa yang harusdikerjakankomputer, untukmendapatkansuatuhasil/keluaran. Sedangkanpemrogramanadalahprosesdanaktivitasuntukmembuatsebuah program denganmenggunakansebuahbahasapemrograman.
BAHASA PEMROGRAMAN Bahasapemrogramanadalahadalahsebuahbahasa (aplikasipengembangandalambentuk software) yang digunakanuntukmembuatsebuahaplikasiberbasiskompute
Bahasapemrogramanterdiridariberbagaifungsidanbentuk: • BahasaMesin: terdiridari '1' dan '0' • BahasaAssembly: denganmenggunakansingkatankata (mnemonic code). • Assembler • BahasaGenerasiKetigaseringdisebutbahasatingkattinggi: menggunakanbahasa yang dimengertiolehmanusia. • Interpreter dankompiler
SuatuProgram komputerpadaumumnyaberisi 3 hal: • Pembacaan/pemasukandata kedalamkomputer • Melakukankomputasi/perhitunganterhadap data tersebut. • Mengeluarkan/mencetakhasilnya