PENERAPAN ALGORITMA KNUTH-MORRIS-PRATT PADA FITUR PENCARIAN DEFINISI ISTILAH STANDAR OPERASIONAL PROSEDUR (SOP) PADA LEMBAGA PENJAMINAN MUTU UIN AR-RANIRY

Authors

  • Khairan AR Khairan Pendidikan Teknologi Informasi, Universitas Islam Negeri Ar-Raniry
  • Hendri Ahmadian Pendidikan Teknologi Informasi, Universitas Islam Negeri Ar-Raniry

DOI:

https://doi.org/10.22373/cj.v3i1.4723

Keywords:

Algoritma, Knuth-Morris-Pratt, SOP

Abstract

Tujuan dari Penelitian ini bertujuan untuk menjelaskan langkah penerapan algoritma Knuth-Morris-Pratt pada fitur pencarian “DEFENISI ISTILAH” SOP LPM UIN Ar-Raniry, serta mengukur tingkat efisiensi proses pencarian “DEFENISI ISTILAH” SOP. Tiga persoalan utama dalam penelitian ini yakni pembuatan sistem pencarian istilah SOP oleh User atau admin, dan penerapan algoritma Knuth Morris Pratt (KMP). Untuk memudahkan pemetaan persoalan, pada penelitian ini menggunakan diagram fishbone (ishikawa). Pengembangan sistem pencarian istilah SOP yang terdiri atas: xampp server, mozilla firefox, dan bahasa pemrograman PHP dan HTML. Berdasarkan hasil uji kelayakan sistem, fitur pencarian SOP ini layak untuk digunakan dan dapat meningkatkan efisiensi pencarian istilah SOP LPM, dengan nilai yang berada pada interval 61 – 80% dan dengan mean (rerata) 0.8 atau setara dengan 80%.

References

T. Atmoko, “STANDAR OPERASIONAL PROSEDUR (SOP) DAN AKUNTABILITAS KINERJA INSTANSI PEMERINTAH,” vol. 1934, no. 7, 2004.

V. Mutiawani, “Hashtable sebagai Alternatif dari Algoritma Pencarian Biner pada Aplikasi E-Acesia,” PhD Propos., vol. 1, no. 2, pp. 943–952, 2015.

L. H. Atrinawati, “Analisis Kompleksitas Algoritma untuk Berbagai Macam Metode Pencarian Nilai (Searching) dan Pengurutan Nilai (Sorting) pada Tabel,” Progr. Stud. Tek. Inform., pp. 1–13.

M. Rossaria, B. Susilo, and Ernawati, “Implementasi Algoritma Pencocokan String Knuth-Morris-Pratt Dalam Aplikasi Pencarian Dokumen Digital Berbasis Android,” J. Rekursif, vol. 3, no. 2, pp. 183–195, 2015.

D. Effendi, T. Hartono, and A. Kurnaedi, “PENERAPAN STRING MATCHING MENGGUNAKAN ALGORITMA BOYER-MOORE PADA TRANSLATOR BAHASA PASCAL KE C,” Sist. Informasi, Univ. Komput. Indones., vol. 11, no. 2, pp. 262–275, 2014.

A. S. A. Barakbah, Ali Ridho, Tita Karlita, Logika dan Algoritma. Program Studi Teknik Informatika Program Studi Teknik Informatika Departemen Teknik Informatika dan Komputer Departemen Teknik Informatika dan Komputer Politeknik Elektronika Negeri Surabaya, 2013.

A. M. Zaky, Implementasi Algoritma Knuth Morris Pratt Pada Perancangan Game Hanacaraka. JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS NEGERI SEMARANG, 2015.

G. H. Ekaputri and Y. A. Sinaga, “Aplikasi Algoritma Pencarian String Knuth-Morris-Pratt dalam Permainan Word Search,” Tek. Inform. Inst. Teknol. Bandung, pp. 2–4, 2006.

I. M. Tanjung, IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATH STRING MATCHING UNTUK MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS ANDROID., 1st ed. Medan: PROGRAM STUDIEKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN, 2015.

Ali Muhson, “Teknik Analisis Kuantitatif,” Makal. Tek. Anal. II, pp. 1–7, 2006.

Website:

Santoso, Hari. “Implementasi Algoritma String Matching Knuth-Morris-Pratt Menggunakan PHP”. 10 Agustus 2018. https://www.elangsakti.com/2013/03/implementasi-

Downloads

Published

2019-05-28

Issue

Vol. 3 No. 1 (2019)

Section

Articles

License

Authors who publish with Cyberspace Journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. 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 acknowledgement of its initial publication in this journal.
  3. 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 (See The Effect of Open Access).