Algoritma rekursi adalah sebuah algoritma yang...
soal penerapan strategi algoritma rekursi deret

Quiz
•
Information Technology (IT)
•
11th Grade
•
Hard
Hapar Lagadi
Used 6+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Menyelesaikan masalah dengan mengulang instruksi.
Menyelesaikan masalah dengan memanggil dirinya sendiri.
Menyelesaikan masalah dengan menggunakan loop.
Menyelesaikan masalah dengan membagi masalah menjadi dua
Menyelesaikan masalah tanpa menggunakan fungsi.
Answer explanation
Algoritma rekursi menyelesaikan masalah dengan memanggil dirinya sendiri, yang memungkinkan pemecahan masalah kompleks menjadi sub-masalah yang lebih sederhana. Pilihan lain tidak tepat karena tidak mencerminkan definisi rekursi.
2.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Manakah dari deret berikut yang merupakan hasil rekursi dari fungsi f(n) = f(n-1) + f(n-2) jika f(1) = 100 dan f(2) = 200?
100, 200, 300, 400, 500
100, 200, 300, 500, 800
100, 200, 500, 1000, 2000
100, 200, 300, 500, 700
100, 200, 400, 800, 1600
Answer explanation
Fungsi f(n) = f(n-1) + f(n-2) menghasilkan deret: f(1)=100, f(2)=200, f(3)=300, f(4)=500, f(5)=800. Deret yang benar adalah 100, 200, 300, 500, 800.
3.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Fungsi rekursi yang menghasilkan deret 100, 200, 500, 1000, ... dapat didefinisikan sebagai...
f(n) = f(n-1) + 100
f(n) = f(n-1) * 2
f(n) = f(n-1) + f(n-2)
f(n) = f(n-1) + 50
f(n) = f(n-1) + f(n-3)
Answer explanation
Deret 100, 200, 500, 1000, ... menunjukkan pola penjumlahan dari dua angka sebelumnya. Oleh karena itu, fungsi rekursi yang tepat adalah f(n) = f(n-1) + f(n-2), yang mencerminkan penjumlahan dua nilai sebelumnya.
4.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Jika f(1) = 100 dan f(2) = 200, apa nilai dari f(5) untuk fungsi rekursif f(n) = f(n-1) + f(n-2)?
500
700
800
900
1000
Answer explanation
Diketahui f(1) = 100 dan f(2) = 200. Dengan rumus f(n) = f(n-1) + f(n-2), kita dapat menghitung: f(3) = 200 + 100 = 300, f(4) = 300 + 200 = 500, dan f(5) = 500 + 300 = 800. Jadi, nilai f(5) adalah 800.
5.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Manakah dari berikut ini yang benar mengenai fungsi rekursif?
Fungsi rekursif tidak pernah memiliki kondisi dasar.
Fungsi rekursif selalu berakhir dengan loop tak terbatas.
Fungsi rekursif membutuhkan kondisi dasar untuk mencegah rekursi tanpa batas.
Fungsi rekursif tidak bisa digunakan untuk menghitung deret.
Fungsi rekursif hanya dapat digunakan untuk penghitungan sederhana.
Answer explanation
Fungsi rekursif memerlukan kondisi dasar untuk menghentikan proses rekursi. Tanpa kondisi dasar, fungsi akan terus memanggil dirinya sendiri tanpa henti, menyebabkan loop tak terbatas.
6.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Apa yang terjadi jika fungsi rekursif tidak memiliki kondisi dasar?
Fungsi akan berhenti setelah beberapa iterasi.
Fungsi akan mengembalikan nilai nol.
Fungsi akan memanggil dirinya sendiri tanpa henti, menyebabkan stack overflow.
Fungsi akan kembali ke nilai awal.
Fungsi akan menghasilkan deret aritmetika.
Answer explanation
Jika fungsi rekursif tidak memiliki kondisi dasar, ia akan terus memanggil dirinya sendiri tanpa henti, yang akhirnya menyebabkan stack overflow karena penggunaan memori yang berlebihan.
7.
MULTIPLE CHOICE QUESTION
10 mins • 10 pts
Diberikan deret bilangan: 100, 200, 500, 1000, ..., berapakah nilai berikutnya dalam deret jika menggunakan fungsi rekursi f(n) = 2*f(n-1) - f(n-2)?
2000
2500
3000
4000
5000
Answer explanation
Deret ini mengikuti pola rekursi f(n) = 2*f(n-1) - f(n-2). Dengan f(1)=100, f(2)=200, f(3)=500, f(4)=1000, kita dapat menghitung f(5)=5000. Jadi, nilai berikutnya adalah 5000.
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Struktur Pemrograman Arduino

Quiz
•
11th Grade
15 questions
Tinkercad CodeBlocks

Quiz
•
1st Grade - University
9 questions
BERPIKIR KOMPUTASIONAL

Quiz
•
11th Grade
10 questions
Quiz Algoritma Rekursi dan Greedy

Quiz
•
11th Grade - University
15 questions
Uji Pemahaman Berpikir Komputasional -Rekursi -greedy

Quiz
•
11th Grade
15 questions
KLS XI-Konsep dan Strategi Berpikir Komputasional

Quiz
•
11th Grade
10 questions
siklus 2

Quiz
•
11th Grade
10 questions
Quis code blocks

Quiz
•
11th Grade
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade