Algoritma searching
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

Algoritma searching

  • 518 views
Uploaded on

menerangkan tentang algoritma pencarian secara linier dan biner

menerangkan tentang algoritma pencarian secara linier dan biner

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
518
On Slideshare
518
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
24
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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