Algoritma Pemrograman : Searching 1 (Model Sequential)

“Searching : Sequential Model”

Pencarian(searhing) merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama.

Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah Kata kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kata kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan atau tidak ditemukan.
Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana. Pencarian beruntun adalah proses yang membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.

Baca juga : Algoritma Pemrograman tentang Queue

Proses yang terjadi pada metode in adalah :

1.  Membaca array data
2.  Menetukan data yang di cari
3. Mulai dari data pertama sampai dengan data terakhir, data yang di cari dibandingkan masing-masing data dalam array.
   
4. Jika data dicari tidak ditemukan, maka semua data atau elemen array di bandingkan sampai selesai .
5. Jika data yang di cari di temukan maka perbandingan akan dihentikan.

Contoh isi coding program :

#include<iostream>

using namespace std;

int main()
{
    int l,t;
    string s,dt[10];

    cout<<" Masukkan jumlah data yang dimasukkan : ";cin>>t;
    //penginputan
    for(l=0;l<t;l++)
    {
        cout<<" Data ke-"<<l+1<<endl;
        cout<<" Masukkan nama : ";cin>>dt[l];
        cout<<"=============================="<<endl<<endl;
    }
    //pencarian
    cout<<"=========================================================="<<endl<<endl;
    cout<<" Data yang dicari : ";cin>>s;
    l=0;
    ulang:
        if(l!=t)
        {
            if(dt[l]==s)
            {
                cout<<" Data ditemukan pada data ke-"<<l+1<<endl;
            }
            else
            {
                l++;goto ulang;
            }
        }
        else
            cout<<" Data tidak ditemukan -_- "<<endl;
}

Hasil saat dijalankan :

Baca juga : Algoritma pemrograman tentang Stack/Tumpukan