Informatika Bab 2 Berpikir Komputasional

Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika) atau berpikir seperti halnya sebuah komputer yang menggunakan logika atau ...

• Logaritma

• Dekomposisi

• Pengenalan pola

• Abstraksi

• Algoritma

Mengabaikan bagian yang tidak penting dan tidak relevan dan hanya fokus pada bagian penting dari masalah. Pernyataan tersebut adalah pengertian dari prinsip dalam berpikir komputasional yang disebut ...

• Logaritma

• Dekomposisi

• Pengenalan pola

• Abstraksi

• Algoritma

Perhatikan beberapa pernyataan berikut.

1). Mencari pakaian di sebuah lemari

2). Mencari pakaian batik di sebuah lemari

3). Mencari dokumen tahun 2020 di antara tumpukan semua dokumen

4). Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah ...

• 1 dan 2

• 1 dan 3

• 2 dan 3

• 2 dan 4

• 3 dan 4

Perhatikan gambar berikut.

Gambar di atas menunjukkan pengurutan (sorting) buku berdasarkan

• Tinggi badan

• Warna baju

• Usia

• Jenis kelamin

• Berat badan

Pengurutan data dari terkecil hingga terbesar disebut ...

• Ascending

• Descending

• Shellsort

• Top-down

• Sequence

Berikut ini yang termasuk algoritma pengurutan, kecuali ....

• Bubble sort

• Insertion sort

• Shell sort

• Selection sort

• Merge sort

Pengurutan algoritma sinking sort adalah nama lain dari ...

• Bubble sort

• Insertion sort

• Shell sort

• Selection sort

• Merge sort

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ...

• Bubble sort

• Insertion sort

• Quick sort

• Selection sort

• Merge sort

Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ...

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti ....

• Memecahkan dan menggabungkan

• Menggabungkan dan memecahkan

• Memecahkan dan menukarkan

• Menukarkan dan memecahkan

• Menukarkan dan menggabungkan