Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 05-06 Pengembangan Algoritma Matakuliah: T0616 / Algoritma dan Pemrograman Tahun: 2007 Versi: 1/0."— Transcript presentasi:

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

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

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

4 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 : 1.Input : data yang disediakan untuk menyelesaikan masalah 2.Output : data keluaran yang diperlukan 3.Process : daftar aksi yang diperlukan untuk menghasilkan output

5 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 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 7 Contoh Definisi masalah InputProsesOutput 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 8 Contoh Algoritma solusi: Program_Kalkulator 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 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 10 Cek algoritma solusi Ada 6 langkah mudah untuk melakukan pemeriksaan (checking) terhadap algoritma: 1.Pilih data sederhana yang valid. Dua atau tiga data biasanya sudah mencukupi. 2.Tentukan hasil output yang diharapkan untuk setiap set data. 3.Buatlah tabel berisi nama variabel yang ada pada algoritma tersebut di sebuah kertas 4.Jalankan test satu persatu mengikuti algoritma yang ada, mulai dari perintah / statement pertama sampai dengan selesai 5.Ulangi langkah tersebut menggunakan set data yang lain. 6.Cek apakah hasil dari langkah kelima, sesuai dengan hasil yang diharapkan di langkah kedua

11 11 Contoh Desk Checking: –Data input: Data 1Data 2 Bil_11020 Bil_2510

12 12 Contoh Desk Checking –Hasil yang diharapkan: Data 1Data 2 Jumlah1530 Selisih510 Kali50200 Bagi22

13 13 Contoh Tabel desk checking

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

15 15 Contoh – Jawaban Definisi Masalah

16 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 17 Contoh – Jawaban Desk Checking –Data Masukan –Hasil yang diharapkan

18 18 Contoh – Jawaban Tabel Desk Checking

19 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 20 Jawaban Definisi Masalah

21 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 ENDIF If Kar_1>Kar_2 THEN temp = Kar_1 Kar_1 = Kar_2 Kar_2 = temp ENDIF cetak Kar_1, Kar_2, Kar_3 END

22 22 Desk Checking Data Input :

23 23 Desk checking Hasil yang diharapkan

24 24 Desk Checking Tabel

25 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 26 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 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 :

28 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 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 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 ELSE IF record_code=‘C’ THEN increment counter _C ELSE increment error_counter ENDIF


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

Presentasi serupa


Iklan oleh Google