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

Khairan AR Khairan; Hendri Ahmadian

doi:10.22373/cj.v3i1.4723

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

Khairan AR Khairan, Hendri Ahmadian

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%.

Keywords

Algoritma, Knuth-Morris-Pratt, SOP

Full Text:

PDF

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-

DOI: http://dx.doi.org/10.22373/cj.v3i1.4723