Tugas Binary Search

soal : 

  Jika terdapat 1000 mahasiswa.

  Jika ingin melakukan pencarian dengan nomor urut 212 dengan  mengunakan teknik

-   Linier search

-   Binary search

 

Ada berapa langkah penyelesaian??

Penyelesaian :   a. Dengan teknik linier search sudah jelas yaitu 212 langkah.

 

b. Dengan teknik Binary search yaitu:

Diketahui :

L= 1
U= 1000

 

Ditanyakan:

 x=212………….?

 

Jawab :

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

 Jadi dengan teknik Binary search ada 9 langkah penyelesaian untuk menyelesaikan soal diatas.