Nama Kelompok :
Tiar Prasetiyo ( 17190782 )
Rivaldi Nazar Yuniar ( 17190659 )
Eko Mardiyanto ( 17190801 )
Rian Ferdian Maulana ( 17190684 )
UNIVERSITAS BINA SARANA INFORMATIKA
17.1E.07
LATIHAN SOAL PERTEMUAN 11 ( TEHNIK SEARCHING )
1. Terdapat deret angka sebagai berikut :
80,45,21,100,23,67,43,20,90,99,46,75,73,29
Buat Algoritma untuk mencari angka 43 teknik linier search
Jawab
1. Nilai I > Nilai X, 80 > 43, I = 1 + 1 = 2
2. Nilai I > Nilai X, 45 > 43, I = 2 + 1 = 3
3. Nilai I < Nilai X, 21 < 43, I = 3 + 1 = 4
4. Nilai I > Nilai X, 100 > 43, I = 4 + 1 = 5
5. Nilai I < Nilai X, 23 < 43, I = 5 + 1 = 6
6. Nilai I > Nilai X, 67 > 43, I = 6 + 1 = 7
7. Nilai I = Nilai X, 43 = 43, I = 7 + 1 = 8
Jadi, I = 7, X = 43
2. Terdapat Deret Angka Sebagai Berikut :
12,16,20,25,29,,34,45,56,60,67,70,78,89,93,99
Buat Algoritma untuk mencari angka 45 teknik Binary search
Jawab
L = 1, H = 15, X = 45
L <= H, 1 <= 15, Maka
Mid = ( L + H ) Div 2
= ( 1 + 15 ) Div 2
Mid = 8
X < Mid
25 < 56, Maka H = Mid - 1a = 8 - 1
L <= H, 1 <= 7
Mid = ( L + H ) Div 2
= (1 + 7 ) Div 2
= 4
X > Mid, 45 > 25
L = Mid + 1
= 4 + 1
= 5
Jadi L = 5 dan H = 7
L <= H, 5 <= 7
Mid = ( L + H ) Div 2
= ( 5 + 7 ) Div 2
= 6
X > Mid , 45 > 34
Jadi Pencarian Gagal
3. Terdapat Himpunan A Yang berisi 5 buah bilangan telah disusun secara Increasing dengan A[0]=5, A[1]=10, A[2]=15, A[3]=20, A[4]=25.Tentukan Bilangan Max/Min serta jumlah operasi perbandingan yang dilakunan ( Keadaan Best Case)
Jawab
I = 1
A[1] > Max ?
10 > 5 ? YA ------> Max = 10 .............................1 Operasi Perbaningan
I = 2
A[2] > Max ?
15 > 10 ? YA -----> Max = 15 .............................1 Operasi Perbaningan
I = 3
A[3] > Max ?
20 > 15 ? YA -----> Max = 20 .............................1 Operasi Perbaningan
I = 4
A[4] > Max ?
25 > 20 ? YA -----> Max = 25 .............................1 Operasi Perbaningan
Jadi, ( n - 1 ), ( 5 - 1 ) = 4 kali operasi
4. Terdapat Himpunan A Yang berisi 5 buah bilangan telah disusun secara Decreasing dengan A[0]=30, A[1]=25, A[2]=20, A[3]=15, A[4]=10.
Tentukan Bilangan Max/Min serta jumlah operasi perbandingan yang dilakunan ( Keadaan Worst Case)
Jawab
I=1
A[1] > Max ?
25 > 30 ? TIDAK
A[1] < Max ?
25 < 30 ? YA -----> Min = 25...............................2 Kali Operasi Perbandingan
I=2
A[2] > Max?
20 > 30 ? TIDAK
A[2] < Max ?
20 < 30 ? YA -----> Min = 20...............................2 Kali Operasi Perbandingan
I = 3
A[3] > Max ?
15 > 30 ? TIDAK
A[3] < Max ?
15 < 30 ? YA -----> Min = 15...............................2 Kali Operasi Perbandingan
I = 4
A[4] > Max ?
10 > 30 ? TIDAK
A[4] < Max ?
10 < 30 ? YA -----> Min = 10...............................2 Kali Operasi Perbandingan
Jadi Elemen Max = 30 & Elemen Min = 10, Jadi Perbandingan untuk elemen MaxMin Tersebut adalah 2( n - 1 ) = 2 ( 5 -1 ) = 8 kali operasi
5. Terdapat Himpunan A yang berisi 5 buah bilangan dengan A[0]=25, A[1]=20, A[2]=35, A[3]=30, A[4]=10.
Tentukan Bilangan MaxMin serta jumlah operasi perbandingan yang dilakunan (Keadaan Average Case)
Jawab
I=1
A[1] > Max ?
20 > 25 ? TIDAK
A[1] < Max ?
20 < 25 ? YA -----> Min = 20 ...............................2 Kali Operasi Perbandingan
I=2
A[2] > Max ?
35 > 23 ? YA -----> Max = 35 ...............................1 Kali Operasi Perbandingan
I=3
A[3] > 30 Max ?
30 > 35 ? TIDAK
A[3] < Max ?
30 < 35 ? YA -----> Min = 30 ...............................2 Kali Operasi Perbandingan
I=4
A[4] > Max ?
10 > 35 ? TIDAK
A[4] < Max ?
10 < 35 ? YA -----> Min = 10 ...............................2 Kali Operasi Perbandingan
Jadi Elemen Max = 35 , Elemen Min = 10
Jumlah Operasi perbandingan adalah (( 3 n / 2 )- 1 )) Jadi (( 3.5/ 2) - 1)) = 6,5
6. Tentukan elemen MaxMin suatu array A yang terdiri 11 bil ;
A[1]= 33 A[4]= 88 A[7]= 27 A[10]= -2
A[2]= -7 A[5]= 25 A[8]=-9 A[11]= 10
A[3]= 23 A[6]= 80 A[9]= 44
Gunakan searching dengan Teknik D AND C!
Tidak ada komentar:
Posting Komentar