Quiz Algoritma Greedy dan Dinamis

Apa prinsip utama dari algoritma greedy?

• Memecahkan masalah dengan cara membagi dan menaklukkan

• Memilih solusi terbaik secara lokal pada setiap langka

• Menggunakan kembali solusi sebelumnya

• Mengoptimalkan seluruh masalah sekaligus

Salah satu ciri dari algoritma greedy adalah:

• Selalu menghasilkan solusi optimal untuk semua jenis masalah

• Menghindari penggunaan struktur data

• Tidak memerlukan analisis lebih lanjut setelah setiap keputusan

• Memerlukan banyak memori untuk menyimpan semua solusi

Apa kelemahan utama dari algoritma greedy?

• Menggunakan terlalu banyak memori

• Sulit untuk dipahami dan diterapkan

• Memerlukan waktu eksekusi yang lama

• Tidak selalu memberikan solusi optimal untuk semua masalah

Kapan kita bisa menggunakan algoritma greedy dengan efektif?

• Ketika semua pilihan harus diambil sekaligus

• Ketika solusi optimal dapat dibentuk dari solusi lokal

• Ketika tidak ada pilihan yang jelas

• Ketika masalah terlalu rumit untuk dianalisis

Dalam algoritma greedy, keputusan diambil berdasarkan:

• Pengalaman sebelumnya

• Solusi dari masalah yang lebih besar

• Kriteria yang paling menguntungkan saat itu

• Probabilitas

Ketika menggunakan algoritma greedy, kita biasanya:

• Mengubah pendekatan berdasarkan hasil

• Menggunakan semua elemen yang tersedia

• Menghindari pengulangan perhitungan

• Menetapkan prioritas berdasarkan nilai atau bobot

Jika algoritma greedy menghasilkan solusi suboptimal, hal ini biasanya disebabkan oleh:

• Memilih elemen dengan nilai tertinggi

• Tidak mempertimbangkan dampak keputusan

• Menggunakan pendekatan yang salah

• Menghindari penggunaan data yang sudah ada

Dalam konteks algoritma greedy, "local optimum" berarti:

• Solusi terbaik untuk bagian tertentu dari masalah

• Solusi terbaik untuk seluruh masalah

• Solusi yang diabaikan di tahap akhir

• Solusi yang tidak mempengaruhi hasil akhir

Andi harus berangkat dari kantor (A) dan mengunjungi tiga toko (B, C, D). Jarak antara masing-masing titik (dalam satuan kilometer) adalah sebagai berikut. Andi harus kembali ke kantor setelah mengunjungi semua toko. Menggunakan algoritma greedy, jalur manakah yang akan dilewati oleh Andi …

• A-B-C-D-A

• A-C-B-D-A

• A-B-D-C-A

• A-C-D-B-A

Apa yang dimaksud dengan pemrograman dinamis?

• Teknik pengkodean yang fokus pada algoritma iteratif

• Teknik penyelesaian masalah dengan membagi masalah menjadi sub-masalah yang lebih kecil

• Teknik yang hanya digunakan untuk pemrograman paralel

• Teknik yang tidak memerlukan pengulangan