Selasa, 07 Desember 2010



LTM Pertemuan Ke 11


1. I  Nilai (I) <> x    N + 1  Pencarian gagal    Pencarian sukses
   1  Nilai 1  = 80  <> Y
   2  Nilai 2  = 45  <> Y
   3  Nilai 3  = 21  <> Y
   4  Nilai 4  = 100 <> Y
   5  Nilai 5  = 23  <> Y
   6  Nilai 6  = 67  <> Y
   7  Nilai 7  = 43  <> Y
   8  Nilai 8  = 20  <> Y
   9  Nilai 9  = 90  <> Y
   10 Nilai 10 = 99  <> T                          Pencarian sukses

2. a). L = 1 H = 56
       1<= 56 Y
       Tengah = Midl (1+56) div2 = 28,5 = 28
       X = 25 < Nil ( tengah )=nilai (28) = 45 kanan
   b). L = 1 H = 28-1 = 27
       1 <= 27 Y
       Tengah = Midl = (1+27)div2 = 14
       Nil X = 25 > Nil tengah X (14) = 34 kanan
   c). L = Mid 1+14 = 15 H=27
       45 <= 27 Y
       Tengah = Midl = (15+27)div2 = 21
       Nil X = 25 > Nilai tengah X (21) = 29 kolom
   d). L = Mid 1+21 = 22 H=27
       22 <= 27 Y
       Tengah = Midl = (22+27)div2 = 24,5 = 24
       Nilai X = 25 > Nilai tengah X (24) = 25 kanan
       Pencarian sukses

3). 34 67 12 40 66 18 90
    Max = Min = A(0) = 34
    i = 2A (2) = 67 > 34 Y Max  = 67
      = 3A (3) = 12 > 67 T A(3) = 12 < 67 Y Min = 12
      = 4A (4) = 40 > 67 T A(4) = 40 < 12 T Min = 12
      = 5A (5) = 66 > 67 T A(5) = 66 < 12 T Min = 12
      = 6A (6) = 18 > 67 T A(6) = 18 < 12 T Min = 12
      = 7A (7) = 90 > 67 Y Max  = 90
      Min = 12 Max = 90








4).                                                                  1,15

                                                      1,8                          9,15
       
    1,4                                           5,8                             9,12                                 13,15

1,2           3,4                5,6                7,8             9,10             11,12            13,13         14,15        

1 komentar: