Skripsi/Tugas Akhir

Analisis Perbandingan Algoritma Boyer Moore dan Brute Force pada Sistem Pencarian Ensiklopedia Psikologi Berbasis Android

---

Rating Anda tentang Buku ini!

---

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 alfabetis. 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 bisa dilihat dari hasil perhitungan untuk jumlah Cyclomatic Complexity (CC) sebanyak 10, Region = 10 dan Independent Path = 10, semua nilai pada parameter adalah samaBerdasarkan 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
Encyclopedia is a series that contains a comprehensive collection of information about all branches of science in general or in one particular branch of science specifically, the collection of information is in a hierarchy 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 encyclopedia of Psychology. The analysis used uses android-based psychological encyclopedia tools to compare the search values generated between the two methods. Based on the whitebox test recapitulation table, it can be ascertained that the entire test of the application made is free from logical errors, this can be seen from the calculation results for the number of Cyclomatic Complexity (CC) as much as 10, Region = 10 and Independent Path = 10, all parameters are the same. The comparison results from the running time comparison of the brute force algorithm has a higher speed than the Boyer-Moore algorithm, while the second equation produces the same increase.
Keywords: Encyclopedia, Psychologi, Brute Force, Boyer-Moore

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 22-46 JUL a - 0193SI

Penerbit

Makassar : Universitas DIPA., 2022

Deskripsi Fisik

xiii + 77 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 22-46

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Cetakan April 2022

Subjek

Skripsi/Tugas Akhir
Ensiklopedia/Kamus
Algoritma Brute Force
Algoritma Boyer Moore

Lampiran File