BAB 2.2 BERPIKIR KOMPUTASIONAL KLS XI

Tentukan suku ke-7 dari barisan yang didefinisikan sebagai berikut:

Dengan kata lain, barisan tersebut dimulai dengan nilai 1, 1, kemudian untuk menghitung suku berikutnya, kita jumlahkan antara suku sebelumnya dengan dua kali dari suku sebelum suku sebelumnya. (Jika a₃ = 2 a₂ +2 a₁ = 2 (1) + 2 (1) = 4)

• 208

• 220

• 256

• 300

Faktorial dari sebuah bilangan bulat n ≥ 1, ditulis sebagai n!, didefinisikan sebagai hasil perkalian semua bilangan bulat dari 1 sampai dengan n.

Sebagai contoh:

4!=1×2×3×4=24

Berapakah nilai dari 8!?

• 403.200

• 4.032

• 40.320

• 3.240

Sebuah lantai berukuran 2 × N hendak dipasangi keramik 1×2. Setiap keramik dapat dipasang secara vertikal maupun horizontal. Banyaknya cara memasang keramik pada lantai tersebut dapat didefinisikan secara rekursif sebagai berikut:

Berapakah banyak cara memasang keramik n = 8? Jika F (2) = f(1) + f(0) = 1+1=2

• 21

• 34

• 55

• 89

Rekursi sangat berguna untuk ...

• Menyelesaikan masalah besar dengan langsung menebak jawabannya

• Menyusun algoritma tanpa analisis

• Melakukan dekomposisi masalah besar menjadi masalah lebih kecil dan mudah diselesaikan

• Menghindari penggunaan fungsi dalam pemrograman

Apa yang dimaksud dengan berpikir komputasional?

• Proses menghafal langkah-langkah penyelesaian masalah secara manual

• Hanya fokus pada penggunaan perangkat keras dalam menyelesaikan masalah

• Sekadar menulis kode program untuk menyelesaikan persoalan

• Kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar sistem serta persoalan