Otomatisasi Indeks Ebook Algorithms Dengan Menggunakan Algoritma Knuth-Morris- Pratt Dan Algoritma Quicksort
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.
Universitas Sumatera Utara
AUTOMATION INDEX EBOOK OF ALGORITHMS USING KNUTH-MORRISPRATT 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
AUTOMATION INDEX EBOOK OF ALGORITHMS USING KNUTH-MORRISPRATT 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.
Universitas Sumatera Utara