MAKALAH

SEARCHING LINIER SEQUENTIAL

Dosen Pembimbing :
Yoga Handoko Agustin

Disusun Oleh :

KELOMPOK 8

Aditya Maulana Ma’rup : 432007006180120

Arif Unanda : 432007006180131

FIkri Fadhlurrohman Ramdhani : 432007006180057

Jl. Re Martadinata No 272 A, Tasikmalaya, Jawa Barat.

Telpon/Fax : (0265) 310830

Email : kantorpusat@stmik-tasikmalaya.ac.id
 KATA PENGANTAR

Assalamuallaikum wr.wr

Dengan menyebut nama Allah SWT yang Maha Pengasih lagi

Maha Panyayang, Kami panjatkan puja dan puji syukur atas kehadirat-Nya,
yang telah melimpahkan rahmat, hidayah, dan inayah-Nya kepada kami,
sehingga kami dapat menyelesaikan makalah ilmiah tentang limbah dan
manfaatnya untuk masyarakat.

Makalah ilmiah ini telah kami susun dengan maksimal dan

mendapatkan bantuan dari berbagai pihak sehingga dapat memperlancar
pembuatan makalah ini. Untuk itu kami menyampaikan banyak terima kasih
kepada semua pihak yang telah berkontribusi dalam pembuatan makalah ini.

Terlepas dari semua itu, Kami menyadari sepenuhnya bahwa masih

ada kekurangan baik dari segi susunan kalimat maupun tata bahasanya. Oleh
karena itu dengan tangan terbuka kami menerima segala saran dan kritik dari
pembaca agar kami dapat memperbaiki makalah ilmiah ini.

Akhir kata kami berharap semoga makalah ilmiah tentang limbah

dan manfaatnya untuk masyarakat ini dapat memberikan manfaat maupun
inspirasi terhadap pembaca.

Tasikmalaya, 19 Mei 2019

 DAFTAR ISI

KATA PENGANTAR ………………………………………………………i

DAFTAR ISI …..……………………………………………………………ii

BAB 1 PENDAHULUAN …………………………………………………..1

1.1 Latar Belakang ……………………………………………....1

1.2 Rumusan Masalah …………………………………………...2

1.3 Tujuan dan manfaat ………………………………………….2

BAB 2 PEMBAHASAN …………………………………………………….3

2.1 Pengertian Sequential Search ………………………………..3

Bab 3 PENUTUP ……………………………………………………………4

3.1 Saran ………………………………………..………………..4

3.2 Kesimpulan ……………………………………………...…...4

DAFTAR PUSTAKA ………………………………...…………………… .7

 BAB 1
PENDAHULUAN
1.1 Latar Belakang
Dalam ilmu logika dan algoritma sering kali menemui masalah tentang
bagaimana mendapatkan suatu data dalam kumpulan data. Dalam keperluannya untuk
mencari data, terdapat beragam algoritma pencarian(search algoritm).

Algoritma sendiri merupakan “algoritma yang menerima sebuah argumen ‘a’

dan mencoba untuk menemukan sebuah rekaman yang memiliki kunci ‘a’. Pencarian
dapat dilakukan terhadap data yang secara keseluruhan berada dalam memory
komputer ataupun yang berada dalam penyimpanan ekternal (hardisk).

Pencarian yang dilakukan terhadap data yang berada dalam komputer di kenal
dengan pencarian internal sedangkan pencarian yang dilakukan pada media
penyimpanan eksternal disebut pencarian ekternal.

Pencarian internal meliputi Pencarian sekuensial (sequential search) dan

pencarian biner (binary search).

1.2 Rumusan Masalah

Berdasarkan latar belakang yang telah dipaparkan, masalah yang dirumuskan sebagai
berikut :

1. Pengertian Searching Linier sequential

2. Bagaimana algoritma pencarian berurutan itu dan mengaplikaskannya pada sebuah

program.

1.3 Tujuan dan manfaat

Sesuai dengan permasalahan yang ada, maka tujuan yang hendak dicapai dalam
penelitian ini adalah mengetahui dan mendeskripsikan tentang :

1. Mengkaji metode Searching Linier sequential sebagai program dalam

menyelesaikan pencarian berurutan.

2. Penggunaan Metode Searching Linier Sequential dalam menyelesaikan

masalah-masalah yang ada.
 BAB 2
ISI

2.1 Pengertian Sequential Search

Sequential Search 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. Algoritma pencarian secara linear
digunakan untuk mencari sebuah nilai pada tabel sembarang. Ada dua macam cara
pencarian pada tabel.

Algoritma ini mempunyai dua jenis metode yaitu dengan boolean dan tanpa
boolean. Algoritma pencairan secara linear melakukan pengulangan sebanyak 1 kali
untuk kasus terbaik (value sama dengan elemen pertama dalam tabel) dan Nmax kali
untuk kasus terburuk. Sehingga algoritma ini mempunyai kompleksitas algoritma
O(n).

Proses pencarian data dengan metode ini cukup sederhana dan mudah
dipahami. Dalam pencarian ini proses dilakukan dengan cara mencocokan data yang
akan dicari dengan semua data yang ada dalam kelompok data. Proses pencarian data
dilakukan dengan cara mencocokan data yang akan dicari dengan semua data yang
ada dalam kelompok data.

Proses pencocokan data dilakukan secara berurut satu demi satu dimulai dari
data ke-1 hingga data pada ururtan terakhir. Jika data yang dicari mempunyai harga
yang sama dengan data yang ada dalam kelompok data, berarti data telah ditemukan.
Tetapi jika data yang dicari tidak ada yang cocok dengan data-data dalam sekelompok
data, berarti data tersebut tidak ada dalam sekelompok data. Selanjutnya kita tinggal
menampilkan hasil yang diperoleh tersebut.
 BAB 3

PENUTUP
Kami ucapkan puji syukur kehadirat Tuhan Yang Maha Esa, karena berkat
limpahan rahmat, petunjuk dan karunia-NYA kami dapat menyelesaikan makalah ini
dengan baik.

Kami berharap makalah yang kami susun dapat bermanfaat bagi kita semua
dan tidak lupa kami mengucapkan terima kasih kepada Ibu Ulfa sebagai Dosen
Struktur Data dan teman-teman S3Q. Kami mohon maaf apabila ada yang tidak
berkenan dalam makalah ini.

3.1 Kesimpulan
Pencarian berurutan menggunakan prinsip sebagai berikut : data yang ada
dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut
ditemukan atau tidak ditemukan.

Pada dasarnya, pencarian ini hanya melakukan pengulangan 1 kali yaitu dari
index awal (i) sampai dengan jumlah data terakhir (N). Pada setiap pengulangan,
dibandingkan data ke-i dengan yang dicari (x). Apabila sama, berarti data telah
ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama,
berarti data tidak ditemukan. Pada kasus yang paling buruk, untuk N elemen data
harus dilakukan pencarian sebanyak N kali pula.

3.2 Saran
Dari hasil Laporan makalah logika dan algoritma mengenai Searching Linier
Sequential maka dapat kami berikan masukan atau saran – saran sebagai berikut:

Untuk menggunakan program Searching Linier Sequential sebaiknya mencari

indeks array yang terletak didepan atau pertengahan karena apabila kita mencari data
yang terletak dibelakang akan ,membutuhkan waktu yang lama.

Contohnya, untuk mencari data sebanyak 4.294.967.296 (4 milyar) memiliki

rata-rata perbandingan sebanyak 2 milyar, berbeda dengan Algoritma Binary Search
yang hanya membutuhkan perbandingan 32 kali saja
 DAFTAR PUSTAKA

http://new-funday.blogspot.com/2012/12/makalah-searching-linier-
sequential.html?m=1

https://brammuda.wordpress.com/2013/05/01/program-pencarian-
karakter-dengan-sequen tial-search/