Konsep Rekursi dan Barisan Matematis

Apa yang dicakup oleh kerangka dan proses berpikir komputasional?

• Perangkat keras, perangkat lunak, dan penalaran.

• Desain grafis, analisis data, dan pemrograman.

• Jaringan komputer, keamanan siber, dan basis data.

• Algoritma, struktur data, dan kecerdasan buatan.

Mengapa memindahkan satu kardus buku yang sangat berat dapat dipecah menjadi beberapa kardus yang lebih ringan dalam konsep rekursi?

• Untuk mengurangi biaya pengiriman.

• Agar pekerjaan menjadi lebih mudah dikerjakan.

• Karena kardus yang lebih ringan lebih mudah ditemukan.

• Untuk menghindari kerusakan buku.

Bagaimana rekursi didefinisikan secara alami?

• Proses memecah masalah besar menjadi masalah yang lebih kecil.

• Sesuatu yang mengandung sesuatu itu sendiri.

• Teknik untuk menganalisis dan memodelkan persoalan.

• Hubungan antara nilai fungsi dengan nilai sebelumnya.

Apa dua hal minimal yang harus ditentukan dalam definisi barisan/fungsi rekursif?

• Basis dan rekursi

• Input dan output

• Variabel dan konstanta

• Domain dan kodomain

Jika a_i = a_{i-1} + 2 dan a_1 = 1, berapakah nilai a_3?

• 3

• 4

• 5

• 6

Jika a_i = a_{i-1} + a_{i-2} dengan a_1 = 1 dan a_2 = 1, berapakah nilai a_6?

• 5

• 8

• 13

• 21

Siapakah matematikawan Italia yang mempopulerkan barisan Fibonacci?

• Leonardo da Vinci

• Galileo Galilei

• Leonardo Bonacci

• Isaac Newton