Wednesday, May 7, 2014

Sequential Search with Sentinel

Perhatikan array data berikut ini: 




Terdapat 6 buah data dalam array (dari indeks 0 s/d 5) dan terdapat 1 indeks array tambahan (indeks ke 6) yang belum berisi data (disebut sentinel)
Array pada indeks ke 6 berguna untuk menjaga agar indeks data berada pada indeks 0 s/d 5 saja. Bila pencarian data sudah mencapai array indeks yang ke-6 maka berarti data TIDAK ADA, sedangkan jika pencarian tidak mencapai indeks ke-6, maka data ADA.

code C++


#include
#include

void main()
{
clrscr();
int data [7]={3,12,9,-4,21,6};
int cari, i;
cout<<"masukan data yg ingin di cari = "<cin>>cari;
data[6]=cari;
i=0;
while (data[i]!=cari)
i++;
if (i<6 br="">cout<<"data ada!\n";
else
cout<<"data tidak ada!\n";
getch();
}


Adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar (minimal). Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (maksimal). 

Misalnya terdapat array satu dimensi sebagai berikut:




Kemudian program akan meminta data yang akan dicari, misalnya 6.
Jika ada maka akan ditampilkan tulisan “ADA”, sedangkan jika tidak ada maka akan ditampilkan tulisan “TIDAK ADA”.

program C++


#include
#include

void main()
{
clrscr();
int data[8]={8,10,6,-2,11,7,1,100};
int cari;
int flag=0;
cout<<"masukan data yang ingin di cari : ";
cin>>cari;
for (int i=0;i<8 br="" i="">{
if (data[i]==cari)
flag=1;
}
if (flag==1)
cout<<"data ada!\n"<else
cout<<"data tidak ada!\n"<getch();
}


Pembahasan Program :

Program menggunakan sebuah variabel flag yang berguna untuk menadai ada atau tidaknya data yang dicari dalam array data. Hanya bernilai 0 atau 1. Flag pertama kali diinisialiasasi dengan nilai 0. Jika ditemukan, maka flag akan diset menjadi 1, jika tidak ada maka flag akan tetap bernilai 0.Semua elemen array data akan dibandingkan satu persatu dengan data yang dicari dan diinputkan oleh user.


sumber: http://allaboutalgoritma.blogspot.com/2009/06/search-sekuensial.html

0 comments:

Post a Comment

Followers

  © Blogger template 'A Click Apart' by Ourblogtemplates.com 2008

Back to TOP