vi
ABSTRAK
Kamus Fisika merupakan kamus yang mencakup tentang istilah-istilah fisika, termasuk di dalamnya ilmu tentang zat dan energi (seperti cahaya, panas dan bumi). Didalamnya banyak memuat materi-materi Fisika yang sangat penting untuk diketahui. Akan tetapi, jika dilihat dari isinya istilah-istilah Fisika sangat banyak dan membutuhkan banyak waktu sehingga mengakibatkan proses pencarian kata dalam kamus semakin lambat dan tidak efesien. Dalam penelitian ini membahas tentang bagaimana perbandingan Algoritma Turbo Boyer Moore dan String Matching on Ordered Alphabets pada Aplikasi Kamus Fisika dengan mengunakan kompleksitas algoritma dan running time sebagai parameter pembanding. Penelitian ini bertujuan untuk mengetahui perbandingan kedua algoritma dengan melakukan pengujian kecepatan masing-masing algoritma. String Matching adalah pencarian sebuah pattern pada teks. Algoritma String Matching yang digunakan yaitu Algoritma Turbo Boyer Moore dan String Matching on Ordered Alphabets. Adapun hasil dari penelitian ini menunjukkan bahwa
Algoritma Turbo Boyer Moore melakukan pencarian kata lebih cepat bila dibandingkan dengan String Matching on Ordered Alphabets karena algoritma Turbo Boyer Moore memaksimalkan nilai pergeseran pattern sehingga kata yang dicari lebih cepat ditemukan dan untuk running time Turbo Boyer Moore lebih cepat dari String Matching on ordered Alphabets.
Kata kunci : Kamus Fisika, String Matching, Algoritma Turbo Boyer Moore, String Matching on Ordered Alphabets.
vii
COMPARISON ALGORITHM BOYER MOORE TURBO AND STRING MATCHING ON ORDERED ALPHABETS FOR APPLICATION
BASED PHYSICS DICTIONARY ANDROID
ABSTRACT
Physics Dictionary is a dictionary that covers about terms of physics, including the science of matter and energy (such as light, heat, and the Earth). It contains many materials Physics are very important to know. However, if seen from the contents of physics terms very much and takes a lot of time resulting in the search process said the dictionary is getting slower and not efficient. In this research talks about how comparison algorithms turbo boyer moore and string matching event on an ordered alphabets on the application a dictionary physics using complexity of algorithmic and running time as the parameters for comparison. This research aims to understand the comparison with the two algorithms do our tests the speed each algorithms. A String Matching algorithm is used that is the algorithm Turbo Boyer Moore and String Matching on Ordered Alphabets. As for the result of the research indicated that algorithms turbo boyer moore searching for a word of more quickly compared with strings matching event on an ordered alphabets because algorithms turbo boyer moore maximize the value of a shift pattern that the sought more quickly found and for running time turbo boyer moore faster than strings matching event on an ordered alphabets.
Keywords : A dictionary of physics, String Matching, Algorithm Turbo Boyer Moore, String Matching on Ordered Alphabets.