TUGAS STRUKTUR DATA

1. Mulai

2. Masukan data dan indexsnya

  

0	1	2	3	4	5	6	7	8	9	INDEX
10	20	30	40	50	60	70	80	90	100	VALUE

3. Menurut keyword yang akan dicari

    Keyword =80

    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 80 ,berarti keyword yang di cari ditemukan di index ke-7            yang terdapat di dalam data yang ada.

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

6. Hasil di tampilkan.

7. selesai.