Algoritme dan Pemrograman

1. Algoritme dan Pemrograman Kuliah #1 KontrakPerkuliahan Pendahuluan

2. KARLINA KHIYARIN NISA • karlinanisa@gmail.com DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

3. KONTRAK PERKULIAHAN Link to DokumenKontrakPerkuliahan DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

4. PENDAHULUAN DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

5. Program Komputer • Komputerhanyalahsebuahmesin. • Komputerbekerjasesuaiperintahatauinstruksi yang diberikan. • Perintahatauinstruksi yang diberikankepadakomputeruntukmemecahkansuatumasalahdisebutprogram komputer. • Program komputerinimemandukerjadarikomputer yang secaraberstrukturdisusunolehmanusia. • Bahasa yang digunakanuntukmenyusun program komputerdisebutbahasapemrogramankomputer. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

6. Membuat Program Komputer • Pemrogramankomputerharusdilakukansecarasistematis, dimulaidenganmerancangataumendesainlangkah-langkah yang tepat yang menjelaskanjawabandarisuatumasalah. • Langkah-langkah yang disusunsecaraberstrukturdanterurutuntukmenjawabsuatupersoalandenganmenggunakanbahasamanusiainilah yang seringdisebutdenganalgoritme. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

7. Langkah Membuat Program Komputer MASALAH Fasepemecahanmasalah ALGORITME Langkah sulit PROGRAM KOMPUTER Faseimplementasi, coding DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

8. Penulisan algoritme • Sebenarnya, caramenuliskanalgoritmeadalahbebas. • Namun, agar dapatdipahamiolehorang lain, makapenulisanalgoritmecenderungbaku, seringdisebutsebagaipseudocode. Salahsatucontoh: procedure jumlah { read a, b c = a+b print c } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

9. Contoh Algoritme #1Menjumlahkan dua bilangan bulat ALGORITME 1a. MENJUMLAHKAN DUA BILANGAN • bacaduabuahbilanganbulat (misalnya a dan b). • jumlahkanduabilangantersebutdansimpanhasilnyakepeubah c (c  a + b). • cetaknilai c. ALGORITME 1b. MENJUMLAHKAN DUA BILANGAN • baca a dan b. • c  a + b. • cetaknilai c. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

10. Contoh Algoritme #2Menentukan kelulusan dari tiga nilai • Perumusanmasalah:Diberikantigabuahnilaiujian. Jika rata-rata daritiganilaikurangdari 50, makastatusnyaadalah TIDAK LULUS, sedangkanlainnya (lebihbesaratausamadengan 50) dinyatakan LULUS. procedure kelulusan { read nil1, nil2, nil3 r = (nil1+nil2+nil3)/3 if (r<50) then print "TIDAK LULUS" else print "LULUS“ } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

11. LatihanKelas Buatalgoritmeuntukmelakukanhal-halberikut: • Menjumlahkan 4 bilanganbulat. • Menentukanbilanganterbesardanterkecildaritigabilanganbulat. • Memeriksaapakahsuatubilanganbulatadalahpositif, negatif, atau 0. Jikapositifmakaakandicetakkata'POSITIF', jikanegatifmakaakandicetak'NEGATIF', dantidakmenghasilkanapapunjikabilangantersebutadalah 0. • Menentukan apakah sebuah bilangan bulat habis dibagi a ataukah tidak (a > 0). • Menentukanapakahsebuahbilanganbulatadalahbilangangenapatauganjil DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

12. PSEUDOCODE procedure besar { read a,b,c if(a>b) then besar=a else besar=b If(c > besar ) then besar=c print besar • if(a<b) then kecil=a • else kecil=b • If(c < kecil ) then kecil=c • print kecil } ALGORITME • Baca a,b,c • If(a > b ) then besar=a • else besar=b • If(c > besar) then besar=c • cetakbesar • If(a < b ) then kecil=a • else kecil=b • If(c < kecil) then kecil=c • cetakkecil DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

13. Baca a • If(a > 0 ) then print “POSITIF” • else If(a < 0 ) then print “NEGATIF” DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

14. procedure habisDibagi { read(a, b) if (b mod a==0) then print ”HABIS DIBAGI” else print “TIDAK HABIS DIBAGI“ } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

15. procedure ganjilGenap{ read(b) if (b mod 2==0) then print ”GENAP” else print “GANJIL“ } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

16. Algoritme • Baca a,b,c,d • e=a+b+c+d • Cetak e Pseudocode Procedure jumlah{ Read a,b,c,d e=a+b+c+d Print e } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

17. Baca a,b,c Untuknilaimaksimum • If(a > b > c ) maka d=a • If(b> a > c ) maka d=b • If(c > a > b ) maka d=c Cetak d Untuknilai minimum Baca a,b,c If(a <b < c ) maka e=a If(b <a < c ) maka e=b If(c <a < b ) maka e=c Cetak e DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

18. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

19. Baca a,b,c • If(a > b ) then besar=a else besar=b • If(c>d) then besar=c • Cetakbesar • If(a < b ) then kecil=a else kecil=b • If(c<d) then kecil=c • Cetakkecil DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

20. Baca a,b,c,d • If(a > b ) then besar=a else besar=b • If(c>besar) then besar=c • If(d>besar) then besar=d • Cetakbesar DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

21. Baca a,b,c,d • If(a > b & a>c) then print a else if(b>c ) print b else print c DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

22. Baca (a, b, c) • Jika a ≥ b, makabesar a, kecil  b, selainnyabesar  b, kecil  a • Jika c ≥ besar, makabesar c • Jika c ≤ kecil, makakecil  c • Cetak (besar, kecil) DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR