Quiz Algoritma Rekursi dan Greedy

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