BAB 1 PENDAHULUAN
1.1. Latar Belakang
Lahirnya teknologi informasi komputer dan fasilitas pendukungnya seperti layanan internet saat ini membuat perkembangan yang sangat luas. Segala informasi-informasi dapat didapatkan begitu cepat membuat jarak dan waktu tidak menjadi masalah. Namun disamping itu masih jarang ditemukan aplikasi yang dapat mempermudah proses translasi kata.
Dalam kaitannya dengan translasi kata maka diperlukan pencarian berdasarkan frase atau kata, pada umumnya perangkat lunak yang ada menggunakan teknik String matching (pencarian yang bersifat tepat). Teknik tersebut sangat sesuai jika pemakai perangkat lunak benar dalam mengetikkan frase atau kata yang akan dicari. Algoritma String Matching merupakan algoritma yang digunakan untuk mempercepat proses pencarian kata yang diinginkan. Proses pencocokan String (String matching) yang merupakan bagian dalam proses pencarian String memegang peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan informasi. Hasil dari pencarian sebuah String dalam dokumen tergantung dari teknik atau cara pencocokan String yang digunakan.
String matching yaitu untuk mencari kesamaan antara teks dan Pattern yang telah ada. Salah satu Algoritma pencocokan kata yang di gunakan yaitu algoritma Knuth Morris Pratt, Algoritma ini dapat memelihara informasi yang digunakan untuk melakukan jumlah pergeseran. Algoritma menggunakan informasi tersebut untuk membuat pergeseran angka lebih jauh. Dengan algoritma Knuth Morris Pratt ini, waktu pencarian dapat dikurangi secara signifikan.
2
Sangat banyak alat yang dapat membantu manusia terutama dibidang komunikasi, salah satunya adalah kamus. Kamus terdiri dari berbagai macam fungsi, salah satunya adalah untuk mengartikan kata atau kalimat dari satu bahasa ke bahasa lain. Tidak hanya itu saja, akan tetapi kamus juga memiliki fungsi untuk mengartikan sebuah istilah tertentu yang umumnya bermuatkan bahasa asing. Untuk mencari kata atau istilah di dalam sebuah kamus umumnya dengan cara manual yakni mengetikkan semua kata yang ingin dicari, dan proses pengetikan kata harus lengkap sesuai dengan kata atau istilah yang ingin dicari. Sehingga mereka menggunakan browser dan terhubung oleh internet untuk mengakses setiap kosakata yang baru. Hal ini sangat memakan banyak waktu karena harus mencari kata perkata dalam search engine pada browser. Android adalah sistem operasi yang bersifat open source (terbuka). Disebut open source karena source code dari sistem operasi android dapat dilihat, di-download, dimodifikasi secara bebas. Dan sistem operasi dapat diilustrasikan sebagai jembatan antara piranti (device) dan penggunanya, sehingga pengguna dapat berinteraksi dengan device-nya dan menjalankan aplikasi-aplikasi yang tersedia pada device. Dari uraian di atas, maka penulis memilih judul yaitu “IMPLEMENTASI ALGORITMA
KNUTH MORRIS PRATT STRING
MATCHING UNTUK
MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS ANDROID”.
1.2.Rumusan Masalah
Berdasarkan uraian pada latar belakang di atas, rumusan masalah yang akan dibahas adalah 1.
Bagaimana merancang dan membangun aplikasi yang dapat mendukung pencarian istilah komputer dengan metode Algoritma Knuth Morris Pratt String Matching berbasis Android.
2.
Apakah pencarian istilah komputer menggunakan tehnik Knuth Moriss Pratt String matching dapat membantu pemakai untuk mencari kata istilah komputer yang diharapkan.
3
1.3. Batasan Masalah
Agar tidak terjadi penyimpangan masalah yang akan dibahas, maka permasalahan dibatasi sebagai berikut : 1. Algoritma yang digunakan adalah Knuth Morris Pratt String Matching. 2. Perancangan aplikasi menggunakan simulator eclipse versi 4.4 (luna). 3. Menggunakan Handphone Android versi 4.1 (Jelly Bean). 4. Perangkat lunak dibuat dengan menggunakan bahasa pemrograman Java 8.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah: 1. Membangun sebuah aplikasi kamus untuk istilah komputer menggunakan Algoritma Knuth Morris Pratt String Matching berbasis Android. 2. Untuk memperoleh sebuah perangkat lunak dalam pengelolaan sistem pencarian istilah komputer.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut: 1. Penelitian ini diharapkan menghasilkan implementasi dan manfaat dalam pembuatan sistem berbasis Android menggunakan Algoritma Knuth Morris Pratt String Matching. Sehingga Mobile Application Developers lebih mudah untuk membuat dan mengembangkan aplikasi mobile untuk semua jenis Android. 2. Penelitian ini diharapkan memudahkan pengguna gadget dalam pencarian istilah komputer.
4
1.6 Metodologi Penelitian
Dalam proses pengerjaan skripsi ini penulis menggunakan beberapa tahapan metode penelitian, yaitu: a.
Studi Literatur Mempelajari literatur tentang teori dasar yang mendukung penelitian ini yaitu Kecerdasan buatan menggunakan Metode Algoritma Knuth Morris Pratt String Matching
b.
Analisis dan Pengumpulan Data Pada tahap ini dilakukan analisis kebutuhan aplikasi yang akan dibuat, seperti memperoleh data dengan cara mencari informasi tentang bagaimana cara membuat database di Sistem operasi Android dan melakukan Pengumpulan Kata Istilah Komputer.
c.
Perancangan Sistem Pada tahap ini hasil analisis akan menjadi dasar perancangan aplikasi sistem pendukung keputusan pemilihan sistem operasi pada komputer. Rancangan sistem dibuat menggunakan Unified Modeling Language (UML) dalam bentuk use case diagram, activity diagram, dan sequence diagram. Pada tahap ini juga dilakukan perancangan interface dari aplikasi dan flowchart cara menggunakan sistem.
d.
Implementasi Sistem Pada tahap ini akan dilakukan pengimplementasian dari rancangan yang telah dibuat ke dalam bahasa pemrograman Java dengan menggunakan format CSV sebagai tempat disimpannya kamus komputer.
e.
Pengujian Setelah proses pengkodean selesai maka akan dilakukan proses pengujian terhadap program yang dihasilkan untuk mengetahui apakah program sudah berjalan dengan benar dan sesuai dengan perancangan yang dilakukan.
f.
Penyusunan Laporan dan Kesimpulan Akhir. Membuat laporan hasil analisis, perancangan dan kesimpulan akhir ke dalam format penulisan tugas akhir.
5
1.7 Sistematika Penelitian
Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut :
BAB 1 : PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Implementasi Algoritma Knuth-Morris-Pratt Sring Matching Untuk Mencari Kata Atau Istilah Pada Kamus Komputer Berbasis Android”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan.
BAB 2 : TINJAUAN PUSTAKA Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan aplikasi kamus untuk mencari istilah komputer berbasis Android.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan penyelesaian persoalan dalam menggunakan kamus berbasis Android dengan mengimplementasikan Algoritma Knuth Morris Pratt String Matching untuk mencari istilah komputer. BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM Bab ini berisi implementasi perancangan sistem dari hasil analisis dan perancangan yang sudah dibuat, serta menguji sistem untuk menemukan kelebihan dan kekurangan pada sistem yang dibuat.
BAB 5 : KESIMPULAN DAN SARAN Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saran-saran yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya
