Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algoritma Pencarian

Total questions: 54

Worksheet time: 48mins

Name
Class
Date
1.

Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....

a)

Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien

b)

Panik dalam menghadapi masalah

c)

Memiliki logika dan kemampuan berpikir yang kritis

d)

Memiliki akhlak yang baik

2.

Pengertian konsep berpikir komputasional berikut yang tepat adalah....

a)
Pemahaman tentang bagaimana komputer bekerja dan bagaimana menggunakannya
b)

Konsep berpikir dengan tujuan memadukan otak manusia dengan sistem komputer

c)
Pemahaman tentang bagaimana menggunakan software dan hardware
d)
Kemampuan untuk berpikir secara logis dan sistematis dalam menyelesaikan masalah dengan bantuan komputer
3.

Teknik memecah data, proses, atau masalah yang kompleks/rumit menjadi bagian-bagian yang lebih kecil atau menjadi tugas-tugas yang mudah dikelola disebut....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

4.

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 ….

a)

Logaritma

b)

Dekomposisi

c)

Pengenalan pola

d)

Abstraksi

e)

algoritma

5.

Melakukan generalisasi dan mengidentifikasi prinsip-prinsip umum yang menghasilkan pola, tren, dan keteraturan tersebut disebut dengan....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

6.

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

a)

Logaritma

b)

Dekomposisi

c)

Pengenalan pola

d)

Abstraksi

e)

algoritma

7.

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....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

8.

Ketika kita menggunakan algoritma binary dalam pencarian, bentuk data yang dibutuhkan adalah ....

a)

terurut

b)

acak

c)

ganjil

d)

genap

9.

Ketika kita menggunakan algoritma ini, maka pencarian dilakukan dari indeks ke 0 hingga indeks tempat bilangan yang dicari ...

a)

Linier / sekuensial

b)

biner

c)

bubble

d)

insertion

10.

Pencarian sekuensial lebih cepat daripada pencarian Biner.

a)

Benar

b)

Salah

11.

Pencarian biner harus dilakukan pada data: 3 5 9 10 23. Berapa banyak perbandingan yang diperlukan untuk menemukan angka 9?

a)

0-1

b)

2-3

c)

4-5

d)

tidak ditemukan angka 9

12.

Pencarian linier / sekuensial dilakukan pada data: 12 6 8 1 3. Berapa banyak pencariaan yang diperlukan untuk menemukan nomor 1?

a)

1

b)

2

c)

3

d)

4

13.

Berapa banyak pencarian biner yang diperlukan untuk menemukan nilai 7 dalam data 1,24,8,7,10,28

a)

1

b)

2

c)

3

d)

4

14.

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 ….

a)

1 dan 2

b)

1 dan 3

c)

2 dan 3

d)

2 dan 4

e)

3 dan 4

15.

Algoritma tercepat dalam pencarian suatu angka yang berurut disebut dengan (a)  

16.

Pindahkan kategori yang tepat untuk linier dan binary search!

Categorize the following

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)

lINIER SEARCH
BINARY SEARCH
17.

Pengurutan data dari terkecil hingga terbesar disebut ….

a)

Ascending

b)

Descending

c)

Shellshort

d)

top-down

e)

squence

18.

Berikut ini yang termasuk algoritma pengurutan, kecuali ….

a)

Bubble sort

b)

insertion sort

c)

shell sort

d)

Selection sort

e)

merge sort

19.

Pengurutan algoritma sinking sort adalah nama lain dari ….

a)

Bubble sort

b)

Insertion sort

c)

Shell sort

d)

Selection sort

e)

Merge sort

20.

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

a)

Tinggi badan

b)

Warna baju

c)

usia

d)

jenis kelamin

e)

berat badan

21.

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

a)

Bubble sort

b)

insertion sort

c)

quick sort

d)

merge sort

e)

selection sort

22.

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

a)

Bubble sort

b)

insertion sort

c)

quick sort

d)

merge sort

e)

selection sort

23.

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

a)

Memecahkan dan menggabungkan

b)

menggabungkan dan memecahkan

c)

Memecahkan dan menukarkan

d)

Menukarkan dan memecahkan

e)

Menukarkan dan menggabungkan

24.

Langkah pertama yang harus dilakukan delam pengurutan menggunakan algoritma merge sort adalah ….

a)

Mengurutkan data

b)

Membagi data menjadi beberapa bagian

c)

Memindahkan data

d)

Mengubah urutan data

e)

Menggabungkan data

25.

Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ….

a)

push

b)

pop

c)

rear

d)

enqueue

e)

dequeue

26.

Perhatikan gambar berikut.

Peristiwa di atas dinamakan operasi ….

a)

push

b)

pop

c)

rear

d)

enqueue

e)

dequeue

27.

Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ….

a)

pop

b)

stack

c)

front

d)

rear

e)

queue

28.

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 ….

a)

1  dan 2

b)

1  dan 3

c)

2  dan  3

d)

2  dan  4

e)

3  dan  4

29.

Perhatikan ilustrasi antrean (queue) berikut ….

Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….

a)

A

b)

B

c)

C

d)

D

e)

E

30.

Pada peristiwa antrean (queue), operasi pengambilan data atau objek pada posisi front dinamakan  ….

a)

push

b)

pop

c)

rear

d)

enqueue

e)

dequeue

31.

Orang yang biasa berpikir komputasional akan dapat menyelesaikan masalah rumit dengan cara yang sederhana dan efektif karena dia membiasakan otaknya untuk berpikir secara....

a)

Terstruktur, Pesimis, dan Kreatif

b)

Logis, Terstruktur, dan Kreatif

c)

Kreatif, Pesimis, dan terstruktur

d)

Logis, Pesimis, Kreatif

32.

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....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

33.

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....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

34.

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....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

35.

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....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

36.

Algoritma pencarian yang melakukan pencarian data dari tengah kumpulan data adalah...

a)

insertion

b)

sequential

c)

selection

d)

binary

37.

Berikut ini yang bukan merupakan algoritme pengurutan adalah....

a)

Selection sort

b)

Insertion Sort

c)

Binary Sort

d)

Bubble Sort

38.

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 ….

a)

Pengenalan Pola

b)

Algoritma

c)

Dekomposisi

d)

Abstraksi

39.

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 ….


a)

1 dan 2

b)

2 dan 3

c)

3 dan 4

d)

1 dan 3

40.

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

a)

Tinggi Badan

b)

Jenis Kelamin

c)

Usia

d)

Berat Badan

41.

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

a)

Selection Sort

b)

Insertion Sort

c)

Bubble Sort

d)

Merge Sort

42.

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

a)

Insertion Sort

b)

Merge Sort

c)

Quick Sort

d)

Selection Sort

43.

Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….


a)

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

b)

Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian

c)

Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar

d)

Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut

44.

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 ….

a)

1-2-3

b)

2-1-3

c)

3-1-2

d)

2-3-1

45.

Pengurutan data dari terkecil hingga terbesar disebut ….

a)


Ascending

b)

top-down

c)

Shellshort

d)

Descending

46.

Metode apakah pada gambar tersebut ...

a)

Queueu

b)

Lifo

c)

Stack

d)

Stack lifo

47.

struktur data dibagi menjadi dua yaitu stack yang berprinsip .....

a)

LIFO

b)

FIFO

48.

struktur data dibagi menjadi dua yaitu queue yang bermakna .....

a)

antrian

b)

tumpukan

49.

Teknik yang sesuai dengan gambar tersebut adalah....

a)

Selection

b)

binary

c)

Merge

d)

Insertion

e)

sequential

50.

Binary Search menggunakan elemen (a)   untuk melakukan pencarian

51.

Queue bisa disebut juga ...

(a)  

52.

Stack disebut juga (a)  

53.

Kepanjangan dari LIFO (a)  

54.

Kepanjangan FIFO

(a)