[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:

MK-Struktur Data

• Ebook - Algoritma Dan Struktur Data
• [Pemrograman C++] KELAS DAN OBJECT LANJUTAN
• [Struktur Data] Stack atau Tumpukan
• [Struktur Data] Procedure dan Fungsi
• [Struktur Data] REKURSI
• [Struktur Data] Antrian atau Queue
• [Struktur Data] Pohon atau Tree
• [Struktur Data] SORTING / PENGURUTAN DATA
• [Struktur Data] GARPH
• Matrik - Array 1 dimensi dan 2 dimensi
• Pengenalan Matakuliah Struktur Data
• [Struktur Data] Matriks Jarang dan Pengalamatan
• [Struktur Data] Dasar Pemrograman yang Baik
• ARRAY DALAM STRUKTUR DATA
• [Struktur Data] Algoritma Pemrograman
• Makalah Struktur Data

Posted in: MK-Struktur Data