Materi Sequential Search

“SEQUENTIAL SEARCH”

A. ALGORITMA SEQUENTIAL SEARCH

int i,n,nl[15];

string nd;

string nm nm[10];

cout<<”banyak data yang diinput “;cin>>n;

for(i=0;i<n;i++)

{

cout<<”data nama ke- “<<i+1<<” : “;cin>>nm[i];

cout<<”nilai dimiliki : “;cin>>nl[i];

}

cout<<”data dicari : “;cin>>nd;

i=0;

ulang:

if(i!=n)

{

if(nm[i]==nd)

{

cout<<”data nama ditemukan “<<i+1;

}

else

{

i++;

goto ulang;

}

else

{

cout<<”data nama tidak ditemukan”;

}

B. LISTING DAN RUNNING PROGRAM
    1. Listing Program

    2. Running Program

C. PENGERTIAN SEQUENSIAL SEACRH

Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana.  Pencarian beruntun adalah proses membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Pencarian beruntun terbadi dua:

1.      Pencarian beruntun pada larik tidak terurut;

2.      Pencarian beruntun pada larik terurut.

Pencarian berurutan menggunakan prinsip sebagai berikut :

1.      Data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

2.      Pada dasarnya, pencarian ini hanya melakukan pengulangan dari 1 sampai dengan jumlah data.

3.      Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari.

4.      Apabila sama, berarti data telah ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama, berarti data tidak ada.

Kelemahan pada kasus yang paling buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula. Algoritma pencarian berurutan dapat dituliskan sebagai berikut :

1)     i ← 0

2)     ketemu ← false

3)     Selama (tidak ketemu) dan (i <= N) kerjakan baris 4

4)     Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1

5)    Jika (ketemu) maka i adalah indeks dari data yang dicari, jika data tidak ditemukan

Daftar Pustaka 

http://informatika.stei.itb.ac.id/~rinaldi.munir/Buku/Algoritma%20dan%20Pemrograman%20II%20(Edisi%203)/Bab1-Pencarian.pdf diakses pada tanggal 13 april 2019 pukul 07.05 wita