Memahami Algoritma pencarian

Tujuan belajar

Mempelajari topik: Algoritma pencarian. Jelaskan alasan di balik jawabanmu.

Inti materi

Pencarian berurutan memeriksa item satu per satu. Pencarian biner mempersempit ruang hanya bila data sudah terurut; memilih metode harus sesuai sifat data.

Contoh dibahas

Dalam daftar angka terurut 2, 4, 6, 8, 10, mencari 8 dapat dimulai dari 6 lalu memilih bagian kanan.

Coba sendiri

Mengapa pencarian biner tidak aman dipakai langsung pada daftar acak?

Pembahasan

Keputusan membuang separuh daftar bergantung pada urutan; pada daftar acak target bisa berada di bagian yang dibuang.

Periksa pemahaman

Jelaskan langkahmu dengan kalimatmu sendiri. Bandingkan alasanmu dengan pembahasan, lalu perbaiki bagian yang belum tepat sebelum melanjutkan. Jika menggunakan angka atau data, tuliskan satuan dan sumbernya.

Catatan belajar

Tuliskan satu hal yang sudah kamu pahami dan satu pertanyaan untuk dibahas bersama guru atau teman.