Dasar-Dasar Greedy untuk Siswa Kelas 11

Apa itu algoritma greedy?

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan masa depan.

• Algoritma greedy mengabaikan semua opsi yang ada.

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah knapsack (Knapsack Problem)

• Masalah penjadwalan tugas (Task Scheduling Problem)

• Masalah pemilihan aktivitas (Activity Selection Problem)

Apa keuntungan menggunakan algoritma greedy?

• Algoritma greedy selalu memberikan solusi optimal.

• Keuntungan menggunakan algoritma greedy adalah kesederhanaan, efisiensi, dan kecepatan dalam menemukan solusi.

• Algoritma greedy tidak memerlukan waktu untuk menemukan solusi.

• Algoritma greedy lebih kompleks dibandingkan algoritma lainnya.

Jelaskan langkah-langkah dasar dalam algoritma greedy!

• Langkah-langkah dasar dalam algoritma greedy adalah identifikasi masalah, tentukan kriteria pemilihan, pilih langkah terbaik, perbarui status, dan ulangi hingga solusi lengkap.

• Pilih langkah acak tanpa kriteria

• Ulangi langkah tanpa memperbarui status

• Tentukan solusi optimal terlebih dahulu

Apa perbedaan antara algoritma greedy dan algoritma dinamis?

• Algoritma greedy menyimpan semua hasil sub-masalah, sedangkan algoritma dinamis tidak.

• Algoritma greedy digunakan untuk semua jenis masalah, sedangkan algoritma dinamis hanya untuk masalah tertentu.

• Algoritma greedy selalu menghasilkan solusi optimal, sedangkan algoritma dinamis tidak.

• Algoritma greedy memilih solusi lokal terbaik, sedangkan algoritma dinamis menyimpan hasil sub-masalah untuk efisiensi.

Sebutkan satu contoh aplikasi nyata dari algoritma greedy!

• Algoritma Dijkstra

• Algoritma A*

• Algoritma Kruskal

• Pemilihan aktivitas (Activity Selection Problem)

Mengapa algoritma greedy tidak selalu memberikan solusi optimal?

• Algoritma greedy tidak selalu memberikan solusi optimal karena ia hanya fokus pada pilihan terbaik saat ini tanpa mempertimbangkan dampak jangka panjang.

• Algoritma greedy dapat memberikan solusi optimal jika diterapkan pada semua jenis masalah.

• Algoritma greedy selalu mempertimbangkan semua kemungkinan sebelum membuat keputusan.

• Algoritma greedy mengutamakan solusi yang paling mahal untuk mencapai hasil terbaik.

Apa yang dimaksud dengan 'local optimum' dalam konteks algoritma greedy?

• Local optimum adalah solusi terbaik secara keseluruhan dalam algoritma greedy.

• Local optimum adalah solusi terbaik pada langkah tertentu dalam algoritma greedy.

• Local optimum adalah solusi yang tidak dapat ditingkatkan lebih lanjut dalam semua langkah.

• Local optimum adalah solusi yang selalu lebih baik daripada solusi global.

Sebutkan satu contoh masalah yang tidak dapat diselesaikan dengan algoritma greedy!

• Masalah Pencocokan Pola

• Masalah Travelling Salesman

• Masalah Penjadwalan

• Masalah Knapsack 0/1

Bagaimana cara menentukan pilihan terbaik dalam algoritma greedy?

• Ambil opsi yang paling sulit untuk dieksekusi.

• Pilih opsi dengan keuntungan terbesar pada setiap langkah.

• Pilih opsi secara acak tanpa mempertimbangkan keuntungan.

• Pilih opsi dengan risiko tertinggi pada setiap langkah.