Soal Kodin dan KA untuk SMA/SMK (Algoritma Pencarian)

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah metode untuk menghapus data.

• Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Linier dan Pencarian Biner

• Pencarian Graf

• Pencarian Aritmetika

• Pencarian Teks

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen yang dicari.

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier hanya dapat digunakan pada daftar terurut.

• Pencarian biner memeriksa setiap elemen satu per satu.

Apa kompleksitas waktu dari algoritma pencarian linier?

• O(n^2)

• O(n)

• O(1)

• O(log n)

Bagaimana cara kerja algoritma pencarian biner?

• Algoritma pencarian biner mencari nilai secara acak.

• Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah.

• Algoritma pencarian biner hanya bekerja pada daftar tidak terurut.

• Algoritma pencarian biner membandingkan semua nilai dalam daftar.

Sebutkan kelebihan dari algoritma pencarian biner!

• Kelebihan algoritma pencarian biner adalah penggunaan memori yang sangat besar.

• Kelebihan algoritma pencarian biner adalah efisiensi waktu pencarian yang tinggi dengan kompleksitas O(log n) pada data terurut.

• Algoritma pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Algoritma pencarian biner memiliki kompleksitas waktu O(n) pada data terurut.

Apa yang dimaksud dengan 'data terurut' dalam konteks pencarian biner?

• Data terurut adalah data yang disusun dalam urutan tertentu, seperti dari terkecil ke terbesar.

• Data terurut adalah data yang disimpan dalam format biner.

• Data terurut adalah data yang hanya terdiri dari angka.

• Data terurut adalah data yang tidak memiliki urutan tertentu.

Jelaskan bagaimana algoritma pencarian dapat digunakan dalam basis data!

• Algoritma pencarian tidak dapat menemukan data yang hilang dalam basis data.

• Algoritma pencarian digunakan untuk menemukan data spesifik dalam basis data dengan efisien.

• Algoritma pencarian memperlambat proses pengambilan data dalam basis data.

• Algoritma pencarian hanya digunakan untuk mengurutkan data dalam basis data.

Apa yang terjadi jika data tidak terurut saat menggunakan pencarian biner?

• Pencarian biner tidak akan berfungsi dengan benar.

• Data harus terurut untuk pencarian linier.

• Pencarian biner lebih cepat pada data yang terurut dan tidak terurut.

• Pencarian biner akan memberikan hasil yang akurat.

Sebutkan contoh aplikasi nyata dari algoritma pencarian!

• Pencarian di media sosial tanpa filter pencarian.

• Pencarian di aplikasi pengolah kata seperti Microsoft Word.

• Pencarian di mesin pencari seperti Google.

• Pencarian di database lokal tanpa algoritma.