soal penerapan strategi algoritma rekursi deret

soal penerapan strategi algoritma rekursi deret

11th Grade

10 Qs

quiz-placeholder

Similar activities

Strategi Algoritmik untuk Siswa Kelas 11

Strategi Algoritmik untuk Siswa Kelas 11

11th Grade

10 Qs

Pemrograman dan Algoritma Dasar

Pemrograman dan Algoritma Dasar

11th Grade

15 Qs

Uji Pemahaman Array dan Fungsi

Uji Pemahaman Array dan Fungsi

11th Grade

15 Qs

siklus 2

siklus 2

11th Grade

10 Qs

Bài 27

Bài 27

10th Grade - University

15 Qs

ULANGAN HARIAN 1 (ANALISIS DATA)

ULANGAN HARIAN 1 (ANALISIS DATA)

11th Grade

13 Qs

Bài 28

Bài 28

10th Grade - University

15 Qs

Refleksi Chatbot

Refleksi Chatbot

11th Grade - University

13 Qs

soal penerapan strategi algoritma rekursi deret

soal penerapan strategi algoritma rekursi deret

Assessment

Quiz

Information Technology (IT)

11th Grade

Hard

Created by

Hapar Lagadi

Used 6+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 mins • 10 pts

Algoritma rekursi adalah sebuah algoritma yang...

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?