Tutorial Program Sequential Search dengan Bahasa C

Suryana November 08, 2017 Tutorial 3 komentar

TUTORIAL PROGRAM SEQUENTIAL SEARCH

Pembahasan Program

Sequential Search disebut juga sebagai metode pencarian urut adalah metode pencarian yang paling mudah. Bayangkan saja jika anda dihadapkan pada sebuah rak buku, dan anda diberi tugas untuk mencari sebuah buku dari rak tersebut. Sudah tentu anda akan mulai mencarinya satu – persatu entah itu dari atas atau dari bawah sampai buku yang dimaksud ketemu.

Singkatnya sequential search memiliki proses sebagai berikut:

· Tentukan banyaknya data yang akan di olah, missal banyak data adalah N.

· Tentukan data apa yang akan dicari, missal data yang akan dicari adalah C.

· Deklarasikan sebuah counter untuk menghitung banyak data yang ditemukan, missal counternya adalah K.

· Inisialisasikan K = 0

· Lakukanlah perulangan sebanyak N kali

· Dalam tiap proses perulangan tersebut periksalah apakah data yang sedang diolah sama dengan data yang dicari.

· Jika ternyata sama K=K+1

· Jika tidak, lanjutkan proses perulangan .

· Setelah proses perulangan berhenti, periksalah nilai K.

· Jika nilai K lebih dari 0, artinya data yang dicari ada dalam data /array dan tampilkan nilai K ke layer sebagai jumlah data yang ditemukan.

· Jika nilai K=0, artinya data yang dicari tidak ditemukan dalam data / array dan tampilkan ke layar bahwa data tidak ditemukan

· Proses selesai.

Listing Program

#include<stdio.h>

int main() {

// Deklarasi variabel yang digunakan

int A[10], index[10], i, j, k;

// Proses penginputan data ke dalam array

for(i=0;i<10;i++) {

printf("Data ke- %d:",i+1);

scanf("%d", &A[i]);

}

// Memasukkan data yang akan dicari

printf("Masukkan Data yang anda cari : ");

scanf("%d",&k);

// Proses Pencarian data

j=0;

for(i=0;i<10;i++) {

if(A[i]==k) {

index[j]=i;

j++;

}

// Jika data ditemukan dalam array

if(j>0) {

printf("Data %d yang dicari ada %d buah\n", k, j);

printf("Data tersebut terdapat dalam index ke : ");

for(i=0;i<j;i++) {

printf("%d ", index[i]+1);

}

printf("\n");

}

// Jika data tidak ditemukan dalam array

else {

printf("Data tidak ditemukan dalam array\n");

}

return 0;

}

Output Program jika Data ditemukan

Output Program jika Data tidak ditemukan

Gambaran Kerja Program

Pada program diatas jumlah data yang akan diolah berjumlah 10 data dan disimpan kedalam array A[10] yang bejenis integer, array index[10] digunakan untuk mencatat index pada array A dimana data ditemukan daya tampung array sama dengan array A karena ada kemungkinan data yang akan dicari adalah semua data yang ada dalam array A. sedangkan variable I digunakan sebagai counter dalam proses perulangan, variable j digunakan sebagai counter untuk menghitung jumlah data yang ditemukan dan variable k digunakan untuk menyimpan data yang akan dicari.

Proses pertama adalah memasukkan data-data yang akan diolah ke dalam array A dan data yang akan dicari ke dalam variable K. setelah itu akan dilakukan perulangan sebanyak data yang ada dalam array A untuk mencari apakah ada data dalam variable K didalam array A, jika ada maka counter j akan mencatat jumlahnya dan array index akan mencatat pada index ke berapa data tersebut ditemukan. Setelah proses perulangan selesai, tampilkanlah hasil yang terdapat pada variable j dan array index ke layar.