BAB 1
PENDAHULUAN
1.1 Latar Belakang
Perkembangan teknologi yang semakin maju, telah menjadi perbincangan utama yang sering dibahas, terutama dalam perkembangan dunia ponsel pintar (Smartphone) salah satunya adalah Android. Android adalah sistem operasi yang bersifat open source, sehingga memberikan kebebasan bagi para pengguna untuk membuat aplikasi sendiri, selain itu smartphone dapat diubah menjadi perangkat yang multifungsi dengan berbagai muatan aplikasi, seperti kamus, game, music dan aplikasi lainnya.
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, 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 dibuka kapanpun dan dimanapun. Adapun media yang cocok digunakan untuk menjawab semua permasalahan diatas adalah dengan membangun aplikasi kamus berbasis android.
Kamus memiliki berbagai macam fungsi diantaranya untuk mengartikan sebuah istilah tertentu. Untuk mencari kata atau istilah didalam kamus maka dibutuhkan algoritma String Matching (pencocokan string) untuk mempercepat proses pencarian kata yang diinginkan.
String Matching adalah proses pencocokan string untuk menemukan kesamaan
Pada algoritma Colussi himpunan dari posisi pola dibagi menjadi dua himpunan terpisah. Posisi pencarian yang pertama dilakukan dari kiri ke kanan dan ketika tidak ditemukan kecocokan, maka menggunakan posisi kedua yaitu dari kanan ke kiri (Al-Khamaiseh & ALShagarin 2014).
Dari uraian di atas, maka penulis memilih judul yaitu “IMPLEMENTASI ALGORITMA PENCOCOKAN STRING COLUSSI PADA APLIKASI KAMUS BIOLOGI BERBASIS ANDROID. Yang nantinya diharapkan dapat mempermudah masyarakat dalam mencari istilah biologi yang dibutuhkan dengan aplikasi kamus berbasis android yang open source, serta menggunakan proses string matching dengan algoritma colussi untuk mempercepat serta memberikan hasil yang lebih akurat dalam proses pencarian istilah dalam kamus biologi.
1.2 Rumusan Masalah
Berdasarkan uraian dari latar belakang diatas, rumusan masalah yang akan dibahas adalah Bagaimana cara mengimplementasikan Algoritma Colussi pada kamus istilah biologi untuk mencari istilah biologi yang dicari.
1.3 Batasan Masalah
Adapun batasan masalah dalam penelitian ini adalah sebagai berikut: 1. Aplikasi dirancang untuk menemukan arti dari istilah-istilah biologi.
2. Aplikasi ini hanya menampilkan data yang tersimpan dalam database, dikarenakan banyaknya istilah yang terdapat didalam ilmu biologi maka penulis membatasi istilah yang diinputkan yaitu 500 istilah beserta artinya yang bersumber pada Kamus Praktis Biologi A. Suwito.
3. Penelitian ini hanya membahas implemantasi Algoritma Colussi dan tidak membahas algoritma lain.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah Mengimplementasikan sebuah algoritma yaitu algoritma Colussi kedalam sebuah kamus biologi dan Menciptakan Aplikasi yang dapat mempermudah pelajar, mahasiswa dan masyarakat umum untuk menemukan arti dari istilah-istilah dalam ilmu biologi dengan menciptakan aplikasi kamus istilah biologi berbasis android.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah : 1. Manfaat bagi penulis :
a. Diharapkan dapat menambah pengetahuan penulis dalam merancang aplikasi berbasis android.
b. Diharapkan dapat menambah pengetahuan penulis tentang algoritma Colussi.
2. Manfaat bagi bidang ilmu adalah diharapkan dapat menjadi bahan referensi bagi peneliti lain yang ingin merancang perangkat lunak berbasis android lainnya.
3. Manfaat bagi masyarakat adalah diharapkan dapat membantu masyarakat dalam menemukan istilah – istilah biologi yang sering dijumpai.
1.6 Metodologi Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah : 1. Studi pustaka
Pada tahap yang pertam ini, dilakukan peninjauan terhadap buku-buku,jurnal-jurnal,artikel-artikel yang pembahas tentang algoritma Colussi baik itu dari media cetak dan internetdan beberapa tutorial pembuatan aplikasi Android.
2. Analisis dan Perancangan
3. Implementasi
Setelah melakukan peninjauan dan melakukan analisis perancangan maka dilakukanlah pengimplementasian Algoritma Colussi utuk mencari data istilah – istilah kosa kata biologi berbasis Android.
4. Pengujian
Aplikasi yang telah selesai diimplementasikan diuji berdasarkan hasil analisis dan perancangan serta menguji kebenaran dari Algoritma Colussi untuk mencari istilah – istilah kosa kata biologi.
5. Dokumentasi
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil penelitian.
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1 PENDAHULUAN
Bab ini menjelaskan latar belakang judul skripsi ”Implementasi Algoritma Pencocokan String Colussi pada Aplikasi Kamus Biologi berbasis Android”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini berisi tentang penjelasan singkat mengenai string matching Algoritma Colussi, Android, Basic4Android dan Struktur data.
BAB 3 ANALISIS DAN PERANCANGAN
disertai pembuatan flowchart, Unified Modeling Language (UML), Design Interface.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi tentang pembuatan sistem dan coding sesuai dengan analisis dan perancangan, kemudian melakukan pengujian sistem., serta pembahasan hasil pengujian dan analisisnya.
BAB 5 KESIMPULAN DAN SARAN
