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

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

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

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

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

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

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

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

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

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

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

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

Contoh Tabel desk checking

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

Contoh – Jawaban Definisi Masalah

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

Contoh – Jawaban Desk Checking Data Masukan Hasil yang diharapkan

Contoh – Jawaban Tabel Desk Checking

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

Jawaban Definisi Masalah

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

Desk Checking Data Input :

Desk checking Hasil yang diharapkan

Desk Checking Tabel

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:

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.

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

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

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

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