Algoritma Binary dan Sequential Search

Berikut ini adalah sedikit pseudocode algorithm untuk melakukan teknik searching dengan metode Sequential Search dan Binary Search.

ALGORITMA SEQUENTIAL SEARCH

DEKLARASI

data : array[1..6] of integer

bil,i : integer

DESKRIPSI

{Inisialisasi Nilai array yang ingin dicari}

data[1] <– 4

data[2] <– 5

data[3] <– 9

data[4] <– 10

data[5] <– 6

data[6] <– 16

read(bil)

i <–1

while (i<5) and (data[i] <> bil) do

i <– i + 1;

endwhile

if (data[i] = bil) then

writeln(‘Ditemukan pada elemen larik ke-’,i)

else

writeln(‘Data Tidak ditemukan’);

endif

 

ALGORITMA BINARY SEARCH

DEKLARASI

data : array[1..10] of integer

bil,i,j,k : integer

ketemu : boolean

 

DESKRIPSI

data[1] <– 4;

data[2] <– 6;

data[3] <– 7;

data[4] <– 8;

data[5] <– 9;

data[6] <– 11;

data[7] <– 14;

data[8] <– 19;

data[9] <– 21;

data[10] <– 33

 

read(bil)

ketemu <– FALSE

i <– 1

j <– 10

 

while (i<=j) and (not ketemu) do

k <– (i+j) div 2

if (data[k] = bil) then

ketemu <– TRUE

else if (data[k]> bil) then

j <– k-1

else

i <– k+1

endif

endwhile

 

if ketemu then

writeln(‘Ditemukan di ‘,k)

else

writeln(‘Data Tidak ditemukan’)

end.

 

About these ads

4 gagasan untuk “Algoritma Binary dan Sequential Search

  1. Ping-balik: Teguhheriawan's Blog

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Logout / Ubah )

Twitter picture

You are commenting using your Twitter account. Logout / Ubah )

Facebook photo

You are commenting using your Facebook account. Logout / Ubah )

Google+ photo

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s