Upload
ariimanroe
View
29
Download
1
Embed Size (px)
Citation preview
SEARCHING ARRAY
SESI 3
2
Pengertian
Yang dimaksud dengan Searching pada teknik pemrograman adalah berfungsi untuk mencari 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
3
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”.
4
Flowchart
Cara 1
5
Flowchart
Cara 2
6
Flowchart
Teknik Sentinel
7
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.
8
Flowchart
Cara 1
9
Flowchart
Cara 2