vi
ABSTRAK
Ilmu Biologi adalah ilmu yang membahas tentang kehidupan didunia dari segala aspek, baik itu makhluk hidup dan lingkungan. Dalam ilmu biologi banyak sekali pembendaharaan istilah yang mempunyai arti khusus yang sulit dimengerti, serta kemampuan seseorang yang terbatas dalam mengingat banyaknya istilah dalam ilmu biologi, dan seiring perkembangan teknologi sangat jarang masyarakat suka membawa kamus yang tebal dan merepotkan. Maka sangat dibutuhkan sebuah media pembelajaran yang bersifat praktis mudah dibawa dan bisa digunakan kapanpun dan dimanapun. Adapun media yang cocok digunakan untuk menjawab semua permasalahan diatas adalah dengan membangun aplikasi kamus berbasis android dengan menerapkan algoritma Colussi sebagai metode pencariannya dan database SQLite sebagai media penyimpanan data istilah biologi. Algoritma Colussi, menerapkan prinsip pencarian dengan melakukan pembagian pola menjadi dua himpunan, pada proses pencarian pertama dilakukan dari kiri kekanan, dan jika tidak ditemukan, maka melakukan proses kedua yaitu dari kanan kekiri. Field yang ingin dicari dalam proses pencarian adalah istilah biologi, dengan memasukkan istilah sebagai inputannya, kemudian akan mengetahui arti dari istilah tersebut. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang cocok dengan teks.
Kata Kunci : Desain dan Analisis Algoritma, Algoritma Colussi, Kamus Biologi.
vii
AN IMPLEMENTATION OF STRING MATCHING COLUSSI ALGORITHM ON DICTIONARY OF BIOLOGY APPLICATION BASED ON ANDROID
ABSTRACT
Biological Sciences is a science which deals with all aspects of life on earth, both living beings and the environment. In the biological sciences a lot of terms that have special meaning is difficult to understand, as well as the ability of a person who is limited in considering the number of terms in the biological sciences, and as technology develops very rarely people like to carry a thick and cumbersome dictionaries. So desperately needed a medium of learning that is both practical easy to carry and can be used anytime, anywhere. The media are suitable to address all the above problems is to build a dictionary application based on Android by applying Colussi algorithm as a method of search and SQLite database as a data storage medium biological terms. Colussi algorithm, applying the principles of search by simply dividing the pattern into two sets, the first search process is done from left to right, and if not found, then perform a second process that is of the right-left. Field to search in the search process is biological terms, by entering a term as input, then will know the meaning of the term. The results of this application show the entire pattern that matches the text.
Keywords: Design and Analysis of Algorithms, Colussi Algorithm, Dictionary of Biology.
