SEARCHING C++ & Program

SEARCHING C++

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 >

using namespace std;

int main()

{

    int n, nilai[10], i, cnlai;

    string nama[10], cnm ;

    char pil;

    cout << "=======================================" << endl;

    cout << " MAHASISWA TEKNIK INFORMATIKA POLITALA " << endl;

    cout << "=======================================" << endl;

    cout << " Jumlah Mahasiswa 2C : ";cin >> n;

    cout << endl;

    for (i=0 ;i

    {

     cout << " Nama  mahasiswa ke- "<> nama[i];

     cout << " Nilai mahasiswa ke- "<> nilai[i];

     cout << endl;

    }

    kembali:

    cout << " Pilihlah [1] untuk nama Atau [2] untuk nilai  : ";cin >> pil;

    switch(pil)

    {

    case '1':

        {

            cout << " Masukkan Nama yang ingin dicari : ";cin >> cnm;

            break;

        }

    case '2':

        {

            cout << " Masukkan Nilai yang ingin dicari : ";cin >> cnlai;

            break;

        }

        default:

        {

            cout << "Nama atau Nilai tidak di temukan! " << endl;

            goto kembali;

            break;

        }

    }

if (pil=='1')

{

    i=0;

    ulang:

    if(i!=n)

    {

        if(nama[i]==cnm)

        {

        cout << " Nilai mahasiswa : " << nilai[i] << endl;

        cout << " Data di temukan pada data ke- " << i+1;

        }

        else

        {

            i++; goto ulang;

        }

    }

    else

        cout << "data tidak ditemukan! ";

    }

    if(pil=='2')

    {

    i=0;

    ulang1:

    if(i!=n)

    {

        if(nilai[i]==cnlai)

        {

        cout << " Nama mahasiswa : " << nama[i] << endl;

        cout << " Data di temukan pada data ke- " << i+1;

        }

        else

        {

            i++; goto ulang1;

        }

    }

        else

        cout << " Data tidak ditemukan! " << endl;

    }

}

Hasil running :