SAS INFORMATIKA XI

Manakah dari berikut ini yang merupakan contoh rekursi langsung ?

• Fungsi faktorial yang memanggil dirinya sendiri dengan argumen yang lebih kecil.

• Fungsi fibonacci yang memanggil dirinya sendiri dengan dua argumen yang lebih kecil.

• Fungsi pencarian biner yang membagi array menjadi dua bagian

• Fungsi iteratif untuk menghitung jumlah elemen dalam array.

• Semua jawaban di atas.

Apa yang terjadi jika sebuah fungsi rekursif tidak memiliki kondisi berhenti?

• Fungsi akan terus berjalan hingga batas memori tercapai.

• Fungsi akan mengembalikan nilai tak terhingga.

• Fungsi akan langsung berhenti.

• Fungsi akan menghasilkan output yang tidak terdefinisi.

• Tidak ada yang terjadi.

Salah satu kelemahan utama dari rekursi adalah

• Sulit untuk dipahami.

• Membutuhkan memori yang lebih banyak dibandingkan iterasi.

• Tidak dapat digunakan untuk semua jenis masalah.

• Selalu lebih lambat dibandingkan iterasi.

• Semua jawaban di atas benar.

Barisan Fibonacci adalah

• Barisan bilangan yang setiap sukunya diperoleh dengan mengurangi dua suku sebelumnya.

• Barisan bilangan yang setiap sukunya diperoleh dengan mengalikan dua suku sebelumnya.

• Barisan bilangan yang setiap sukunya diperoleh dengan membagi dua suku sebelumnya.

• Barisan bilangan yang setiap sukunya diperoleh dengan menjumlahkan dua suku sebelumnya.

• Barisan bilangan yang setiap sukunya merupakan bilangan prima.

Rumus umum untuk mencari suku ke-n dari barisan Fibonacci adalah

• F(n) = F(n-1) - F(n-2)

•   F(n) = F(n-1) * F(n-2)

• F(n) = F(n-1) + F(n-2)

• F(n) = n * (n-1)

• F(n) = 2^n

Algoritma greedy adalah

• Algoritma yang selalu memilih solusi terbaik pada setiap langkah.

• Algoritma yang membagi masalah menjadi submasalah yang lebih kecil.

• Algoritma yang menggunakan pendekatan coba-coba untuk menemukan solusi.

• Algoritma yang selalu memilih solusi yang paling kompleks.

• Algoritma yang menggunakan struktur data khusus.

Kelemahan utama dari algoritma greedy adalah

• Sulit untuk diimplementasikan.

• Tidak selalu menghasilkan solusi optimal.

• Membutuhkan banyak memori.

• Sangat lambat untuk masalah yang besar.

• Hanya cocok untuk masalah sederhana.

Pemrograman dinamis adalah teknik pemecahan masalah dengan cara

• Membagi masalah menjadi submasalah yang lebih kecil dan menyelesaikannya secara berulang.

• Mencoba semua kemungkinan solusi dan memilih yang terbaik.

• Menggunakan pendekatan top-down untuk memecahkan masalah.

• Menggunakan struktur data khusus seperti trie.

• Memanfaatkan sifat greedy untuk membuat keputusan lokal.

Kelebihan utama dari pemrograman dinamis adalah

• Efisien dalam penggunaan memori.

• Mudah diimplementasikan.

• Selalu menghasilkan solusi optimal.

• Cocok untuk semua jenis masalah.

• Menghindari perhitungan berulang.

Apa yang dimaksud dengan Single Board Computer (SBC)?

• Komputer yang hanya memiliki satu prosesor.

• Komputer yang komponennya terintegrasi dalam satu papan sirkuit.

• Komputer yang berukuran sangat kecil.

• Komputer yang hanya dapat menjalankan satu sistem operasi.

• Komputer yang tidak memiliki kipas pendingin