Minggu, 01 April 2012

Tugas Logika & Algoritma LTM 11


  1. Terdapat deret bilangan : 
 80 , 45 , 21 , 100 , 23 , 67 , 43 , 20 , 90 , 99 , 46 , 75 , 73 , 29
Buat algoritma utk mencari angka 99 dgn teknik LINEAR SEARCH
Jawab :
1.      I = 1 , x = 99
2.      Nilai I  <> Nilai x , 80 <> 99
3.      I = 1 +1 = 2
4.      Nilai I <> Nilai x , 45 <> 99
5.      I = 2 + 1 = 3
6.      Nilai I <> Nilai x , 21 <> 99
7.      I = 3 + 1 = 4
8.      Nilai I <> Nilai x , 100 <> 99
9.      I = 4 + 1 = 5
10.  Nilai I <> Nilai x , 23 <> 99
11.  I = 5 + 1 = 6
12.  Nilai I <> Nilai x , 67 <> 99
13.  I = 6 + 1 = 7
14.  Nilai I <> Nilai x , 43 <> 99
15.  I = 7 + 1 = 8
16.  Nilai I <> Nilai x , 20 <> 99
17.  I = 8 + 1 = 9
18.  Nilai I <> Nilai x , 90 <> 99
19.  I = 9 + 1 = 10
20.  Nilai I = Nilai x , 99 = 99 , maka pencarian selesai
Jadi, I = 10 , x = 99

  1. Terdapat deret angka :
12 , 16 , 20 , 25 , 29 , 34 , 45 , 56 , 60 , 67 , 70 , 78 , 89 , 93 , 99
Buat algoritma utk mencari angka 25 dgn teknik BINARY SEARCH
Jawab :
    1. L = 1 , H = 15 , X = 25
    2. L <= H à 1 <= 15 , maka  Mid = ( L + H ) / 2
          = ( 1 + 15 ) / 2
Mid   = 8
    1. X < Mid à 25 < 56 , maka  H = Mid – 1 à  = 8 - 1
                                                                             H = 7
    1. L <= H à 1 <= 7 , maka Mid = ( L + H ) / 2 à = ( 1 + 7 ) / 2
                                                               Mid = 4
    1. X = Mid à 25 = 25 , maka pencarian selesai.
Jadi untuk  X = 25 , maka  L = 1 , H = 7



  1. Terdapat deret angka :
34 , 67 , 12 , 40 , 66 , 18 , 90
Buat algoritma utk mencari nilai Max & Min dg teknik STRAIT MAXMIN, dan tentukan jml ops Perbandingannya.
 Jawab :
Elemen max =90, & elemen min = 12.
Jmlh operasi perbandingannya  = 3 n / 2 – 1
                                                            = 3.7 /2 – 1
                                                            = 9 kali satuan operasi.
Read more.....................