Penerapan Algoritma Knuth-Morris-Pratt Dalam Sistem Jasa Konsultan berbasis Mobile dan Web
-
Kristian Telaumbanua
*
Universitas Mikroskil, Medan,
Indonesia
- Florida N Damanik Universitas Mikroskil, Medan, Indonesia
- Mirza Ilhami Universitas Mikroskil, Medan, Indonesia
- Erlanie Sufarnap Universitas Mikroskil, Medan, Indonesia (*) Corresponding Author
Abstract
With the increasing of human life aspects, various applications for online consulting service providers have emerged with different fields and backgrounds. To assist the process of selecting consultants according to the preferences of certain users, a consultant search system that covers several consulting areas at once is implemented, which aims to make it easier for users to find consultants that suit their needs. Knuth-Morris-Pratt is a string matching algorithm whose search is based on text and patterns, KMP is used to find where a pattern is found in a collection of other strings with a larger size, this algorithm is also include as one of the fastest and has a small complexity. In this final project, an overview of the application and feature testing using black-box testing will be presented, along with a comparison of the Knuth-Morris-Pratt search algorithm with other search algorithms. The system development methodology used is the waterfall methodology. The results of this final project can be concluded that the application of the Knuth-Morris-Pratt algorithm on mobile and web-based consulting services search applications can assist clients in providing better and more efficient searches.
Downloads
References
N. Helmi, “Revolusi Industri 4.0 dan Pengaruhnya bagi Industri di Indonesia.” https://www.kemhan.go.id/pusbmn/2019/04/30/revolusi-industri-4-0-dan-pengaruhnya-bagi-industri-di-indonesia.html (accessed Mar. 07, 2022).
L. Hertati, M. Widiyanti, D. Desfitrina, A. Syafarudin, and O. Safkaur, “THE EFFECTS OF ECONOMIC CRISIS ON BUSINESS FINANCE,” International Journal of Economics and Financial Issues, vol. 10, no. 3, pp. 236–244, May 2020, doi: 10.32479/ijefi.9928.
Moch. Yusup Soleh, “Implementasi Algoritma KMP dan Boyer-Moore dalam Aplikasi Search Engine Sederhana,” Makalah IF3051 Strategi Algoritma – Sem. I Tahun 2010/2011, 2010. https://adoc.pub/implementasi-algoritma-kmp-dan-boyer-moore-dalam-aplikasi-se.html (accessed Mar. 08, 2022).
G. L. Ginting and D. P. Napitupulu, “Perancangan Aplikasi Pendeteksi Kesalahan Perintah SQL Query Menggunakan Algoritma Knuth Morris Pratt,” JURIKOM, vol. 5, no. 4, pp. 377–381, 2018, [Online]. Available: http://ejurnal.stmik-budidarma.ac.id/index.php/jurikom|Page|376
Christian. Charras and Thierry. Lecroq, Handbook of exact string matching algorithms. King’s College, 2004.
W. Astuti, “Analisis String Matching pada Judul Skripsi dengan Algoritma Knuth-Morris-Pratt (KMP),” ILKOM, vol. 9, no. 2, pp. 167–172, Aug. 2017.
Darmawan Utomo, Eric Wijaya, and Harjo Handoko, “PERBANDINGAN ALGORITMA STRING SEARCHING BRUTE FORCE,” Techné Jurnal Ilmiah Elektroteknika, vol. 7, no. 1, pp. 1–13, 2008.
I. Mulyawati, D. Martha, and R. T. Subagio, “IMPLEMENTASI METODE STRING MATCHING UNTUK APLIKASI PENGARSIPAN DOKUMEN (STUDI KASUS : SMPN 3 SUMBER KAB. CIREBON),” Jurnal Digit, vol. 7, no. 1, pp. 50–61, Jul. 2017.
P. Raden, “PENGEMBANGAN MODEL KONSULTASI KONSELOR ORANGTUA UNTUK MENINGKATKAN KEDISIPLINAN SISWA SMP DI KABUPATEN GOWA.” 2018.
S. M. Fauzi and M. I. Wahyuddin, “Penerapan Rapid Application Development (RAD) Dalam Pengembangan Aplikasi Penjualan Ikan Cupang Hias Berbasis Web,” JURNAL MEDIA INFORMATIKA BUDIDARMA, vol. 6, no. 2, p. 751, Apr. 2022, doi: 10.30865/mib.v6i2.3555.
R. P. Nugraha, A. P. Nanda, and A. Hafiz, “Pengembangan Sistem Informasi Penerimaan Peserta Didik Baru ( Ppdb ) Online Pada Sekolah Menengah Pertama Sma Global Surya Berbasis Android,” vol. 1, no. 2, Aug. 2020.
Y. Latifah, Yunita, and H. Amalia, “Rancang Bangun Sistem Informasi Penerimaan Siswa Baru Dengan Model RAD,” Perspektif, vol. XVI, no. 2, pp. 136–141, 2018.
J. N. Paulina Lubis and N. M. Kautsar, “SISTEM INFORMASI PENERIMAAN SISWA BARU SD CALISA TANJUNG UBAN BERBASIS WEB DAN SMS GATEWAY,” Bangkit Indonesia, vol. VIII, no. 2, pp. 34–39, 2021.
S. Masripah and L. Ramayanti, “Pengujian Black Box Pada Sistem Informasi Penerimaan Siswa Baru Berbasis Web,” Information Syst. Educ. Prof., vol. 4, no. 1, pp. 1–12, 2019.
M. A. Sarpiah, “SISTEM INFORMASI PENERIMAAN PESERTA DIDIK KESETARAANPAKETA, B, DANC PADA SATUAN PENDIDIKAN NON FORMAL SANGGAR KEGIATAN BELAJAR KABUPATEN MAJENE BERBASIS WEB,” J. Peqguruang Conf, vol. 2, no. 1, pp. 49–55, 2021.
S. Aswati, M. S. Ramadhan, A. U. Firmansyah, and K. Anwar, “Studi Analisis Model Rapid Application Development Dalam Pengembangan Sistem Informasi,” Jurnal Matrik, vol. 16, no. 2, p. 20, Jul. 2017, doi: 10.30812/matrik.v16i2.10.
N. Hidayati, “Implementasi Metode Rapid Application Development Dalam Pembangunan Sistem Penerimaan Kas Atas Penjualan,” Paradigma, vol. XX, no. 1, pp. 39–47, 2018.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Penerapan Algoritma Knuth-Morris-Pratt Dalam Sistem Jasa Konsultan berbasis Mobile dan Web
Pages: 730-736
Copyright (c) 2023 Kristian Telaumbanua, Florida N Damanik, Mirza Ilhami, Erlanie Sufarnap
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
