Pembuatan Aplikasi Pengarsipan Data Alumni Dengan Menerapkan Algoritma Knuth Morris Pratt (Studi Kasus : SMAN2 Bengkulu Utara)
DOI:
https://doi.org/10.36085/jtis.v8i3.9583Keywords:
Sistem Informasi, Knuth-Morris-Pratt, String Matching, Pencarian Data, SMAN2Abstract
Pada era modern saat ini, perkembangan teknologi berlangsung sangat pesat, terutama dalam bidang teknologi informasi yang berperan penting dalam pengolahan data di komputer. Manusia terus berlomba-lomba untuk menguasai ilmu pengetahuan dan teknologi, karena dengan penguasaan tersebut berbagai pekerjaan dapat dilakukan dengan lebih mudah dan efisien. SMAN 2 Bengkulu Utara merupakan sekolah yang didirikan oleh pemerintah daerah Bengkulu Utara pada tanggal 17 November 2000. Hingga kini, sekolah tersebut telah berdiri selama 18 tahun dan berhasil meluluskan ratusan bahkan ribuan alumni sejak awal berdirinya. Namun, data para alumni tersebut belum tertata dan terdokumentasi dengan baik karena belum sepenuhnya dikomputerisasi. Selama ini, pendataan masih dilakukan secara manual yaitu dengan menuliskan data di atas lembaran kertas yang kemudian dikumpulkan menjadi satu buku arsip alumni. Untuk mempermudah proses pendataan dan pencarian informasi alumni, diperlukan penerapan algoritma pencocokan string yang dapat membantu proses pencarian data. Salah satu algoritma yang digunakan adalah Knuth-Morris-Pratt (KMP), yaitu algoritma pencarian string yang bekerja dengan cara membaca teks dari kiri ke kanan. Algoritma ini mencocokkan pola (pattern) atau susunan kata yang dicari secara berurutan dari awal hingga akhir teks dengan cara menggeser pola sesuaiposisipencocokan
References
M. Bisyri and A. Santoso, “Pemanfaatan Teknologi Informasi dan Komunikasi dalam Bidang Pendidikan,” vol. XIII, no. 2, pp. 70–76, 2023.
R. A. Nandes and Y. Yunus, “Sistem Pendukung Keputusan terhadap Jenis dan Penerima dalam Penentuan Bantuan Desa Menggunakan Metode Simple Additive Weighting,” J. Inform. Ekon. Bisnis, vol. 3, pp. 115–120, 2021, doi: 10.37034/infeb.v3i3.85.
B. Setiyadi, “Pemanfaatan dan Pengelolaan Teknologi Informasi dan Komunikasi dalam Menunjang Proses Pembelajaran,” KONSTELASI Konvergensi Teknol. dan Sist. Inf., vol. 3, no. 1, pp. 150–161, 2023, doi: 10.24002/konstelasi.v3i1.6948.
M. Ridwan and A. R. Yusuf, “Sistem Informasi Akademik Berbasis Framework Bootstrap Untuk Pengelolaan Data Akademik Dan Administrasi,” SULIWA J. Multidisiplin Tek. Sains, Pendidikan dan Teknologi, vol. 2, no. 2, pp. 112–124, 2025, doi: 10.62671/suliwa.v2i2.66.
L. Y. Br Sembiring and Ratna Wati Simbolon, “Pendataan Arsip Ijazah Alumni SMK Swasta Pencawan Medan Menggunakan Metode Waterfall,” LOFIAN J. Teknol. Inf. dan Komun., vol. 4, no. 1, pp. 42–47, 2024, doi: 10.58918/lofian.v4i1.261.
K. Rizky Nova Wardani and D. Kurniawan, “Analisis Dan Desain Sistem Informasi Pengolahan Data Alumni Sma Pusri Palembang,” JUTIM (Jurnal Tek. Inform. Musirawas), vol. 10, no. 1, pp. 1–12, 2025.
F. purma Ramadhan, Sharipuddin, and E. Effiyaldi, “Analisis Dan Perancangan Sistem Informasi Pengelolaan Data Alumni Berbasis Web Pada SMK N 1 Kempas,” J. Manaj. Teknol. Dan Sist. Inf., vol. 5, no. 1, pp. 1017–1027, 2025, doi: 10.33998/jms.2025.5.1.1939.
E. Pradana, Y. Sholva, and M. Muthahhari, “Pengembangan Sistem Informasi Tracer study Universitas Tanjungpura dengan Fitur Whatsapp Gateway dan Webhook sebagai Media Pemberi Informasi kepada Alumni,” J. Sist. dan Teknol. Inf., vol. 12, no. 1, p. 24, 2024, doi: 10.26418/justin.v12i1.68486.
T. H. E. Impact, O. F. Digital, A. On, S. Health, and O. F. The, “Заливанский Б. В. 1 , Самохвалова Е. В. 1 , Мореева Е. В. 2,” vol. 33, no. 2, pp. 182–187, 2025.
M. R. Aditya and C. Dewi, “Optimisasi Pengecekan Anomali pada Proses Job: Analisis Waktu dan Data untuk Identifikasi Anomali yang Efisien,” J. Indones. Manaj. Inform. dan Komun., vol. 5, no. 2, pp. 1819–1832, 2024, doi: 10.35870/jimik.v5i2.737.
Z. Widya et al., “Manajemen Arsip Dokumen Bidang Tata Usaha Pendidikan,” Jambura J. Educ. Manag., no. 6, pp. 14–28, 2025, [Online]. Available: https://ejournal-fip-ung.ac.id/ojs/index.php/jjem/index
P. Algoritma, K. Morris, P. Dalam, F. Pencarian, M. Ilham, and A. H. Mirza, “Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang,” J. Softw. Eng. Ampera, vol. 1, no. 2, pp. 2775–2488, 2020, [Online]. Available: https://journal-computing.org/index.php/journal-sea/index
W. Kustiawan, “Pengamatan Tentang Optimalisasi Algoritma Pencarian Dalam Pemrosesan Data Besar”.
Nurul Huda, “Perbandingan Efisiensi Algoritma String Matching Knuth Morris Pratt dan Algoritma Levenshtein Distance Pada Aplikasi Pengarsipan dan Pencarian Data Anggota Honda Megapro Club Indonesia,” J. Jupiter, vol. 15, no. 1, pp. 787–798, 2023.
L. S. D. A. N. Rabin-karp, “1* , 2,” pp. 1618–1623, 2025.
G. Gunawan and A. Sudarsono, “Penerapan Exact String Matching Pencarian Data Pada Sistem Informasi Akademik Berbasis Web,” J-SISKO TECH (Jurnal Teknol. Sist. Inf. dan Sist. Komput. TGD), vol. 5, no. 2, p. 214, 2022, doi: 10.53513/jsk.v5i2.5793.
C. Irawan and M. R. Pratama, “Perbandingan Algoritma Boyer-Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android,” BIOS J. Teknol. Inf. dan Rekayasa Komput., vol. 1, no. 2, pp. 54–60, 2021, doi: 10.37148/bios.v1i2.13.
F. R. Fahrul Roji, “Penerapan Algoritma Boyer Moore Untuk Pencarian Kata Antonim-Sinonim Pada Kamus Berbasis Android,” J. Publ. Tek. Inform., vol. 4, no. 2, pp. 76–82, 2025, doi: 10.55606/jupti.v4i2.4213.
Y. Faqih, Y. Rahmanto, A. Ari Aldino, and B. Waluyo, “Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online,” Bull. Comput. Sci. Res., vol. 2, no. 3, pp. 100–106, 2022, doi: 10.47065/bulletincsr.v2i3.172.
I. Mulyawati, R. Subagio, and D. Martha, “Implementasi Metode String Matching Untuk Aplikasi Pengarsipan Dokumen (Studi Kasus: Smpn 3 Sumber Kab. Cirebon),” J. Digit, vol. 7, no. 1, pp. 50–61, 2017.
fenina A. T. Tobing, A. Chandra, and R. Nainggolan, “Jurnal Widya OPERATORS Jurnal Widya,” vol. 3, no. April, pp. 50–58, 2022.
H. Wijaya, “Systematic Literature Review on String Matching Algorithms to Analyze Research Trends Using Vosviewer,” J. Artif. Intell. Softw. Eng., vol. 5, no. 1, p. 322, 2025, doi: 10.30811/jaise.v5i1.6465.
H. Permatasari, E. Purwanto, and T. Triyono, “Prototipe Pencarian Berkas Kinerja Menggunakan Algoritma Knuth Morris Pratt (Studi Kasus pada Lembaga Amil Zakat),” J. Teknol. Sist. Inf. dan Apl., vol. 7, no. 1, pp. 109–115, 2024, doi: 10.32493/jtsi.v7i1.34500.
S. H. Alana, “Implementasi Algoritma Brute Force Dalam Pencarian Data Katalog Buku Perpustakaan,” J. Tek. Inform. dan Sist. Inf., vol. 1, no. 2, pp. 16–21, 2021.
M. Nurdin, “Implementasi Algoritma Pencocokan String Knuth Morris Pratt Dalam Aplikasi Ensiklopedia Hadits Imam Bukhari Berbasis Web,” J. Infomedia, vol. 6, no. 2, p. 81, 2022, doi: 10.30811/jim.v6i2.2600.
A. Juansyah, “Pembangunan Aplikasi Child Tracker Berbasis Assisted-Global Positioning System (a-Gps) Dengan Platform Android,” J. Ilm. Komput. dan Inform., vol. 1, no. 1, pp. 1–8, 2015.
A. Fauzi and M. A. Yusuf, “Implementasi metode pembelajaran blended learning era covid 19 dalam meningkatkan minat belajar siswa kelas viii pada mata pelajaran fiqih di mts al-huda sukorejo banyuwangi,” MUMTAZ J. Pendidik. Agama Islam, vol. 2, no. 1, p. 019, 2022, doi: 10.69552/mumtaz.v2i1.1687.
