OTOMATISASI INDEKS EBOOK ALGHORITMS DENGAN MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT DAN ALGORITMA QUICKSORT
ABSTRAK
String matching adalah susunan dari karakter-karakter (angka, alfabet atau karakter yang lain) dan biasanya direpresentasikan sebagai struktur dan array. String dapat berupa kata, frase, atau kalimat. Pencocokan string (string matching) merupakan bagian penting dari sebuah proses pencarian string (string searching) dalam sebuah dokumen. Hasil dari sebuah pencarian string dalam dokumen tergantung dari teknik dan cara pencocokan string yang digunakan. Desain analisis algoritma adalah prosedur komputasi yang mengambil beberapa nilai atau set nilai-nilai sebagai output. Ini adalah tahap-tahap komputasi yang akan mengubah input menjadi output. Dan merupakan alat untuk untuk memecahkan berbagai permasalahan di dalam komputer. Netbeans adalah suatu proyek open source yaitu platform untuk pengembangan aplikasi desktop java dan sebuah Netbeans IDE (Integrated Development Environment). Pada penelitian ini, penulis akan mengembangkan sebuah sistem analisis perancangan atau bisa juga disebut otomatisasi indeks ebook yang berbasis bahasa pemrograman Java untuk mencari kata-kata yang diinputkan oleh user kemudian menginformasikannya berupa letak dari kata tersebut berupa indeks. Proses pencocokan string yang diinputkan oleh user kepada ebook tersebut menggunakan algoritma KMP, setelah kata yang ditemukan sesuai maka sistem akan menampilkan hasilnya di dalam sistem beserta waktu pencariannya dalam microsecond, setelah itu informasi kata yang diperoleh disimpan ke dalam database kemudian data tersebut disortir kembali berdasarkan abjad yang paling kecil sampai dengan yang paling besar dengan menggunakan algoritma Quicksort, kemudian setelah semua tersortir maka sistem akan menampilkan di dalam interface desktop hasil dari pensortiran kata tersebut dan juga berserta waktu pencariannya.
Kata-kata Kunci : Desain analisis algoritma, String Matching, Knuth-Morris-Pratt, Quicksort, Otomatisasi indeks ebook, Netbeans.
AUTOMATION INDEX EBOOK OF ALGORITHMS USING
KNUTH-MORRIS-PRATT AND QUICKSORT ALGHORITM
ABSTRACT
String matching is the array of characters (numbers, alphabets and other characters), and is usually represented as structures and arrays. String can be a word, phrase, or sentence. Matching string (string matching) is an important part of a process of the search string (string searching) in a document. The results of a search string in a document depends on the technique and the way the string matching used.Design analysis algorithm is a computational procedure that takes some value or set of values as an output. These are the stages computing will transform inputs into outputs. And a tool for to solve various problems in the computer. NetBeans is an open source project that is a platform for the development of java desktop application and a Netbeans IDE (Integrated Development Environment). In this study, the authors will develop a system design analysis, or it could be called an ebook index-based automation Java programming language to search words entered by the user and then inform the form layout of the word in the form of an index. The process of matching the string entered by the user to the ebook using the KMP algorithm, once the word is found appropriate, the system will display the result in the system along with a search in microseconds, after the word information obtained is stored into the database then the data is sorted back alphabetically the smallest to the greatest using Quicksort algorithm, then after all sorted then the system will display in the desktop interface results of sorting the words and also along time search.
Keywords: Design analysis of alghoritms, String Matching, Knuth-Morris-Pratt, Quicksort, Otomatisation of indeks ebook, Netbeans.
