SEQUENTIAL SEARCHING

A. Pengertian Searching

Searching adalah mencari data yang dibutuhkan. Searching dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer. Dalam kehidupan sehari-hari kita juga sering melakukan kegiatan searching seperti mencari data atau informasi yang ada dalam internet. Ada beberapa metode yang dapat digunakan untuk searching, ada yang dinamakan:

1. Sequential Search

2. Binary Search

B. Sequential Search

Sequential Search merupakan metode pencarian data dalam array dengan cara membandingkan data yang dicari dengan data yang ada di dalam array secara berurutan. Pencarian data dengan Metode Sequential Search efektif untuk mencari data yang dalam posisi yang tidak terurut atau acak.

Prosesnya bisa dijelaskan seperti berikut:

1. Menentukan data yang dicari

2. Membaca data array satu per satu secara sekuensial

3.   Mulai dari data pertama sampai dengan data terakhir, kemudian data yang dicari tadi dibandingkan dengan masing-masing data yang ada di dalam array.

4.   Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah temukan.

5.   Jika data yang dicari tidak ditemukan maka kita dapat membuat statement bahwa data telah temukan.

Sequential Searching memiliki Kelebihan dan Kekurangan. Kelebihan Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman. Kekurangannya jika data yang terdapat dalam suatu array itu sangat banyak, maka akan diperlukan waktu yang lebih lama untuk membandingkan data yang dicari dengan jumlah data yang sangat banyak dalam suatu array.

Ada dua metode yang digunakan pada Sekuensial ini, yaitu dengan Sentinel atau tanpa menggunakan Sentinel dan metode itu dapat digunakan pada data yang sudah terurut maupun yang ter acak.

C. Sequential* Tanpa Menggunakan Sentinel Pada Data Belum Terurut*

Pada dasarnya pencarian ini hanya melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data. Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari, apabila sama berarti data telah ditemukan sebaliknya apabila sampai akhir pengulangan tidak ada yang sama, berarti data tidak ada.

D. Sequential Search Dengan Sentinel pada Data Belum Terurut

Pada dasarnya pencarian ini sama dengan proses pencarian sequential data belum terurut tanpa sentinel yaitu melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data. Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari, apabila sama berarti data telah ditemukan, perbedaannya dengan yang tanpa sentinel adalah ketika data ditemukan tapi data tersebut adalah sentinel berarti data tidak ada.

E. Sequential Tanpa Menggunakan Sentinel pada Data Terurut

Dimulai dari elemen pertama pada Array, dilakukan pembandingan dengan elemen yang dicari. Jika elemen dalam Array masih lebih kecil dari elemen yang dicari maka pencarian diteruskan. Jika sudah lebih besar, pencarian dihentikan, dan bisa dipastikan bahwa elemen yang dicari memang tidak ada.

F. Sequential Dengan Sentinel pada Data Terurut

Jika digunakan cara pencarian dengan sentinel (elemen yang dicari disisipkan di index setelah data terakhir), dan elemen yang dicari lebih besar dari data terakhir yang ada di Array sehingga data yang dicari sama dengan data sentinel maka dapat disimpulkan bahwa data tidak ditemukan.

G. Algoritma Sequential Search

    i=0;

    ulang:

    if(i!=n)

    {

        if(N[i]==x)

        {

            cout<<"bilangan data ditemukan pada data "<<i+1;

        }

        else

        {

            i++;

            goto ulang;

        }

    }

     else

     {

        cout<<"Data tidak ditemukan";

     }

    }

H. CONTOH PROGRAM

Ini adalah contoh program dari sequential search yang mana untuk mencari data nama dan nilai