Algoritama Pencarian adalah algoritma untuk mencari nilai kunci dengan langkah-lagkah tertentu pada deretan nilai/larik, setelah proses pencarian dilakukan, kemungknan akhirnya ada dua KETEMU(successful) dan TIDAK KETEMU(unsuccessful).
Ada dua Metode Pencarian:
1. Squential Method, untuk pencarian dan data acak.
- Random Sentinel
- Random Non Sentinel
2. Binary Method, untuk pencarian data terurut.
perbedaan kedua teknik tersebut terdapat pada keadaan data yakni ACAK dan TERURUT.
Metode Sequential sering disebut juga pencarian data linier, metode untuk mencari sebuah nilai pada deretan nilai dengan cara mmbandingkan nilai yang dicari dengan deretan nilai satu per satu mulai dari deretan pertama sampai ketemu. jika ketemu akan berhenti pada indek ditemukannya nilai, jika tidak pencarian dilakukan sampai deret terakhir.
Sequential dengan Sentinel
- Elemen yang dicari diletakkan pada index ke-0 yang tidak terpakai.
- Pencarian dilakukan urut dari index terakhir (dari belakang)
- Karena nilai yang dicari diletakkan pada index 0 maka pencarian pasti ditemukan :- jika ditemukan di index 0 à tidak ditemukan- jika ditemukan tidak pada index 0 à ditemukan
Metode Binary
- Digunakan untuk pencarian data TERURUT.
- Dimulai dari trngah dibandingkan kanan dan kiri.
- jalankan EXE simulasi.