Rabu, 12 Desember 2012
Pencarian (searching) merupakan tindakan ntuk
mendapatkan suatu data dalam kumpulan data. Untuk keperluan mencari data,
terdapat beragam algoritma pencarian (search
algorithm). Yang dimaksud algoritma pencarian adalah algoritma yang
menerima sebuah argument a dan mencoba untuk menemukan sebuah rekaman yang
memiliki kunci a.
1. Pencarian Sekuensial
Merupakan model pencarian yang paling sederhana yang dilakukan terhadap
suatu kumpulan data.
Secara konsep, penjelasannya adalah seperti berikut : Terdapat L yang
merupakan larik yang berisi n buah data (L[0], L[1], …, L[n-1]) dan k adalah
data yang hendak dicari. Pencaria dilakukan untuk menemukan L[i] = k.
dengan I adalah bilangan indeks terkecil yang memenuhi kondisi 0 ≤ k ≤ n-1. Tentu saja ada kemungkinan bahwa data yang dicari tidak
ditemukan.
Contoh 1:
Hasil
pengeksekusian program :
Angka 3 di
atas menyatakan indeks larik. perlu diketahui, indeks pertama pada larik berupa
nol.
Contoh 2:
Hasil
pengeksekusian program :
Pada pencarian
pertama, ke diisi dengan 1. Hasil 2 menyatakan bahwa angka 4 yang pertama
ditemukan pada indeks 2, tetapi kalau ke diisi dengan 2 maka angka 4 ditemukan
pada indeks 5. Untuk lebih jelasnya bisa dilihat pada gambar berikut ini :
