PRAKTIKUM STRUKTUR DATA LINEAR GP

MODUL II
“SEARCH”
Dosen Pengampu: Sri Hartati Wijono M.Kom

Oleh
Nama: Kezia Megumi Manabung
NIM: 215314196

PROGRAM STUDI INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS SANATA DHARMA
YOGYAKARTA
2022
A. Tujuan Praktikum
a. Mahasiswa mampu memahami algoritma pencarian
b. Mahasiswa mampu membuat program pencarian dengan tipe data sederhana
(primitive)

B. Dasar Teori
Proses searching merupakan suatu proses untuk mengumpulkan sejumlah informasi di
dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan
secepat mungkin. Ada beberapa algoritma pencarian seperti Linear Search/ Sequential
Search,Binary Search, Interpolation Search.

C. Tugas
1. Buatlah method static Pencarian interpolasi (interpolation search) dan lengkapi
dengan method mainnya untuk mencoba algoritma ini.

 Screenshot Program
 Screenshot Output