Quiz Algoritma dan Rekursi

Algoritma rekursif adalah algoritma yang ...

• Menggunakan perulangan secara langsung.

• Memanggil dirinya sendiri untuk menyelesaikan masalah.

• Menggunakan data secara terurut.

• Menggunakan strategi top-down.

Fungsi rekursif akan berhenti jika ...

• Tidak memiliki parameter.

• Nilai yang dikembalikan adalah 0.

• Terdapat kondisi dasar (base case) yang terpenuhi.

• Tidak memiliki pernyataan return.

Mana dari berikut ini yang merupakan contoh fungsi rekursif?

• Fungsi yang menghitung rata-rata.

• Fungsi yang menghitung faktorial.

• Fungsi yang mengurutkan array.

• Fungsi yang mencari maksimum.

Manakah yang termasuk kelebihan dari algoritma rekursif?

• Dapat menghemat ruang memori.

• Kode yang lebih ringkas dan mudah dipahami.

• Eksekusi yang lebih cepat dari perulangan biasa.

• Semua jawaban benar.

Suatu fungsi rekursif tanpa base case akan menyebabkan ...

• Loop yang tidak pernah berhenti.

• Error pada waktu kompilasi.

• Fungsi berjalan lebih cepat.

• Tidak ada efek apapun.

Algoritma greedy biasanya digunakan untuk ...

• Mendapatkan solusi optimal lokal.

• Mendapatkan solusi optimal global.

• Mencari nilai terendah.

• Menghindari rekursi.

Kapan algoritma greedy menghasilkan solusi yang optimal?

• Ketika masalah tidak memiliki constraints.

• Ketika solusi optimal global sama dengan solusi optimal lokal.

• Ketika algoritma lain tidak berhasil.

• Ketika terdapat perulangan dalam algoritma.

Manakah dari berikut ini yang tidak termasuk dalam langkah-langkah algoritma greedy?

• Memecah masalah menjadi sub-masalah.

• Menentukan solusi lokal terbaik pada setiap langkah.

• Memastikan solusi lokal menghasilkan solusi optimal global.

• Menggabungkan semua solusi lokal menjadi solusi akhir.

Teknik memoization dalam pemrograman dinamis digunakan untuk ...

• Menghindari penyimpanan hasil antara.

• Menyimpan hasil perhitungan sub-masalah untuk digunakan kembali.

• Mengurutkan hasil berdasarkan prioritas.

• Menyimpan semua solusi dalam array.

Algoritma divide and conquer adalah algoritma yang ...

• Menyelesaikan masalah dengan membaginya menjadi sub-masalah yang lebih kecil.

• Menggunakan perulangan untuk mempercepat proses.

• Menggunakan teknik memoization.

• Menyelesaikan masalah secara langsung.