1.2. Rumusan Masalah
Adapun Rumusan Masalah pada Penelitian ini adalah bagaimana Algoritma Brute Force
dan Algoritma Knuth-Morris-Pratt KMP melakukan pencarian dalam Word Suggestion
? 1.3.
Ruang Lingkup Penelitian
Untuk mengurangi ruang lingkup terjemahan yang terlalu besar, maka batasan masalah dalam penelitian ini, yaitu:
1. Peneliti hanya menerapkan dua algoritma yaitu, algoritma Brute Force dengan
algoritma Knuth-Morris-Pratt pada Word Suggestion dalam Search Engine. 2.
Kata yang digunakan berdasarkan kamus istilah komputer 1715 kata dan dapat di tambah.
3. Untuk analisis perbandingan penelitian hanya mengkaji pada sisi running time,
jumlah iterasi dan jumlah huruf pada pattern dari setiap proses. 4.
Perancangan aplikasi untuk implementasi algoritma menggunakan pemrograman PHP Hypertext Prepocessor dan Mysql sebagai Database
Management System DBMS
1.4. Tujuan Penelitian
Adapun tujuan yang dapat diperoleh dari penelitian ini adalah membuat aplikasi untuk mensimulasikan algoritma Brute Force dan Algoritma Knuth-Morris-Pratt KMP
dalam pencarian Word Suggestion agar dapat membantu pengguna ketika mengetikkan kata atau informasi yang ingin dicari.
Universitas Sumatera Utara
1.5. Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat bagi peneliti, pembaca dan para peneliti lainnya, yaitu:
1. Untuk dapat mengetahui perbedaaan kecepatan antara Algoritma Brute Force
dan Algoritma Knuth-Morris-Pratt KMP dalam pencarian Word Suggestion. 2.
Dapat dijadikan sebagai acuan dalam memilih antara Algoritma Brute Force atau Algoritma Knuth-Morris-Pratt KMP untuk dijadikan sebagai algoritma
dalam pencarian Word Suggestion
3.
Untuk menghasilkan aplikasi yang dapat mengimplementasikan algoritma Brute Force
dan Algoritma Knuth-Morris-Pratt KMP dalam pencarian Word Suggestion.
Universitas Sumatera Utara
1.6. Metodologi Penelitian
Metode yang digunakan dalam penulisan skripsi ini meliputi lima bagian pokok yaitu Kepustakaan, Analisis dan Perancangan Sistem, Implementasi Sistem, Pengujian
Sistem dan Dokumentasi.
1. Kepustakaan
a. Library Research, yaitu membaca dan mempelajari buku-buku sumber
literatur yang berhubungan dengan Algoritma Brute Force, Algoritma Knuth-Morris-Pratt
,Word Suggestion, dan Running Time. b.
Internet Browsing, yaitu melakukan pencarian sumber referensi pada situs- situs dan dokumen-dokumen elektronik e-booke-journal yang berkaitan
dengan pembahasan Algoritma Brute Force, Algoritma Knuth-Morris- Pratt
, Word Suggestion, dan Running Time.
2. Analisis dan Perancangan Sistem
Pada tahap ini hasil analisis akan menjadi dasar perancangan aplikasi sistem operasi pada komputer. Rancangan sistem dibuat menggunakan Unified
Modeling Language UML dalam bentuk use case diagram, activity diagram,
dan sequence diagram disertai pembuatan flowchart dan design interface.
3. Implementasi Sistem
Mengimplementasikan sistem sesuai hasil analisis dan perancangan ke dalam program komputer menggunakan bahasa pemrograman PHP Hypertext
Prepocessor dan Mysql sebagai Database Management System DBMS.
4. Pengujian Sistem
Pada tahap ini dilakukan pengujian sistem, apakah implementasi telah sesuai dengan tujuan penelitian.
5. Dokumentasi
Metode ini dilaksanakan dengan membuat dokumentasi dalam bentuk laporan tugas akhir.
Universitas Sumatera Utara
1.7. Sistematika Penulisan
Kategori