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
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";
}
}
|
Komentar
Posting Komentar