[
Tugas Kuliah ] Algoritma dan Pemrograman 2 | Searching - Sekuensial
Tugas
TI POLITALA Alpro 2C
Nama :
Prima Angelia Rehulina Barus
Kelas :
2C
Jurusan :
Teknik Informatika
NIM :
1801301109
Matkul :
Alpro 2 Tugas 1
Semester :
II
SEARCHING
Pada pembahasan kali ini, saya akan menjelaskan tentang materi searching khususnya materi searching dengan metode sekuensial.
Proses searching (pencarian) adalah proses untuk menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan). Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage.
Proses searching (pencarian) adalah proses untuk menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan). Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage.
Ada 2 metode
seacrching (pencarian) yaitu
1. Metode
pencarian sekuensial ( sequential search )
2. Metode
pencarian biner ( binary search )
Tetapi pada kali ini
saya akan membahas tentang salah satu materi yaitu metode pencarian sekuensial
( sequential search )
a. Metode
pencarian sekuensial ( sequential search )
Metode pencarian
sekuensial ini adalah teknik pencarian data dari array yang paling mudah dimana
data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index
terbesar, maupun sebaliknya. Pada dasarnya, metode pencarian sekuensial ini adalah proses membandingkan setiap elemen
larik satu per satu secara beruntun, mulai dari elemen pertama, sampai elemen
yang dicari ditemukan, atau seluruh elemen sudah diperiksa.
b. Algoritma
dari metode sekuensial
Adapun proses algoritma pencarian sekuensial adalah sebagai berikut:
d. Kelebihan dan Kekurangan Metode Sekuensial
- Kelebihan
Adapun proses algoritma pencarian sekuensial adalah sebagai berikut:
- Pertama program melakukan perbandingan satu per satu data secara berurutan dalam kumpulan data dengan data yang di cari sampai data tersebut ditemukan atau tidak ditemukan.
- Pencarian ini dilakukan dengan pengulangan data dari 1 sampai dengan jumlah data (n).
- Setiap pengulangan, program membandingkan data ke-i dengan data yang sedang dicari.
- Apabila data tersebut sama dengan data yang dicari, maka data telah berhasil di temukan. Sebaliknya apabila sampai akhir melakukan pengulangan data tidak sama dengan data yang dicari, berarti data tersebut tidak ditemukan.
int n, data[10],x,i;
cout<<”jumlah data : “;cin>>n;
for(i=0;i<n;i++)
{
cout<<”Data ke- “<<i++<<”:”;cin>>data[i];
}
cout<<”Data yang dicari : “;cin>>x;
i=0
ulang: if (i!=n)
{
if (data[i]==x]
cout<<”Data ditemukan pada data “<<i+1;
else
{
i++; goto ulang
}
else
cout<<”Data tidak ditemukan”;
}
Contoh
Data 6 4 8 9 5
Carilah data angka 8
Penyelesaian :
Data yang dicari adalah 8
~ n = 5, i = 0
0!=5 Data [i] == x
6 != 8
i++ = i+1 = 0 + 1 = 1
~ n = 5, i = 1
1!=5 Data [i] == x
4 != 8
i++ = i+1 =1 + 1 = 2
~ n = 5, i = 2
2!=5 Data [i] == x
8 == 8
Data ditemukan pada data 3
c. Contoh Program 
d. Kelebihan dan Kekurangan Metode Sekuensial
- Kelebihan
- Pencarian yang dilakukan menjadi lebih relatif lebih cepat dan efisien untuk data yang terbatas
- Algoritma yang digunakan sederhana.
- Kekurangan
- Kurang cepat untuk mencari data dalam jumlah yang lumayan besar.
- Beban untuk komputasi cenderung lebih besar.
Sekian penjelasan dari saya tentang materi searching
yaitu searching dengan metode sekuensial. Semoga bermanfaat.
Daftar pustaka
Pamungkas,
Sabian. 2016. “Modul 10 Searching Data Dalam Array”. Diakses pada tanggal 21
Maret 2019 pukul 14.00 WITA dari https://stkippgritulungagung.ac.id/pti/upload/07203_20160421143657_Modul%2010.pdf
http://dinus.ac.id/repository/docs/ajar/searching.ppt
https://ejournal.unib.ac.id/index.php/pseudocode/article/download/3988/2356
0 komentar:
Posting Komentar