Quiz Algoritma Greedy

Apa yang dimaksud dengan pendekatan Greedy dalam algoritma?

• Memilih solusi optimal lokal dengan harapan solusi tersebut optimal secara global

• Mempertimbangkan semua kemungkinan solusi sebelum membuat keputusan

• Melihat dampak dari keputusan saat ini terhadap langkah-langkah berikutnya

• Melakukan backtracking untuk menemukan solusi optimal

Manakah dari berikut ini yang merupakan ciri utama dari Algoritma Greedy?

• Melakukan pencarian solusi secara acak

• Selalu memberikan solusi optimal secara global

• Tidak memperbaiki kesalahan keputusan sebelumnya

• Memeriksa semua kemungkinan solusi

Dalam masalah 'Coin Change', pendekatan Greedy akan memilih koin dengan nilai apa?

• Koin dengan nilai terkecil

• Koin dengan nilai terbesar yang bisa digunakan

• Koin dengan nilai rata-rata

• Koin dengan nilai sama

Pada masalah Knapsack Fractional, Greedy memilih barang berdasarkan apa?

• Berat terendah

• Nilai tertinggi

• Rasio nilai per berat tertinggi

• Volume terbesar

Salah satu kekurangan dari Algoritma Greedy adalah:

• Kesulitan dalam implementasi

• Selalu memberikan hasil yang salah

• Tidak selalu memberikan solusi optimal secara keseluruhan

• Membutuhkan banyak memori

Algoritma Greedy cocok digunakan pada masalah yang memiliki:

• Solusi optimal lokal yang juga optimal secara global

• Banyak solusi yang saling tergantung

• Memerlukan backtracking

• Solusi yang kompleks dan tidak pasti

Algoritma mana yang menggunakan pendekatan Greedy?

• Algoritma Quick Sort

• Algoritma Merge Sort

• Algoritma Dijkstra

• Algoritma Binary Search

Dalam kompresi data, algoritma Greedy digunakan dalam:

• Algoritma Sorting

• Huffman Coding

• Bubble Sort

• Algoritma LZW

Pada masalah Prim's Algorithm, Greedy digunakan untuk:

• Menemukan jalur terpendek dalam graf

• Menemukan Minimum Spanning Tree

• Mengurutkan elemen dalam array

• Mencari solusi optimal dalam backtracking

Kapan pendekatan Greedy tidak tepat digunakan?

• Ketika solusi optimal global dapat ditemukan melalui keputusan lokal

• Ketika semua langkah saling bergantung

• Ketika solusi harus dicari dengan cepat

• Ketika masalah bersifat linier