PERBANDINGAN APLIKASI PENCARIAN KATALOG BUKU PERPUSTAKAAN MENGGUNAKAN METODE INTERPOLATION DAN BINARY SEARCH
ABSTRAK
Buku adalah suatu wadah informasi bagi masyarakat untuk menyerap ilmu pengetahuan
yang tertuang didalamnya dan memudahkan masyarakat untuk mengenal didunia lebih
luas, semakin meningkatnya kebutuhan masyarakat terhadap informasi atau ilmu maka
perlu untuk merancang sebuah sistem Pencarian Katalog Buku.
Pencarian (Searching) ; adalah metode pencarian informasi dalam suatu aplikasi, dengan
suatu kunci (key). Didalam koputerisasi terdapat beberapa metode algoritma pencarian
yang mencari data dengan kunci , salah satunya algoritma Binari dan Interpolasi.
Algoritma binari melakukan pencarian pada data yang sudah terurut efisien, yaitu metode
pencarian bagi dua . Interpolasi metode ini dapat melakukan pencarian data dengan
memperkirakan seberapa jauh kemungkinan data yang dicari ada pada posisi saat itu dan
membandingkan dengan pencarian berikutnya.
Akurasi dari uji coba pencarian judul buku pada sistem pencarian katalog buku diketahui,
Binary search dapat melakukan looping sebanyak 5 kali looping dan sampai 10 kali
loopig dan Interpolation 3 sampai 7 kali looping. Dan hasil pencarian bab IV dapat
disimpulkan bahwa interpolation search lebih cepat.
Kata Kunci : Katalog Buku, Binary dan Interpolation seacrh, Perbandingan.
S13-1891 | 189 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain