[Struktur data] Searchhing & Hash

Pengertian Searching

Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching.
Searching adalah pencarian data dengan cara menelusuri data-data tersebut. 
Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage.

Yang Akan Dipelajari
-> Pencarian Berurutan (Sequential Search)
-> Pencarian Biner (Binary Search)
-> Pencarian Hash (Hasing)

Sequential Search
-> Ide dasar dalam pencnarian ini adalah dengan membandingkan nilai yang dicari dengan setiap elemen pada array, mulai dari index terkecil sampai index terbesar yang terdefinisi. Pencarian dihentikan jika nilai yang dicari telah ditemukan atau semua elemen array telah diperikasa.

Binary Search
-> Ide dasarnya adalah membandingkan nilai yang dicari, x, dengan elemen tengah array. Jika x lebih besar dari elemen tengah array (dengan catatan array telah terurut dari nilai terkecil ke yang terbesar), maka pencarian dilakukan pada setengah bagian yang nilainya lebih besar dari nilai x sampai elemen terakhir.

Untuk file lengkapnya silahkan donwload disini

Related Articel:

Posted in: MK-Struktur Data