Contoh Program Algoritma Sequential Search C++ Sederhana

by

Pengertian Sequential Search C++

Program sequential search c++ adalah mencari data-data yang dibutuhkan dalam bahasa pemrograman, program sequential search c++ bisa dilakukan untuk mencari data yang ada dalam memori komputer. Kita dapat menggunakan searching, ada beberapa metode. Diantaranya:

a. Program Sequential Search

b. dan Program Binary Search

Materi Program Sequential Search C++

Pencarian sequensial atau disebut juga (pencarian linear) merupakan model pencarian yang paling sederhana yang dilakukan terhadap suatu kumpulan data. Teknik pencarian data dalam array (satu dimensi) yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data yang tidak perlu akan diurutkan terlebih dahulu. Secara algoritma dan konsep metode sequential ini penjelasannya sebagai berikut:

Algoritma Sequential Search C++

Terdapat L merupakan larik yang berisi n buah data (L[0],L[1],…,L[n-1]) dan k adalah data yang dicari. Pencarian dilakukan untuk menemukan:

L[i] = k

dengan i ialah bilangan index paling kecil  yang memenuhi kondisi 0<=k<=n-1. Maka tentu saja ada kemungkinan bahwa data yang dicari tidak ditentukan.

Contoh:

L <- [10,9,4,6,4,3,2,5]

Dimanakah posisi 4 yang pertama? Dalam hal ini k adalah 4 dan k ditemukan pada posisi dengan indeks berupa 2.

Pada dasarnya, pencarian ini hanya melakukan pengulangan dari 1 sampai dengan jumlah data. Pada setiap perulangan , di bandingkan data ke-i dengan yang dicari. Apabila sama , berarti data telah ditemukan . Sebaliknya apabila sampai akhir pengulangan , tidak ada yang sama berarti data tidak ada.

Pencarian Sekuensial memiliki beberapa kelebihan dan kekurangan yaitu :

1.  Kelebihan Sequential Search C++ :

Relatif lebih cepat dan efisien untuk data yang terbatas

Algoritma sederhana

2. Kekurangan Sequential Search C++ :

Kurang cepat untuk data dalam jumlah besar

Beban komputasi cenderung lebih besar

 

Ada 2 Kemungkinan dalam Sequensial Search:

1. Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar (minimal).

2. Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (maksimal).

Contoh Program Sequential Search C++ Sederhana

#include <iostream>
using namespace std;

int main()
{
    cout<<“Hardifal “<<endl;
    cout<<“=======================================”<<endl;
    cout<<“======PROGRAM SEQUENTIAL
SEARCH C++ ========”<<endl;
   
cout<<“=======================================”<<endl<<endl;

    int n,bil_cari,Data[10];
    int i,ketemu;

    cout<<” Inputan Jumlah Data
Dalam Array : “; cin>>n;
    cout<<endl;
    for(int c=0; c<n; c++)
    {
        cout<<” Elemen Data Array Ke
– “<<c<<” = “; cin>>Data[c];
    }
    i=0;
    cout<<” nn Inputkan Bilangan
Yang Dicari = “; cin>>bil_cari;
    ketemu = 0;

while((i<10) &&
(ketemu==0))
{
    if(Data[i] == bil_cari)
    {
    ketemu=1;
    cout<<” n Pencarian sequential
“<<bil_cari<<” Ada Pada Indeks ke – ” <<i;
    }
    else
    i=i+1;
}
if(ketemu == 1)
cout<<“n Data ada dan
tersedia!”<<endl;
else
cout<<“n Data tidak
ada dan tidak tersedia!”<<endl;
}

Output Program Sequential Search C++ 

Contoh Program Algoritma Sequential Search C++ Sederhana

Leave a Comment