Pemahaman Algoritma Greedy

Apa yang dimaksud dengan algoritma greedy?

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih solusi.

• Algoritma greedy adalah teknik yang hanya digunakan untuk masalah sorting.

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

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

Sebutkan prinsip dasar dari algoritma greedy!

• Menggunakan pendekatan brute force untuk mencari solusi.

• Memilih solusi global terbaik tanpa mempertimbangkan langkah-langkah.

• Mengabaikan solusi yang lebih baik di langkah sebelumnya.

• Memilih solusi lokal terbaik pada setiap langkah.

Bagaimana cara kerja algoritma greedy dalam pencarian jalur terpendek?

• Algoritma greedy mengabaikan biaya dan memilih jalur secara acak.

• Algoritma greedy selalu memilih jalur terpanjang.

• Algoritma greedy memilih jalur dengan biaya terendah secara lokal pada setiap langkah.

• Algoritma greedy mempertimbangkan semua jalur secara bersamaan.

Jelaskan penerapan algoritma greedy dalam penjadwalan tugas!

• Algoritma greedy menjadwalkan semua tugas secara bersamaan tanpa urutan.

• Algoritma greedy memilih tugas dengan durasi terpendek terlebih dahulu untuk penjadwalan.

• Algoritma greedy mengabaikan durasi tugas dan memilih secara acak.

• Algoritma greedy memilih tugas dengan prioritas tertinggi terlebih dahulu.

Apa keuntungan menggunakan algoritma greedy dibandingkan algoritma lain?

• Algoritma greedy selalu memberikan solusi optimal untuk semua masalah.

• Algoritma greedy membutuhkan lebih banyak waktu dibandingkan algoritma dinamis.

• Keuntungan menggunakan algoritma greedy adalah efisiensi waktu dan kesederhanaan implementasi.

• Algoritma greedy lebih kompleks dan sulit diimplementasikan.

Berikan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah knapsack (Knapsack Problem)

• Masalah pengurutan (Sorting Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah pemilihan aktivitas (Activity Selection Problem)

Apa yang dimaksud dengan solusi optimal dalam konteks algoritma greedy?

• Solusi optimal adalah hasil yang dicapai dengan memilih pilihan acak pada setiap langkah.

• Solusi optimal adalah hasil terbaik yang dicapai dengan mengabaikan pilihan lokal.

• Solusi optimal adalah hasil terbaik yang dicapai dengan memilih pilihan terbaik secara lokal pada setiap langkah.

• Solusi optimal adalah hasil yang selalu lebih buruk daripada solusi suboptimal.

Sebutkan langkah-langkah dalam menerapkan algoritma greedy!

• 1. Tentukan solusi akhir 2. Analisis semua kemungkinan 3. Pilih opsi terburuk

• 1. Identifikasi masalah 2. Tentukan kriteria pemilihan 3. Pilih opsi terbaik 4. Perbarui status 5. Ulangi hingga solusi lengkap

Bagaimana algoritma greedy dapat digunakan dalam masalah knapsack?

• Algoritma greedy hanya memilih item dengan nilai tertinggi tanpa memperhatikan berat.

• Algoritma greedy mengisi knapsack dengan item terberat terlebih dahulu.

• Algoritma greedy memilih item secara acak tanpa mempertimbangkan nilai.

• Algoritma greedy memilih item berdasarkan rasio nilai terhadap berat untuk mengisi knapsack.

Apa saja kelemahan dari algoritma greedy?

• Algoritma greedy selalu menghasilkan solusi optimal.

• Algoritma greedy dapat menyelesaikan semua masalah dengan cepat.

• Algoritma greedy tidak memerlukan data input untuk berfungsi.

• Algoritma greedy tidak selalu menghasilkan solusi optimal dan dapat terjebak dalam solusi lokal.