Berfikir komputasional kelas XI

Apa yang dimaksud dengan "dekomposisi" dalam berpikir komputasional?

• Memecah masalah besar menjadi bagian-bagian yang lebih kecil dan mudah dikelola.

• Menggabungkan beberapa masalah menjadi satu masalah besar.

• Menyelesaikan masalah tanpa memikirkan langkah-langkahnya.

• Mengabaikan masalah yang kompleks.

Manakah dari berikut ini yang merupakan contoh dari "pengenalan pola" dalam berpikir komputasional?

• Menemukan urutan angka yang berulang dalam sebuah deret.

• Menghitung jumlah siswa di kelas.

• Membuat program tanpa memikirkan struktur kode.

• Menulis cerita tanpa memikirkan alur cerita.

Apa tujuan dari "abstraksi" dalam berpikir komputasional?

• Menyederhanakan masalah dengan menghilangkan detail yang tidak relevan.

• Membuat masalah menjadi lebih kompleks.

• Menambahkan detail yang tidak diperlukan.

• Mengabaikan masalah sepenuhnya.

Manakah dari berikut ini yang merupakan contoh algoritma?

• Langkah-langkah untuk membuat secangkir teh.

• Menebak-nebak jawaban dari suatu masalah.

• Melakukan sesuatu tanpa rencana.

• Mengabaikan masalah yang ada.

Apa yang dimaksud dengan "pemrograman dinamis" dalam penyelesaian masalah?

• Teknik penyelesaian masalah dengan memecah masalah menjadi sub-masalah yang lebih kecil dan menyimpan hasilnya untuk menghindari perhitungan ulang.

• Menyelesaikan masalah dengan mencoba semua kemungkinan tanpa strategi.

• Mengabaikan masalah yang kompleks.

• Menyelesaikan masalah dengan cara yang tidak terstruktur.

Manakah dari kode berikut yang merupakan contoh rekursi dalam C++?

• 
• 
• 
• 

Apa yang akan terjadi jika fungsi rekursi tidak memiliki kondisi penghentian (base case)?

• Program akan berjalan normal tanpa masalah.

• Program akan mengalami stack overflow karena rekursi tak terbatas.

• Program akan menghasilkan output yang salah.

• Program akan berhenti secara otomatis.

Berapakah output dari program berikut?

• 120

• 24

• 6

• 1

Apa output dari program di atas?

• 3 2 1 Selesai!

• 1 2 3 Selesai!

• Selesai! 1 2 3

• Selesai! 3 2 1

Manakah dari pernyataan berikut yang paling tepat mendeskripsikan Algoritma Greedy?

• Algoritma yang selalu memilih solusi terbaik pada setiap langkah tanpa mempertimbangkan konsekuensi di masa depan

• Algoritma yang mencari semua kemungkinan solusi untuk menemukan yang terbaik.

• Algoritma yang membagi masalah menjadi submasalah yang lebih kecil dan menyelesaikannya secara rekursif.

• Algoritma yang menggunakan tabel untuk menyimpan hasil submasalah dan menghindari perhitungan ulang.