Implementasi Algoritma Pecocokan String Colussi Pada Aplikasi Kamus Biologi Berbasis Android
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara