Konsep Sequensial Search

Metode Sequensial Search 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 sebelum melakukan pencarian. 

 

Kemungkinan terbaik (best case) dalam pencarian sequensial adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat pendek (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). 

 

Berikut ilustrasi langkah-langkah pencarian dengan menggunakan sequensial search dengan menggunakan tabel. Misalnya dalam suatu array dengan nilai {3,1,7,2,3,4} dan array dimulai dari 0, serta nilai yang dicari adalah nilai 3. Program akan mencari hingga akhir data. Jika didalam array terdapat nilai 3, maka variabel flag akan di beri nilai 1 dengan nilai awal (diinisialiasasi) dengan nilai 0. Berikut penjelasannya dalam bentuk tabel :

Hasil dari variabel flag ini akan menentukan apakah data ditemukan atau tidak. Jika nilai flag lebih dari 0, maka data ditemukan. Sebaliknya jika nilai flag sama dengan 0, maka data tidak ditemukan.

Untuk lebih jelasnya lagi perhatikan algoritma deskriptif pencarian sequensial.

1. Input seluruh data ke dalam array
2. Input data yang dicari
3. Tentukan nilai flag sama dengan nol.
4. Jika setiap nilai yang dicari sama dengan data yang terdapat dalam array, maka nilai flag akan bertambah satu.
5. Jika nilai flag tidak sama dengan nol, maka data ditemukan. Sedangkan jika nilai flag sama dengan nol, maka data tidak ditemukan.

Berbicara tentang penerapan dalam pemrograman, berikut penerapan pencarian sequensial pada beberapa bahasa pemrograman.

• C++
• PHP
• Pascal
• Perl
• Python
• Javascript

Referensi :

allaboutalgoritma.blogspot.com

Posted in: Sequensial Search