tugas struktur data (meeting 12)

assalamualaikum wr.wb

PERTEMUAN KE 12 (STRUKTUR SEARCHING)

LATIHAN.........

Jika terdapat 1000 mahasiswa baru BSI,jika ingin dilakukan pencarian dengan number urut  212 dengan menggunakan tekhnik:

·       a.   Linear  Search

·      b.   Binary search

Ada berapa langkah penyelesaian....

M=(L+U)/2=(1+1000)/2=1001/2=500,5 =>Data (m)=500

1.        1. X             Data(m)

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.        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.         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.        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.         6. X             Data(m)

       212    >       202

       Karena kondisi >,maka:

       L=M+1=202+1=203

M=(L+U)/2=(203+217)/2=210   

7.        7. X              Data(m)

      212      >      210

      Karena kondisi >,maka:

      L=M+1=210+1=211

M=(L+U)/2=(211+217)/2=214

8.         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.            9. X        Data(m)

     212     =      212

Karena kondisi =,maka DATA DITEMUKAN.

terima kasih......