Tugas 13 Struktur Data

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