wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

APA ITU ALGORITMA?

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Pernyataan mana yang paling tepat menggambarkan sifat-sifat yang harus dimiliki sebuah algoritma?

a)

Harus kreatif, estetis, dan unik

b)

Harus jelas, terdefinisi dengan baik, dan dapat diulang

c)

Harus cepat, mahal, dan rahasia

d)

Harus menggunakan bahasa pemrograman tertentu

2.

Pilih semua sifat berikut yang termasuk sifat wajib algoritma.

a)

Jelas

b)

Terdefinisi dengan baik

c)

Dapat diulang

d)

Bersifat acak

3.

Manakah pernyataan yang paling tepat menggambarkan tujuan dari contoh-contoh pada materi ini?

a)

Menunjukkan sintaks bahasa pemrograman tertentu

b)

Mengilustrasikan algoritma melalui aktivitas sehari-hari

c)

Membahas sejarah komputer generasi awal

d)

Menjelaskan cara kerja perangkat keras jaringan

4.

Manakah pernyataan yang paling tepat tentang karakteristik "Input yang jelas" pada algoritma?

a)

Algoritma menghasilkan banyak keluaran tanpa data awal

b)

Algoritma menerima data atau nilai yang akan diproses

c)

Algoritma tidak membutuhkan data masukan

d)

Algoritma harus berjalan terus menerus

5.

Apa yang dimaksud dengan "Keterbatasan (Finiteness)" pada algoritma?

a)

Algoritma harus mudah dipahami manusia

b)

Algoritma harus berakhir setelah sejumlah langkah tertentu

c)

Algoritma harus menghasilkan banyak output

d)

Algoritma harus selalu menerima input yang sama

6.

Pernyataan manakah yang benar mengenai "Output yang jelas"?

a)

Algoritma tidak selalu perlu menghasilkan keluaran

b)

Algoritma menghasilkan setidaknya satu output sebagai hasil proses

c)

Output dapat ambigu selama langkah-langkahnya efektif

d)

Output hanya diperlukan bila tidak ada input

7.

Apa yang dimaksud dengan algoritma pencarian (searching) dalam ilmu komputer?

a)

Serangkaian langkah untuk menyortir data agar terurut menaik

b)

Serangkaian langkah atau prosedur untuk mencari atau menemukan sebuah elemen/data tertentu dalam kumpulan data atau struktur data

c)

Metode untuk mengenkripsi data agar aman dari akses tidak sah

d)

Teknik untuk mengompresi data agar ukurannya kecil

8.

Manakah pernyataan yang benar mengenai tujuan utama algoritma pencarian?

a)

Menentukan apakah elemen yang dicari ada dalam data

b)

Menentukan posisi elemen jika elemen tersebut ada

c)

Mengurutkan seluruh data sebelum pencarian

d)

Menghapus elemen yang tidak dicari

9.

Apa definisi paling tepat dari pencarian sequential (linear search)?

a)

Metode yang membandingkan elemen tengah dan membagi data menjadi dua bagian

b)

Metode yang memeriksa setiap elemen satu per satu dari awal hingga akhir sampai data ditemukan atau semua elemen diperiksa

c)

Metode yang hanya memeriksa elemen pertama dan terakhir

d)

Metode yang mengurutkan data terlebih dahulu baru kemudian mencari

10.

Manakah pernyataan yang benar tentang kebutuhan pengurutan data pada pencarian sequential?

a)

Data harus terurut menaik

b)

Data harus terurut menurun

c)

Data tidak perlu dalam keadaan terurut

d)

Data wajib diacak ulang setiap pencarian

11.

Diberikan daftar [3, 5, 7, 9]. Jika mencari angka 7 dengan pencarian sequential, urutan perbandingan yang benar adalah:

a)

7 → ditemukan

b)

3 → 5 → 7 → ditemukan

c)

9 → 7 → 5 → 3

d)

5 → 3 → 7 → 9

12.

Kapan sebaiknya pencarian sequential digunakan menurut materi?

a)

Saat data sangat besar dan terurut rapi

b)

Saat data berukuran kecil atau ketika data tidak terurut

c)

Saat selalu memerlukan waktu konstan

d)

Saat hanya ada satu elemen yang mungkin

13.

Apa definisi terbaik dari pencarian biner?

a)

Metode untuk mencari elemen pada data acak dengan mencoba satu per satu

b)

Metode untuk menemukan elemen dalam data terurut dengan membagi data menjadi dua bagian secara berulang

c)

Metode untuk mengurutkan data dari kecil ke besar

d)

Metode untuk menyimpan data cadangan pada memori

14.

Syarat utama agar pencarian biner dapat diterapkan adalah...

a)

Data harus unik

b)

Data harus terurut terlebih dahulu

c)

Data harus berbentuk string

d)

Data harus berukuran besar

15.

Berdasarkan contoh proses, apa kesimpulan akhir saat mencari 18 pada daftar [3, 7, 10, 15, 20, 25, 30] menggunakan pencarian biner?

a)

Elemen ditemukan pada indeks 4

b)

Elemen ditemukan pada indeks 5

c)

Elemen tidak ditemukan

d)

Proses berhenti di indeks 3 tanpa keputusan

16.

Apa yang membedakan langkah penentuan posisi pada pencarian interpolasi dibanding pencarian biner?

a)

Selalu memeriksa elemen pertama

b)

Selalu memilih posisi tengah

c)

Mengestimasi posisi berdasarkan nilai target dan nilai pada batas data

d)

Melakukan pencarian acak

17.

Manakah pernyataan yang paling tepat mengenai definisi pencarian interpolasi?

a)

Metode pencarian yang membagi data menjadi dua bagian sama besar

b)

Metode pencarian yang mirip pencarian biner tetapi posisi berikutnya diperkirakan dari nilai target dan nilai batas data

c)

Metode pencarian yang hanya bekerja pada data tak terurut

d)

Metode pencarian yang selalu melompat ke indeks terakhir

18.

Syarat utama agar pencarian interpolasi dapat dilakukan dengan benar adalah...

a)

Data harus teracak

b)

Data harus terurut

c)

Data harus berukuran kecil

d)

Data harus unik tanpa duplikasi

19.

Pilih semua pernyataan yang benar tentang karakteristik pencarian interpolasi.

a)

Dapat lebih cepat dari pencarian biner pada data yang terdistribusi merata

b)

Posisi pencarian berikutnya diperkirakan dari nilai target dan nilai batas data

c)

Jika distribusi data buruk, performanya bisa mendekati pencarian linear

d)

Selalu lebih cepat dari pencarian biner pada semua jenis data

20.

Kapan pencarian interpolasi cenderung memberikan kecepatan lebih baik dibanding pencarian biner?

a)

Saat data terdistribusi merata

b)

Saat data tidak berurutan

c)

Saat data berisi banyak nilai duplikat acak

d)

Saat ukuran data sangat kecil