Pencarian Sekuensial tanpa sentinel

Pencarian Sekuensial tanpa sentinel

Pencarian ini dilakukan dengan cara menelurusi data yang ada dalam array dan membandingkannya dengan data yang dicari. Pencarian berhenti ketika data ditemukan atau penelurusan telah mencapai data terakhir.

Contoh :

Data yang dicari adalah : 9

Array :

5

8

7

6

9

3

20

2

1

4

Algoritma pencariannya adalah :

a.       Inisialisasi variabel ditemukan dengan false

b.      Lakukan perulangan i dari 1 (data pertama) selama data ke-i tidak sama dengan data yang dicari (data belum ditemukan) dan selama nilai i masih lebih kecil dari banyak data.

c.       Jika data ke-i sama dengan data yang dicari, maka isi variable ditemukan dengan nilai true yang menandakan data telah ditemukan, tetapi jika tidak sama maka variabel i ditambah 1 untuk memeriksa data selanjutnya.

d.      Setelah perulangan b s/d c selesai, maka jika variabel ditemukan mempunyai nilai true, berarti data yang dicari ada di posisi ke-i. Jika variabel ditemukan mempunyai nilai false, berarti data yang dicari tidak ditemukan.

Implementasi dari algoritma di atas adalah :

int cari_sekuensial(int data[],int banyakdata,

int dicari)

{

   int i=0;

   int ditemukan=0;// dalam bahasa c, false adalah nilai 0

   while((i

&& // dan

     (ditemukan==0))// data belum ditemukan, maka

   {

if(data[i]==dicari)

   ditemukan=1;//ditemukan diisi dengan true (1)

else

   i++;

   }

   if(ditemukan==1)

     return i+1;

   else

     return 0;

}

Cara penggunaan fungsi tersebut adalah :

int a[5]={10,22,34,42,55};

int bd=5;

int posisi;

clrscr();

posisi=cari_sekuensial(a,bd,34);

if(posisi!=0)

   printf("Data ditemukan di posisis : %d\n",posisi);

else

   printf("Data tidak ditemukan\n");

Download Artikel

Silahkan Pasang Komentar Anda

ShoutMix chat widget

Pencarian sekuensial dengan sentinel

Pencarian sekuensial dengan sentinel

Pencarian ini dilakukan dengan cara menelusuri data yang ada di array dan membandingkannya dengan data yang dicari sampai data yang dicari ditemukan. Oleh karena itu, maka untuk mengatasi apabila data yang dicari tidak ada di array, maka digunakan sentinel yaitu suatu Pencarian yang menggunakan sentinel selalu dapat menemukan data. Tetapi sebelum pencarian data, ada proses pengisian sentinel (data terakhir diisi dengan data yang dicari),

Contoh 1:

Data yang dicari adalah : 7

Banyak data : 5

Array :

5

8

7

6

9

Ketika pencarian, nilai yang dicari diisikan ke urutan terakhir.

Sehingga array berisi :

5

8

7

6

9

7

Sehingga ketika pencarian dengan teknik ini, maka pencarian akan selalu menemukan data yang dicari. Untuk menentukan kondisi apakah data tersebut ditemukan atau tidak adalah dengan memeriksa di index ke berapa data tersebut ditemukan. Jika index data bernilai masih di bawah atau sama dengan banyak data yang ada di array, maka itu berarti data ditemukan dan jika index data melebihi dari banyak data yang ada di array berarti data tidak ditemukan.

Untuk kasus di atas, maka pencarian akan berakhir pada index ke-3, karena data ada. Tetapi kalau data yang dicari adalah 10, maka array akan berisi :

5

8

7

6

9

10

Sehingga pencarian akan berakhir pada index ke-6. Karena 6 lebih besar dari 5 (banyak data), itu berarti data tidak ditemukan.

Kekurangan dari algoritma ini adalah kita harus menyediakan 1 tempat untuk sentinel.

Contoh script berbahasa C untuk pencarian menggunakan sentinel adalah sebagai berikut :

int cari_sekuensial_sentinel(int data[],int banyakdata,

int dicari)

{ int i=0;

data[banyakdata]=dicari;//pengisian sentinel

while(data[i]!=dicari)//selama belum ditemukan

{

i++;

}

if(i

return i+1;

else

return 0;

}

Cara penggunaan fungsi pencarian ini adalah :

int a[6]={10,22,34,42,55,0};//0 untuk sentinel

int bd=5;

int posisi;

clrscr();

view_array(a,bd);printf("\n");

posisi=cari_sekuensial_sentinel(a,bd,34);

if(posisi!=0)

printf("Data ditemukan di posisis : %d\n",posisi);

else

printf("Data tidak ditemukan\n");

Download Artikel

Silahkan Pasang Komentar Anda

ShoutMix chat widget