ltm 11

PERTEMUAN 11

TEKNIK SEARCHING

1.       Terdapat deret angka :

80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29

Buat algoritma untuk mencari angka 99 dengan teknik Linear Search

2.      Terdapat deret angka :

12, 16, 20, 25, 29, 34, 45, 56, 60, 67, 70, 78, 89, 93, 99

Buat algoritma untuk mencari angka 25 dengan teknik Binary Search

3.       Terdapat deret angka : 34,67,12,40,66,18,90

Buat algoritma untuk mencari Nilai Maximal dan Minimal dengan teknik Strait Maxmin dan tentukan pula Jumlah operasi perbandingannya.

4.      Terdapat deret angka :

80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29, 120

Buat algoritma untuk menetukan Nilai Max dan Min dengan Teknik D and C

Jawab:

1.      80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29

I = 1 , x = 99

  Nilai I  < Nilai x , 80 < 99

  I = 1 +1 = 2

 Nilai I < Nilai x , 45 < 99

 I = 2 + 1 = 3

 Nilai I < Nilai x , 21 < 99

 I = 3 + 1 = 4

  Nilai I > Nilai x , 100 > 99

 I = 4 + 1 = 5

Nilai I < Nilai x , 23 < 99

I = 5 + 1 = 6

Nilai I < Nilai x , 67 < 99

  I = 6 + 1 = 7

  Nilai I < Nilai x , 43 < 99

I = 7 + 1 = 8

  Nilai I < Nilai x , 20 < 99

 I = 8 + 1 = 9

Nilai I < Nilai x , 90 < 99

 I = 9 + 1 = 10

 Nilai I = Nilai x , 99 = 99 , maka pencarian selesai

Jadi, I = 10 , x = 99

2.      12, 16, 20, 25, 29, 34, 45, 56, 60, 67, 70, 78, 89, 93, 99

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

3.      34,67,12,40,66,18,90

Max =Min=34

For i = 1 to 7

1.      If A[1]> max

   A[2]>34

      67>34 ? ya max = 67

2.      If A [3]> max

    A[3]>67

 12>67 ? tidak, max = 67

3.      If  A[3]<min

12<34 ? ya, min = 12

4.      If A[4]>max

40>67 ? tidak, max =67

5.      If A[4]<min

40<12 ? tidak, min = 12

6.      If A[5]>max

66>67 ? tidak, max=67

7.      If A[5]<min

66<12 ? tidak, min=12

8.      If A[6]>max

18>67 ? tidak , max=67

9.      If A[6]<min

18<12 ? tidak , min=12

10.  If A[7]>max

90>67 ? ya, max=90(pencarian selesai)

Jadi, Max= 90  Min=12 , dan Jumlah operasi perbandingannya sebanyak 10 kali

4.      80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29, 120

120,120

120,29

Jadi , nilai Max = 120, Min=20

13,15

15,15