Skripsi/Tugas Akhir
Perancangan Aplikasi Penyimpanan dan Pencarian Berkas Menggunakan Algoritma Knuth Morris Pratt Berbasis Web pada Dinas Pariwisata Kota Makassar
ABSTRAK
Dinas Pariwisata Kota Makassar adalah sebuah instansi pemerintah Kota Makassar, di mana sistem pengarsipan pada suatu kantor sangat penting, karena jika suatu berkas dari suatu kantor hilang atau tercecer pekerjaan akan terganggu. Sementara sistem yang saat ini digunakan oleh Dinas Pariwisata Kota Makassar masih manual sehingga pencarian berkas membutuhkan waktu cukup lama. Dengan adanya sistem pencarian berkas secara digital ini kiranya dapat menghemat waktu pencarian sistem ini di rancang berbasis website dengan menerapkan Algoritma Knuth Morris Pratt. Dari hasil penelitian ini didapatkan waktu perbadingan antara pencarian manual dan pencarian Algoritma Knuth Morris Pratt yaitu pada proses pencarian kata rapat, undangan, pariwisata, file, penelitian, promosi, daftar hadir, surat, pengembangan, data, magang diperoleh waktu eksekusi untuk pencarian manual 0.00513 detik, 0.00504 detik, 0.00527 detik, 0.00526 detik, 0.00176 detik, 0.00557 detik,0.00529 detik, 0.00417 detik, 0.00397 detik, 0.0039 detik sedangkan untuk pencarian dengan Algoritma Knuth Morris Pratt diperoleh waktu eksekusi 0.00188 detik, 0.00307 detik, 0.0018 detik, 0.00286 detik, 0.0033 detik, 0.00192 detik, 0.00304 detik, 0.00174 detik,0.00183 detik, 0.00182 detik sehingga didapatkan jumlah waktu untuk pencarian manual 0.42714 detik dan untuk algoritma knuth morris pratt 0.20709 detik dengan rata-rata untuk pencarian manual 0.00427 detik dan 0.00207 detik untuk Algoritma Knuth Morris Pratt atau Algoritma Knuth Morris Pratt lebih cepat 48,48% .
Kata Kunci : Algoritma Knuth Morris Pratt, Website, Pencarian Berkas
ABSTRACT
The Makassar City Tourism Office is a Makassar city government agency, where the filing system in an office is very important, because if a file from an office is lost or scattered the work will be disrupted. Meanwhile, the system currently used by the Makassar City Tourism Office is still manual, so searching for files takes a long time. With the existence of a digital file search system, this system is designed to be web-based by applying the Knuth Morris Pratt algorithm. From the results of this study, it was found that the comparison time between manual search and Knuth Morris Pratt Algorithm search, namely in the word search process for meetings, invitations, tourism, files, research, promotions, attendance lists, letters, development, data, internships, the execution time for manual searches was obtained 0.00513 seconds, 0.00504 seconds, 0.00527 seconds, 0.00526 seconds, 0.00176 seconds, 0.00557 seconds, 0.00529 seconds, 0.00417 seconds, 0.00397 seconds, 0.0039 seconds while for searching with the Knuth Morris Pratt algorithm, the execution time is 0.00188 seconds, 0.00307 seconds, 0.0018 seconds, 0.00286 seconds , 0.0033 seconds, 0.00192 seconds, 0.00304 seconds, 0.00174 seconds,0.00183 seconds, 0.00182 seconds so that the total time for manual search is 0.42714 seconds and for the Knuth Morris Pratt Algorithm 0.20709 seconds with an average for manual search 0.00427 seconds and 0.00207 seconds for the Knuth Algorithm Morris Pratt or Knuth Morris Pratt Algorithm is 48.48% faster.
Keywords: Knuth Morris Pratt Algorithm, Website, File Search
Tidak ada salinan data
Universitas DIPA Makassar
NPP 7371142D1000002
Jln. Perintis Kemerdekaan KM.9
Telp. (0411)587194
Hotline: +6281228221994
WhatsApp Admin: +6281342092072
e-Mail: [email protected]
© 2024 — Perpustakaan UNDIPA Makassar - SLiMS