Interpolation Search

Selamat siang semua. Lama sudah nggak main-main ke blog ini. Soalnya kemarin lupa password. hehe. Baru sempet ngeblog lagi sekarang ini. Maklumlah sekarang udah lulus dari SMK tercinta, dan sekarang say asedang menempuh pendidikan di salah satu universitas swasta di Jateng, senangnya.

Kesempatan kali ini saya akan membahas sedikit mengenai Interpolation search. Apa sih sebenarnya interpolation search itu?  Interpolation Search adalah sebuah algoritma atau metode untuk mencari nilai key yang diberikan dalam array pada indeks yang telah diperintahkan oleh nilai – nilai kunci. Metode ini didasari pada proses pencarian nomor telepon pada buku telepon yang mana manusia mencari melalui dengan nilai kunci yang terdapat pada buku. Teknik searching ini dilakukan dengan perkiraan letak data. Rumus posisi relatif kunci pencarian dihitung dengan rumus berikut ini :

Posisi =       kunci – data[low]       x (hight – low) + low

              Data[hight] – data[low]

- Jika data[posisi] > data yg dicari, high = pos – 1
- Jika data[posisi] < data yg dicari, low = pos + 1

Untuk program yang akan saya buat, saya juga telah membuat  algoritmanya.

Untuk lebih jelasnya, saya akan memberikan contoh program dan outputnya :

Ini adalah outputnya :

Pada program ini, pertama membuat array dengan nama 'data', panjang 10 dan langsung mengisikan indexnya. Didalam Interpotion search ini menggunakan rumus seperti di awal yang telah saya jelaskan. Setelah proses pencarian selesai, maka program akan menampilkan data yang dicari dan letak indexnya. Pada metode pencarian ini data harus dalam keadaan urut. Jika data belum urut, maka program akan melakukan pengurutab terlebih dahulu. Jika sudah, maka program akan langsung melakukan proses pencarian data. Data yang ingin dicari harus diinputkan terlebih dahulu. Dan hasilnya seperti output diatas, 

Demikian sedikit penjelasan mengenai Interpolation Search, semoga bermanfaat :) 

Tuggu postingan selanjutnya ya :)