Prosiding
Prosiding; Analisis Perbandingan Algoritma Boyer-Moore dan Brute Force pada Sistem Pencarian Ensiklopedia Psikologi
ABSTRAK
Ensiklopedia adalah suatu rangkaian tulisan yang berisi uraian informasi secara komprehensif mengenai keseluruhan cabang ilmu pengetahuan pada umumnya atau dalam satu cabang ilmu pengetahuan tertentu secara khususnya, uraian informasi tersebut disusun dalam bagian hierarki dalam bentuk artikel-artikel dengan satu topik bahasan pada tiap-tiap artikel dan disusun secara alfa betis. Karena terdapat perbedaan cara kerja pada kedua algoritma tersebut, Maka penulis tertarik untuk melakukan analisis untuk membandingkan kedua algoritma tersebut dalam pencarian kata pada ensiklopedia Psikologi. Analisis digunakan menggunakan tools ensiklopedia psikologi berbasis android untuk membandingkan persentase nilai pencarian yang dihasilkan antara kedua metode tersebut. Berdasarkan tabel rekapitulasi pengujian whitebox dapat disimpulkan bahwa hasil keseluruhan pengujian dari aplikasi yang dibuat sudah terbebas dari kesalahan logika, ini bias dilihat dari hasil perhitungan untuk jumlah Cyclomatic Complexity (CC) sebanyak 10, Region = 10 dan Independent Path = 10, semua nilai pada parameter adalah sama Berdasarkan hasil perbandingan dari segi running time algoritma brute force memiliki kecepatan yang lebih tinggi dibandingkan algoritma boyer-moore, sedangkan untuk similarty kedua metode menghasilkan tingkat kemiripan yang sama.
Kata kunci— Ensiklopedia, Psikologi, Brute Force, Boyer-Moore.
ABSTRACT
An encyclopedia is a series of writings that contain a comprehensive description of information regarding all branches of knowledge in general or in one particular branch of knowledge in particular, the description of which information is arranged in hierarchical sections in the form of articles with one topic of discussion in each article and arranged alphabetically. Because there are differences in how the two algorithms work, the authors are interested in conducting an analysis to compare the two algorithms in word search in the Psychology encyclopedia. The analysis was used using an Android-based psychology encyclopedia tool to compare the percentage of search values generated between the two methods. Based on the whitebox testing recapitulation table, it can be concluded that the overall results of the testing of the application made are free from logical errors, this can be seen from the calculation results for the number of Cyclomatic Complexity (CC) of 10, Region = 10 and Independent Path = 10, all values in the parameter is the same. Based on the results of the comparison in terms of running time, the brute force algorithm has a higher speed than the Boyer-Moore algorithm, while for similarty, the two methods produce the same level of similarity.
Keywords— Encyclopedia, Psychology, Brute Force, Boyer-Moore.
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