WorksheetsQuiz Algoritma Rekursi dan Greedy
Total questions: 10
Worksheet time: 20mins
Apa yang dimaksud dengan rekursi dalam pemrograman?
Fungsi yang memanggil fungsi lain
Fungsi yang selalu menghasilkan nilai tetap
Fungsi yang memanggil dirinya sendiri
Fungsi yang tidak memiliki parameter
Apa yang menjadi ciri utama dari algoritma greedy?
Mengubah keputusan yang sudah dibuat
Membuat pilihan terbaik setiap waktu
Menggunakan banyak langkah untuk mencapai hasil
Memecahkan masalah dengan cara acak
Dalam contoh algoritma greedy, berapa jumlah pecahan uang yang harus dikembalikan jika total belanja adalah Rp 27.800?
8 pecahan
7 pecahan
6 pecahan
5 pecahan
Apa yang dimaksud dengan fungsi rekursif?
Fungsi yang tidak dapat dipanggil
Fungsi yang tidak memiliki output
Fungsi yang memanggil dirinya sendiri
Fungsi yang hanya dapat dipanggil sekali
Apa tujuan dari algoritma greedy dalam konteks pengembalian uang?
Mendapatkan uang kembalian dengan jumlah yang paling sedikit
Mendapatkan uang kembalian tanpa memperhatikan pecahan
Mendapatkan uang kembalian dengan jumlah yang paling banyak
Mendapatkan uang kembalian dengan cara acak
Apa yang terjadi jika algoritma greedy membuat pilihan yang tidak optimal?
Hasil akhir tetap optimal
Hasil akhir bisa menjadi suboptimal
Algoritma akan berhenti bekerja
Tidak ada pengaruh pada hasil
Dalam algoritma rekursi, apa yang dilakukan fungsi saat mencapai kondisi dasar?
Fungsi mengubah parameter
Fungsi memanggil fungsi lain
Fungsi berhenti memanggil dirinya sendiri
Fungsi mengulangi proses yang sama
Apa yang dimaksud dengan proses rekursi?
Proses yang hanya dilakukan sekali
Proses yang selalu menghasilkan nilai negatif
Proses yang membagi masalah menjadi bagian-bagian
Proses yang tidak melibatkan fungsi
Dalam contoh algoritma greedy, pecahan uang apa yang digunakan untuk mencapai Rp 72.200?
Rp 50.000, Rp 20.000, Rp 2.000
Rp 20.000, Rp 10.000, Rp 500
Rp 100.000, Rp 50.000, Rp 20.000
Rp 100.000, Rp 5.000, Rp 1.000
Apa yang menjadi keuntungan utama dari pendekatan rekursi?
Selalu lebih lambat dari metode lain
Lebih sulit dipahami
Lebih efektif dalam menyelesaikan masalah kompleks
Menggunakan lebih banyak memori
