STRUCTUR SEARCHING

Nama : ABDULLAH
NIM    : 18102776
Kelas  : 12.2D.14

Soal !
1. Jika terdapat 1000 mahasiswa baru BSI Karawang dengan number urut pendaftaran yang terurut.Maka jika dilakukan pencarian untuk data ke 775.Lakukan dengan Binary search,ada berapa perbandingan ?
JAWAB :
U=1000
L=1
M= ( L + U ) /2
= ( 1 + 1000 ) /2
= 500,5

1. cari          data [ 500 ]
775   >   500
L = m+1
= 500+1
= 501

M = ( L + U ) /2
= ( 501 + 1000 ) /2
= 750,5
2. cari            data [750]
775   >  750
L = m+1
= 750 + 1
=751
m = ( L + U ) /2
= ( 751 + 1000 ) /2
= 875,5
3. cari           data [875]
775   <    875
U = m-1
= 875-1
= 874
M = ( L + U ) /2
= ( 751 + 874 ) /2
=812,5
4. cari            data [812]
775    <    812
U = m-1
= 812-1
= 811
M= ( L + U ) /2
= ( 751 + 811 ) /2
= 781
5. cari              data[781]
775     <      781
U = m-1
= 781-1
=780
m = ( L + U ) /2
= ( 751 + 780 ) /2
= 765,5
6. cari           data [765]
775   >   765
L = m+1
= 765 +1
= 766
m= ( L + U ) /2
= (766 + 780 ) /2
= 773
7. cari             data [773]
L = m+1
=773 +1
= 774
m = ( L + U ) /2
= (774 +780 ) /2
=777
8. cari             data [777]
775     <    777
U = m+1
= 777 -1
= 776
m = ( L + U ) /2
= ( 774 +776 ) /2
= 775
9.  cari             data [775]
775     =     775
Data ditemukan pada langkah ke -9.