TUGAS STRUKTUR DATA PENCARIAN INTERPOLASI

1.       Mulai.

2.       Masukan data dan indexsnya

3.       Menurut keyword yang akan dicari

               Keyword =72

   Keyword =36

4.     

5.       Jika hasilnya besar sesuai dengan perhitungan menggunakan rumus interpolasi maka pencarian akan berhenti karena keyword telah ditemukan tetapi jika hasil berbeda dengan posisi yang ada pada rumus yang ada maka data pada rumus tersebut tidak ditemukan pada data yang ada.

Posisi atau index ke- 7 memiliki data 72 ,berarti keyword yang di cari ditemukan di index ke-7 yang terdapat di dalam data yang ada.

Posisi atau index ke- 3 memiliki data 32 sedangkan keyword yang dicari adalah 36 tidak terdapat di dalam data yang ada.

6.       Hasil di tampilkan.

7.       Selesai. 

Flowchart:

Contoh Program:

Hasil jika di temukan:

Hasil jika tidak di temukan: