- 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
- 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 :
- L
= 1 , H = 15 , X = 25
- L
<= H à
1 <= 15 , maka Mid = ( L + H )
/ 2
= ( 1 + 15 ) / 2
Mid
=
8
- X
< Mid à
25 < 56 , maka H = Mid – 1 à = 8 - 1
H = 7
- L
<= H à
1 <= 7 , maka Mid = ( L + H ) / 2 à
= ( 1 + 7 ) / 2
Mid = 4
- X
= Mid à
25 = 25 , maka pencarian selesai.
Jadi untuk X = 25 , maka L = 1 , H = 7
- 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.....................