Searching dengan Algoritma Sequential pada Bahasa C++ [TI Politala Alpro 2C]

1.    Pengertian Searching

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

·             Sequential Search

·             Binary Search

2 . 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.
a. Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah temukan.
b. Jika data yang dicari tidak ditemukan maka kita dapat membuat statement bahwa data telah temukan.

3. Program Sequential

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
    int i, j, n, hasil;
    cout  <<"Sekolah Aman Sejahtera"
    <<endl<<"----------------------"<<endl;
    ///Memasukkan data siswa
    cout<<"Masukkan banyak siswa : "; cin>>n;
    string data[2][n], x, ketemu[2][n];
    for(i=0; i<n; i++)
    {
        cout<<"Data Siswa Ke-"<<i+1<<endl;
        cout<<"Nama     : "; cin>>data[0][i];
        cout<<"NISN     : "; cin>>data[1][i];
    }
    ///pencarian data siswa
    cout<<"\n============================="<<endl;
    cout<<"Data yang ingin dicari : "; cin>>x;
    i=0;
    j=0;
    ulang:
    if(i!=n)
    {
        if(x==data[0][i] || x==data[1][i])
        {
            ketemu[0][j]=data[0][i];
            ketemu[1][j]=data[1][i];
            hasil=true;
            j++;
            i++;
            goto ulang;
        }
        else
        {
            i++;
            goto ulang;
        }
    }
    else
    {
        cout<<"============================="<<endl;
        cout<<"Hasil pencarian data, yaitu :"<<endl;
        if(hasil){
            for(i=0;i<j;i++)
            {
                cout<<"Siswa Ke-"<<i+1<<endl;
                cout<<"Nama     : "<<ketemu[0][i]<<endl;
                cout<<"NISN     : "<<ketemu[1][i]<<endl;
            }
        }else if(!(hasil)){
            cout<<"Data Tidak Ditemukan"<<endl;
        }
    }
    getche();
    return 0;
}

Hasil Running :

Bagi yang ingin mencoba program diatas silakan klick running dibawah :

---

---

Sumber :

Blog Ridho Ramadhan