Rabu, 18 mei 2016 adalah pertemuan ke 10 algoritma dan pemrograman. Pada pertemuan ini membahas materi tentang searching.
1. Linear search
Diberikan contoh soal :
buatlah array 10 elemen dengan nama A yang <10
indeks 1 2 3 4 5 6 7 8 9 10
A = 2 0 7 9 4 5 6 1 8 3
kunci pencarian : 4
4=2, 4=0, 4=7, 4=9, 4=4.
data 4 berada diposisi indeks ke 5
i=1
while(i<=n){
if kp[i] then
write ("data",kp "ada pada posisi ke-",i)
2. Binary Seearch
Syarat : data sudah terurut
contoh soal :
Buatlah array dengan nama B dengan elemen isi data maksimal 9 tetapi <10 terdiri dari bilangan acak dari kiri ke kanan.
Indeks : 1 2 3 4 5 6 7 8
B : 1 2 4 5 6 7 8 9
kp=7
7=1, 7=2, 7=4, 7=5, 7=6, 7=7
lalu kita bandingkan dengan indeks yang ditengah
1+8/2= 4.5 =4
jadi 4 adalah indeks tengah
hitung kembali :
indeks awal+indeks akhir / 2
5+8/2 =6.5 = 6
6+8/2 =7
maka ditemukan pada indeks ke 6
Tidak ada komentar:
Posting Komentar