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>

Also Read: Contoh Program Penjumlahan Bilangan Matriks di C++ dan Hasil Running Programnya

using namespace std;

Also Read: Tugas Single Linked List C++ Disertai Contoh Program dan Hasil Runningnya

int main(){

    int i;

Also Read: Tugas Tumpukan (stack) dan Antrian (queue) C++ Disertai Contoh dan Hasil Running

    int cari_data, data_ketemu;

    int A[100];

Also Read: Cara Menggunakan OnlineGDB Compiler Online C++, Java, Python, Java, PHP, Ruby, Perl

    cout<<“CONTOH PROGRAM SEARCHING Liniear C++n”;

Also Read: Tugas Struct Of Array C++ Contoh Program dan Analisa Hasilnya

    cout<<“Input total 10 buah data : nn”;

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

Also Read: Contoh Penulisan Variabel Pada C++ Yang Perlu diPahami

    {

        cout<<“masukan data yang ke-“<<i<<” = “;

Also Read: Buatlah Program C++ Menghitung Total Pembayaran dan Diskon

        cin>>A[i];

    }

Also Read: Buatlah Contoh Program c++ Kasir Minimarket, Restoran, dan Swalayan

    cout<<endl;

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

Also Read: Contoh Algoritma Percabangan beserta Program

    cout<<endl;

Also Read: Contoh Algoritma Sekuensial (Runtunan) Program Perhitungan

    data_ketemu=0;

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

Also Read: Program Sederhana c++ Biodata Mahasiswa

    {

        if (A[i]==cari_data)

Also Read: &#8730 Cara Menggunakan Compiler OnlineGDB C++, Phyton, Java

        {

            data_ketemu=1;

Also Read: &#8730 Tugas Membuat Program Reservasi Hotel Menggunakan C++

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

        }

Also Read: Pengertian Pseudocode Beserta Cara Membuat Pseudocode

    }

    if(data_ketemu==0)

Also Read: Soal dan Jawaban Program Toko Bunga Blinkz

    {

        cout<<“Data yang kamu cari tidak ditemukan”<<endl;

Also Read: Variable Array Program Gerobak Fried Chicken

    }

}

Also Read: Terjawab Sudah Rasa Penasaran Saya Tentang Penggunaan Header iostream.h vs iostream

Hasil Running Contoh Program Pencarian (Searching) C++