APLIKASI PERBANDINGAN METODE SEQUENTIAL SEARCH DAN BREADTH-FIRST SEARCH -

Sep 10, 2026

Aplikasi perbandingan metode Sequential Search dan Breadth First Search untuk pencarian judul skripsi dirancang guna mengatasi kendala proses pencarian data yang masih konvensional di STMIK Banjarbaru. Pengguna memasukkan kata kunci, kemudian sistem menjalankan mekanisme pencarian dengan dua algoritma untuk membandingkan kecepatan dan ketepatan waktu. Hasil penelitian menunjukkan akurasi lebih tinggi pada Breadth First Search, dengan perbandingan kecepatan Sequential Search 33% dan Breadth First Search 67%.

BahasaIndonesian

KategoriUjian

FormatPDF

Halaman5

Waktu Membaca8 mnt

AksesGratis untuk diunduh

Daftar Isi

Abstrak

Kata kunci

1.1 Pendahuluan

1.2 Tujuan Penelitian

1.3 Identifikasi masalah

1.4 Tinjauan Pustaka

1.4.1 Algoritma Pencarian

1.4.2 Algoritma Breadth First Search (BFS)

KNSI2014-184 APLIKASI PERBANDINGAN METODE SEQUENTIAL SEARCH DAN BREADTH-FIRST SEARCH Taufiq(1), yulia Yudihartanti(2) Sistem Informasi, STMIK Banjarbaru STMIK Banjarbaru , Jln. A. Yani KM. 33,5 Loktabat, Banjarbaru 70712 (1) [pa_tauw@yahoo.com](pa_tauw@yahoo.com), (2)[yuliaydh@yahoo.co.id](yuliaydh@yahoo.co.id) Abstrak Aplikasi perbandingan metode Sequential Search dan breadth first search dalam proses pencarian judulskripsi, aplikasi ini akan membahas mengenai mekanisme pencarian suatu kata yang mewakili permasalahanyang ada, pencarian yang digunakan pada kampus STMIK Banjarbaru mengalami kendala dalam prosespencarian data judul skripsi, karena aplikasi yang ada masih konvensional dan tidak mendukung dalam prosespencarian data judul skripsi terutama berdasarkan metode dan objek penelitian. Sebelum melakukan proses pencarian, langkah pertama adalah memasukkan kata pencarian yang ingin dicaridari judul skripsi. Mekanisme pencarian menggunakan metode Sequential Search yang dibandingkan dengan metode breadth first search agar dapat diketahui kecepatan dan ketepatan waktu dalam proses pencariansehingga kita dapat mengetahui metode mana yang paling akurat untuk digunakan dalam pencarian tersebut. Hasil dari penelitian ini adalah bahwa dengan membandingkan dua metode Sequential Search dan metode breadth first search kita dapat mengetahui metode mana yang paling tepat untuk digunakan, hasil perbandingankecepatan antara metode sequential search dan breadth first search yaitu Sequential search 33% dan Breadth first search sebanyak 67% dari hasil tersebut maka diketahui bahwa metode Breadth first search memiliki angka presentase lebih besar dibandingkan metode Sequential search. Kata kunci : Perbandingan metode, Sequential Search, breadth first search, judul skripsi 1.1 Pendahuluan Skripsi bertujuan agar mahasiswa mampu menyusun dan menulis suatu karya ilmiah, sesuaidengan bidang ilmunya. Mahasiswa yang mampu menulis skripsi dianggap mampu memadukan pengetahuan dan keterampilannya dalam memahami, menganalisis, menggambarkan, dan menjelaskan masalah yang berhubungan dengan bidang keilmuan yang diambilnya. Skripsimerupakan persyaratan untuk mendapatkan status sarjana (S1) di setiap Perguruan Tinggi Negeri (PTN) maupun Perguruan Tinggi Swasta (PTS) yang ada di Indonesia. Pada Sekolah Tinggi Manajemen dan Informatika (STMIK) Banjarbaru pencarian judulatau tema skripsi hanya menggunakan aplikasisederhana dan dirasakan sangat kurang efektifdalam segi waktu pencarian judul skripsi. Pada penelitian ini, akan dibuat aplikasi menggunakan algoritma pencarian yaitu algoritmayang menerima sebuah argumen kunci dan dengan langkah langkah tertentu akan mencari rekamandengan kunci tersebut. Setelah proses pencariandilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukanatau tidak ditemukan. Metode pencarian beruntun (sequential searching) yang paling sederhana, metode pencarian sekuensial (sequential searching) yang dilakukan dengan cara membandingkan data satu per satu sampai data tersebut ditemukan atau tidak ditemukan. Pada saat data yang dicari sudahketemu maka proses pencarian langsung dihentikantetapi, jika data yang dicari belum ditemukan makapencarian akan diteruskan sampai seluruh data ditemukan. Pada pencarian dengan menggunakanalgoritma Breadth First search, pencarian dimulaidari level paling pertama (level 0) sampai node pada level tersebut habis. kemudian di lanjutkan keanak paling kiri pada level berikutnya (level 1) demikian seterusnya sampai node pada level tersebut habis. Jika node pada level tersebut telah habis baru berpindah ke level berikutnya. demikianseterusnya sampai tujuan ditemukan, sehinggapencarian akan lebih terarah dan mendapatkan solusi yang terbaik. Pencarian pada mekanisme ini menggunakan Sequential search, dimana kata yang diinputkan sebagai suatu kata yang akan dicaridalam database Aplikasi pencarian data judulskripsi dan akan dilakukan secara Perb

Pertanyaan Umum

Apa hasil perbandingan kecepatan antara Sequential Search dan Breadth First Search?

Sequential Search menghasilkan 33% dan Breadth First Search menghasilkan 67%, sehingga Breadth First Search memiliki persentase lebih besar dan dianggap lebih tepat digunakan untuk pencarian tersebut.

Sep 10, 2026

Unggah oleh Alex Sinclair