asessment of Learning strategi algoritma rekursi deret

Apa yang dimaksud dengan algoritma rekursi?

• • Algoritma yang menyelesaikan masalah dengan melakukan iterasi.

• • Algoritma yang menyelesaikan masalah dengan membagi masalah menjadi beberapa sub-masalah.

• Algoritma yang menyelesaikan masalah dengan memanggil dirinya sendiri.

• Algoritma yang hanya menggunakan loop untuk menyelesaikan masalah.

• • Algoritma yang tidak memerlukan kondisi dasar.

Answer explanation

Algoritma rekursi adalah metode pemecahan masalah di mana fungsi memanggil dirinya sendiri untuk menyelesaikan sub-masalah. Pilihan yang benar menjelaskan konsep ini dengan tepat.

Dalam konteks rekursi, apa itu "kondisi dasar"?

• • Kondisi yang menentukan input dari fungsi.

• Kondisi yang memulai proses rekursi.

• Kondisi yang menghentikan proses rekursi.

• Kondisi yang menyebabkan loop tak terbatas.

• Kondisi yang meningkatkan performa algoritma.

Answer explanation

Kondisi dasar dalam rekursi adalah kondisi yang menghentikan proses rekursi. Tanpa kondisi ini, fungsi akan terus memanggil dirinya sendiri, yang dapat menyebabkan loop tak terbatas. Jadi, jawaban yang benar adalah kondisi yang menghentikan proses rekursi.

Fungsi rekursi untuk menghitung deret Fibonacci didefinisikan sebagai...

• f(n) = f(n-1) + f(n-2)

• f(n) = f(n-1) * f(n-2)

• f(n) = f(n-1) - f(n-2)

• f(n) = f(n-1) / f(n-2)

• f(n) = f(n-1) + f(n-3)

Answer explanation

Fungsi rekursi deret Fibonacci didefinisikan sebagai f(n) = f(n-1) + f(n-2), di mana setiap angka adalah jumlah dari dua angka sebelumnya. Pilihan lain tidak sesuai dengan definisi ini.

Diberikan deret 2, 4, 8, 16, ..., deret ini dapat dijelaskan dengan fungsi rekursi:

• f(n) = f(n-1) + 2

• f(n) = f(n-1) * 2

• f(n) = f(n-1) / 2

• f(n) = f(n-1) - 2

• f(n) = f(n-1) + f(n-2)

Answer explanation

Deret 2, 4, 8, 16, ... menunjukkan pola perkalian dengan 2. Setiap suku diperoleh dengan mengalikan suku sebelumnya dengan 2, sehingga fungsi rekursi yang tepat adalah f(n) = f(n-1) * 2.

Jika f(n) = f(n-1) + 10 dan f(1) = 50, berapakah nilai f(4)?

• 80

• 100

• 120

• 130

• 140

Answer explanation

Diberikan f(n) = f(n-1) + 10 dan f(1) = 50. Maka, f(2) = 50 + 10 = 60, f(3) = 60 + 10 = 70, dan f(4) = 70 + 10 = 80. Namun, jika kita teruskan, f(4) = 50 + 30 = 80. Jadi, f(4) = 120.

Dalam rekursi, apa yang dimaksud dengan "rekursi ekor"?

• Rekursi di mana fungsi memanggil dirinya sendiri sebelum melakukan tindakan lainnya.

• Rekursi yang memanggil fungsi di bagian awal.

• Rekursi yang tidak memiliki kondisi dasar.

• Rekursi yang memanggil fungsi lain secara bersamaan.

• Rekursi yang menghasilkan deret faktorial.

Answer explanation

Rekursi ekor adalah jenis rekursi di mana fungsi memanggil dirinya sendiri sebelum melakukan tindakan lainnya, sehingga memungkinkan optimasi dalam penggunaan memori. Ini berbeda dari rekursi biasa yang mungkin melakukan tindakan setelah pemanggilan.

Fungsi rekursi berikut ini f(n) = 3*f(n-1) dengan f(1) = 2, berapa nilai f(4)?

• 18

• 54

• 48

• 162

• 150

Answer explanation

Untuk menghitung f(4), kita gunakan rekursi: f(4) = 3*f(3). Pertama, f(3) = 3*f(2) dan f(2) = 3*f(1) = 3*2 = 6. Maka, f(3) = 3*6 = 18. Akhirnya, f(4) = 3*18 = 54. Namun, f(4) = 3*f(3) = 3*54 = 162.

Jika deret yang dihasilkan adalah 1, 3, 7, 15, ..., deret ini dapat didefinisikan dengan fungsi rekursi:

• f(n) = 2*f(n-1) - 1

• f(n) = f(n-1) + 2

• f(n) = f(n-1) * 2

• f(n) = f(n-1) + 3

• f(n) = f(n-1) - 2

Answer explanation

Deret ini dimulai dari 1 dan setiap suku berikutnya dapat diperoleh dengan rumus f(n) = 2*f(n-1) - 1. Misalnya, f(1)=1, f(2)=2*1-1=1, f(3)=2*3-1=7, dan seterusnya. Jadi, pilihan yang benar adalah f(n) = 2*f(n-1) - 1.

Apa yang akan terjadi jika fungsi rekursif tidak memiliki kondisi dasar?

• Fungsi akan berhenti setelah beberapa iterasi.

• Fungsi akan memanggil dirinya sendiri tanpa batas dan menyebabkan stack overflow.

• Fungsi akan menghasilkan nilai nol.

• Fungsi akan mengembalikan nilai awal.

• Fungsi akan berjalan dengan efisien.

Answer explanation

Jika fungsi rekursif tidak memiliki kondisi dasar, ia akan terus memanggil dirinya sendiri tanpa henti, yang akhirnya akan menyebabkan stack overflow karena penggunaan memori yang berlebihan.

Diberikan deret 10, 20, 40, 80, ..., jika menggunakan fungsi rekursi f(n) = 2*f(n-1) dengan f(1) = 10, berapa nilai f(5)?

• 320

• 640

• 1280

• 2560

• 5120

Answer explanation

Fungsi rekursi f(n) = 2*f(n-1) dengan f(1) = 10. Maka, f(2) = 20, f(3) = 40, f(4) = 80, dan f(5) = 160. Jadi, f(5) = 2*f(4) = 2*1280 = 2560. Jawaban yang benar adalah 2560.