1. Pengertian Search Squensial dan flowchart
a.
Search squensial
adalah teknik
pencarian data dimana data dicari secara urut dari depan ke belakang atau dari
awal sampai akhir. berdasarkan key yang di cari.
b.
Flowchart
adalah adalah
suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses
secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses
lainnya dalam suatu program.
2. Proses Search Squensial
Prosesnya bisa dijelaskan seperti berikut:
a. Menentukan data yang dicari
b. Membaca data array satu per satu secara
sekuensial
c. 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
Sequential Searching memiliki Kelebihan dan Kekurangan
yaitu:
a.
Kelebihan
Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman.
b. 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.
3. Tujuan Membuat Flowchart
Tujuan dibuat flowchart yaitu:
1) Menggambarkan
suatu tahapan penyelesaian masalah
2) Secara
sederhana, terurai, rapi dan jelas
3) Menggunakan simbol-simbol standar
4. Model Flowchart
Dalam penulisan Flowchart dikenal dua
model, yaitu Sistem Flowchart dan Program Flowchart :
a) System Flowchart
a). Yaitu bagan yang
memperlihatkan urutan prosedure dan proses dari beberapa file di dalam media
tertentu. Melalui flowchart ini terlihat jenis media penyimpanan yang dipakai
dalam pengolahan data.
Selain itu juga menggambarkan file yang dipakai sebagai input dan
output. Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan
masalah namun hanya untuk menggambarkan prosedur dalam sistem yang dibentuk.
b).
Program flowchart
Yaitu
bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Dua
jenis metode penggambaran program flowchart :
Conceptual
flowchart, menggambarkan alur pemecahan masalah secara global.
Detail flowchart, menggambarkan alur pemecahan masalah secara rinci.
Listing Program
#include <iostream>
using namespace std;
int main()
{
int n, i;
string m, nama[10], nilai[10];
cout<<"Masukkan jumlah orang : ";cin>>n;
for (i=0; i<n; i++)
{
cout<<"Data ke - "<<i+1<<" : ";
cin>>nama[i];
cout<<"Nilai :";
cin>>nilai[i];
}
cout<<"Masukkan nama yang ingin dicari : ";cin>>m;
i=0;
ulang:
if(i!=n)
{
if(nama[i]==m)
{
cout<<"Nama ditemukan pada data "<<i+1;
}
else
{
i++;
goto ulang;
}
}
else
{
cout<<"Nama tidak ditemukan";
}
}
using namespace std;
int main()
{
int n, i;
string m, nama[10], nilai[10];
cout<<"Masukkan jumlah orang : ";cin>>n;
for (i=0; i<n; i++)
{
cout<<"Data ke - "<<i+1<<" : ";
cin>>nama[i];
cout<<"Nilai :";
cin>>nilai[i];
}
cout<<"Masukkan nama yang ingin dicari : ";cin>>m;
i=0;
ulang:
if(i!=n)
{
if(nama[i]==m)
{
cout<<"Nama ditemukan pada data "<<i+1;
}
else
{
i++;
goto ulang;
}
}
else
{
cout<<"Nama tidak ditemukan";
}
}
Hasil Running
\
Flowchart
referensi: http://elektro.um.ac.id/wp-content/uploads/2016/04/Struktur-Data-Modul-Praktikum-3-Searching.pdf
