Page 36 - Informatika-BS-KLS-XI

Jelas bahwa jumlah total lembaran yang dibutuhkan
tergantu d pemiliha pecah u y kit gunakan.

Nah, permasalah y mu kit tanyak adalah:
Bagaimana caranya memilih pecahan-pecahan uang yang

ak digunak sede rupa, sehingg total lembar
yang diperlukan untuk menghasilkan suatu nilai uang tertentu
menjadi sekecil mungkin?
Pada contoh di atas, dapat diperiksa bahwa untuk

menghasilkan nilai uang sebesar tiga puluh delapan ribu

rupiah d pecahan-pecah seribuan, du ribuan, l

ribuan,sepuluhribu d du puluhribuan,mak diperluk
minimal ˜ buah lembar, yaitu sesu deng car terakhir

d atas. Dapatkah And me strategi yang umum untuk

menyelesaik permasalah serupa, jik jumlah nil u

yang dihasilkan berbeda (namun dengan pecahan-pecahan
uang yang sama)? Kita bisa menganggap bahwa jumlah nilai
yang diinginkan selalu merupakan kelipatan ribuan rupiah
(sehingga selalu bisa didapatkan dengan menggabungkan
pecahan-pecah d atasf.
Ayo Renungkan!
Setelah selesai melakukan aktivitas di atas, jawablah
pertanyaan berikut ini dalam Lembar Reáeksi pada Buku
Kerja, dan jangan lupa mencatat kegiatan dalam Jurnal
Peserta Didik.

1. Apakah kalian dapat memberikan sebuah contoh lain dari

permasalahan optimasi yang ada di kehidupan sehari-hari?
2. Untuk contoh permasalahan yang kalian pilih sebagai
jawaban di no.”, menurut kalian apakah algoritma greedy
dapat diterapkan pada permasalahan tersebut?
3. Pada permasalahan penukaran uang di atas, apakah

algoritma greedy selalu dapat digunakan untuk mencari
jawab y pal optimal Ambil sebuah contoh

Bab 2 Strategi Algoritmik dan Pemrograman 35