Rancang Bangun Aplikasi Web Pengelolaan Data Penduduk Menggunakan Metode Agile Development Dan Algoritma Knuth Morris Pratt Untuk Akurasi Pencarian Data  (Studi Kasus: Kampung Ragamukti RT 04/RW 01)

Ariandra Febriyanto; Okta  Irawati

doi:10.69693/ijim.v4i3.1952

Authors

Ariandra Febriyanto Universitas Pamulang
Okta Irawati Universitas Pamulang

DOI:

https://doi.org/10.69693/ijim.v4i3.1952

Keywords:

Agile Development, Knuth-Morris-Pratt, pencarian data, aplikasi web, data penduduk, sistem informasi kependudukan

Abstract

Pengelolaan data penduduk di Kampung Ragamukti RT 04/RW 01 masih disimpan dalam bentuk arsip fisik kartu keluarga (KK) sebanyak 300 KK yang digabungkan dalam satu tempat penyimpanan arsip, sehingga menyebabkan terjadinya duplikasi serta rawan terselipnya data, membuat pencarian data penduduk membutuhkan waktu lama karena harus mengecek data satu per satu. Penelitian ini bertujuan untuk merancang dan membangun aplikasi web pengelolaan data penduduk yang mendigitalisasikan arsip tersebut, dengan mengimplementasikan algoritma Knuth Morris-Pratt (KMP) untuk mendukung ketepatan dan proses pencarian data di dalam sistem. Aplikasi web dibangun menggunakan metode Agile Development dengan fokus pada penerapan algoritma Knuth-Morris-Pratt (KMP). Algoritma KMP bekerja dengan membangun tabel fungsi kegagalan (Longest Prefix Suffix/LPS) dari pola yang dicari untuk menentukan posisi lompatan saat terjadi ketidakcocokan karakter, sehingga proses pencocokan pola tidak perlu diulang dari awal. Pengujian dilakukan pada basis data berisi 200 data penduduk dengan 4 skenario pencarian nama lengkap, nama sebagian, NIK lengkap, dan NIK sebagian, untuk mengukur ketepatan hasil pencarian dan waktu eksekusi algoritma KMP. Hasil pengujian menunjukkan tingkat ketepatan pencarian sebesar 100% dengan waktu rata-rata pencarian 2.18 ms. Aplikasi yang dihasilkan juga berfungsi sesuai kebutuhan yang ditetapkan berdasarkan pengujian fungsional yang dilakukan. Penelitian ini menyimpulkan penerapan algoritma KMP mendukung proses pencarian data penduduk secara tepat dalam aplikasi berbasis web yang dikembangkan menggunakan metode Agile Development.

Downloads

Download data is not yet available.

References

Aurellia, A., Nooriansyah, S., & Amrozi, Y. (2025). Pemanfaatan UML Dalam Perancangan Sistem Informasi Produk Kreatif Daur Ulang Sampah Berbasis Web. Jurnal Informatika Dan Teknik Elektro Terapan, 13(3), 1739–1749.

Deslianti, D., Yuliansyah, C., & Pranata, D. A. (2025). Implementasi Algoritma Knuth Morris Pratt Pada Aplikasi Kamus Bahasa Isyarat Berbasis Android. JUKOMIKA (Jurnal Ilmu Komputer Dan Informatika), 8(1), 45–49.

Gaol, S. K. L. (2024). Implementasi Knuth-Morris-Pratt (KMP) Untuk Pencarian Tempat Wisata. Journal Of Information Systems And Technology, 1(2), 57–62.

Hafiz, M., Wicaksosno, T., Apriliani, E., & Haryono, W. (2022). Agile Development Methods Dalam Perancangan Aplikasi Penjualan Berbasis E-Commerce Pada PT. Indo Gemilang Sakti. Jurnal Multidisiplin Ilmu, 1(6), 1112–1119.

Hardika, B., Kurniawan, M. D., Adzka, M., Prastowiyono, D., Banyubasa, A., Wicaksono, A., & Nasir, M. (2024). Pengujian Blackbox Testing Website Garuda Farm Menggunakan Teknik Equivalence Partitioning. Jurnal Kridatama Sains Dan Teknologi, 6(2), 740–753.

Hendra, Wahyuningsih, Y., & Mahendrasusila, F. (2024). Rancang Bangun Sistem Proses Transaksi Perusahaan Berbasis Website Dengan Metode Agile Development. Jurnal Prosisko, 11(1), 10–19.

Mafrian, H., Sulistyanto, A., Sianipar, A. Z., & Lumbantobing, B. S. (2023). Perancangan Sistem Informasi Penduduk Berbasis Web Pada Wilayah RT/RW 003/03 Kelurahan Manggarai Kecamatan Tebet Jakarta Selatan. Jurnal Manajemen Informatika Jayakarta, 3(2), 114–127.

Marbun, N., Rozy, A., Pasaribu, S. A., Bu'ulolo, E., Purba, B., Hasibuan, N. N., & Riansyah, M. (2024). Implementasi Algoritma Knuth-Morris-Pratt Pada E-Katalog Perpustakaan. KETIK: Jurnal Informatika, 2(2), 1–4.

Puspitasari, N., & Sitohang, F. K. S. (2022). Pengolahan Data Demografi Penduduk Menggunakan Microsoft Excel Di Kelurahan Sempaja Timur, Kota Samarinda. JAPI (Jurnal Akses Pengabdian Indonesia), 7(3), 181–190.

Saragih, M. F., & Puspasari, R. (2024). Sistem Informasi Penerapan Algoritma Knuth Morris Pratt Untuk Pencarian Data Pegawai Pada PT Jasa Marga (Persero) Tbk Cabang Belmera Kota Medan Berbasis Web. Jurnal JUREKSI (Jurnal Rekayasa Sistem), 2(3), 963–974.

Setiawan, A., Ananda, M. R. D., Alvario, R., Hidayah, T. N., & Riyanto, J. (2022). Pengujian Sistem Informasi Aplikasi Perpustakaan Berbasis Web Di SMAN 1 Gunung Sindur Dengan White Box Testing. Scientia Sacra: Jurnal Sains, Teknologi Dan Masyarakat, 2(1), 180–188.

Soliger, L., Jumadi, J., Zulfiandry, R., Wahyudi, Y., & Lianda, D. (2024). Implementasi Algoritma Knuth Morris Pratt Untuk Pencarian Data Rekam Medis Pada Puskesmas Telaga Dewa Kota Bengkulu. Jurnal Teknik Informatika Unika ST. Thomas (JTIUST), 9(1), 156–165.

Suhari, Faqih, A., & Basysyar, F. M. (2022). Sistem Informasi Kepegawaian Menggunakan Metode Agile Development Di CV. Angkasa Raya. Jurnal Teknologi Dan Informasi (JATI), 12(1), 30–45.

Sumanto, Gutama, D. H., Wijaya, D. P., & Pramuntadi, A. (2024). Sistem Informasi Perpustakaan Menggunakan Algoritma Pencarian Knuth Morris Paratt (KMP) Dalam Pencarian Judul Buku (Studi Kasus: Perpustakaan Universitas Alma Ata). JUTIN: Jurnal Teknik Industri Terintegrasi, 7(3), 1801–1809.

Sutanto, & Bahtera, M. C. (2025). Implementasi Algoritma Knuth-Morris-Pratt Menggunakan Metode String Matching Pada Aplikasi E-Arsip Inaktif Balai Besar Pelatihan Vokasi Dan Produktivitas (BBPVP) Kota Serang. Jurnal Innovation And Future Technology (IFTECH), 7(2), 287–298.