algoritma searching

27
Algoritm a Searchin g Tenia wahyuningrum, S.Kom. MT

Upload: tenia-wahyuningrum

Post on 19-Jun-2015

359 views

Category:

Documents


1 download

DESCRIPTION

menerangkan tentang algoritma pencarian secara linier dan biner

TRANSCRIPT

Page 1: Algoritma searching

Algoritma Searching

Tenia wahyuningrum, S.Kom. MT

Page 2: Algoritma searching
Page 3: Algoritma searching

mengapa ?

mengapa ?

mengapa ?mengapa ?

mengapa ?

mengapa ?

mengapa ?

mengapa ?

Page 4: Algoritma searching
Page 5: Algoritma searching

Mengapa tombol power ada di atas?

Mengapa diberi warna lain?

Page 6: Algoritma searching

untuk memudahkan

pencarian

Page 7: Algoritma searching
Page 8: Algoritma searching

Mengapa menu help paling kanan?

Mengapa exit paling bawah?

Page 9: Algoritma searching

untuk memudahkan pencarian

Page 10: Algoritma searching

Bagaimana cara anda mencari buku tertentu dari sekumpulan buku?

Page 11: Algoritma searching

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.

Page 12: Algoritma searching

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

Page 13: Algoritma searching

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

Page 14: Algoritma searching

search

Binnary

Linier

Page 15: Algoritma searching

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

Page 16: Algoritma searching

Ada 2 macam kemungkinan

“ data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful)”

Page 17: Algoritma searching

int array[5]

id 0 1 2 3 4

array[id] 5 6 4 2 9

Bagaimana cara mencari angka 4 dalam array?

Page 18: Algoritma searching

search =4

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

break; } }

Page 19: Algoritma searching
Page 20: Algoritma searching

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?

Page 21: Algoritma searching

search =2

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

} }

Page 22: Algoritma searching
Page 23: Algoritma searching

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”

Page 24: Algoritma searching

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?

Page 25: Algoritma searching

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 location\n"<< middle+1; break; } else last = middle - 1;

middle = (first + last)/2; }

Page 26: Algoritma searching
Page 27: Algoritma searching

[email protected] http://www.slideshare.net/kuliahtenia