11.B2.2. Berfikir Komputasional

Apa yang dicakup oleh berpikir komputasional?

• Perangkat keras, perangkat lunak, dan penalaran

• Hanya penalaran

• Hanya pengetahuan teoritis

• Proses pemecahan masalah dan algoritma

• Hanya perangkat keras dan perangkat lunak

Salah satu contoh permasalahan yang dapat diselesaikan menggunakan konsep rekursi adalah?

• Barisan Fibonacci

• Permasalahan pemrograman dinamis

• Struktur data pohon

• Persamaan kuadrat

• Algoritma pengurutan

Apa karakteristik utama dari suatu masalah yang dapat didekomposisi menggunakan rekursi?

• Masalah dapat didekomposisi menjadi masalah serupa dengan ukuran lebih kecil

• Masalah harus diselesaikan secara langsung tanpa dekomposisi

• Masalah hanya dapat diselesaikan dengan satu langkah

• Masalah tidak memiliki sub-masalah

• Masalah memiliki solusi yang tidak terduga

Bagaimana rekursi didefinisikan dalam video?

• Sesuatu yang mengandung sesuatu itu sendiri

• Proses memecah masalah menjadi bagian-bagian yang tidak terkait

• Metode untuk menyelesaikan masalah secara iteratif

• Teknik untuk mengurutkan data

• Proses di mana fungsi memanggil dirinya sendiri

Manakah dari berikut ini yang merupakan contoh rekursi yang dibahas atau ditunjukkan dalam video?

• Boneka bersarang dari Rusia

• Segitiga Sierpinski

• Fungsi faktorial

• Semua jawaban benar

• Barisan Fibonacci

Apa yang dimaksud dengan fungsi/barisan rekurensi (recurrence)?

• Fungsi yang didefinisikan dengan menggunakan nilai-nilai sebelumnya

• Fungsi yang nilainya bergantung pada nilai-nilai sebelumnya dalam urutan rekursif

• Fungsi yang hanya bergantung pada nilai awal

• Barisan yang nilainya ditentukan secara acak

• Fungsi yang tidak memiliki hubungan dengan nilai sebelumnya

Diberikan notasi rekursif ai = 1, jika i = 1 dan ai = ai-1 + 2, jika i > 1. Berapakah nilai a3?

• 3

• 5

• 11

• 9

• 7

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

• Variabel dan Konstanta

• Basis dan Rekursi

• Input dan Output

• Kondisi dan Loop

• Fungsi dan Parameter

Dalam relasi rekursif "ai = 1 jika i = 1, dan ai = a(i-1) + 2 jika i > 1", bagian mana yang merupakan kasus dasar (basis)?

• ai = 0 jika i = 0

• a(i-1)

• i > 1

• ai = a(i-1) + 2

• ai = 1 jika i = 1

Diberikan relasi rekursif "ai = 1 jika i = 1, dan ai = a(i-1) + 2 jika i > 1". Berapakah nilai a5?

• 9

• 7

• 8

• 10

• 11