WorksheetsAlgoritma Pencarian
Total questions: 54
Worksheet time: 48mins
Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....
Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien
Panik dalam menghadapi masalah
Memiliki logika dan kemampuan berpikir yang kritis
Memiliki akhlak yang baik
Pengertian konsep berpikir komputasional berikut yang tepat adalah....
Konsep berpikir dengan tujuan memadukan otak manusia dengan sistem komputer
Teknik memecah data, proses, atau masalah yang kompleks/rumit menjadi bagian-bagian yang lebih kecil atau menjadi tugas-tugas yang mudah dikelola disebut....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Mengabaikan bagian yang tidak penting dan tidak relevan dan hanya focus pada bagian penting dari masalah. Pernyataa tersebut adalah pengertian dari prinsip dalam berpikir komputasional yang disebut ….
Logaritma
Dekomposisi
Pengenalan pola
Abstraksi
algoritma
Melakukan generalisasi dan mengidentifikasi prinsip-prinsip umum yang menghasilkan pola, tren, dan keteraturan tersebut disebut dengan....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan teknik ilmu computer (informatika) atau berpikir seperti halnya sebuah computer yang menggunakan logika atau …
Logaritma
Dekomposisi
Pengenalan pola
Abstraksi
algoritma
Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian :
1. Tempat dia belanja,
2. Transportasi yang digunakan,
3. Apa saja yang akan dia beli
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Ketika kita menggunakan algoritma binary dalam pencarian, bentuk data yang dibutuhkan adalah ....
terurut
acak
ganjil
genap
Ketika kita menggunakan algoritma ini, maka pencarian dilakukan dari indeks ke 0 hingga indeks tempat bilangan yang dicari ...
Linier / sekuensial
biner
bubble
insertion
Pencarian sekuensial lebih cepat daripada pencarian Biner.
Benar
Salah
Pencarian biner harus dilakukan pada data: 3 5 9 10 23. Berapa banyak perbandingan yang diperlukan untuk menemukan angka 9?
0-1
2-3
4-5
tidak ditemukan angka 9
Pencarian linier / sekuensial dilakukan pada data: 12 6 8 1 3. Berapa banyak pencariaan yang diperlukan untuk menemukan nomor 1?
1
2
3
4
Berapa banyak pencarian biner yang diperlukan untuk menemukan nilai 7 dalam data 1,24,8,7,10,28
1
2
3
4
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
Algoritma tercepat dalam pencarian suatu angka yang berurut disebut dengan (a)
Pindahkan kategori yang tepat untuk linier dan binary search!
Data acak
Data terurut
Kompleksitas waktu pencarian linear adalah O (N)
Kompleksitas waktu pencarian biner memiliki O (log 2 N).
elemen pertama yaitu, O (1)
elemen tengah, yaitu, O (1)
Pengurutan data dari terkecil hingga terbesar disebut ….
Ascending
Descending
Shellshort
top-down
squence
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
Perhatikan gambar berikut :
Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….
Tinggi badan
Warna baju
usia
jenis kelamin
berat badan
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
merge sort
selection 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
Langkah pertama yang harus dilakukan delam pengurutan menggunakan algoritma merge sort adalah ….
Mengurutkan data
Membagi data menjadi beberapa bagian
Memindahkan data
Mengubah urutan data
Menggabungkan data
Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ….
push
pop
rear
enqueue
dequeue
Perhatikan gambar berikut.
Peristiwa di atas dinamakan operasi ….
push
pop
rear
enqueue
dequeue
Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ….
pop
stack
front
rear
queue
Perhatikan beberapa peristiwa berikut
1. Tumpukan gelas
2. Tumpukan buku
3. Antrean masuk kereta
4. Anteran pasien di rumah sakit
Peristiwa di atas yang memiliki aturan Last in First Out (LIFO) adalah ….
1 dan 2
1 dan 3
2 dan 3
2 dan 4
3 dan 4
Perhatikan ilustrasi antrean (queue) berikut ….
Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….
A
B
C
D
E
Pada peristiwa antrean (queue), operasi pengambilan data atau objek pada posisi front dinamakan ….
push
pop
rear
enqueue
dequeue
Orang yang biasa berpikir komputasional akan dapat menyelesaikan masalah rumit dengan cara yang sederhana dan efektif karena dia membiasakan otaknya untuk berpikir secara....
Terstruktur, Pesimis, dan Kreatif
Logis, Terstruktur, dan Kreatif
Kreatif, Pesimis, dan terstruktur
Logis, Pesimis, Kreatif
Dalam perjalanan kesekolah seorang guru yang berkendara motor melihat di depannya ada sorang ibu-ibu yang menyalakan lampu sein motornya kearah kanan (Biasanya suka belok ke kiri). kemudian guru tersebut menganalisa data, dan pola cara berkendara ibu-ibu, sehingga tiba-tiba mengurangi kecepatan laju kendaraannya untuk untuk mengurangi resiko kecelakan....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Untuk mempercepat rute perjalanan kesekolah seorang siswa memiliki banyak sekali jalan tikus yang dia hafal. Sehingga dia menggambarkan rute tercepat agar dia lebih cepat sampai dan bisa berbagi rute kepada temannya....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat membuat teh manis, sorang siswa membuat catatan terlebih dahulu, mulai dari menyiapkan bahan dan alat, kemudian memasukkan gula, dan teh kedalam cangkir, lalu kemudian dituangkan air panas dan diaduk menggunakan sendok teh, hingga akhirnya teh manisnya siap dinikmati....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Algoritma pencarian yang melakukan pencarian data dari tengah kumpulan data adalah...
insertion
sequential
selection
binary
Berikut ini yang bukan merupakan algoritme pengurutan adalah....
Selection sort
Insertion Sort
Binary Sort
Bubble Sort
Mengabaikan bagian yang tidak penting dan tidak relevan dan hanya focus pada bagian penting dari masalah. Pernyataa tersebut adalah pengertian dari prinsip dalam berpikir komputasional yang disebut ….
Pengenalan Pola
Algoritma
Dekomposisi
Abstraksi
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
2 dan 3
3 dan 4
1 dan 3
Perhatikan gambar berikut :
Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….
Tinggi Badan
Jenis Kelamin
Usia
Berat Badan
Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ….
Selection Sort
Insertion Sort
Bubble Sort
Merge Sort
Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ….
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….
Algoritma yang mngurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut
Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian
Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar
Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut
Perhatikan langkah-langkah pengurutan suatu algoritma 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 hingga data yang belum terurut habis.
3) Carilah data dengan nilai terkecil
Urutan langkah-langkah pengurutan menggunakan selection sort adalah ….
1-2-3
2-1-3
3-1-2
2-3-1
Pengurutan data dari terkecil hingga terbesar disebut ….
Ascending
top-down
Shellshort
Descending
Metode apakah pada gambar tersebut ...
Queueu
Lifo
Stack
Stack lifo
struktur data dibagi menjadi dua yaitu stack yang berprinsip .....
LIFO
FIFO
struktur data dibagi menjadi dua yaitu queue yang bermakna .....
antrian
tumpukan
Teknik yang sesuai dengan gambar tersebut adalah....
Selection
binary
Merge
Insertion
sequential
Binary Search menggunakan elemen (a) untuk melakukan pencarian
Queue bisa disebut juga ...
(a)
Stack disebut juga (a)
Kepanjangan dari LIFO (a)
Kepanjangan FIFO
(a)
