LTM pertemuan 11(logika n algoritma)

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

2. 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

3. X < Mid à 25 < 56 , maka  H = Mid – 1 à  = 8 - 1

                                                                             H = 7

4. L <= H à 1 <= 7 , maka Mid = ( L + H ) / 2 à = ( 1 + 7 ) / 2

                                                               Mid = 4

5. X = Mid à 25 = 25 , maka pencarian selesai.

Jadi untuk  X = 25 , maka  L = 1 , H = 7

3. 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.