Implementasi Algoritma Pecocokan String Colussi Pada Aplikasi Kamus Biologi Berbasis Android
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
antara teks dan pattern. Hasil dari pencarian sebuah String tergantung dari teknik atau
cara pencocokan string yang digunakan. Salah satu algoritma string matching yang
digunakan adalah Algoritma Colussi.
Universitas Sumatera Utara
2
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.
4. Bahasa pemrograman yang digunakan adalah bahasa Visual Basic dan Java serta
Basic4Android sebagai compilernya kemudian data kamus disimpan pada DBMS
SQLite.
Universitas Sumatera Utara
3
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,jurnaljurnal,artikel-artikel yang pembahas tentang algoritma Colussi baik itu dari media
cetak dan internetdan beberapa tutorial pembuatan aplikasi Android.
2.
Analisis dan Perancangan
Melakukan
analisis
terhadap
permasalahan
yang
ada,
batasan
sistem,
kinerjasistem, cara kerja sistem disertai pembuatan flowchart, Unified Modeling
Language (UML), Design Interface.
Universitas Sumatera Utara
4
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
Bab ini membahas analisis terhadap masalah penelitian dan
perancangan terhadap sistem yang akan dibangun, cara kerja sistem
Universitas Sumatera Utara
5
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
Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab
sebelumnya dan saran berdasarkan hasil pengujian yang diharapkan
dapat bermanfaat untuk penelitian yang berhubungan selanjutnya.
Universitas Sumatera Utara
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
antara teks dan pattern. Hasil dari pencarian sebuah String tergantung dari teknik atau
cara pencocokan string yang digunakan. Salah satu algoritma string matching yang
digunakan adalah Algoritma Colussi.
Universitas Sumatera Utara
2
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.
4. Bahasa pemrograman yang digunakan adalah bahasa Visual Basic dan Java serta
Basic4Android sebagai compilernya kemudian data kamus disimpan pada DBMS
SQLite.
Universitas Sumatera Utara
3
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,jurnaljurnal,artikel-artikel yang pembahas tentang algoritma Colussi baik itu dari media
cetak dan internetdan beberapa tutorial pembuatan aplikasi Android.
2.
Analisis dan Perancangan
Melakukan
analisis
terhadap
permasalahan
yang
ada,
batasan
sistem,
kinerjasistem, cara kerja sistem disertai pembuatan flowchart, Unified Modeling
Language (UML), Design Interface.
Universitas Sumatera Utara
4
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
Bab ini membahas analisis terhadap masalah penelitian dan
perancangan terhadap sistem yang akan dibangun, cara kerja sistem
Universitas Sumatera Utara
5
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
Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab
sebelumnya dan saran berdasarkan hasil pengujian yang diharapkan
dapat bermanfaat untuk penelitian yang berhubungan selanjutnya.
Universitas Sumatera Utara