SEARCHING (PENCARIAN)

SEARCHING (PENCARIAN)


1. Tujuan Instruksional Umum
a.  Mahasiswa  mampu  melakukan  perancangan  aplikasi  menggunakan  Struktur
Searching (Pencarian)
b.  Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat
c.  Mahasiswa  mampu  mengimplementasikan  algoritma  Searching  pada  sebuah
aplikasi secara tepat dan efisien
2. Tujuan Instruksional Khusus
a.  Mahasiswa mampu menjelaskan mengenai algoritma Searching
b.  Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma Searching
c.  Mahasiswa mampu menerapkan dan mengimplementasikan algoritma Searching



Binary Search
Teknik  pencarian  data  dalam  array  dengan  cara  membagi  array  menjadi  dua                                                                                    

bagian setiap kali terjadi proses pengurutan. Prinsip pencarian biner adalah:
o  Data diambil dari posisi 1 sampai posisi akhir N
o  Kemudian cari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2
o  Kemudian  data  yang  dicari  dibandingkan  dengan  data  yang  di  tengah,  apakah
sama atau lebih kecil, atau lebih besar?
o  Jika  lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi
tengah + 1
o  Jika  lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi
tengah – 1
o  Jika data sama, berarti ketemu.
Contoh Data misalnya data yang dicari 17

Gambar 10. Proses algoritma Binary Searching
 Karena 17 = 17 (data tengah), maka KETEMU!
Sintaks program fungsi Binary Searching:

int  binary_search(int  cari){
int  l,r,m;
l  =  0;
r  =  n-1;
int  ktm  =  0;
while(l<=r  &&  ktm==0){
m  =  (l+r)/2;
if(data[m]  ==  cari)
ktm=1;
else if(cari  <  data[m])
r=m-1;
else
l=m+1;
}
if(ktm==1)
return  1;
else
return  0;
}