Logo
search
menuicon
Penilaian Informatika XI

Penilaian Informatika XI

Muh Mukhlisin
무인도 탈출
quiz thumbnail
Freestyle
High 11
Others

Penilaian Informatika XI

Muh Mukhlisin

121

20 questions

Allow incorrect answer

Hide answer

public quiz

# 1
Prinsip utama dari algoritma Greedy adalah memilih solusi terbaik pada setiap langkah, meskipun solusi tersebut belum tentu optimal secara keseluruhan. Pilihan mana yang paling sesuai dengan prinsip ini?
Mencoba semua kemungkinan solusi
Memilih solusi terbaik secara lokal pada setiap langkah
Menggunakan rekursi untuk semua kemungkinan
Menggunakan pemrograman dinamis untuk efisiensi
# 2
Salah satu contoh klasik masalah yang sering diselesaikan menggunakan pendekatan Greedy adalah masalah menukar uang kembalian. Jika kamu memiliki koin dengan nilai 1000, 500, 200, dan 100, dan perlu mengembalikan 700, bagaimana algoritma Greedy akan bekerja?
Mengambil koin 100 sebanyak 7 kali
Mengambil koin 500, lalu koin 200
Mengambil koin 200 sebanyak 3 kali, lalu koin 100
Mengambil koin 1000, lalu mengembalikannya
# 3
Ciri utama dari algoritma Greedy yang membedakannya dari algoritma lain adalah bagaimana ia membuat keputusan. Pilihan mana yang paling akurat menggambarkan ciri ini?
Selalu menghasilkan solusi yang paling sempurna untuk semua masalah
Memilih solusi yang terlihat paling baik pada saat itu, tanpa memikirkan konsekuensi jangka panjang
Menggunakan metode coba-coba untuk menemukan solusi terbaik
Membutuhkan banyak waktu untuk menganalisis semua pilihan
# 4
Dalam algoritma Greedy, ketika sebuah keputusan dibuat pada suatu langkah, keputusan tersebut bersifat penting karena tidak bisa diubah lagi. Istilah yang tepat untuk menggambarkan sifat keputusan ini adalah:
Global
Acak
Sementara
Irreversible (tidak dapat diubah)
Want to see all 20 questions?
Join ZEP QUIZ to access 800,000+ quizzes for free.Log in to explore all

Access restricted due to plan expiry. Copy and edit on another map.