Nama anggota kelompok :
- Awal Ganang P / 17190977
- Muhammad Rifqi Fadillah / 17190978
- Daniel Andhy S / 17191178
- Albyan Renofta / 17191086
SOAL :
*Mencari angka menggunakan teknik linier search*
(1). Terdapat deret angka sebagai berikut:
80,45,21,100,23,67,43,20,67,43,20,90,99,46,75,73,29
Buat algoritma untuk mencari angka 43 teknik linier search
Jawab:
Deret angka:80,45,21,100,23,67,43,20,90,99,46,75,73,29
I = 1 , X =43
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
8.Nilai I = Nilai X, 43=43, maka pencarian selesai
Jadi, I =8, X=43.
*Mencari Angka Menggunakan Teknik Binery Search*
(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 dengan teknik Binery 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
45<56, maka H=mid-1 =8-1
H=7
L<= H 1<=7
Maka mid = (L+H) Div 2 = (1+7) div 2
Mid = 4
X>mid
45>25,maka L=mid+1=4+1
L=5
L<=H , 5<=7
Maka, mid = (L+H)div2 = (5+7)div2
Mid = 6
x>mid
45>34,maka L=mid+1 = 6+1
L=7
L<=H , 7<=7
Maka,mid = (L=H)div2 = (7+7)div2
Mid=7
X=mid
45=45 maka pencarian selesai
Jadi untuk x=45,maka L=7 H=7
*Mencari Bilangan Max&Min Dengan Operasi Perbandingan Best case*
(3). Terdapat Himp.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/cari bilangan Max&Min serta jumlah operasi perbandingan yang dilakukan (keadaan Best case).
Jawab :
5,10,15,20,25
Max=min=5
For i = 2 to 5
1 . If A[2]>max
10>5 ? ya ,maka max=10
2. If A[3]>max
15>10 ? ya, maka max=15
3. If A[4]>max
20>15 ? ya, maka max=20
4. If A[5]>max
25>20 ? ya, maka max=25(Pencarian selesai)
Jadi max=25 dan min =5 ,dengan operasi perbandingan sebanyak 4 kali.
*Mencari Bilangan Max&Min Dengan Operasi Perbandingan Worst case*
(4). Terdapat Himp.A yang berisi 5 buah bilangan telah di susun secara decreasing dengan A[0]=30, A[1]=25, A[2]=20, A[3]=15, A[4]=-10.
Tentukan/cari bilangan Max&Min serta jumlah operasi perbandingan yang dilakukan (keadaan worst case).
Jawab :
30,25,20,15,-10
Max=min=30
For i = 2 to 5
1. If A[2]>max
25>30 ? tidak ,maka max=30
2. If A[2]<min
25<30 ? ya ,maka min=25
3. If A[3]>max
20>30 ? tidak, maka max=30
4. If A[3]<min
20<25 ? ya, maka min=20
5. If A[4]>max
15>30 ? tidak, maka max=30
6. If A[4]<min
15<20 ? ya, maka min=15
7. If A[5]>max
-10>30 ? tidak, maka max=30
8. If A[5]<min
-10<15 ? ya, maka min=-10 (Pencarian selesai)
Jadi Max=30 min=-10 , dengan jumlah perbandingan sebanyak 8 kali
*Mencari Bilangan Max&Min Dengan Operasi Perbandingan Avarage case*
(5). Terdapat Himp.A yang berisi 5 buah bilangan telah di susun secara decreasing dengan A[0]=25, A[1]=20, A[2]=35, A[3]=30, A[4]=10.
Tentukan/cari bilangan Max&Min serta jumlah operasi perbandingan yang dilakukan (keadaan averaget case).
Jawab :
25,20,35,30,10
Max=min=25
For i = 2 to 5
1. If A[2]<min
20<25 ? ya ,maka min=20
2. If A[3]>max
35>25 ? ya, maka max=35
3. If A[3]<min
35<20 ? tidak, maka min=20
4. If A[4]>max
30>35 ? tidak, maka max=35
5. If A[4]<min
30<20 ? tidak, maka min=20
6. If A[5]>max
10>35 ? tidak, maka max=35
7. If A[5]<min
10<20 ? ya,maka min=10 (Pencarian selesai)
Jadi max=35 min=10 dengan operasi perbandingan sebanyak 7 kali
*Mencari Bilangan Max&Min Dengan Teknik D And C *
(6). Tentukan elemen Max&Min 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 Tehnik D And C!
Jadi max&min dengan teknik D and C adalah
Max=88 min=-2
Tq boskuh atas kunjungannya semoga bermanfaat…
