STRUKTUR DATA
PERTEMUAN 13
DIK : L= 1
U= 1000
DIT: X=212………….?
JWB: m =(L + U)/2
=(1+1000)/2
=500,5
1. X DATA (m)
212 < 500
U =m-1
= 500-1
=499
m =(L +U)/2
=(1+499)/2
=250
2. X DATA(m)
212 < 250
U =m-1
=250-1
=249
m =(L+U)/2
=(1+249)/2
=125
3. X DATA(m)
212 > 125
L =m+1
=125+1
=126
m =(L+U)/2
=(126+249)/2
=187,5
4. X DATA(m)
212 > 187
L =m+ 1
=187+1
=188
m =(L+U)/2
=(188+249)/2
=218,5
5. X DATA(m)
212 < 218
U =m -1
=218-1
=217
m =(L+U)/2
=(188+217)/2
=202,5
6. X DATA(m)
212 > 202
L =m +1
=202 +1
=203
m =(L+U)/2
=(203+217)/2
=210
7. X DATA(m)
212 > 210
L =m +1
=210 + 1
=211
m =(L+U)/2
=(211+217)/2
=214
8. X DATA(m)
212 < 214
U =m -1
=214 – 1
=213
m =(L+U)/2
=(211+213)/2
=212
9. X DATA(m)
212 = 212
