Searching Tugas Pendahuluan & Tugas Akhir (searching) - UNPAM

 Jawaban Tugas Pendahuluan

1. Jelaskan yang dimaksud dengan Searching!

Searching adalah proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu didalam sekumpulan data yang bertipe sama.

 

2. Jelaskan kelebihan dan kekurangan searching pada bahasa C/C++!

Searching mempunyai kelebihan apabila data yang dicari letaknya pada data-data awal sehingga prosesnya berjalan cepat. namun searching mempunyai kelemahan apabila data yang dicari letaknya pada data terakhir maka dalam penggunaan waktu, proses ini berjalan lama.

 

3. Sebagai programmer, mengapa anda menggunakan searching!

Karena dapat memudahkan pencarian data.

 

4. Buatlah contoh algoritma dan program sederhana menggunakan searching dengan memakai flowchart!

#include <iostream>

using namespace std;

main(){

    int i;

    int cari, ketemu;

    int A[100];

    

    mulai:

    cout<<"PROGRAM SEARCHING Liniear\n";

    cout<<"masukan 7 buah data : \n\n";

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

    {

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

        cin>>A[i];

    }

    cout<<endl;

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

    cout<<endl;

    ketemu=0;

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

    {

        if (A[i]==cari)

        {

            ketemu=1;

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

        }

    }

    if(ketemu==0)

    {

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

    }

    char pilih;

cout<<"\n   Lagi gak? (y/n) : "; cin>>pilih;

if (pilih == 'Y' || pilih == 'y'){ goto mulai; }

}

Jawaban Tugas Akhir

1. Buatlah program pencarian data-data, data-data yang akan dicari diinputkan dan kumpulan data-data yang akan dilakukan untuk proses pencarian juga diinputkan dan dimasukkan dalam array!

#include<iostream>
#include<iomanip>
using namespace std;
void SeqSearch1(int Data[], int n, int x, bool *ketemu);
main(void)
{
    int Data[]={23,56,10,90,35,45,9,100,200,65};
    int x, i, jmlDat=10; bool ketemu;
    cout<<"Elemen Array : ";
    for(i=0;i<jmlDat;i++)cout<<setw(4)<<Data[i]<<"";cout<<endl;
    cout<<"Masukkan data yang akan dicari ?: ";cin>>x;
    SeqSearch1(Data,jmlDat,x,&ketemu);
    if(ketemu!=false)
        cout<<"Data yang dicari ditemukan"<<endl;
    else
        cout<<"Data yang dicari tidak dalam array"<<endl;
}

void SeqSearch1(int Data[], int n, int x, bool *ketemu)
{
    int i=0;
    while(i<n-1 && Data[i]!=x)i++;
    if(Data[i]==x)*ketemu=true;
    else *ketemu=false;
}