Pilihan Ganda Informatika BAB 1 Berpikir komputasi

Manakah langkah-langkah berikut yang termasuk dalam berpikir komputasional?

• Komputasi, debugging, analisis

• Abstraksi, dekomposisi, pengenalan pola, algoritma

• Deklarasi, debugging, pengujian

• Implementasi, evaluasi, analisis

Dalam berpikir komputasional, proses abstraksi berarti:

• Memecah masalah menjadi bagian-bagian kecil

• Mengambil bagian penting dari suatu masalah dan mengabaikan hal-hal yang tidak relevan

• Menyusun algoritma berdasarkan pola yang dikenali

• Menerapkan solusi ke dalam kode program

1. Dekomposisi dalam berpikir komputasional adalah:

• Mengubah algoritma menjadi kode program

• Membagi masalah menjadi bagian yang lebih kecil agar lebih mudah diselesaikan

• Menyusun algoritma untuk menyelesaikan masalah

• Mengabaikan bagian dari masalah yang tidak penting

1. Pengenalan pola dalam berpikir komputasional adalah:

• Mengidentifikasi solusi yang sudah ada untuk masalah baru

• Menggabungkan berbagai solusi masalah

• Melihat kesamaan atau pola berulang dalam masalah untuk mempercepat penyelesaian

• Menganalisis masalah yang sudah diselesaikan

Manakah dari berikut ini yang merupakan contoh penerapan berpikir komputasional?

• Memecahkan masalah matematika sederhana

• Mengelompokkan masalah berdasarkan pola tertentu

• Mengabaikan solusi yang sudah ada

• Membuat masalah menjadi lebih rumit

Algoritma linear search bekerja dengan cara:

• Mencari secara acak

• Mencari dari awal hingga akhir satu per satu

• Membagi data menjadi dua bagian

• Mengurutkan data sebelum mencari

Manakah yang lebih efisien untuk mencari elemen di daftar yang sudah diurutkan?

• Linear search

• Binary search

• Sequential search

• Random search

Pada algoritma binary search, data yang akan dicari harus dalam kondisi:

• Acak

• Terurut

• Berurutan mundur

• Tidak perlu diurutkan

Berapa banyak perbandingan yang diperlukan pada binary search jika ada 32 elemen dalam daftar?

• 3

• 4

• 5

• 6

keuntungan menggunakan binary search dibandingkan linear search?

• Lebih cepat pada daftar yang terurut

• Tidak memerlukan data terurut

• Selalu lebih efisien

• Lebih mudah diimplementasikan