Halimah Tus Sadiah

Judul	:	Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository
Abstrak	:	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
Tahun	:	2017	Media Publikasi	:	Jurnal Nasional Blm Akreditasi
Kategori	:	Jurnal	No/Vol/Tahun	:	1 / 14 / 2017
ISSN/ISBN	:	1693-7554
PTN/S	:	Universitas Pakuan	Program Studi	:	MANAJEMEN INFORMATIKA (D3)
Bibliography	:	References Reitz,J.M. Dictionary for Library and Information Science. Westport, Connecticut: Libraries Unlimited.2004 Zuraiyah TA, Sadiah HT, Utami DA, Ramadhan NA. Repository Tugas Akhir (RTA) Online. Prosiding Seminar Nasional Teknik Informarika dan Komputer. Depok. 2015. Rossaria M, Susilo B, Ernawati. Implementasi Algoritma Pencocokan String Knuth-Morriss-Pratt Dalam Aplikasi Pencarian Dokumen Digital Berbasis Android. 2015. 3 (2) : 183-195. Zaky,A.M.Implementasi Algoritma Knuth Morris Pratt Pada Perancangan Game Hanacaraka. Skripsi. Universitas Negeri Semarang. 2015. http://www.cs.cmu.edu/afs/andrew.cmu.edu/course/15/354/www/postscript/kmp.pdf. diakses pada tanggal 15 desember 2016 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. 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. Basee, S. Computer Algorithms : Introduction To Design and Analysis.
URL	:	https://journal.unpak.ac.id/index.php/komputasi/article/view/262/275