Konsep dan Definisi Rekursi

Apa yang dimaksud dengan Berpikir Komputasional?

• Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan penalaran mengenai sistem dan persoalan.

• Metode penyelesaian masalah yang hanya menggunakan perangkat lunak.

• Cara berpikir yang hanya berfokus pada pengetahuan teoritis.

• Teknik untuk menganalisis dan memodelkan masalah tanpa menyelesaikannya.

Manakah dari berikut ini yang merupakan contoh permasalahan yang dapat diselesaikan menggunakan konsep rekursi?

• Barisan Fibonacci.

• Barisan Aritmatika.

• Barisan Geometri.

• Barisan Prima.

Apa ide utama dari konsep Rekursi?

• Memecah masalah besar menjadi permasalahan serupa yang ukurannya lebih kecil.

• Menyelesaikan masalah dengan cara yang paling cepat.

• Menggunakan perangkat keras dan perangkat lunak secara bersamaan.

• Menganalisis masalah tanpa perlu memodelkannya.

Dalam definisi sebuah barisan/fungsi rekursif, minimal ada dua hal yang harus ditentukan. Apa sajakah itu?

• Basis dan Rekursi.

• Input dan Output.

• Variabel dan Konstanta.

• Algoritma dan Program.

Dalam definisi rekursif, bagian yang menentukan nilai awal atau kondisi berhenti tanpa memanggil dirinya sendiri disebut sebagai apa?

• Kasus rekursif

• Kasus basis

• Kasus iteratif

• Kasus terminal

Dalam definisi rekursif, bagian yang mendefinisikan suatu suku berdasarkan suku-suku sebelumnya disebut sebagai apa?

• Kasus basis

• Kasus iteratif

• Langkah rekursif

• Langkah inisialisasi

Berapakah nilai a_3 jika a_i didefinisikan sebagai berikut: a_i = 1 jika i = 1, dan a_i = a_{i-1} + 2 jika i > 1?

• 1

• 3

• 5

• 7

Berapakah nilai a_4 dari barisan yang didefinisikan sebagai berikut: a_i = 1 jika i = 1 atau i = 2, dan a_i = a_{i-1} + a_{i-2} jika i > 2?

• 1

• 2

• 3

• 5