Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang

Authors

  • Mohammad Ilham Universitas Bina Darma
  • Ahmad Haidar Mirza Universitas Bina Darma

DOI:

10.51519/journalsea.v1i2.49

Keywords:

Pencarian, Arsip, Algoritma, KMP

Abstract

Sejalan dengan perkembangan teknologi informasi, hal itu mendorong setiap sekolah terutama bidang tata usaha untuk meningkatkan dan mengembangkan setiap informasi yang disajikan untuk menunjang pelayanan yang lebih baik. Tata usaha merupakan bagian sekolah yang memiliki wewenang menangani pengarsipan dokumen. Pengelolaan data pengarsipan dokumen di SMA Plus N 17 Palembang masih menggunakan cara manual yang akan diarsipkan dilemari arsip. Pada saat-saat tertentu terkendala dimana suatu dokumen yang sudah dibuat bertumpuk-tumpuk dengan jumlah yang banyak akan mengalami kesulitan untuk ditemukan. Pemasalahan tersebut maka terdapat tiga persoalan utama dalam penelitian ini yakni pembuatan sistem fitur pencarian pengarsipan dokumen oleh admin atau staff TU dan penerapan algoritma Knuth Morris Pratt (KMP). Algoritma KMP adalah pencocokan string yang melakukan perbandingan karakter teks dan karakter pattern. Algoritma ini adalah bagaimana memanfaatkan karakter-karakter pattern yang sudah diketahui ada di dalam teks sampai terjadinya ketidak cocokan untuk melakukan pergeseran. Hasil yang diharapkan dari penelitian ini adalah dapat menghemat waktu dan dapat dilakukan dengan lebih baik, cepat dan mudah. Pengembangan sistem pencarian pengarsipan dokumen yang terdiri atas: XAMPP Server, Mozilla Firefox, bahasa pemrograman PHP dan HTML dan menggunakan metode Software Development Life Cycle (SDLC)

References

AR, K., & Ahmadian, H. (2019). Penerapan Algoritmaknuthmorrispratt Pada Fitur Pencarian Definisi Istilah Standar Operasional Prosedur (Sop) Pada Lembaga Penjamin Mutu Uin Ar-Raniry. Jurnal Pendidikan Teknologi Informasi, 26-40.

Astuti, W. (2017). Analisis String Matching Pada Judul Skripsi Dengan Algoritma Knuth-Morris-Pratt (KMP). Jurnal Ilmiah, 167-172.

Goodrich, M. T., Tamassia, R., & Mount, D. (2011). Data Structure & Algorithms in C++. United States Of America : John Wiley & Sons, Inc.

Nursobah, & Pahrudin, P. (2019). Penerapan Algoritma Pencarian Knuth Morris Pratt (KMP) Dalam Sistem Informasi Perpustakaan SMK TI Pratama. Sebatik, 112-115.

Rusito, & Khasanah, N. (2019). Aplikasi Pencarian Dengan Menggunakan Algoritma Knuth Morris Pratt Pada Berkas Dokumen Shipment. Jurnal Riset Komputer, 245-254.

Sa'diah, H. T. (2017). Implementasi Algoritma Knuth Morris Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository. Jurnal Komputasi, 115-124.

Downloads

Published

2020-05-25

How to Cite

Ilham, M., & Mirza, A. H. (2020). Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang. Journal of Software Engineering Ampera, 1(2), 110–121. https://doi.org/10.51519/journalsea.v1i2.49