Implementasi Algoritma Horspool Pada Aplikasi Penelusuran Katalog Buku Berbasis Android (Studi Kasus Perpustakaan Kampus Institut Teknologi Telkom Purwokerto)

Elen, Ardiyanto (2021) Implementasi Algoritma Horspool Pada Aplikasi Penelusuran Katalog Buku Berbasis Android (Studi Kasus Perpustakaan Kampus Institut Teknologi Telkom Purwokerto). Undergraduate Thesis thesis, Institut Teknologi Telkom Purwokerto.

	Text Cover.pdf Download (510kB)
	Text Abstract.pdf Download (7kB)
	Text Abstrak.pdf Download (7kB)
	Text BAB II.pdf Download (111kB)
	Text BAB I.pdf Download (80kB)
	Text BAB III.pdf Download (1MB)
	Text BAB IV.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text BAB V.pdf Download (8kB)
	Text Daftar Pustaka.pdf Download (79kB)

Abstract

The library is one of the facilities providing information, a source of knowledge, and a means of supporting the teaching and learning process for visitors to get the desired information. One of the library facilities is to provide library materials such as textbooks, journals, magazines, to a collection of student final project reports from all faculties. Many number of library materials, result in many library visitors have difficulty in finding the library materials they want, so it is necessary to catalog (cataloging) which is an activity or process of making a summary of existing library materials or documents. The catalog system that is built in the form of an application cannot be separated from the search feature, it is necessary to have a String Matching algorithm. In this study, the catalog system was created by applying the Horspool Algorithm in it and tested in 5 experiments with different pattern combinations to determine the efficiency of the algorithm based on the comparison of search times with SQL queries. The results of testing the book catalog system can be concluded that the Horspool Algorithm search process has an efficiency of 19% faster than the search process using SQL queries where the Horspool Algorithm search process is between 0.005ms to 0.034ms with an average of 0.015ms. Keyworld : Algoritma Horspool, Katalog Buku, Perpustakaan, String Matching, Waterfall

Actions (login required)

View Item