Jumat, 16 November 2012

contoh Algoritma sequential search


procedure PencarianBeruntun(input a1, a2, ..., an : integer, x :
integer,output idx : integer)
Deklarasi
    k : integer
    ketemu : boolean { bernilai true jika x ditemukan atau false
    jika x tidak ditemukan }
Algoritma:
   k¬1
   ketemu ¬ false
while (k £ n) and (not ketemu) do
   if ak = x then ketemu¬true
else k ¬ k + 1
  endif
endwhile
  {
    k > n or ketemu
   }
if ketemu then idx¬k {
x ditemukan
}else idx¬ 0 {
 x tidak ditemukan
}
   endif

Tidak ada komentar:

Posting Komentar