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