Berpikir Komputasional Kelas XI

Apa itu algoritma rekursif?

• Algoritma yang menggunakan perulangan untuk menyelesaikan masalah.

• Algoritma yang memecah masalah menjadi sub-masalah yang lebih kecil dan memanggil dirinya sendiri.

• Algoritma yang hanya berjalan satu kali dan selesai.

• Algoritma yang digunakan untuk menangani data besar.

Basis kasus dalam algoritma rekursif digunakan untuk:

• Mempercepat proses rekursi.

• Menghentikan pemanggilan rekursif.

• Menentukan nilai awal rekursi.

• Semua pernyataan di atas benar.

Manakah di bawah ini yang merupakan contoh masalah yang sering diselesaikan dengan algoritma rekursif?

• Bubble Sort

• Fibonacci Sequence

• Binary Search Iterative

• Linear Search

Apa kelemahan utama algoritma rekursif dibandingkan iterasi?

• Lebih lambat dalam semua kasus.

• Membutuhkan lebih banyak ruang memori karena call stack.

• Tidak dapat digunakan untuk semua masalah.

• Memerlukan penggunaan fungsi tambahan.

Semua algoritma rekursif lebih efisien daripada iterasi.

• Benar

• Salah

Apa kelebihan utama rekursi dibandingkan iterasi?

• Lebih hemat memori.

• Kode lebih sederhana dan intuitif untuk masalah tertentu.

• Kode lebih sederhana dan intuitif untuk masalah tertentu.

• Semua algoritma iteratif lebih lambat daripada rekursif.

Fungsi rekursif membutuhkan lebih sedikit ruang memori dibandingkan fungsi iteratif.

• Salah

• Benar

Manakah contoh fungsi rekursif yang benar untuk menghitung faktorial n!n!n! dalam C++?

• 
• 
• 
• 

Pada fungsi berikut, apa yang terjadi jika input n = 3?

• Program mencetak 3 2 1

• Program mencetak 3 2 1 0

• Program mencetak 0 1 2 3

• Tidak ada output karena n == 0 tidak tercapai

Apa prinsip utama yang digunakan dalam algoritma greedy?

• Memecah masalah menjadi bagian kecil dan menyelesaikannya satu per satu secara berulang

• Memilih solusi optimal lokal di setiap langkah dengan harapan mendapatkan solusi optimal global

• Mencoba semua kemungkinan solusi untuk menemukan yang terbaik

• Menggunakan pendekatan rekursif untuk menyelesaikan masalah