Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika
Vol 14, No 1 (2017): Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika

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

Halimah Tus Sadiah (Universitas Pakuan)



Article Info

Publish Date
25 Jul 2017

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

Copyrights © 2017






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

Scientific Journal of Computer and Mathematical Science (Jurnal Ilmiah Ilmu Komputer dan Matematika) is initiated and organized by Department of Computer Science, Faculty of Mathematics and Science, Pakuan University (Unpak), Bogor, Indonesia to accommodate the writing of research results for the ...