Tugas LOGIKA & ALGORITMA 7

Nama    : Muhammad Andi Saputra

Kelas    : 15.1A.01

Nim      : 15220173

1. Jelaskan secara singkat pengertian dari :

a. Searching: metode pencarian guna menemukan data / informasi yang sedang dicari di dalam sebuah kumpulan data yang memiliki type data sama.

b. Linier Searching : merupakan sebuah teknik pencarian data dengan menelusuri semua data satu per satu

c. Binary Searching: algoritma pencarian untuk data yang terurut.

d. Straith MaxMin: program atau langkah untuk mencari data yang bernilai maksimum atau minimum dari beberapa data

2. Terdapat urutan angka sebagai berikut :

a. 15, 25, 30, 55, 95, 100

X1 = 30,X2 =100,X3 =55

LINEAR SEARCH :

Langkah 1 = A[1] = 15 (X1=30)

Langkah 2 = 15 <> 30,maka A[2] = 25

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 25 <> 30, maka A[3] = 30

Langkah 3 = 30 = 30

Langkah 4 = Pencarian Sukses

Langkah 1 = A[1] = 15 (X2=100)

Langkah 2 = 15 <> 100,maka A[2] = 25

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 25 <> 100,maka A[3] = 30

Langkah 2 = 30 <> 100,maka A[4] = 55

Langkah 2 = 55 <> 100,maka A[5] = 95

Langkah 2 = 95 <> 100,maka A[6] = 100

Langkah 2 = 100 = 100

Langkah 4 = Pencarian Sukses

L Langkah 1 = A[1] = 15 (X3=55)

Langkah 2 = 15 <> 55,maka A[2] = 25

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 25 <> 55,maka A[3] = 30

 

Langkah 2 = 30 <> 55,maka A[4] = 55

Langkah 2 = 55 = 55

Langkah 4 = Pencarian Sukses

Binary Search :

Low High Mid X Compare

1 6 3(30) 30 30=30

---------------------------------------------------

1 6 3(30) 100 100 > 30

4 6 5(95) 100 > 95

6 6 6(100) 100 = 100

---------------------------------------------------

1 6 3(30) 55 55 > 30

4 6 5(95) 55 < 95

4 4 4(55) 55 = 55

 

b. 25, 30, 35, 40, 45, 55, 65, 115

X1 = 45, X2 = 65 , X3 = 115

Linear Search :

Langkah 1 = A[1] = 25 (X1 = 45 )

Langkah 2 = 25 <> 45,maka A[2] = 30

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 30 <> 45,maka A[3] = 35

Langkah 2 = 35 <> 45,maka A[4] = 40

Langkah 2 = 40 <> 45,maka A[5] = 45

Langkah 2 = 45 = 45

Langkah 4 = Pencarian Sukses

Langkah 1 = A[1] = 25 (X2 = 65 )

Langkah 2 = 25 <> 65,maka A[2] = 30

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 30 <> 65,maka A[3] = 35

Langkah 2 = 35 <> 65,maka A[4] = 40

Langkah 2 = 40 <> 65,maka A[5] = 45

Langkah 2 = 45 <> 65,maka A[6] = 55

Langkah 2 = 55 <> 60,maka A[7] = 60

Langkah 2 = 60 = 60

Langkah 4 = Pencarian Sukses

Langkah 1 = A[1] = 25 (X3 = 115 )

Langkah 2 = 25 <> 115,maka A[2] = 30

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 30 <> 115,maka A[3] = 35

Langkah 2 = 35 <> 115,maka A[4] = 40

Langkah 2 = 40 <> 115,maka A[5] = 45

 

Langkah 2 = 45 <> 115,maka A[6] = 55

Langkah 2 = 55 <> 115,maka A[7] = 60

Langkah 2 = 60 <> 115,maka A[8] = 115

Langkah 2 = 115 = 115

Langkah 2 = Pencarian Sukses

Binary Search :

Low High Mid X Compare

1 8 4(40) 45 45 > 40

5 8 6(55) 45 < 55

5 5 5(45) 45 = 45

---------------------------------------------------

1 8 4(40) 65 65 > 40

5 8 6(55) 65 < 55

7 8 7(65) 65 = 65

---------------------------------------------------

1 8 4(40) 115 115 > 40

5 8 6(55) 115 > 55

7 8 7(65) 115 > 65

8 8 8(115) 115 = 115

 

c. 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110

X1 = 100, X2 = 90, X3 = 10

Linear Search :

Langkah 1 = A[1] = 10 (X1 = 100)

Langkah 2 = 10 <> 100,maka A[2] = 20

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 20 <> 100,maka A[3] = 30

Langkah 2 = 30 <> 100,maka A[4] = 40

Langkah 2 = 40 <> 100,maka A[5] = 50

Langkah 2 = 50 <> 100,maka A[6] = 60

Langkah 2 = 60 <> 100,maka A[7] = 70

Langkah 2 = 70 <> 100,maka A[8] = 80

Langkah 2 = 80 <> 100,maka A[9] = 90

Langkah 2 = 90 <> 100,maka A[10] = 100

Langkah 2 = 100 = 100

Langkah 4 = Pencarian Selesai

Langkah 1 = A[1] = 10 (X2 = 90)

Langkah 2 = 10 <> 100,maka A[2] = 20

Langkah 3 = Ulangi Langkah 2

Langkah 2 = 20 <> 90,maka A[3] = 30

Langkah 2 = 30 <> 90,maka A[4] = 40

Langkah 2 = 40 <> 90,maka A[5] = 50

Langkah 2 = 50 <> 90,maka A[6] = 60

Langkah 2 = 60 <> 90,maka A[7] = 70

Langkah 2 = 70 <> 90,maka A[8] = 80

 

Langkah 2 = 80 <> 90,maka A[9] = 90

Langkah 2 = 90 = 90

Langkah 4 = Pencarian Selesai

Langkah 1 = A[1] = 10 (X3 = 10)

Langkah 2 = 10 = 10

Langkah 3 = Pencarian Sukses

Binary Search :

Low High Medium X Compare

1 11 6(60) 100 100 > 60

7 11 9(90) 100 > 90

10 11 10(100) 100 = 100

---------------------------------------------------

1 11 6(60) 90 90 > 65

7 11 9(90) 90 = 90

---------------------------------------------------

1 11 6(60) 10 10 < 65

1 5 3(30) 10 < 30

1 2 1(10) 10 = 10

Gunakan teknik pencarian untuk soal nomor 2 diatas (a, b dan c) masing-masing dengan

menggunakan teknik pencarian (Searching) Linier search dan Binary Search untuk bilangan

yang dicari :

a. X1 = 30, X2 = 100, X3 = 55

b. X1 = 45, X2 = 65, X3 = 115

c. X1 = 100, X2 = 90, X3 = 10

 

3. Membuat Program sederhana (Python) dengan menggunakan struktur Branching dan

Looping untuk mencari bilangan pada soal nomor 2 diatas (a, b dan c) masing-masing

menggunakan teknik Binary Search.

a. X1 = 30, X2 = 100, X3 = 55

X1=30

X2=100

X3=55

b. X1 = 45, X2 = 65, X3 = 115

X1=45

X2=65

X3=115

c. X1 = 100, X2 = 90, X3 = 10

X1=100

X2=90

X3=10