Asesmen Formatif Algoritma Greedy

Apa prinsip dasar dari algoritma greedy?

• Membuat keputusan lokal optimal

• Menggunakan pendekatan brute force

• Menghindari keputusan berdasarkan heuristik

• Menyimpan semua sub-masalah yang sudah diselesaikan

Dalam masalah koin, jika koin yang tersedia adalah 1, 5, dan 10, berapa banyak koin yang dibutuhkan untuk memberikan kembalian 15?

• 2

• 3

• 4

• 5

Apa yang menjadi kriteria utama dalam memilih aktivitas pada masalah penjadwalan aktivitas?

• Waktu mulai terpendek

• Waktu selesai terpendek

• Durasi terpendek

• Jumlah peserta terbanyak

Masalah apa yang tidak dapat diselesaikan dengan algoritma greedy?

• Pencarian jalur terpendek

• Penjadwalan aktivitas

• Kembalian koin

• Minimum Spanning Tree

Jika kita memiliki 5 tugas yang masing-masing membutuhkan waktu 2 jam dan harus diselesaikan dalam urutan tertentu, algoritma greedy akan:

• Menyelesaikan tugas pertama, lalu yang kedua, dan seterusnya

• Menyelesaikan semua tugas sekaligus

• Memilih tugas dengan waktu terpendek

• Mengabaikan urutan dan menyelesaikan yang paling mudah terlebih dahulu

Dalam konteks algoritma greedy, apa yang dimaksud dengan "pilihan lokal"?

• Pilihan yang dibuat berdasarkan analisis menyeluruh

• Pilihan terbaik yang diambil saat itu tanpa melihat ke depan

• Pilihan yang tidak dapat diubah

• Pilihan yang didasarkan pada heuristik

Mengapa algoritma greedy tidak cocok untuk masalah Traveling Salesman?

• Karena tidak menghasilkan solusi optimal

• Karena semua langkahnya tidak terbalik

• Karena algoritma tersebut terlalu kompleks

• Karena tidak ada cara untuk memecah masalah

Apa yang terjadi jika dalam algoritma greedy kita mengubah urutan pemilihan?

• Solusi tetap sama

• Solusi menjadi lebih optimal

• Solusi bisa jadi kurang optimal

• Tidak ada dampak sama sekali

Pada masalah penjadwalan, algoritma greedy berusaha untuk:

• Meminimalkan waktu penyelesaian

• Memaksimalkan jumlah aktivitas yang dilakukan

• Mengurangi jumlah sumber daya yang digunakan

• Mengelola aktivitas secara berurutan

Ketika menggunakan algoritma greedy untuk masalah pemrograman, kita:

• Memecahkan masalah dengan cara iterasi

• Menggunakan rekursi untuk menyelesaikan sub-masalah

• Menghindari penggunaan penyimpanan memori

• Mengabaikan langkah-langkah sebelumnya