WorksheetsBerpikir Komputasional Quiz
Total questions: 21
Worksheet time: 21mins
Data atau objek yang hanya dapat ditambahkan di satu ujung dan diambil di ujung lainnya disebut ....
depan
pop
belakang
antrian
tumpukan
Pernyataan berikut adalah definisi dari algoritma selection sort ....
Sebuah algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya salah
Sebuah algoritma yang membagi daftar menjadi dua bagian menggunakan pivot
Sebuah algoritma yang menemukan nilai terkecil atau terbesar dari daftar yang tidak terurut dan menempatkannya dalam daftar yang baru terurut
Sebuah algoritma yang mengurutkan daftar elemen dengan menyisipkan elemen satu per satu sesuai dengan ukurannya
Sebuah algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah
Perhatikan gambar di bawah. Peristiwa di atas disebut operasi ....
enqueue
rear
push
pop
dequeue
Langkah pertama yang harus diambil dalam pengurutan menggunakan algoritma merge sort adalah ....
Mengubah urutan data
Menggabungkan data
Memindahkan data
Memecah data menjadi beberapa bagian
Menyortir data
Dalam peristiwa tumpukan, operasi untuk memasukkan data atau objek ke dalam tumpukan disebut ....
enqueue
dequeue
belakang
pop
push
Amati ilustrasi antrean di bawah ini .... Misalkan ilustrasi di atas menggambarkan antrean pelanggan di bank, orang yang akan dilayani pertama adalah ....
D
A
E
C
B
Algoritma pengurutan sinking sort adalah nama lain untuk ....
Pengurutan sisip
Pengurutan gabung
Pengurutan shell
Pengurutan gelembung
Pengurutan pemilihan
Sorting data from smallest to largest is called ....
Descending
top-down
Ascending
Shellshort
sequence
Perhatikan gambar di atas: Gambar di atas menunjukkan pengurutan berdasarkan ....
berat
usia
tinggi
jenis kelamin
warna baju
Mengabaikan bagian yang tidak penting dan tidak relevan serta hanya fokus pada bagian penting dari masalah. Pernyataan ini adalah definisi dari suatu prinsip dalam pemikiran komputasional yang disebut ....
Abstraksi
Logaritma
algoritma
Dekomposisi
Pengenalan pola
Algoritma yang membagi daftar menjadi dua bagian menggunakan pivot adalah ....
quick sort
selection sort
Bubble sort
insertion sort
merge sort
Algoritma yang membagi daftar menjadi dua bagian menggunakan pivot adalah ....
quick sort
selection sort
Bubble sort
insertion sort
merge sort
Berikut adalah algoritma pengurutan, kecuali ....
merge sort
shell sort
insertion sort
Selection sort
Bubble sort
Algoritma yang mengurutkan daftar elemen dengan menyisipkan elemen satu per satu sesuai dengan ukurannya adalah ....
quick sort
Bubble sort
merge sort
insertion sort
selection sort
Dalam antrian, operasi mengambil data atau objek dari posisi depan disebut ....
dequeue
enqueue
rear
pop
push
Penambahan dan penghapusan data atau objek yang hanya terjadi di bagian atas disebut ...
antrian
pop
belakang
tumpukan
depan
Perhatikan pernyataan berikut: 1. Mencari pakaian di lemari 2. Mencari pakaian batik di lemari 3. Mencari dokumen dari tahun 2020 di antara semua dokumen 4. Mengumpulkan data dari sebuah situs web Pernyataan mana yang merupakan pencarian ....
2 dan 4
1 dan 2
3 dan 4
2 dan 3
1 dan 3
Perhatikan langkah-langkah algoritma pengurutan: 1) Jika data dengan nilai terkecil ditemukan, tukar posisinya ke urutan pertama dari data yang tidak terurut 2) Ulangi langkah ini sampai data yang tidak terurut selesai. 3) Temukan data dengan nilai terkecil Urutan langkah-langkah pengurutan menggunakan selection sort adalah ....
2-1-3
1-2-3
1-3-2
2-3-1
3-1-2
Computational thinking is a method of solving problems by applying computer science techniques or thinking like a computer that uses logic or ...
Decomposition
Abstraction
Pattern recognition
algorithm
Logarithm
Algoritma merge sort dilakukan dengan prinsip divide and conquer yang berarti ....
Menukar dan menggabungkan
Menukar dan memecah
Menggabungkan dan memecah
Memecah dan menggabungkan
Memecah dan menukar
Perhatikan peristiwa berikut: 1. Tumpukan gelas 2. Tumpukan buku 3. Antrian memasuki kereta 4. Antrian pasien di rumah sakit Peristiwa di atas yang mengikuti aturan Last in First Out (LIFO) adalah ....
3 dan 4
2 dan 3
2 dan 4
1 dan 2
1 dan 3
