Greedy

Algoritma Greedy

Poll

Bagaiamana kabar kalian hari ini?

• Cape

• Sedih

• Senang

• Semangat

Kesepakatan Belajar

1. Mengawali kegiatan dengan berdoa

2. Hadir secara penuh

3. Saling menghormati antar teman

4. Partisipasi penuh dan aktif dalam Pembelajaran

Mengemukakan pendapat

Tujuan Pembelajaran

1. Murid dapat mengidentifikasi dan mendefinisikan algoritma greedy dengan tepat.

2. Murid dapat mencari nilai optimal dalam penggunaan algoritma greedy.

3. Murid dapat menggunakan penggunaan algoritma greedy untuk merepresentasikan situasi nyata dalam kehidupan dengan tepat.

Jawablah pertanyaan berikut

Apa yang kalian lakukan jika Kamu ingin pergi ke rumah temanmu. Ada beberapa jalur yang bisa kamu pilih, tetapi kamu ingin sampai secepat mungkin. Bagaimana kamu akan menentukan rute tercepat, terutama jika ada beberapa jalan yang sedang macet?

Jawablah pertanyaan berikut

Apa yang kalian lakukan jika kalian ingin merencanakan liburan singkat dengan teman-teman. Ada beberapa tempat wisata yang ingin kalian kunjungi, tetapi waktu dan budget terbatas. Bagaimana kalian akan menentukan urutan kunjungan ke tempat wisata tersebut agar bisa mengunjungi sebanyak mungkin tempat dalam waktu yang ada?

Kegiatan Inti

Kasus membawa Ikan

Anita memiliki beberapa kotak perhiasan dengan berbagai berat. Ia ingin membawa kotak-kotak perhiasan tersebut dalam sebuah tas ransel. Kapasitas maksimal tas ransel Anita adalah 10 kg. Berat masing-masing kotak perhiasan adalah 3 kg, 2 kg, 5 kg, 4 kg, dan 2 kg. Kotak mana saja yang harus dibawa Anita agar total berat kotak perhiasan yang dibawa mendekati kapasitas maksimal tas ranselnya?

Poll

Jika saya bisa menilai diri sendiri, berapa tingkat pemahaman saya terhadap Algoritma Greedy?

• Belum mahir

• Agak Mahir

• Mahir

• Sudah Mahir

• Sangat mahir

Diskusi Kasus SAP-K11-04-U: Mengerjakan Pekerjaan Rumah

Diskusi Kasus Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang

Penutup
(4P doa dan ucapan terima kasih untuk 3 orang)

Buatlah sebuah resume tentang Algoritma Greedy.

Resume bisa dilakukan dengan membuat:
1. Laporan Narasi
2. Video singkat
3. Rekaman suara
4. Gambar Poster dan sejenisnya

Kumpulkan minggu depan!