Mata Kuliah: Dosen:

Algoritma Dan Pemrograman Lanjut Riyanto,.S.Kom.,M.Kom

MAKALAH

“ ALGORITMA INTERPOLATION SEARCH”

Disusun Oleh:

 Feby Dwiyanti (2101094018)

 Nurul Azizah (21010904007)
 Julia Trysatya Nisari (21010940)

POLITEKNIK NEGERI PADANG KAMPUS PELALAWAN

PROGRAM STUDI D3 MANAJEMEN INFORMATIKA

2022
 Kata Pengantar
Segala puji bagi Allah Azza Wa Jalla yang berkat Rahmat dan KaruniaNya
sehingga peyusun dapat menyelesaikan penulisan modul pratikum Algoritma dan
Pemrograman Lanjut ini tepat pada waktunya. Shalawat serta salam semoga senantiasa
tercurah kepada junjungan alam. Nabi besar Muhhamad SAW yang telah memberikan
contoh tauladan yang utama bagi kita semua.
Modul pratikum ini merupakan salah satu bahan ajar pendukung untuk
memperkuat mata kuliah Algoritma dan Pemrograman Lanjut yang diajarkan di kelas
teori dan praktek. Dengan adanya modul ini diharapakan mahasiswa/i dapat dengan
mudah mepelajari, memahami, dan memperaktikkan materi – materi yang telah
diajarkan pada kelas teori dan praktek mata kuliah Algoritma dan Pemrograman Lanjut.
Selanjutnya juga diharapkan modul ini bisa membantu atau menjadi referensi
dalam pemecahan permasalahan namun di luar materi perkuliahan. Sebagian besar isi
dari modul pratikum ini merupakan rangkuman dari sumber – sumber yang telah dibuat
penulis lain. Penyusun berharap agar modul ini dapat bermanfaat bagi semua kalangan
pembaca.
Terima kasih untuk semuanya yang telah memberikan banyak kritik dan saran
serta dukungan dalam penyusunan modul pratikum.

Pangkalan Kerinci, 30 Juni 2022

Penulis
Daftar Isi
A. Definisi Algoritma Interpolation Search 1
B. Kelebihan Algoritma Interpolation Search 2
C. Kekurangan Algoritma Interpolation Search 3
D. Contoh Implementasi Algoritma Interpolation Search 4
A. Definisi Algoritma Interpolation Search
Interpolation Search adalah algoritma pencarian yang lebih
efisien daripada algoritma Binary dan Sequential Search. Hal ini
dikarenakan algoritma ini tidak perlu menjelajahi setiap elemen dari
tabel. Kerugiannya adalah algoritma ini hanya bisa digunakan pada
tabel yang elemennya sudah terurut baik menaik maupun menurun.
Sama seperti Binary, teknik ini hanya dapat dilakukan pada list yang
telah terurut dan berada pada struktur array dan data yang dicari
diperkirakan ada di dalam list. Teknik ini menemukan item dengan
memperkirakan seberapa jauh kemungkinan item berada dari posisi
saat itu dan pencarian berikutnya. Teknik ini juga dilakukan pada list
yang sudah terurut.
B. Kelebihan Algoritma Interpolation Search
Algoritma ini hanya bisa digunakan pada tabel yang elemennya sudah terurut
baik menaik maupun menurun.

C. Kekurangan Algoritma Interpolation Search

Interpolation search adalah, lebih cepat dalam pencarian.

D. Contoh Implementasi Algoritma Interpolation Search