Kuis Berpikir Komputasional

Perhatikan beberapa pertanyaan 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

Gambar di samping menunjukkan pengurutan (sorting) buku berdasarkan ...

• besar kecil

• warna

• jenis

• penulis

• judul

Pemecahan masalah besar menjadi beberapa submasalah kecil adalah pengertian dari ...

• algoritma

• dekomposisi

• abstraksi

• perhitungan

• pengenalan pola

Perhatikan algoritma pengurutan berikut:

1. Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2. ulangi langkah tersebut secara berulang sehingga data yang belum terurut habis

3. Carilah data dengan nilai terkecil

Urutan algoritma menggunakan selection sort adalah ...

• 1-2-3

• 1-3-2

• 2-1-3

• 2-3-1

• 3-1-2

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

• bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Berikut ini yang termasuk jenis pengurutan, kecuali ...

• bubble sort

• insertion sort

• shell sort

• selection sort

• quick sort

Berikut keterampilan yang kita dapatkan dari berpikir komputasi, kecuali ...

• algoritma

• dekomposisi

• perhitungan

• abstraksi

• pengenalan pola

Berikut contoh dari abstraksi adalah ...

• mengikuti langkah-langkah menelpon di telpon umum

• merakit komputer per bagian, dari motherboard, DVD room, dan harddisk

• menggunakan cara yang hampir sama untuk mengecat tembok dan mengecat pagar

• mengerjakan secara keseluruhan secara bersamaan

• pada saat membeli tiket online, hanya perlu beberapa data seperti nama, email, dan tanggal lahir tanpa perlu mengetahui status hubungan dan daftar teman

Berikut ini contoh pengenalan pola adalah ...

• mengerjakan secara keseluruhan secara bersamaan

• merakit komputer per bagian, dari motherboard, DVD room, dan harddisk

• pada saat membeli tiket online, hanya perlu beberapa data seperti nama, email, dan tanggal lahir tanpa perlu mengetahui status hubungan dan daftar teman

• menggunakan cara yang hampir sama untuk mengecat tembok dan mengecat pagar

• mengikuti langkah-langkah menelpon di telpon umum

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