Algoritma Greedy untuk Siswa Kelas XI

Apa itu algoritma greedy?

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk untuk memecahkan masalah.

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum membuat keputusan.

• Algoritma greedy adalah teknik yang hanya digunakan untuk masalah yang memiliki solusi optimal global.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah knapsack (Knapsack Problem)

• Masalah penjadwalan tugas (Task Scheduling Problem)

Jelaskan langkah-langkah dasar dalam algoritma greedy!

• Ulangi langkah tanpa memperbarui status

• Pilih langkah terburuk untuk solusi

• Tentukan langkah-langkah acak tanpa kriteria

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

Apa keuntungan menggunakan algoritma greedy?

• Algoritma greedy selalu menghasilkan solusi optimal global.

• Algoritma greedy lebih kompleks dibandingkan algoritma dinamis.

• Algoritma greedy tidak memerlukan waktu komputasi yang efisien.

• Keuntungan menggunakan algoritma greedy adalah kesederhanaan dan efisiensi dalam menemukan solusi optimal lokal.

Sebutkan kelemahan dari algoritma greedy!

• Algoritma greedy tidak memerlukan waktu komputasi.

• Algoritma greedy selalu menghasilkan solusi optimal.

• Kelemahan dari algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

• Algoritma greedy dapat digunakan untuk semua jenis masalah.

Bagaimana cara menentukan pilihan terbaik dalam algoritma greedy?

• Pilih langkah yang memberikan keuntungan minimal saat ini.

• Pilih langkah yang tidak mempengaruhi hasil akhir.

• Pilih langkah yang paling rumit untuk dieksekusi.

• Pilih langkah yang memberikan keuntungan maksimal saat ini.

Apa perbedaan antara algoritma greedy dan algoritma dinamis?

• Keduanya menggunakan pendekatan yang sama dalam menyelesaikan masalah.

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

• Algoritma dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Algoritma greedy selalu menghasilkan solusi optimal.

Berikan contoh penerapan algoritma greedy dalam kehidupan sehari-hari!

• Menghitung jumlah belanjaan di kasir.

• Memilih rute tercepat saat berkendara.

• Memilih makanan sehat untuk diet.

• Menentukan waktu tidur yang cukup.

Apa yang dimaksud dengan 'optimal' dalam konteks algoritma greedy?

• Solusi yang dihasilkan dari keputusan acak.

• Solusi terbaik yang dihasilkan dari keputusan lokal yang optimal.

• Solusi yang hanya mengandalkan hasil akhir tanpa langkah-langkah lokal.

• Keputusan yang tidak mempertimbangkan langkah sebelumnya.

Sebutkan satu algoritma greedy yang terkenal!

• Algoritma Dijkstra

• Algoritma A*

• Algoritma Prim

• Algoritma Kruskal