Pahami Algoritma Greedy

Apa yang dimaksud dengan algoritma greedy?

• Algoritma greedy adalah teknik yang tidak efisien untuk pemecahan masalah.

• 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 mempertimbangkan semua kemungkinan sebelum memilih.

Sebutkan satu keuntungan dari algoritma greedy!

• Hasil solusi selalu optimal.

• Memerlukan waktu lebih lama untuk menemukan solusi.

• Mudah dipahami dan diimplementasikan.

• Kecepatan dalam menemukan solusi.

Apa yang menjadi keterbatasan utama dari algoritma greedy?

• Algoritma greedy selalu menghasilkan solusi optimal.

• Keterbatasan utama dari algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

• Algoritma greedy tidak memerlukan data input.

• Algoritma greedy lebih cepat daripada algoritma dinamis.

Bagaimana algoritma greedy dibandingkan dengan algoritma dinamis?

• Algoritma dinamis lebih cepat tetapi tidak selalu optimal.

• Algoritma greedy selalu memberikan solusi optimal dan lebih lambat.

• Algoritma greedy lebih cepat tetapi tidak selalu optimal, sedangkan algoritma dinamis menjamin solusi optimal.

• Kedua algoritma memberikan hasil yang sama dalam semua kasus.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah knapsack (Knapsack Problem)

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah penjadwalan tugas (Task Scheduling Problem)

Mengapa algoritma greedy tidak selalu memberikan solusi optimal?

• Algoritma greedy selalu mempertimbangkan semua kemungkinan sebelum membuat keputusan.

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

• Algoritma greedy mencari solusi optimal dengan memprioritaskan langkah-langkah yang paling rumit.

• Algoritma greedy mengandalkan analisis statistik untuk menentukan pilihan terbaik.

Apa perbedaan antara algoritma greedy dan algoritma brute force?

• Algoritma greedy dan brute force memiliki waktu komputasi yang sama dan selalu optimal.

• Algoritma greedy lebih efisien dan cepat, tetapi tidak selalu memberikan solusi optimal, sedangkan algoritma brute force menjamin solusi optimal tetapi dengan waktu komputasi yang lebih lama.

• Algoritma greedy selalu memberikan solusi optimal dan lebih lambat.

• Algoritma brute force lebih efisien dan cepat, tetapi tidak menjamin solusi optimal.

Sebutkan satu aplikasi nyata dari algoritma greedy!

• Pengurutan (Sorting)

• Pemrograman dinamis (Dynamic Programming)

• Pencarian biner (Binary Search)

• Pemilihan aktivitas (Activity Selection Problem)

Apa yang dimaksud dengan 'local optimum' dalam konteks 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.

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

Bagaimana cara menentukan langkah-langkah dalam algoritma greedy?

• Pilih langkah yang paling rumit untuk menyelesaikan masalah.

• Tentukan langkah terbaik berdasarkan kriteria lokal yang optimal.

• Tentukan langkah-langkah secara acak tanpa kriteria tertentu.

• Tentukan langkah berdasarkan hasil akhir yang diinginkan.