Page 30 - Informatika-BS-KLS-XI

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