Page 34 - Buku Digital Kelas XI
P. 34
1. Pindahkan panekuk dari piring A ke piring B
2. Pindahkan panekuk dari piring A ke piring C
3. Pindahkan panekuk 1 dari piring B ke piring C
Berapakah jumlah langkah minimal yang diperlukan apabila
Budi memiliki buah panekuk?
Ayo Renungkan!
Setelah selesai melakukan aktivitas tersebut. Jawablah
pertanyaan berikut ini dalam Lembar Reáeksi pada Buku
Kerja, dan jangan lupa mencatat kegiatan dalam Jurnal
Peserta Didik.
1. Apakah kalian dapat menentukan nilai dari suatu barisan/
fungsi, apabila diberikan nilai awal dan deànisi relasi
rekurensi-nya?
2. Apakah kalian sudah berhasil memodelkan contoh masalah
pada latihan-latihan di atas dalam bentuk relasi rekurensi?
3. Apakah kalian merasa ada masalah lain yang serupa
(dalam kehidupan sehari-hari) yang dapat dimodelkan
dalam bentuk relasi rekurensi tadi?
4. Pelajaran paling berkesan apa yang kalian dapatkan dari
aktivitas latihan ini?
2. Algoritma Greedy
Greedy secara haràah berarti rakus atau tamak. Meskipun
dalam pengertian sehari-hari, kata “rakus” dan “tamak”
memiliki konotasi negatif, namun dalam konteks Informatika,
kita mengartikan greedy dalam konteks sebagai sebuah strategi
penyelesaian masalah yang dapat berguna dalam merancang
sebuah algoritma atau solusi bagi sebuah permasalahan
komputasional. Oleh kare itu, diharapk tid ad
konotasi negatif pada kata greedy dalam konteks ini.
Bab 2 Strategi Algoritmik dan Pemrograman 29
