3. 3
Tujuan Pembelajaran
• Mahasiswa mampu melakukan perancangan
aplikasi menggunakan Struktur Searching
(Pencarian)
• Mahasiswa mampu melakukan analisis pada
algoritma Searching yang dibuat
• Mahasiswa mampu mengimplementasikan
algoritma Searching pada sebuah aplikasi
secara tepat dan efisien
4. 4
Pengertian
Yang dimaksud dengan Searching pada teknik
pemrograman adalah pencarian sebuah data dengan
cara menelusuri tempat penyimpanan data tersebut.
Tempat penyimpanan tersebut dapat berupa array
dalam memory atau dalam suatu file pada external
storage.
Beberapa metode searching diantaranya adalah :
– sequential search
– index sequential search
– binary search
– fibonacci search
5. 5
Algoritma sequential search mencari
ADA atau TIDAK ADA
Pada array 1 dimensi yang sudah ada isi/datanya,dicari
sebuah nilai apakah ada atau tidak pada data array
tersebut. Misalnya pada variabel array 1 dimensi A
dengan jumlah N elemen berisi data-data dengan tipe
data integer, dicari nilai yang diwakili variabel x (bisa
berupa input) yang juga bertipe data integer. Diperiksa
apakah data-data pada A ada atau tidak ada yang
nilainya sama dengan nilai pada x, jika ada maka
outputnya mencetak kata “Ada” jika tidak akan
mencetak kata-kata “Tidak Ada”.
9. 9
Algoritma sequential search mencari
nilai MAXIMUM dan MINIMUM
Proses searching yang dilakukan adalah untuk mencari
nilai yang terbesar (maximum) dan atau nilai yang
terkecil (minimum) pada deret nilai suatu variabel
array. Sama dengan pada proses searching sebelumnya
algoritma untuk menjelaskan metode ini dimisalkan
pada variabel array 1 dimensi A dengan jumlah N
elemen berisi data-data dengan tipe data integer.