TI POLITALA 2A ALPRO SEARCHING SEQUENTIAL

Penjelasan Searching:


Searching C++


Searching adalah mencari data yang dibutuhkan, dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memory komputer, Terdapat 2 Metode dalam pencarian data yaitu Sequential dan Binary Search

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.

Proses Pencarian dengan metode sequensial : 

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.

Kelebihan Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman, Kekurangannya jika data yang terdapat dalam suatu array itu 
sangat banyak, maka akan diperlukan waktu yang lebih lama untuk membandingkan data yang dicari dengan jumlah data yang sangat banyak dalam suatu array.



Contoh Program : 



#include<iostream>

using namespace std;
main()
{
    int dm, i, n, pp, angka;
    int nilai[5];
    string nama, data[10];
    string mahasiswa[5];
    cout << "Masukan Jumlah Data Mahasiswa = "; cin >>dm;
    for (i=0; i<dm;i++)
    {
        cout << "Data Nama yang ke-  "<<i+1<<": ";cin>>data[i];
        cout << "Nilai = "; cin >>nilai[i];

    }
    cout << "Mencari Data Mahasiswa : "<<endl;
    cout << "1. Dengan Nama"<<endl;
    cout << "2. Mencari Dengan Nilai"<<endl;
    cout << "Pilihan Pencarian(1/2) : "; cin  >>pp;
    if (pp==1)
    {
        cout << "Masukan Nama : "; cin >>nama;
        i=0;
        ulang:
        if (i!=dm)
        {
            if (data[i]==nama)
                cout << "Mahasiswa yang Bernama "<<nama<<" dengan Nilai "<<nilai[i]<<" dan Data Mahasiswa ditemukan pada data ke- "<<i+1;
            else
            {
                i++; goto ulang;
            }

        }
        else
            cout << "Mahasiswa tidak ditemukan ";
    }

    else if (pp==2)
    {
        cout << "Masukkan Nilai : "; cin >> angka;
        i=0;
        ulang1:
        if(i!=dm)
            {
                if(nilai[i]==angka)
                    cout << "Mahasiswa yang Bernama " << data[i] << " dengan Nilai " << angka << " dan Data Mahasiswa ditemukan pada data ke-" << i+1;
                else
                {
                    i++; goto ulang1;
                }
            }
        else
            cout << "Nilai tidak ditemukan";
    }
}





Listing Program









Hasil Runing









Alur Flowchart Data Mahasiswa










Daftar Pustaka


https://ajikamaludin.belajarC++.com/2017/05/belajar-c-struktur-data-searching.html

Komentar

Postingan populer dari blog ini

TI POLITALA ALPRO1 1A

TI POLITALA 2A ALPRO SORTING

AI (Artificial Intelligence)