Web-Based Library Application With Brute Force Algorithm Implementation In The Search Module

The library is a means that can support the student learning process so that it must be well organized. However, the data management in the library of SMK Negeri 1 Bakung is still in the books. Data management includes visitor data, book data, and loan transaction data. Besides, students take a long time when looking for the books they need and cannot find out what books are available if they do not come directly to the library. Based on the problems that have been mentioned, a web-based library application is needed. The application is created using the Codeigniter Framework and the Mysql database as data storage by applying the brute force algorithm in the search module. Test results from 10 trials using several search keywords, The brute force algorithm gets an average running time of 0.1631 seconds. Search time speed is influenced by the number of words entered and the form of words in Indonesian and English.


INTRODUCTION
The library is a facility that can support the student learning process. Therefore, the library must be well organized in order to facilitate the learning process at school. The management of library data at SMK Negeri 1 Bakung is still in conventional form. The data management includes book data, library visitor data, and library book borrower data management which is still recorded in the books. The results of data management resulted in many obstacles to be faced, such as errors in recording, inaccurate data reported, and the length of time to search for data when data was needed. Apart from these problems, students will also take a long time in the process of searching for books and cannot find out what books are in the library.
Based on the problem, there is a solution by making web-based applications.
Applications created using the Codeigniter framework with the application of the brute force algorithm. A brute force algorithm is one of the methods in searching for data. Based on the description, the writer takes the title "Web-Based Library Application with Application of Brute Force Algorithm in the Search Module". The application is expected to be able to help admin in data management. Besides that, it can also help students find out what books are available and speed up the search for the books needed.

Brute Force Algorithm
The brute-force algorithm is an algorithm used to match patterns with all text between 0 and nm to find the existence of a text pattern. Brute force algorithms solve problems very simply, directly and clearly. The brute force algorithm is a technique commonly used when the compiler of the algorithm considers getting the solution of the problem directly as it is (Sarno, 2012) (in Heny Pratiwi, 2016). [1] In detail, the steps used by the brute force algorithm to match strings are as follows (in Heny Pratiwi, 2016): 1. The brute force algorithm starts to match the pattern from the beginning of the text.
2. From left to right, the brute force algorithm will match the character per character of the pattern with the corresponding characters in the text, until one of the following conditions is met: a. The characters in the pattern being compared match then the search is complete.
b. If there is a mismatch between pattern and text, then the search is not suitable and has not been successful.
3. Then the brute force algorithm continues to shift the pattern by one to the right, and repeats step 2 until the pattern is at the end of the text.

Library
According to Sutarno NS (2003: 7), a library is a room, part of a building/building, or the building itself, which contains a collection of books, which are arranged and arranged in such a way that they are easy to find and use whenever necessary for the reader..

DFD (Data Flow Diagram)
Data flow diagrams (data flow diagrams -DFD) are diagrams that use symbols to present entities, processes, data flows, and data storage associated

ERD (Entity Relationship Diagram)
Entity Relationship Diagram (ERD) is a diagram used to design tables which will later be implemented in the database. ERD is formed based on 3 elements, namely entities, attributes and relationships (Feri and Fajri, 2015: 100). [6] JOSAR, Vol.

Testing
The test results in this study are the running time of each word search using the brute force algorithm. As for more details, see table 4.1 below:

SUGGESTION
Based on the results of the conclusions that have been described, the following suggestions can be taken: 1. Added feature to export PDF per date period and export to Excel.
2. Added features for borrowing that can be directly accessed and filled by students

ACKNOWLEDGEMENT
The reseachers would like to thank the community of Balitar Islamic University, especially the Informatics Engineering Study Program, the Information Technology Faculty, head of SMK Negeri 1 Bakung, teachers, library admins, students, the parents and friends who have supported and motivated researchers to complete the article.