menerangkan tentang algoritma pencarian secara linier dan biner

1. Algoritma
Searching
Tenia wahyuningrum, S.Kom. MT

3. mengapa ?
mengapa ?
mengapa ?
mengapa ?
mengapa ?
mengapa ?
mengapa ?
mengapa ?

5. Mengapa tombol power ada di atas?
Mengapa diberi warna lain?

6. untuk memudahkan
pencarian

8. Mengapa menu help paling kanan?
Mengapa exit paling bawah?

9. untuk
memudahkan
pencarian

10. Bagaimana cara anda
mencari buku tertentu
dari sekumpulan buku?

11. menemukan nilai (data) tertentu
didalam sekumpulan data yang
bertipe sama.
data dapat disimpan secara temporer
dalam memori utama atau disimpan
secara permanen dalam memori
sekunder.

12. dalam memori utama data
disimpan dalam bentuk
array(larik) sedangkan dalam
memori sekunder dalam bentuk
file(arsip).

13. Pencarian elemen dalam larik disebut
juga pencarian internal, sedangkan
pencarian data yang disimpan dalam
memori sekunder disebut juga
pencarian eksternal.

14. Linier
Binnary
search

15. Linier search
“Pencarian dilakukan secara
teratur (secara sekuensial) dari
awal sampai akhir data (atau
bisa juga dari akhir ke awal
data)”

16. Ada 2 macam kemungkinan
“ data yang dicari ditemukan
(successful) atau tidak
ditemukan (unsuccessful)”

17. int array[5]
id
0
1
2
3
4
array[id]
5
6
4
2
9
Bagaimana cara mencari angka 4 dalam array?

18. search =4
for (c = 0; c < n; c++)
{
if (array[c] == search)
{
cout<<search<<" is present at
location "<< c+1;
break;
}
}

20. int array[7]
id
0 1 2 3 4 5 6
array[id]
1 2 4 2 2 5 8
Bagaimana cara mencari angka 2 dalam array?

21. search =2
for ( c = 0 ; c < n ; c++ )
{
if ( array[c] == search )
{
cout<<search<<" is present
at location "<< c+1 <<"n";
count++;
}
}

23. Binnary search
“Sebuah pencarian biner
mencari nilai tengah (median),
kemudian dibandingkan
apakah nilai yang dicari ada
sebelum atau sesudahnya,
kemudian mencari setengah
sisanya dengan cara yang
sama”

24. int array[7]
id
0
1
2
3
4
5
6
array[id]
-4
5
8
9
11
43
485
Bagaimana cara mencari angka 11 dalam array?

25. first = 0;
last = n - 1;
middle = (first+last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + 1;
else if ( array[middle] == search )
{
cout<<search<<"found at locationn"<< middle+1;
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}

27. tenia@st3telkom.ac.id
http://www.slideshare.net/kuliahtenia