Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository

Halimah Tus Sadiah

Abstract


Pencarian pada sistem repository belum menggunakan algoritma pencarian sehingga hasil pencarian dari sistem tersebut belum optimal. Oleh karena itu, perlu adanya implementasi algorima pencarian yang akan membantu menghasilkan hasil pencarian yang cepat dan optimal. Paper ini bertujuan untuk mengimplementasi Algoritma KMP pada fungsi pencarian dalam sistem repository tugas akhir. Metode penelitian yang akan digunakan dalam penelitian ini yaitu tahap System Development Life Cycle yang terdiri atas analisis, rancangan sistem pencarian, implementasi algoritma KMP dan pengujian. Algoritma KMP berhasil diimplementasikan pada fungsi pencarian aplikasi repository tugas akhir. Hasil pengujian performa menunjukan bahwa rata-rata performa algoritma KMP dalam menemukan kata di form pencarian adalah 0.0138 detik. Hal ini menunjukan bahwa algoritma KMP sudah cukup cepat dan optimal dalam fungsi pencarian pada aplikasi repository tugas akhir Diploma Manajemen Informatika


Keywords


Algoritma KMP, Algoritma Pencarian, Fungsi Pencarian, Knuth-Moriss-Pratt, Repository

References


[1] Reitz,J.M. Dictionary for Library and Information Science. Westport, Connecticut: Libraries Unlimited.2004[2] Zuraiyah TA, Sadiah HT, Utami DA, Ramadhan NA. Repository Tugas Akhir (RTA) Online. Prosiding Seminar Nasional Teknik Informarika dan Komputer. Depok. 2015. [3] Rossaria M, Susilo B, Ernawati. Implementasi Algoritma Pencocokan String Knuth-Morriss-Pratt Dalam Aplikasi Pencarian Dokumen Digital Berbasis Android. 2015. 3 (2) : 183-195.[4] Zaky,A.M.Implementasi Algoritma Knuth Morris Pratt Pada Perancangan Game Hanacaraka. Skripsi. Universitas Negeri Semarang. 2015.[5] http://www.cs.cmu.edu/afs/andrew.cmu.edu/course/15/354/www/postscript/kmp.pdf. diakses pada tanggal 15 desember 2016[6] Ekaputri G.H. Sinaga Y.H. Aplikasi Algoritma Pencarian String Knuth-Morris-Pratt dalam Permainan Word Search. http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2005-2006/Makalah2006/MakalahStmik2006-07.pdf diakses tanggal 10 Desember 2016.[7] Sulun HS. Penerapan Algoritma Knuth-Morris-Pratt pada Aplikasi Pencarian Berkas di Komputer. http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2006-2007/Makalah_2007/MakalahSTMIK2007-124.pdf. diakses tanggal 12 Desember 2016.[8] Basee, S. Computer Algorithms : Introduction To Design and Analysis.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 KOMPUTASI

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.