Pengertian Algoritma Pencarian (searching algorithm)

Algoritma pencarian (searching algorithm) adalah algoritma yang menerima
sebuah argumen kunci dan dengan langkah-langkah tertentu akan mencari rekaman
dengan kunci tersebut. Setelah proses pencarian dilaksanakan, akan diperoleh salah
satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak
ditemukan (unsuccessful).
Metode pencarian data dapat dilakukan dengan dua cara yaitu :

• pencarian internal(internal searching) dan 
• pencarian eksternal (external searching). 

Pada pencarian internal, semua rekaman yang diketahui berada dalam pengingat komputer sedangkan pada pencarian eksternal, tidak semua rekaman yang diketahui berada dalam pengingat komputer, tetapi ada sejumlah rekaman yang tersimpan dalam penyimpan luar misalnya pita atau cakram magnetis.


Selain itu metode pencarian data juga dapat dikelompokkan menjadi :

• pencarian statis (static searching) dan 
• pencarian dinamis (dynamic searching).

Pada pencarian statis, banyaknya rekaman yang diketahui dianggap tetap, 
pada pencarian dinamis, banyaknya rekaman yang diketahui bisa berubah-ubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman.


Ada dua macam teknik pencarian yaitu :

• pencarian sekuensial dan 
• pencarian biner.

Perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial
digunakan apabila data dalam keadaan acak atau tidak terurut. 
Sebaliknya, pencarian biner digunakan pada data yang sudah dalam keadaan urut.


pada postingan selanjutnya akan saya bahas Pencarian Berurutan (Sequential Searching), dan Pencarian Biner (Binary Search).