NEW
Font size
WorksheetsKuis Berpikir Komputasional
Total questions: 12
Worksheet time: 4mins
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
Pengurutan data dari terkecil hingga terbesar disebut ...
ascending
descending
shellsort
top-down
sequence
Pernyataan berikut yang merupakan pengertian dari algoritma bubble sort adalah ...
algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut
algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan
algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian
algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut, kemudian meletakkannya pada daftar baru yang terurut
algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar
