PERTEMUAN KE 4

Link video : https://youtu.be/TyScCroWVlk

Pada pertemuan ini akan dibahas masalah searching dalam C++.

Searching adalah mencari data yang dibutuhkan. Searching dalam pemrograman bisa dilakukan
untuk mencari data yang ada di dalam memory komputer. Dalam kehidupan sehari-hari kita
juga sering melakukan kegiatan searching seperti mencari data/informasi yang ada dalam
internet.

Pencarian di perlukan untuk mencari informasi khusus dari tabel pada saat lokasi yang pasti dari
informasi tersebut sebelumnya tidak diketahui. Pencarian selalu dinyatakan dengan referensi
pada adanya sekolompok data yang tersimpan secara terorganisasi, kelompok data tersebut
kita sebut tabel.

Array memungkinkan untuk menyimpan nilai yang bertipe sama. Operasi yang umum dalam
array adalah Sequential Search dan Binary search. Perbedaan dari kedua teknik ini terletak pada
keadaan data
Jenis - Jenis Searching
Ada beberapa metode yang dapat digunakan untuk searching, dan setiap metode mempunyai
keunggulannya masing-masing, dari segi kecepatan maupun efisiensi tergantung kondisi.

1. Pengertian Pencarian Sekuensial ( Sequential Searching )

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. Prosesnya bisa dijelaskan seperti berikut:
1. Menentukan data yang dicari
2. Membaca data array satu per satu secara sekuensial
3. Mulai dari data pertama sampai dengan data terakhir, kemudian
4. Data yang dicari tadi dibandingkan dengan masing-masing data yang ada di dalam array.
Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah
temukan.Namun, Jika data yang dicari tidak ditemukan maka kita dapat membuat
statement bahwa data telah temukan.

Sequential Searching memiliki Kelebihan dan Kekurangan. 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.

jenisnya :

ke 1: sequential searching
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
int i;
int n;
int cari,ketemu=0;
int A[100];

cout<<"PROGRAM SEARCHING LINIER\n";

cout<<"--------------------------"<<endl;
cout<<"Masukan Banyak Data : ";
cin>>n;
cout<<endl;

for (i=1;i<=n;i++)
{
cout<<"Masukan Data Ke-"<<i<<" : ";
cin>>A[i];
}
cout<<endl;
cout<<"Input Bilangan yang dicari : ";
cin>>cari;
cout<<"--------------------------"<<endl;
cout<<endl;

for(i=0;i<=n;i++)
{
if (A[i]==cari)
{
ketemu=1;
cout<<"Data Ditemukan Pada Indeks Ke-"<<i;
}
}
if (ketemu==0)
{
cout<<"Data tidak ditemukan";
}
getch();
}