Refleksi 10

Hallo bertemu lagi dengan refleksi  10

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

sekian refleksi 10 nanti kita sambung lagi di refleksi 11 . terimakasihh