Algoritme dan Pemrograman Kuliah 1 Kontrak Perkuliahan Pendahuluan

Algoritme dan Pemrograman Kuliah #1 • Kontrak Perkuliahan • Pendahuluan

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

KONTRAK PERKULIAHAN Link to Dokumen Kontrak Perkuliahan DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

PENDAHULUAN DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Program Komputer �Komputer hanyalah sebuah mesin. �Komputer bekerja sesuai perintah atau instruksi yang diberikan. �Perintah atau instruksi yang diberikan kepada komputer untuk memecahkan suatu masalah disebut program komputer. �Program komputer ini memandu kerja dari komputer yang secara berstruktur disusun oleh manusia. �Bahasa yang digunakan untuk menyusun program komputer disebut bahasa DEPARTEMEN ILMU KOMPUTER INSTITUT pemrograman komputer. PERTANIAN BOGOR

Membuat Program Komputer �Pemrograman komputer harus dilakukan secara sistematis, dimulai dengan merancang atau mendesain langkah-langkah yang tepat yang menjelaskan jawaban dari suatu masalah. �Langkah-langkah yang disusun secara berstruktur dan terurut untuk menjawab suatu persoalan dengan menggunakan bahasa manusia inilah yang sering disebut dengan algoritme. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Langkah Membuat Program Komputer MASALAH Langkah sulit PROGRAM KOMPUTER DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR Fase pemecahan masalah ALGORITME Fase implementasi, coding

Penulisan algoritme �Sebenarnya, cara menuliskan algoritme adalah bebas. �Namun, agar dapat dipahami oleh orang lain, maka penulisan algoritme cenderung baku, sering disebut sebagai pseudocode. Salah satu contoh: procedure jumlah { read a, b c = a+b print c } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Contoh Algoritme #1 Menjumlahkan dua bilangan bulat ALGORITME 1 a. MENJUMLAHKAN DUA BILANGAN 1. baca dua buah bilangan bulat (misalnya a dan b). 2. jumlahkan dua bilangan tersebut dan simpan hasilnya ke peubah c (c a + b). 3. cetak nilai c. ALGORITME 1 b. MENJUMLAHKAN DUA BILANGAN 1. baca a dan b. 2. c a + b. 3. cetak nilai c. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Contoh Algoritme #2 Menentukan kelulusan dari tiga nilai �Perumusan masalah: Diberikan tiga buah nilai ujian. Jika rata-rata dari tiga nilai kurang dari 50, maka statusnya adalah TIDAK LULUS, sedangkan lainnya (lebih besar atau sama dengan 50) dinyatakan LULUS. procedure kelulusan { read nil 1, nil 2, nil 3 r = (nil 1+nil 2+nil 3)/3 if (r<50) then print "TIDAK LULUS" else print "LULUS“ } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Latihan Kelas Buat algoritme untuk melakukan hal-hal berikut: 1. Menjumlahkan 4 bilangan bulat. 2. Menentukan bilangan terbesar dan terkecil dari tiga bilangan bulat. 3. Memeriksa apakah suatu bilangan bulat adalah positif, negatif, atau 0. Jika positif maka akan dicetak kata 'POSITIF', jika negatif maka akan dicetak 'NEGATIF', dan tidak menghasilkan apapun jika bilangan tersebut adalah 0. 4. Menentukan apakah sebuah bilangan bulat habis dibagi a ataukah tidak (a > 0). 5. Menentukan apakah sebuah bilangan bulat adalah DEPARTEMEN ILMU KOMPUTER INSTITUT bilangan genap atau ganjil PERTANIAN BOGOR

ALGORITME �Baca a, b, c �If(a > b ) then besar=a � else besar=b �If(c > besar ) then besar=c �cetak besar 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 �If(a < b ) then kecil=a else kecil=b �If(c < kecil ) then kecil=c DEPARTEMEN ILMU KOMPUTER INSTITUT � cetak BOGOR kecil PERTANIAN else kecil=b � If(c < kecil ) then kecil=c print kecil }

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

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

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

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

Baca a, b, c Untuk nilai maksimum � If(a > b > c ) maka d=a � If(b> a > c ) maka d=b � If(c > a > b ) maka d=c Cetak d Untuk nilai 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

DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

�Baca a, b, c �If(a > b ) then besar=a else besar=b �If(c>d) then besar=c �Cetak besar �If(a < b ) then kecil=a else kecil=b �If(c<d) then kecil=c DEPARTEMEN ILMU KOMPUTER INSTITUT � Cetak kecil PERTANIAN BOGOR

�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 �Cetak besar DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

�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

1. Baca (a, b, c) 2. Jika a ≥ b, maka besar a, kecil b, selainnya besar b, kecil a 3. Jika c ≥ besar, maka besar c 4. Jika c ≤ kecil, maka kecil c 5. Cetak (besar, kecil) DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR