Lembar Repleksi Tentang Greedy

Apakah kalian dapat memberikan sebuah contoh lain dari permasalahan optimasi yang ada di kehidupan sehari-hari?

Answer explanation

Contoh permasalahan optimasi dalam kehidupan sehari-hari adalah memilih rute tercepat untuk pergi ke tempat kerja. Kita harus mempertimbangkan waktu tempuh, kemacetan, dan jarak untuk mencapai tujuan dengan efisien.

Untuk contoh permasalahan yang kalian pilih sebagai jawaban di no.1, menurut kalian apakah algoritma greedy dapat diterapkan pada permasalahan tersebut?

Answer explanation

Algoritma greedy dapat diterapkan jika permasalahan memiliki sifat optimal substructure dan greedy choice property. Jika contoh permasalahan memenuhi kriteria ini, maka algoritma greedy adalah pilihan yang tepat.

Pada permasalahan penukaran uang di atas, apakah algoritma greedy selalu dapat digunakan untuk mencari jawaban yang paling optimal? Ambil sebuah contoh kasus dimana pecahan yang tersedia hanya 1000, 7000 dan 10000, dan kita ingin menukarkan nilai 15.000.

Berapakah jawaban yang diberikan oleh algoritma greedy pada kasus seperti ini? Apakah ini adalah jawaban yang optimal?

Answer explanation

Algoritma greedy akan memilih 1 pecahan 10000 dan 1 pecahan 5000, total 15000. Namun, ini bukan optimal karena bisa menggunakan 2 pecahan 7000 dan 1 pecahan 1000, total 15000 dengan 3 koin. Greedy tidak selalu optimal.

Untuk kasus pada pertanyaan no 3, menurut kalian, strategi seperti apakah yang kira-kira lebih tepat untuk digunakan?

Answer explanation

Strategi yang tepat untuk kasus ini adalah pendekatan kolaboratif, di mana semua pihak terlibat dalam pengambilan keputusan. Ini akan meningkatkan partisipasi dan menghasilkan solusi yang lebih baik.

Pelajaran paling berkesan apa yang kalian dapatkan dari latihan ini?

Answer explanation

Pelajaran paling berkesan dari latihan ini adalah pentingnya kerja sama dan komunikasi dalam tim, yang membantu kita mencapai tujuan bersama dengan lebih efektif.