Pertemuan Pengembangan Algoritma

Presentasi berjudul: "Pertemuan Pengembangan Algoritma"— Transcript presentasi:

1 Pertemuan 05-06 Pengembangan Algoritma
Matakuliah : T0616 / Algoritma dan Pemrograman Tahun : 2007 Versi : 1/0 Pertemuan Pengembangan Algoritma

2 Mengembangkan algoritma untuk memecahkan masalah (C2)
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mengembangkan algoritma untuk memecahkan masalah (C2)

3 Pengembangan Algoritma Definisi Masalah Merancang Solusi Algoritma
Outline Materi Pengembangan Algoritma Definisi Masalah Merancang Solusi Algoritma Menguji Algoritma

4 Definisi Masalah Untuk memahami definisi suatu masalah, maka kita perlu berulang kali membaca permasalahan tersebut. Pembacaan ini dilakukan sampai mengerti secara penuh apa yang dibutuhkan. Untuk melakukan analisis awal, maka masalah perlu dibagi kedalam tiga komponen yaitu : Input : data yang disediakan untuk menyelesaikan masalah Output : data keluaran yang diperlukan Process : daftar aksi yang diperlukan untuk menghasilkan output

5 Merancang algoritma solusi
Setelah melakukan definisi masalah, maka langkah selanjutnya adalah bagaimana merancang algoritma solusi. Untuk merancang algoritma solusi digunakan pseudocode. Dari proses yang ada, maka akan diubah kedalam solusi algoritma, dengan menggunakan pseudocode

6 Contoh Sebuah program dibutuhkan untuk membaca dua bilangan, menghitung jumlah, selisih, hasil kali, dan hasil bagi. Hasil akhir perhitungan akan ditampilkan ke layar.

7 Contoh Definisi masalah Input Proses Output Bil_1 Bil_2
baca bil_1,bil_2 Hitung jumlah Hitung selisih Hitung kali Hitung bagi Cetak jumlah Cetak selisih Cetak kali Cetak bagi Jumlah Selisih Kali Bagi

8 Contoh Algoritma solusi: Program_Kalkulator baca bil_1, bil_2
BEGIN baca bil_1, bil_2 jumlah = bil_1 + bil_2 selisih = bil_1 – bil_2 kali = bil_1 * bil_2 bagi = bil_1 / bil_2 cetak jumlah, selisih, kali, bagi END

9 Cek algoritma solusi Setelah algoritma solusi dibuat, maka algoritma tersebut harus di-cek (diperiksa) untuk mengetahui apakah algoritma solusi yang dirancang sudah benar atau belum. Pengecekan ini biasanya disebut dengan desk checking

10 Cek algoritma solusi Ada 6 langkah mudah untuk melakukan pemeriksaan (checking) terhadap algoritma: Pilih data sederhana yang valid. Dua atau tiga data biasanya sudah mencukupi. Tentukan hasil output yang diharapkan untuk setiap set data. Buatlah tabel berisi nama variabel yang ada pada algoritma tersebut di sebuah kertas Jalankan test satu persatu mengikuti algoritma yang ada, mulai dari perintah / statement pertama sampai dengan selesai Ulangi langkah tersebut menggunakan set data yang lain. Cek apakah hasil dari langkah kelima, sesuai dengan hasil yang diharapkan di langkah kedua

11 Contoh Desk Checking: Data input: Data 1 Data 2 Bil_1 10 20 Bil_2 5

12 Contoh Desk Checking Hasil yang diharapkan: Data 1 Data 2 Jumlah 15 30
Selisih 5 10 Kali 50 200 Bagi 2

13 Contoh Tabel desk checking

14 Contoh Mengkonversikan derajat Celcius ke Reamur dan Fahrenheit. Yang dibaca adalah derajat Celcius. Data dibaca sebanyak 15 kali.

15 Contoh – Jawaban Definisi Masalah

16 Contoh – Jawaban Algoritma Solusi X = 0 DOWHILE X<15 X=X+1
Baca Celcius Reamur = 4/5 * Celcius Fahrenheit =9/5*Celcius + 32 Cetak celcius, reamur, fahrenheit ENDDO

17 Contoh – Jawaban Desk Checking Data Masukan Hasil yang diharapkan

18 Contoh – Jawaban Tabel Desk Checking

19 Algoritma menggunakan Selection
Susunlah algoritma untuk membaca tiga karakter kemudian susunlah ketiga nilai karakter tersebut dengan urutan menaik (ascending) dan tampilkan ketiga karakter hasil sort tersebut

20 Jawaban Definisi Masalah

21 Jawaban Algoritma Solusi Baca_Tiga_Karakter baca Kar_1, Kar_2, Kar_3
If Kar_1 > Kar_2 THEN temp = Kar_1 Kar_1 = Kar_2 Kar_2 = temp ENDIF If Kar_2 > Kar_3 THEN temp = Kar_2 Kar_2 = Kar_3 Kar_3 = temp If Kar_1>Kar_2 THEN cetak Kar_1, Kar_2, Kar_3 END

22 Desk Checking Data Input :

23 Desk checking Hasil yang diharapkan

24 Desk Checking Tabel

25 Latihan Buatlah algoritma yang dapat menerima input dari user berupa harga barang dan kode barang. Program akan menghitung diskon yang didapat sesuai dengan kodenya. Kemudian tampilkan harga awal, besar diskon, dan harga yang harus dibayar. Adapun ketentuan adalah sbb:

26 Buatlah algoritma program tersebut dengan menggunakan pseudocode.
Latihan Sebuah program dibutuhkan untuk membaca input berupa pajak (dalam persentase) dan harga lima buah barang. Program harus menghitung biaya yang diperlukan untuk membayar kelima barang tersebut bersama dengan pajaknya. Buatlah algoritma program tersebut dengan menggunakan pseudocode.

27 Latihan Buatlah algoritma yang dapat menerima input bilangan dari user, dan kemudian membuat tampilan sesuai dengan bilangan yang dimasukkan Contoh : Masukkan bilangan : 5 Bintang Anda : 1 12 123 1234 12345

28 Latihan Jelaskan algoritma berikut Lakukan desk checking untuk nilai
bunga = 100, 200, 520 IF saldo < $300 THEN bunga = 0.05 ELSE bunga = 0.1 ENDIF

29 Latihan Jelaskan algoritma berikut Lakukan desk checking untuk nilai
celcius = 37, 100, 120 dan -10, 20, 1000 X=0 REPEAT X=X+1 baca celcius reamur = 4/5*celcius fahrenheit=9/5*celcius + 32 cetak celcius, reamur, fahrenheit UNTIL x=3

30 Latihan Jelaskan algoritma berikut Lakukan desk checking untuk nilai
Record_code = A A B C A B C C C D IF record_code=‘A’ THEN increment counter_A ELSE IF record_code=‘B’ THEN increment counter_B IF record_code=‘C’ THEN increment counter _C increment error_counter ENDIF