PRAKTIKUM STRUKTUR DATA

PERTEMUAN 6

Disusun Oleh :
Nama : Imam Subakir
NIM : 201011450411
Kelas : 04TPLM002

TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER
UNIVERSITAS PAMULANG
Jl. Surya Kencana No. 1 Pamulang Telp (021)7412566, Fax. (021)7412566
Tangerang Selatan – Banten
TUGAS AKHIR PERTEMUAN 5 :

TUGAS PENDAHULUAN PERTEMUAN 6 :

1. Searching merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data
berdasarkan suatu kunci (key) atau acuan data. Dalam call by value, original value tidak
diubah. Dalam call by value, nilai yang diteruskan ke fungsi disimpan secara lokal oleh
parameter fungsi di lokasi memori stack. Jika kita mengubah nilai parameter fungsi, itu
diubah hanya untuk fungsi saat ini. Itu tidak akan mengubah nilai variabel di dalam metode
pemanggil seperti main().

2. Sequensial Search (pencarian beruntun) adalah metode pencarian yang paling mudah.
Pencarian berurutan adalah proses membandingkan setiap elemen array satu per satu
secara berurutan yang dimulai dari elemen pertama hingga elemen yang dicari ditemukan
atau hingga elemen terakhir dari array.

Binary search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan
kondisi data dalam keadaan terurut. Proses pencarian binary search hanya dapat dilakukan
pada kumpulan data yang sudah diurutkan terlebih dahulu (menaik atau menurun).

InterpolationSearch merupakan sebuah teknik pengembangan dari binary search. Teknik

binary search akan selalu memeriksa nilai tengah dari setiap array, sedangkan interpolation
search dapat pergi ke lokasi yang berbeda berdasarkan key yang didapat. Jika nilai key lebih
dekat ke array yang terakhir, maka teknik interpolation search akan memulai pencarian dari
array yang terakhir.
 3. Menyimpan intruksi selama proses berjalan, ukuran sesuai dengan jumlah data yg dapat
diproses dalam satu waktu.
Banyaknya data yg disimpan mempengaruhi kecepatan data yg akan dicari di dalam memori

4.

RANGKUMAN MATERI :
Pencarian merupakan proses yang mendasar di dalam pemrograman. Pencarian (Searching)
merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data berdasarkan suatu kunci
(key) atau acuan data.

• Sequensial Search

Sequensial Search (pencarian beruntun) adalah metode pencarian yang paling mudah.
Pencarian berurutan adalah proses membandingkan setiap elemen array satu per satu
secara berurutan yang dimulai dari elemen pertama hingga elemen yang dicari ditemukan
atau hingga elemen terakhir dari array. Pencarian beruntun dapat dilakukan terhadap
elemen array yang belum terurut atau terhadap elemen array yang terurut.

• Binary Search
Binary search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan
kondisi data dalam keadaan terurut. Proses pencarian binary search hanya dapat dilakukan
pada kumpulan data yang sudah diurutkan terlebih dahulu (menaik atau menurun).
OUTPUT :
a. program Sequential Search

b. program Sequential Search

c. program untuk pencarian dengan metode binary search

d. program dengan Array of Struct seperti pada Materi II : program biodata pegawai yang
terdiri dari field-field seperti NIP, Nama, Alamat, Agama dan Jabatan. Kemudian
tambahkan program menggunakan metode sequential search untuk mencari seorang
pegawai lalu tampilkan biodatanya.