Algoritma
Searching
Tenia wahyuningrum, S.Kom. MT
mengapa ?

mengapa ?

mengapa ?

mengapa ?
mengapa ?

mengapa ?

mengapa ?
mengapa ?
Mengapa tombol power ada di atas?
Mengapa diberi warna lain?
untuk memudahkan

pencarian
Mengapa menu help paling kanan?
Mengapa exit paling bawah?
untuk
memudahkan
pencarian
Bagaimana cara anda
mencari buku tertentu
dari sekumpulan buku?
menemukan nilai (data) tertentu
didalam sekumpulan data yang
bertipe sama.
data dapat disimpan secara temporer
dalam memor...
dalam memori utama data
disimpan dalam bentuk
array(larik) sedangkan dalam
memori sekunder dalam bentuk
file(arsip).
Pencarian elemen dalam larik disebut
juga pencarian internal, sedangkan
pencarian data yang disimpan dalam
memori sekunder...
Linier

Binnary

search
Linier search
“Pencarian dilakukan secara
teratur (secara sekuensial) dari
awal sampai akhir data (atau
bisa juga dari akh...
Ada 2 macam kemungkinan
“ data yang dicari ditemukan
(successful) atau tidak
ditemukan (unsuccessful)”
int array[5]
id

0

1

2

3

4

array[id]

5

6

4

2

9

Bagaimana cara mencari angka 4 dalam array?
search =4
for (c = 0; c < n; c++)
{
if (array[c] == search)
{
cout<<search<<" is present at
location "<< c+1;
break;
}
}
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?
search =2
for ( c = 0 ; c < n ; c++ )
{
if ( array[c] == search )
{
cout<<search<<" is present
at location "<< c+1 <<"n";
...
Binnary search
“Sebuah pencarian biner
mencari nilai tengah (median),
kemudian dibandingkan
apakah nilai yang dicari ada
s...
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?
first = 0;
last = n - 1;
middle = (first+last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + ...
tenia@st3telkom.ac.id
http://www.slideshare.net/kuliahtenia
Algoritma searching
Algoritma searching
Algoritma searching
Algoritma searching
Algoritma searching
Algoritma searching
Upcoming SlideShare
Loading in …5
×

Algoritma searching

528 views

Published on

menerangkan tentang algoritma pencarian secara linier dan biner

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
528
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
40
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Algoritma searching

  1. 1. Algoritma Searching Tenia wahyuningrum, S.Kom. MT
  2. 2. mengapa ? mengapa ? mengapa ? mengapa ? mengapa ? mengapa ? mengapa ? mengapa ?
  3. 3. Mengapa tombol power ada di atas? Mengapa diberi warna lain?
  4. 4. untuk memudahkan pencarian
  5. 5. Mengapa menu help paling kanan? Mengapa exit paling bawah?
  6. 6. untuk memudahkan pencarian
  7. 7. Bagaimana cara anda mencari buku tertentu dari sekumpulan buku?
  8. 8. 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.
  9. 9. dalam memori utama data disimpan dalam bentuk array(larik) sedangkan dalam memori sekunder dalam bentuk file(arsip).
  10. 10. Pencarian elemen dalam larik disebut juga pencarian internal, sedangkan pencarian data yang disimpan dalam memori sekunder disebut juga pencarian eksternal.
  11. 11. Linier Binnary search
  12. 12. Linier search “Pencarian dilakukan secara teratur (secara sekuensial) dari awal sampai akhir data (atau bisa juga dari akhir ke awal data)”
  13. 13. Ada 2 macam kemungkinan “ data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful)”
  14. 14. int array[5] id 0 1 2 3 4 array[id] 5 6 4 2 9 Bagaimana cara mencari angka 4 dalam array?
  15. 15. search =4 for (c = 0; c < n; c++) { if (array[c] == search) { cout<<search<<" is present at location "<< c+1; break; } }
  16. 16. 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?
  17. 17. search =2 for ( c = 0 ; c < n ; c++ ) { if ( array[c] == search ) { cout<<search<<" is present at location "<< c+1 <<"n"; count++; } }
  18. 18. 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”
  19. 19. 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?
  20. 20. 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; }
  21. 21. tenia@st3telkom.ac.id http://www.slideshare.net/kuliahtenia

×