Dokumen tersebut membahas tentang pencarian berurutan (sequential search) yang merupakan algoritma pencarian data dengan cara membandingkan setiap elemen array secara berurut mulai dari awal hingga akhir atau data ditemukan. Metode ini digunakan untuk data acak dan dijelaskan dengan contoh kode program C++ beserta outputnya.

1. PENCARIAN BERURUTAN DAN
SENTINEL
DISUSUN OLEH :
ADVENTUS EMMANUEL HUTAGALUNG (202120201010)
AHMAD MUALLIF (202120201007)
TADIUS KATWAIP (201620201026)
FRANSISCUS BAGAS ADRIAN MATERAY (202120201004)
ADRIAN HARBELUBUN (202120201016)

2. PENCARIAN BERUNTUN (SEQUENTIAL SEARCH)
•
•
Prinsip kerja pencarian beruntun adalah membandingkan setiap elemen larik satu per satu secara
beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau semua elemen sudah
diperiksa. Pencarian beruntun ada dua macam yaitu : pencarian beruntun pada larik terurut dan
pencarian beruntun pada larik tidak terurut. Pencarian sequensial digunakan apabila data dalam keadaan
acak atau tidak terurut. Pencarian sequensial atau sering disebut Pencarian Linear menggunakan prinsip
data yang ada dibandingkan satu persatu secara berurutan dengan data yang dicari.
Sequential Search pada Array yang elemen datanya belum terurut menggunakan metode tanpa sentinel
dan metode dengan sentinel.
Sequential Search pada Arrray yang elemen datanya sudah terurut menggunakan metode tanpa
sentinel dan dengan metode sentinel.

3. APA ITU SEQUENTIAL SEARCH?
Algoritma pencarian Sekuensial adalah salah satu algoritma pencarian data yang biasa digunakan untuk
data yang berpola acak atau belum terurut. Algoritma ini akan mencari data sesuai kata kunci yang
diberikan mulai dari elemen awal pada array hingga elemen akhir array. Kemungkinan terbaik (best case)
ketika menggunakan algoritma ini adalah jika data yang dicari terletak di indeks awal array sehingga
hanya membutuhkan sedikit waktu pencarian. Sedangkan kemungkinan terburuknya (worst case) adalah
jika data yang dicari ternyata terletak dibagian akhir dari array sehingga pencarian data akan memakan
waktu yang lama.

4. KONSEP PENCARIAN SEKUENSIAL
•
•
•
•
Membandingkan setiap elemen pada array satu per satu secara berurut
Proses pencarian dimulai dari indeks pertama hingga indeks terakhir
Proses pencarian akan berhenti apabila data ditemukan. Jika hingga akhir array data masih juga tidak
ditemukan, maka proses pencarian tetap akan dihentikan
Proses perulangan pada pencarian akan terjadi sebanyak jumlah N elemen pada array

5. ILUSTRASI SEQUENTIAL SEARCH
Ilustrasi di atas menunjukkan bagaimana proses dari algoritma pencarian Sekuensial.
Algoritma ini mencari angka 2 dengan mengecek setiap elemen pada array. Ketika sudah
ditemukan maka proses pencarian dapat diakhiri.

6. Ilustrasi kedua mirip dengan sebelumnya, perbedaannya yaitu ilustrasi di atas menghitung berapa banyak
angka yang dicari muncul pada data, sedangkan ilustrasi sebelumnya akan menghentikan pencarian ketika
data yang dicari berhasil ditemukan.
Pemilihan algoritma ini dapat disesuaikan dengan kebutuhan program kita. Jika kita butuh untuk
menghitung berapa banyak angka tersebut muncul pada suatu data, maka kita dapat menggunakan yang
seperti ilustrasi kedua.

7. PENERAPAN ALGORITMA DENGAN C++
Sequential Search Biasa
Pada program kita memiliki sebuah data array berukuran n dengan pola acak. Angka yang akan kita cari
yaitu angka 10 dan disimpan pada variabel bernama cari. Perulangan for digunakan untuk mengecek
setiap elemen pada array mulai dari indeks 0 hingga indeks terakhir. Pernyataan if pada loop digunakan
untuk membandingkan angka pada indeks i dengan angka yang dicari, jika keduanya sama maka variabel
ketemu akan bernilai true dan perulangan akan dihentikan. Jika tidak sama maka akan dicek hingga akhir
array.

8. PENERAPAN ALGORITMA DENGAN C++

9. OUTPUT

10. SEQUENTIAL SEARCH DENGAN COUNTER
Program kedua masih mirip dengan program sebelumnya. Perbedaannya pada program ini kita
tambahkan variabel penghitung untuk menghitung berapa banyak angka yang dicari dapat ditemukan
pada array.
Output

11. PENUTUP
Sequential Search adalah algoritma pencarian yang bekerja dengan mengecek setiap elemen pada array
secara berurutan mulai dari elemen pertama hingga akhir. Algoritma pencarian ini dapat digunakan untuk
data yang masih berpola acak.

12. SEKIAN & TERIMAKASIH