Skripsi/Tugas Akhir

Perbandingan Metode Sequential Search dan Metode Binary Search pada Proses Pencarian Buku E-Library Perpustakaan

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Algoritma pencarian adalah proses pencarian data atau informasi tertentu dalam sekumpulan data menggunakan kata kunci atau keyword. Terdapat bermacam-macam algoritma pencarian dan setiap algoritma masing-masing mempunyai kelebihan dan kekurangan. Penelitian kali ini penulis akan meneliti dua algoritma yaitu sequential search dan binary search. Pada studi kasus ini dua algoritma tersebut akan diterapkan untuk pencarian data buku dari keseluruhan data sebanyak 80 data buku pada aplikasi e-library. Kemudian akan dianalisis kecepatan rata-rata waktu pencarian masing-masing algoritma. Selanjutnya akan dilakukan perbandingan dua algoritma tersebut dengan melakukan simulasi proses pencarian di beberapa kondisi. Setelah melakukan percobaan dan menghitung didapatkan kecepatan rata-rata pencarian sequential search berdasarkan letak data di database depan, tengah, dan belakang yang di peroleh yaitu 1.43048 detik, 1.53382 detik, 1.76412 detik dengan kecepatan rata-rata keseluruhan yaitu 1.57614 detik. Sedangkan kecepatan pencarian binary search berdasarkan letak data di database depan, tengah, dan belakang yang di peroleh yaitu 1.47024 detik, 1.47024 detik, 1.37487 detik dengan kecepatan rata-rata keseluruhan yaitu 1.43845 detik. Berdasarkan pengujian parameter waktu kecepatan pencariannya dapat disimpulkan bahwa algoritma binary search memiliki performa kecepatan pencarian yang lebih baik dibandingkan dengan algoritma sequential search. Algoritma binary search cenderung lebih stabil dan membutuhkan waktu yang sedikit dalam melakukan proses pencarian data. Sehingga binary search akan lebih cocok untuk diterapkan pada e-library atau pencarian data pada aplikasi dengan jumlah data yang banyak.
Kata Kunci : Algoritma, Sequential Search, Binary Search, Kecepatan, Kata Kunci

ABSTRACT
Search algorithm is the process of finding data or certain information in a set of data using keywords. There are various search algorithms and each algorithm has advantages and disadvantages. In this research, the author will examine two algorithms, namely sequential search and binary search. In this case study, the two algorithms will be applied to search for book data from a total of 80 book data in the e-library application. Then the average search time speed of each algorithm will be analyzed. Furthermore, a comparison of the two algorithms will be carried out by simulating the search process in several conditions. After conducting experiments and calculating the average speed of sequential search based on the location of data in the front, middle, and back databases obtained are 1.43048 seconds, 1.53382 seconds, 1.76412 seconds with an overall average speed of 1.57614 seconds. While the binary search speed based on the location of the data in the front, middle, and back database obtained is 1.47024 seconds, 1.47024 seconds, 1.37487 seconds with an overall average speed of 1.43845 seconds. Based on testing the search speed time parameters, it can be concluded that the binary search algorithm has better search speed performance compared to the sequential search algorithm. The binary search algorithm tends to be more stable and requires less time in searching the data. So that binary search will be more suitable to be applied to e-library or data search in applications with a large amount of data.
Keywords: Algorithm, Sequential Search, Binary Search, Speed, Keyword

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 23-48 PUT p - 0546TI

Penerbit

Makassar : Universitas DIPA., 2023

Deskripsi Fisik

xiii + 62 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 23-48

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Edisi/Cetakan 01 September 2023

Subjek

Skripsi/Tugas Akhir
Algoritma Sequential Search
Algoritma Binary Search
Aplikasi e-Library

Lampiran File