Algoritma Greedy Quiz

Apa itu algoritma greedy?

• Algoritma greedy adalah algoritma yang memilih langkah terburuk pada setiap langkahnya.

• Algoritma greedy adalah algoritma yang mempertimbangkan dampak jangka panjang pada setiap langkahnya.

• Algoritma greedy adalah algoritma yang memilih langkah terbaik pada setiap langkahnya, tanpa mempertimbangkan dampak jangka panjang.

• Algoritma greedy adalah algoritma yang tidak memilih langkah terbaik pada setiap langkahnya.

Apa perbedaan antara algoritma greedy dan algoritma dinamis?

• Algoritma greedy tidak menyimpan solusi optimal dari setiap submasalah, sedangkan algoritma dinamis menyimpan solusi optimal dari setiap submasalah.

• Algoritma greedy mempertimbangkan langkah selanjutnya, sedangkan algoritma dinamis tidak mempertimbangkan langkah selanjutnya.

• Algoritma greedy memilih langkah terbaik pada setiap langkahnya tanpa mempertimbangkan langkah selanjutnya, sedangkan algoritma dinamis memecahkan masalah dengan memecahkannya menjadi submasalah yang lebih kecil dan menyimpan solusi optimal dari setiap submasalah.

• Algoritma greedy memecahkan masalah menjadi submasalah yang lebih kecil, sedangkan algoritma dinamis memilih langkah terbaik pada setiap langkahnya.

Kapan algoritma greedy digunakan dalam pemrograman?

• Ketika mencari solusi optimal secara global pada setiap langkahnya.

• Ketika mencari solusi secara acak pada setiap langkahnya.

• Ketika mencari solusi suboptimal pada setiap langkahnya.

• Ketika mencari solusi optimal secara lokal pada setiap langkahnya.

Apa keuntungan menggunakan algoritma greedy?

• Keuntungan menggunakan algoritma greedy adalah solusi yang tidak akurat.

• Keuntungan menggunakan algoritma greedy adalah solusi yang rumit dan lambat.

• Keuntungan menggunakan algoritma greedy adalah solusi yang cepat dan sederhana.

• Keuntungan menggunakan algoritma greedy adalah solusi yang membutuhkan banyak waktu dan sumber daya.

Apa kerugian menggunakan algoritma greedy?

• Difficulty in implementation

• Inefficient time complexity

• Limited applicability

• Suboptimal or incorrect results

Berikan contoh sederhana penggunaan algoritma greedy dalam kehidupan sehari-hari.

• Mencari harga termurah untuk membeli barang

• Mencari rute tercepat untuk pergi ke suatu tempat

• Mencari pasangan hidup yang paling sempurna

• Mencari resep makanan terbaik

Apa yang dimaksud dengan pohon Huffman dalam algoritma greedy?

• Pohon Huffman adalah sebuah pohon yang digunakan dalam algoritma greedy untuk mengurutkan data.

• Pohon Huffman adalah sebuah pohon yang digunakan dalam algoritma greedy untuk enkripsi data.

• Pohon Huffman adalah sebuah pohon yang digunakan dalam algoritma greedy untuk mencari jalur terpendek antara dua titik.

• Pohon Huffman adalah sebuah pohon biner yang digunakan dalam algoritma greedy untuk kompresi data.

Bagaimana cara kerja algoritma greedy dalam memecahkan masalah?

• Algoritma greedy memilih langkah terburuk pada setiap tahapnya.

• Algoritma greedy memilih langkah terbaik pada setiap tahapnya.

• Algoritma greedy memilih langkah terlama pada setiap tahapnya.

• Algoritma greedy memilih langkah secara acak pada setiap tahapnya.

Apa yang dimaksud dengan algoritma Dijkstra dalam algoritma greedy?

• Algoritma Dijkstra adalah algoritma dynamic programming yang digunakan untuk mencari jalur terpendek antara dua simpul dalam sebuah graf berbobot.

• Algoritma Dijkstra adalah algoritma brute force yang digunakan untuk mencari jalur terpendek antara dua simpul dalam sebuah graf berbobot.

• Algoritma Dijkstra adalah algoritma divide and conquer yang digunakan untuk mencari jalur terpendek antara dua simpul dalam sebuah graf berbobot.

• Algoritma Dijkstra adalah algoritma greedy yang digunakan untuk mencari jalur terpendek antara dua simpul dalam sebuah graf berbobot.

Apakah algoritma greedy selalu menghasilkan solusi optimal? Mengapa?

• Tidak, karena algoritma greedy hanya mempertimbangkan langkah terbaik pada setiap iterasi tanpa memperhatikan keseluruhan solusi

• Ya, karena algoritma greedy selalu memilih langkah terbaik pada setiap iterasi

• Tidak, karena algoritma greedy tidak mempertimbangkan semua kemungkinan solusi

• Tidak