Minggu, 12 Juni 2011

Tugas Struktur Data Pertemuan 12 ( STRUKTUR SEARCHING )

SOAL

Jika terdapat 1000 mahasiswa baru BSI,jika ingin dilakukan pencarian dengan number urut  212 dengan menggunakan tekhnik Binary search
 
Ada berapa langkah penyelesaian....
M=(L+U)/2=(1+1000)/2=1001/2=500,5 =>Data (m)=500
<!1. X             Data(m)
21    212    <       500
        Karena kondisi <,maka :
       U=M-1=500-1=499
M=(L+U)/2=(1+499)/2=500/2=250 =>Data(m)=250
 
<! 2. X             Data(m)
       212     <       250
        Karena kondisi <,maka:
        U=M-1=250-1=249
M=(L+U)/2=(1+249)/2=250/2=125  =>Data(m)=125
 
     3. X           Data(m)
212     >        125

Karena kondisi >,maka:

L=M+1=125+1=126
M=(L+U)/2=(126+249)/2=375/2=187,5 =>Data(m)=187
 
 4. X               Data(m)
     212      >      187
 Karena kondisi >,maka:
 L=M+1=187+1=188
M=(L+U)/2=(188+249)/2=218,5 =>Data (m)=218
 
    5. X              Data(m)
        212     <      218
         Karena kondisi <,maka :
         U=M-1=218-1=217
M=(L+U)/2=(188+217)/2=202,5 =>Data(m)=202
 
      6. X             Data(m)
         212    >       202
         Karena kondisi >,maka:
         L=M+1=202+1=203
M=(L+U)/2=(203+217)/2=210  
 
    7. X              Data(m)
       212      >      210
      Karena kondisi >,maka:
       L=M+1=210+1=211
M=(L+U)/2=(211+217)/2=214
 
    8. X     Data(m)
       212     <      214
     Karena kondisi <,maka:
     U=M-1=214-1=213
     M=(L+U)/2=(211+213)/2=424/2=212
 
    9. X        Data(m)
       212     =      212
      Karena kondisi =, maka DATA DITEMUKAN