Tugas Contoh Program Pencarian (Searching) C++ Disertai Program dan Hasil Running

Betariko.com - Metode pencarian informasi dalam suatu aplikasi, digunakan sebagai fitur pencarian data tertentu. Metode pencarian ini, biasa dikenal dengan sebutan Searching dengan menggunakan kata kunci tertentu. Implementasi penggunaannya pada C++, digunakan untuk mencari informasi dari data yang dikelola.

Pencarian dalam sistem, selalu dinyatakan dengan suatu referensi atau beberapa bagian, dan kategori data yang tersimpan secara terstruktur, kelompok tersebut dikenal dengan sebutan table. 

Persiapan Praktik

• Spesifikasi PC bebas
  
• Koneksi Internet
• Gunakan Online C++ Compiler
• Pastikan untuk ketik manual
• Troubleshoot kesalahan penulisan

Ada 2 Teknik Pada program C++ Metode Searhcing (pencarian)

• Pencarian sekuensial (Sequential search)
• Pencarian biner (Binary search).

Pencarain sekuensial (sequential search)

Pencarian sekuensial sering dikenal dengan sebutan pencarian liner. Didalamnya menggunakan prinsip data yang telah ada dibandingkan dengan bagian data yang lain secara berurutan dengan data utama yang dicari.

Bisa dikatakan bahwa pencarian ini melakukan sebuah sistem perulangan yang dicari hingga dengan jumlah data tertentu. Pada setiap perulangan ini data yang dicari akan dibandingkan dengan data ke-i. Seandainya data yang dimaksud sama dengan data yang dimaksud, maka data telah ditemukan. Namun, jika yang terjadi adalah sebaliknya, maka data tidak ada di sistem.

Algoritma Linear Searching

1. Input nilai x (data yang dicari)
2. Bandingkan nilai x dengan nilai data ke-i sampai n
3. Jika ada data yang sama dengan nilai x maka cetak pesan "ada"
4. Jika tidak ada data yang sama dengan nilai x cetak pesan "tidak ada"

Pencarian Bagi Dua (Binary Search)

Dalam hal ini ada keuntungan data yang terurut adalah mudahnya proses pencarian data yang dicari, yang dalam hal ini sistem pencarian bagi dua. Implementasi yang sebenarnya pada kegiatan sehari-hari, tanpa kita sadari telah menerapkanya hampir setiap saat. 

Misalnya dalam mencari sebuah kata atau kalimat dalam kamus bahasa, kita tidak dapat secara langsung membuka sebuah kamus tersebut dari mulai lembar awal hingga akhir halaman. Namun kita mencari bedasarkan huruf awal, dan label yang tertera pada kamus bahasa tersebut. 

Contoh Impelementasi Program Pencarian (Searching) C++ 

Cobalah untuk membuat sebuah program pencarian sekuensial dibawah ini menggunakan algoritma linier searching. Amati serta analisis hasil program tersebut.

Source code : 

#include <iostream>

using namespace std;

int main(){

    int i;

    int cari_data, data_ketemu;

    int A[100];

    cout<<"CONTOH PROGRAM SEARCHING Liniear C++\n";

    cout<<"Input total 10 buah data : \n\n";

    for(i=1; i<=10; i++)

    {

        cout<<"masukan data yang ke-"<<i<<" = ";

        cin>>A[i];

    }

    cout<<endl;

    cout<<"Input bilangan yang kamu cari : ";cin>>cari_data;

    cout<<endl;

    data_ketemu=0;

    for(i=0; i<=10; i++)

    {

        if (A[i]==cari_data)

        {

            data_ketemu=1;

            cout<<"Data yang kamu cari ditemukan pada indeks ke-"<<i<<endl;

        }

    }

    if(data_ketemu==0)

    {

        cout<<"Data yang kamu cari tidak ditemukan"<<endl;

    }

}

Hasil Running Contoh Program Pencarian (Searching) C++

 

Demikian ulasan contoh program pencarian (searching) C++ dari persoalan tugas program pencarian menggunakan algoritma linier searching.

Berbagi :