Quiz Strategi Algoritmik dan Pemrograman

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Proses membagi kardus menjadi lebih kecil

• Metode pengujian program

• Fungsi yang mengandung dirinya sendiri

• Proses menghitung nilai faktorial

Apa yang dimaksud dengan basis dalam fungsi rekursif?

• Nilai yang dihitung dari nilai sebelumnya

• Nilai awal dari fungsi rekursif

• Hubungan antara nilai fungsi dengan nilai sebelumnya

• Nilai yang tidak berubah

Bagaimana cara mengidentifikasi jenis segitiga berdasarkan panjang sisi-sisinya?

• Menggunakan perhitungan eksponensial

• Menggunakan metode regresi

• Menggunakan algoritma genetika

• Menggunakan teorema pertidaksamaan segitiga

Apa yang harus ditentukan dalam sebuah fungsi rekursif?

• Hanya Basis

• Nilai acak

• Basis dan Rekursi

• Hanya Rekursi

Bagaimana cara memulai dekomposisi suatu permasalahan besar dalam rekursi?

• Membagi permasalahan menjadi lebih kecil

• Mengurangi nilai sebelumnya

• Menambahkan nilai sebelumnya

• Mengalikan nilai sebelumnya

Berapakah suku ke-10 dari barisan yang didefinisikan sebagai berikut: jika i = 1, maka a = 1; jika i = 2, maka a = 2; jika i > 2, maka a = a(i-1) + 2a(i-2)?

• 55

• 34

• 89

• 21

Berapakah faktorial dari bilangan bulat n ≥ 1?

• n! = n × (n-1) × (n-2) × ... × 1

• n! = n × (n-1) × (n-2) × ... × 2

• n! = n × (n-1) × (n-2) × ... × 0

• n! = n × (n-1) × (n-2) × ... × n

Berapa banyak cara memasang keramik untuk N=8 pada lantai berukuran 2×N?

• 5

• 21

• 13

• 8

Berapa jumlah langkah minimal yang diperlukan untuk memindahkan 6 buah panekuk dari piring A ke piring C?

• 13

• 11

• 9

• 7

Berapakah jumlah maksimal pertunjukan yang dapat ditonton oleh Dina dalam satu hari di kebun binatang?

• 8

• 6

• 7

• 5