Sequential Search

kembali lagi bersama saya , kali ini saya akan membahas sequential search.

Sequential adalah metode pencarian sebuah data dari suatu kumpulan data dimana data dicari dari depan ke belakang atau dari awal sampai akhir data tanpa harus mengurutkan data tersebut. Konsepnya yaitu dengan melakukan perbandingan data satu persatu secara berurutan sampai data tersebut ditemukan ataupun tidak ditemukan.

Pada Algoritma ini, terdapat permasalahan untuk mencari data yang sesuai dengan searchkey-nya. Dideklarasikan sebuah array A yang memiliki ‘n’ elemen, dangan “K” sebagai searchkey-nya.  

A[n]ßK

artinya “K” akan dimasukkaPada Algoritma ini, terdapat permasalahan untuk mencari data yang sesuai dengan searchkey-nya. Dideklarasikan sebuah array A yang memiliki ‘n’ elemen, dangan “K” sebagai searchkey-nya.

n ke dalam array A.

iß0

artinya nilai i yaitu 0, maksudnya adalah i dimulai dari data pertama

while A[i]≠K do
       i ←i +1

artinya selama kondisi masih terpenuhi yaitu nilai K tidak sama dengan array, maka program akan terulang otomatis dengan nilai i ditambah 1.

if i<n

return i
else return−1

artinya ketika nilai K telah ditemukan di array A pada data ke-i, dan nilai i kurang dari n data, maka program berhenti di data ke-i. Jika tidak, maka hasilnya -1(salah)  yang artinya K tidak ditemukan di array A.

 Algoritma ini akan berhenti pada 2 kondisi. Kondisi pertama yaitu ketika nilai yang dicari telah ditemukan, dan ketika data tidak ditemukan sama sekali. Algoritma ini akan menjadi worst case ketika data yang dicari posisinya berada di urutan paling belakang, atau tidak ada data yang ditemukan sehingga program berjalan hingga akhir. Namun untuk jumlah data yang kecil, maka cara ini bisa efisien.

Misalkan ada sebuah array A[ ]={‘A’,’L’,’G’,’O’,’R’,’I’,’T’,’M’,’A’}, lalu kita ingin mencari karakter O di dalam array tersebut. Maka dapat diilustrasikan sebagai berikut. 

Program akan dimulai dengan mengecek kolom yang pertama apakah sama dengan karakter yang dicari yaitu O. Jika tidak sama dengan O, maka pencarian dilanjutkan ke kolom berikutnya. Dan seterusnya hingga ketemu karakter O.

KELEBIHAN DAN KEKURANGAN SEQUENTIAL SEARCH

• Kelebihan / Best Case : jika data yang dicari terletak di depan ataupun jumlah data yang tidak banyak, proses pencarian membutuhkan waktu yang sebentar.

• Kekurangan / Worst Case : jika data yang dicari terletak di akhir dan atau jumlah data yang sangat banyak, maka proses pencarian membutuhkan waktu yang lama atau tidak sebentar.

Sekian artikel saya yang berjudul "Sequential Search" kali ini. semoga bermanfaat.