Algoritme dan Pemrograman

Presentasi berjudul: "Algoritme dan Pemrograman"— Transcript presentasi:

1 Algoritme dan Pemrograman
Kuliah #1 Kontrak Perkuliahan Pendahuluan ILKOM IPB

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

3 Link to Dokumen Kontrak Perkuliahan
DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR ILKOM IPB

4 PENDAHULUAN DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

5 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 pemrograman komputer. DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

6 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

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

8 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

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

10 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 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 Latihan Kelas Buat algoritme untuk melakukan hal-hal berikut:
Menjumlahkan 4 bilangan bulat. Menentukan bilangan terbesar dan terkecil dari tiga bilangan bulat. 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. Menentukan apakah sebuah bilangan bulat habis dibagi a ataukah tidak (a > 0). Menentukan apakah sebuah bilangan bulat adalah bilangan genap atau ganjil DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

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

13 If(a > 0 ) then print “POSITIF”
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 Print e } DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

17 If(a > b > c ) maka d=a If(b> a > c ) maka d=b
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 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 If(a > b ) then besar=a else besar=b If(c>d) then besar=c
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 Cetak kecil DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

20 If(a > b ) then besar=a else besar=b If(c>besar) then besar=c
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

21 If(a > b & a>c) then print a else if(b>c ) print b
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 Jika a ≥ b, maka besar  a, kecil  b, selainnya besar  b, kecil  a
Baca (a, b, c) Jika a ≥ b, maka besar  a, kecil  b, selainnya besar  b, kecil  a Jika c ≥ besar, maka besar  c Jika c ≤ kecil, maka kecil  c Cetak (besar, kecil) DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR