Ulangan Pertama SMT 1 Kelas XI

Prinsip utama algoritma Greedy adalah...

• Memecahkan masalah dari bagian terkecil ke terbesar

• Memilih solusi yang paling optimal pada setiap langkah

• Menggunakan semua kemungkinan solusi dan memilih yang terbaik

• Menggunakan pencarian acak untuk menemukan solusi

Salah satu contoh penerapan algoritma Greedy dalam kehidupan sehari-hari adalah…

• Memilih rute terpendek saat menggunakan aplikasi peta untuk menuju tujuan

• Mengurutkan daftar belanjaan berdasarkan harga menggunakan Merge Sort

• Mencoba semua kemungkinan password dengan metode Backtracking

• Mencari data tertentu dalam daftar menggunakan Binary Search

Kekurangan algoritma Greedy adalah...

• Tidak pernah menghasilkan solusi

• Selalu membutuhkan waktu yang lama

• Tidak selalu menghasilkan solusi optimal untuk semua kasus

• Tidak dapat digunakan untuk data kecil

Dalam algoritma Greedy, setiap keputusan yang diambil bersifat...

• Global optimal

• Acak

• Local optimal

• Iteratif

Pemrograman Greedy digunakan untuk...

• Mengambil semua kemungkinan solusi dan menggabungkannya

• Memecahkan masalah dengan memilih solusi terbaik secara bertahap

• Menggunakan rekursi untuk mencari solusi optimal

• Menggunakan algoritma brute force

Berikut ini yang bukan langkah dalam memprogram algoritma Greedy adalah...

• Definisikan masalah

• Pilih solusi lokal terbaik

• Lanjutkan ke langkah berikutnya hingga selesai

• Selalu periksa semua kemungkinan solusi sebelum memilih

Program untuk menghitung koin minimum dalam C++ menggunakan Greedy biasanya dimulai dengan...

• Memilih koin dengan nilai terkecil terlebih dahulu

• Memilih koin dengan nilai terbesar terlebih dahulu

• Memilih koin secara acak

• Mengurutkan koin dari terkecil ke terbesar

Alasan Greedy cocok untuk masalah pencarian jalur terpendek adalah...

• Selalu memeriksa semua jalur yang ada

• Memilih jalur yang terlihat terbaik saat itu

• Menggunakan brute force

• Membagi masalah menjadi submasalah yang saling bergantung

Knapsack 0-1 berarti...

• Barang dapat diambil sebagian

• Barang harus diambil seluruhnya atau tidak sama sekali

• Barang hanya bisa diambil setengah

• Barang tidak memiliki bobot

Pada Knapsack 0-1, metode Greedy tidak selalu optimal karena...

• Tidak mempertimbangkan semua kemungkinan kombinasi

• Selalu memilih bobot terbesar

• Selalu memilih harga terbesar

• Menggunakan perhitungan acak