E N D
Dasar-dasarAlgoritmadanPemrograman Dr. Rika AmpuhHadiguna PemrogramandanDasarKomputer (TIA 104) 2/P
HubunganAlgoritmadanSolusi SOLUSI MASALAH ALGORITMA Pertemuan - 1
LogikadanAlgoritma DefinisiLogika Logikaidentikdenganmasukakaldanpenalaran. Penalaranadalahsalahsatubentukpemikiran. Pemikiranadalahpengetahuantaklangsung yang didasarkanpadapernyataanlangsungpemikiranmungkinbenardanmungkinjugatakbenar. Definisilogikasangatsederhanayaituilmu yang memberikanprinsip-prinsip yang harusdiikuti agar dapatberfikir valid menurutaturan yang berlaku Pelajaranlogikamenimbulkankesadaranuntukmenggunakanprinsip-prinsipuntukberfikirsecarasistematis. Definisialgoritma Algoritmaadalahurutanlangkah-langkahlogispenyelesaianmasalah yang disusunsecarasistematis. Pertemuan - 1
Katalogisdisiniberartibenarsesuaidenganlogikamanusia. • Untukmenjadisebuahalgoritma, urutanlangkah yang ditempuhuntukmenyelesaikanmasalahharusmemberikanhasil yang benar. • AsalkataAlgoritmaberasaldarinama Abu Ja’far Mohammed Ibnu Musa al-Khowarizmi, ilmuan Persia yang menuliskitab al jabrw’al-muqabala (rules of restoration and reduction) sekitartahun 825 M. • Kataalgorism berartiprosesmenghitungdenganangka Arab. Seseorangdikatakanalgoristjikaorangtersebutmenggunakanangka Arab. Pertemuan - 1
Kata algorism lambatlaunmenjadi algorithm disebabkankata algorism seringdikelirukandengankata arithmetic sehinggaakhiran –smberubahmenjadi –thm. Kata algorithm diserapkedalambahasa Indonesia menjadialgoritma. • Algoritma di butuhkan untukmemerintah komputer mengambil langkah-langkah tertentu untuk menyelesaikan masalah • Algoritma Pemrograman Program • Agar algoritma dapat memerintah (diproses) komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman). Pertemuan - 1
Domain algoritma Masalahmotivasiuntukmembuatalgoritma. Algoritmaproseduruntukmenyelesaikanmasalah. Seringkalisatumasalahdapatdiselesaikandenganlebihdarisatucara (banyakkemungkinan). Programrepresentasi formal darisuatualgoritmadenganmenggunakanbahasapemrograman yang bisadimengertiolehkomputer. Prosesaktivitasmenjalankanlangkah-langkahdalamalgoritma. Input data yang harusdiberikanpadakomputer Outputinformasi yang akandiperolehdarikomputer Logika merencanakanprosesprogram yang terdiridarisejumlahinstruksiuntukmengubah input menjadi output yang diinginkan. Pertemuan - 1
Sifat - Sifat Algoritma Finitealgoritmaharusberhentisetelahmengerjakansejumlahlangkahterbatas Definitesetiaplangkahdidefinisikansecaratepat, tidakbolehmembingungkan (ambigu) Inputsebuahalgoritmamemilikinol/lebih input sebelumdijalankan Outputalgoritmamemilikisatu/lebih output, yang biasanyabergantungkepada input Effectivesetiapalgoritmadiharapkanmemilikisifatefektif. (setiaplangkahharussederhanadansehinggadapatdikerjakandalamwaktu yang masukakal) Pertemuan - 1
Contoh Ada 2 buahgelas. Satuberisitehdansatunyalagiberisi kopi. Bagaimanacaranyamenukarisimasing-masinggelas? teh kopi Pertemuan - 1
Algoritma SiapkangelastambahanX Tuangkangelas yang berisitehkegelastambahan Tuangkangelas yang berisi kopi kegelas yang awalnyadipakaiteh Tuangkanisigelastambahankegelas yang awalnyaberisi kopi X X teh teh kopi kopi X Pertemuan - 1
Buatlahalgoritmauntukprosespembuatan kopi manis Pertemuan - 1
Pemrograman PerwujudanatauimplementasiteknisAlgoritma yang ditulisdalambahasapemrogamantertentusehinggadapatdilaksanakanolehkomputer. Belajarmemprogramadalahbelajartentangmetodologipenyelesaianmasalah, kemudianmenuangkannyadalamsuatunotasitertentu yang mudahdibacadandipahami. Belajarbahasapemrogramanberartibelajarmemakaisuatubahasa, aturan-aturantatabahasanya, instruksi-instruksinya, tatacarapengoperasiancompiler-nya, danmemanfaatkaninstruksi-instruksitersebutuntukmembuat program yang ditulishanyadalambahasaitusaja. Pertemuan - 1
LingkupPemrograman belajarbahasapemrograman strategipemecahanmasalah, metodologidansistematikapemecahanmasalahkemudianmenuliskannyadalamnotasi yang disepakatibersama bersifatpemahamanpersoalan, analisisdansintesis titikberatadalah designer program belajarmemakaisuatubahasapemrograman, aturansintaks, tatacarauntukmemanfaatkaninstruksi yang spesifikuntuksetiapbahasa titikberat coder Pertemuan - 1
Karakteristik Program yang Baik Benar. Berlakuumumuntukberagam data. Mudahdibaca Mudahdimodifikasidandikembangkan Efisiensidalampenggunaanruangdanwaktu (kompleksitasrendah) Pertemuan - 1
KlasifikasiBahasaPemrograman Pertemuan - 1