Algoritma Sequential Search dan String Matching

 Pada kali ini saya akan membahas tentang algoritma sequential search dan string matching. Algortima jenis ini menerapkan prinsip kerja brute force.

Algoritma sequential search disebut juga linear search adalah sebuah algoritma pencarian data dari suatu kumpulan dimana data dari depan ke belakang secara terurut tanpa mempedulikan urutan datanya. Konsepnya yaitu dengan melakukan perbandingan antara data kunci dengan data lainnya sampai data tersebut ditemukan atau tidak.

Berikut adalah contoh algoritma dari sequential search.


Algoritma SequentialSearch(A[0...n])

{Algoritma mencari data dalam suatu array dengan sebuah kunci yang diinputkan}

//Deklarasi
i, n, k : int
{k=key/target}

//Deskripsi
input k
read A[0...n]
for i = 0 to n do
   while A[i] != k do
   i ← i+1
if A[i]==k
   return i
   else return -1
   endif
endfor


 --------------------------------------------------------------------------------


 Algoritma string matching sama saja dengan algoritma sequential search. Hanya saja target yang dicari dalam bentuk string. Contoh pseudocodenya adalah sebagai berikut.


 Algoritma StringMatching(T[0...n])

{Algoritma menerima inputan berupa target array P[0...n]. Kemudian algoritma mencocokkan P[0...n] dengan array T[0...n}

//Deklarasi
i, j : int

//Deskripsi
input T[0...n]
input P[0...n]
for i=0 to n do
   j ← 0
   while P[j] != T[i] do
      j ← j+1
if P[j] == T[i]
   return i
else
   return -1