Struktur Teks Pseudo-code

Transkripsi

1 Struktur Teks Pseudo-code PROGRAM Nama Program { Penjelasan tentang algoritma, yang berisi uraian singkat mengenai masalah yang akan diselesaikan } { Semua nama yang dipakai, meliputi nama tipe, konstanta, peubah, prosedur dan fungsi diumumkan di sini } { Semua langkah/aksi algoritma dituliskan di sini } 1

2 Tujuan Dengan belajar dari contoh, mahasiswa mampu memecahkan masalah dalam sebuah algoritma pemecahan masalah menggunakan notasi pseudocode. 2

3 Contoh Masalah Tinjau sebuah masalah sederhana yakni mempertukarkan isi dari dua buah gelas. Gelas A berisi air kopi dan gelas B berisi air susu. Kita ingin mempertukarkan isi kedua gelas itu sedemikian hingga gelas A akan berisi air susu dan gelas B berisi air kopi. 3

4 Contoh Algoritma Misalkan seseorang menuliskan langkah-langkah pertukaran isi kedua gelas tersebut ke dalam program Tukar_Isi dengan algoritma sbb: PROGRAM Tukar_Isi {Diberikan dua buah gelas, A dan B; gelas A berisi air kopi dan gelas B berisi air susu. Pertukarkan isi kedua gelas} A, B : Gelas Tuangkan air dari gelas A ke dalam gelas B Tuangkan air dari gelas B ke dalam gelas A Perhatikan bahwa algoritma Tukar_Isi di atas tidak akan menghasilkan pertukaran yang benar. Langkah-langkahnya tidak logis. 4

5 Perhatikan langkah pemecahan berikut: 5

6 Algoritma Pemecahan Masalah C A { simpan A di tempat penampungan sementara C } A B { sekarang A dapat diisi dengan nilai B } B C { isi B dengan nilai A semula yang tadi disimpan di C } 6

7 Contoh Masalah Buatlah algoritma untuk mempertukarkan nilai dari dua buah variabel. Misalkan A = 8 dan B = 5. Kita ingin mempertukarkan nilai A dan B sedemikian hingga A = 5 dan B = 8. 7

8 Algoritma Pemecahan Masalah Algoritma pertukaran dua buah nilai ini sama seperti algoritma mempertukarkan isi dari dua buah gelas. PROGRAM Pertukaran_Nilai { Mempertukarkan nilai A dan B. Nilai A dan B dibaca terlebih dahulu } A, B, temp : integer read (A,B) {Baca nilai A dan B terlebih dahulu} {Proses pertukaran} temp A {simpan A di tempat sementara, temp} A B {sekarang A dapat diisi dengan nilai B} B temp {isi B dengan nilai A semula yang tadi disimpan di temp} write (A,B) {cetak nilai A dan B setelah pertukaran} 8

9 Contoh Masalah Buatlah algoritma yang membaca panjang dan lebar sebuah segi empat lalu menghitung luasnya. Luas segi empat itu dicetak ke piranti keluaran. panjang lebar 9

10 Algoritma Pemecahan Masalah PROGRAM Luas_Segi_Empat { Membaca panjang dan lebar segi empat, menghitung luasnya, lalu mencetak luas tersebut ke piranti keluaran } panjang, lebar, luas: real read (panjang, lebar) {Proses pertukaran} luas panjang * lebar write (luas) 10

11 Masalah Selanjutnya.. Buatlah algoritma untuk mempertukarkan nilai dari dua buah peubah, A dan B tanpa menggunakan peubah bantu. 11

12 Contoh Algoritma PROGRAM Pertukaran_Nilai { Program untuk mempertukarkan nilai A dan B tanpa peubah bantu. Nilai A dab B dibaca terlebih dahulu} A, B : integer read (A,B) { baca nilai A dan B terlebih dahulu } write (A,B) { cetak nilai A dan B sebelum pertukaran } A A + B { proses pertukaran } A A - B A A - B write (A,B) { cetak nilai A dan B setelah pertukaran } 12

13 Contoh Algoritma PROGRAM Komisi_Salesman { Menghitung komisi salesman yang besarnya 5% dari nilai penjualan } nama_salesman : string nilai_penjualan, komisi : real read (nama_salesman, nilai_penjualan) komisi 0.05 * nilai_penjualan write (komisi) 13

14 Contoh Algoritma PROGRAM Gaji_Karyawan { Menghitung gaji bersih = gaji pokok + tunjangan pajak, tunjangan = 20% dari gaji pokok dan pajak = 15% dari gaji pokok ditambah tunjangan } const persen_tunjangan = 0.2 const persen_pajak nama_karyawan : string gaji_pokok, tunjangan, pajak, gaji_bersih : real read (nama_karyawan, gaji_pokok) tunjangan persen_tunjangan * gaji_pokok pajak persen_pajak * (gaji_pokok + tunjangan) gaji_bersih gaji_pokok + tunjangan - pajak write (nama_karyawan, gaji_bersih) 14

15 Contoh Algoritma PROGRAM Konversi_ke_detik { Membaca waktu tempuh pelari maraton dalam jam, menit dan detik. Kemudian mengkonversi waktu tempuh ke dalam detik } type Jam = record < hh, mm,dd : integer > waktu_tempuh : Jam total_detik : integer read (jam, menit,detik) total_detik (waktu_tempuh.hh * 3600) + (waktu_tempuh.mm * 60) + waktu_tempuh.ss write (total_detik) 15

16 Contoh Algoritma PROGRAM Konversi_ke_Jam_Menit_Detik { Membaca durasi percakapan telepon dalam detik. Kemudian mengkonversi waktu ke dalam jam, menit dan detik. } type Jam = record < hh, mm,dd : integer > durasi : Jam total_detik, sisa : integer read (total_detik) durasi.hh total_detik div 3600 Sisa total_detik mod 3600 durasi.mm sisa div 60 durasi.ss sisa mod 60 write (durasi.hh, durasi.mm, durasi.ss) 16