SOAL INFORMATIKA 10.1 PTS1 25-26

Berpikir komputasional dilakukan dengan batasan proses komputasi yang dieksekusi oleh ....

• manusia dan mesin
• komputer dan mesin
• robot dan manusia
• program komputer
• perangkat keras komputer

Dalam algoritma, setelah mendefinisikan masalah maka selanjutnya ....

• merancang algoritma
• pengujian program
• spesifikasi algoritma
• pengembangan model
• persiapan dokumentasi

Peta terlihat sederhana daripada bentuk aslinya adalah contoh fondasi berpikir komputasional ....

• dekomposisi
• pengenalan pola
• abstraksi
• evaluasi
• algoritma

Berikut pernyataan yang benar mengenai algoritma sequential search adalah ....

• menggunakan prinsip divide and conquer
• masalah dipartisi menjadi bagian yang lebih kecil
• membagi sebuah tabel menjadi dua
• pencarian data array dua dimensi
• data tidak perlu diurutkan

Proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat disebut ....

• bubble sort
• selection sort
• insertion sort
• merge sort
• quick sort

Urutan langkah-langkah dekomposisi yang benar adalah ....

• (1), (2), (4), (3), (5)
• (2), (4), (5), (3), (1)
• (3), (1), (2), (4), (5)
• (2), (4), (5), (1), (3)
• (2), (5), (4), (1), (3)

Memilah elemen-elemen dari rangkaian data menjadi dua bagian disebut ....

• divide
• conquer
• kombinasi
• stack
• queue

Data yang terakhir masuk akan pertama kali diakses merupakan prinsip struktur data ....

• stack
• array
• linked list
• queue
• binary tree

Metode pengurutan yang bekerja dengan mengambil satu elemen dari bagian yang belum tersurut dan menyisipkannya ke dalam posisi yang tepat pada bagian yang sudah tersurut adalah ....

• bubble sort
• selection sort
• insertion sort
• quick sort
• comb sort

Langkah-langkah pembuatan bolu yang Claire ingat merupakan penerapan ....

• dekomposisi
• pengenalan pola
• abstraksi
• algoritma
• kreativitas