J. STRUKTUR DATA : SEARCHING

• PENGERTIAN

Searching dalam pemrograman  adalah proses yang sangat fundamental Guna mencari data tertentu dalam sekumpulan data tentunya yang memiliki tipe yang sama. Pencarian diperlukan untuk mencari informasi khusus dari tabel / kumpulan data pada saat lokasi yang pasti dari informasi tersebut sebelumnya tidak diketahui.  Data pada tabel biasanya disimpan dengan menggunakan tipe data Array yang dimana Array memungkinkan untuk menyimpan nilai yang bertipe sama.

• METODE 

Adapun Metode yang digunakan dalam Searching dalam Struktur Data sebagai berikut :

• Metode Pencarian Beruntun (Sequential/Linear Searching)

Sequential Searching sebuah metode pencarian yang Konsepnya membandingkan sekumpulan elemen data yang ada dengan mengeceknya satu-persatu dari awal sampai akhir apakah data tersebut ditemukan atau tidak. 

Adapun Cara Kerja Metode Sequential / Linier Searching :

Input              

: Data Array sebanyak Ukuran.

Output            

: Data kunci dalam array.

Prinsip            

: Setiap data pada aray akan dibandingkan dengan kunci sampai pada data yang terakhir (kasus terburuk (worst case)).

Metode           

Bila pada posisi ke-i data sama dengan kunci, berarti data ditemukan pada posisi ke-i.

Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada array.

• Metode Pencarian Bagi Dua (Binary Searching)

Binary Searcing adalah metode dengan Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan). Metode ini Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya. Syarat dalam metode ini adalah Data sudah dalam keadaan terurut (naik) ascending 

Adapun Cara Kerja Metode Binary Searching dalam Struktur data seperti berikut :

1. kunci akan selalu dibandingkan dengan data yang berada di tengah (middle)
2. bila sama berarti data ketemu, bila tidak, akan “dilihat” apakah data ada di sebelah “kiri” (artinya data lebih kecil dari data di tengah) atau di sebelah “kanan” (artinya data lebih besar dari data di tengah).
3. Bila data ada di sebelah kiri, dilakukan pencarian dengan cara yang sama (sementara data yang berada di sebelah kanan akan diabaikan).
4. Jadi, setiap kali pencarian, data selalu “dibelah” menjadi dua bagian (biner), sampai pada “titik tertentu”(bila sama dengan titik tengah, pencarian tidak dilakukan lagi, bila tidak, lakukan pencarian lagi sampai pada perbandingan terakhir data juga tidak sama, berarti data tidak ditemukan pada array).

• Metode Pencarian Interpolasi (Interpolation Searching)

Interpolation Search (pencarian interpolasi) adalah algoritma untuk mencari nilai kunci yang diberikan dalam array di indeks yang telah diperintahkan oleh nilai-nilai kunci  Proses pencariannya hampir mirip dengan proses pencarian kata di kamus, yaitu mencari data dengan memperkirakan letak data.

Dalam setiap langkah pencarian, menghitung mana di sisa ruang pencarian item yang mungkin dicari, berdasarkan nilai-nilai kunci pada batas-batas ruang pencarian dan nilai kunci yang dicari, biasanya melalui interpolasi linier.