Asearching :

1.binary searh

2.sequential searh

Cth

sequel std2.cpp

binary searh:

cari=17

0 1 2 3 4 5 6 7 8 9

5 6 9 10 15 17 20 23 41 58
Awal tengah akhir

Data tengah = 0+9/2=4,5

0 1 2 3 4 5 6 7 8 9

5 6 9 10 15 17 20 23 41 58
Awal tengah akhir

0 1 2 3 4 5 6 7 8 9

5 6 9 10 15 17 20 23 41 58
Awal akhir

Awal = akhir

Tengah = cari

Algoritma

Mis:

L=Awal R=akhir M=tengah x=data dicari

1. L<- 0
2. R=N-1
3. Jika ditemukan false
4. M<- (L+R)/2
5. Jika (data[m]=x) maka proses berhenti n bar ditemukan
6. Jika (x>data[m]) maka R<-m+1
7. Jika(x<data[m] maka L <-m-1
8. Selama L<=R data tidak ditemukan
9. Jika m akhir == x maka data ditemukan
Tugas stuktur dta ke 2

1.buatlah prog dr algoritma di atas

2.carilah kelemahan dan kelemahan binary searh dan sequel searh