BAB 1
PENDAHULUAN
1.1Latar Belakang
E-book merupakan sebuah buku yang hanya dapat di buka melalui media elektronik seperti komputer. Kelahiran ebook sendiri merupakan sebuah permintaan dari banyak kalangan masyarakat khususnya bagi orang yang gemar membaca. Setiap pembaca sering kali merasa kesulitan ketika mencari kata yang diinginkan. Mereka terpaksa mencari kata tersebut dengan cara manual, yaitu melihat isi teks dari halaman ke halaman berikutnya. Dan hal ini benar-benar menyulitkan bagi mereka dan tentunya akan memakan banyak waktu dan berharap ada sebuah cara untuk membantu menyelesaikan permsalahan ini. Maka kemudian diluncurkanlah sebuah aplikasi untuk membantu mempermudah seorang pembaca dalam mencari kata tersebut. Aplikasi tersebut telah diluncurkan yaitu salah satunya adalah adobe reader. Dengan adanya
adobe reader maka pembaca ebook mendapatkan kemudahan yang dilengkapi dengan fasilitas pencarian kata seperti yang diinginkan. Maka dengan alasan inilah mengapa penulis bermaksud untuk membuat sebuah aplikasi pencarian kata dan menginformasikan di mana saja kata itu berada seperti halnya adobe reader.
Pengertian string matching menurut Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology (NIST) adalah susunan dari karakter-karakter (angka, alfabet atau karakter-karakter yang lain) dan biasanya direpresentasikan sebagai struktur dan array. String dapat berupa kata, frase, atau kalimat. Pencocokan string
(string matching) merupakan bagian penting dari sebuah proses pencarian string (string searching) dalam sebuah dokumen. Hasil dari sebuah pencarian string dalam dokumen tergantung dari teknik dan cara pencocokan string yang digunakan.
terletak di sebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot tersebut terletak di sebelah kanannya . Sehingga dengan demikian telah terbentuk 2 sublist, yang terletak di sebelah kiri dan kanan dari pivot. Lalu pada sublist kiri dan sublist kanan kita anggap sebuah list baru dan kita kerjakan proses yang sama seperti sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi. Sehingga di dalamnya telah terjadi proses rekursif. Ardianto, Thio & Rika (2012) menyatakan Knuth-Morris-Pratt merupakan algoritma pencarian string, cara kerja algoritma ini sangat sederhana yaitu dengan cara mencocokkan pattern pada awal teks dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter diteks yang bersesuaian sampai salah satu kondisi berikut dipenuhi.
Perancangan sistem yang akan dirancang kali ini adalah berupa otomatisasi indeks ebook yang terbentuk dari penggabungan antara algoritma Knuth-Morris-Pratt dan algoritma Quicksort.
Oleh karena itu pada penelitian ini, penulis akan mengembangkan sebuah sistem
analisis perancangan atau bisa juga disebut Otomatisasi indeks ebook yang berbasis bahasa pemrograman Java untuk mencari kata-kata yang diinputkan oleh user kemudian menginformasikannya berupa letak dari kata tersebut berupa indeks.
1.2Rumusan Penelitian
1.3Batasan Penelitian
Berdasarkan rumusan masalah yang telah ditetapkan, maka dibuat batasan masalah adalah sebagai berikut:
1. Buku yang digunakan untuk objek penelitian sistem ini hanyalah ebook Algorithms.
2. Pembuatan sistem ini bertujuan untuk mencari dan menginformasikan letak kata yang diingikan oleh pembaca. Sehingga pembaca tidak perlu mencari secara manual dengan membaca satu per satu kata per kata yang ada di dalam ebook
tersebut.
3. Algoritma yang digunakan adalah Knuth-Morris-Pratt dan Quicksort.
4. Sistem yang akan dibangun menggunakan Bahasa pemrograman Java dengan menggunakan softwareNetbeans IDE.
5. Interaksi yang digunakan antara pemakai dan sistem berupa tanya-jawab kata dari kata yang telah diinputkan oleh pembaca/user, kemudian sistem akan menjawab berupa informasi di mana saja di dalam ebook tersebut letak dan keberadaan kata tersebut yang dinyatakan dalam indeks selama kata tersebut ada di dalam list kata dalam ebook tersebut.
6. Tidak melakukan stemming, yaitu pencocokan kata misalnya kata pukul dalam kata memukul.
7. Tidak membaca file berupa gambar yang ada di dalam ebook tersebut.
8. Memberikan bantuan kepada user yaitu berupa shortcut sehingga user akan lebih mudah dalam menggunakan sistem aplikasi ini.
1.4Tujuan Penelitian
1.5Manfaat Penelitian
Manfaat yang didapat dari penelitian ini adalah memberikan kemudahan bagi user dalam melakukan pencarian kata dan juga tentunya dapat menghemat waktu bagi seorang pembaca dalam menyelesaikan tugas ataupun pekerjaan yang sedang dikerjakan. Sehingga kita bisa mengetahui apakah algoritma ini cepat atau lambat dalam melakukan pencarian dan penyortiran kata.
1.6 Metodologi Penelitian
Penelitian ini dilakukan dengan menerapkan beberapa metode penelitian sebagai berikut:
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi ebook yang digunakan adalah “Algorithms”
2. Pengumpulan dan Analisa Data
Pada tahap ini dilakukan pengumpulan dan analisa kata yang diinputkan oleh user kemudian disimpan ke dalam database untuk dapat sortir kembali.
3. Perancangan Sistem
Pada tahap ini akan dilakukan perancangan dan desain sistem untuk mencari kata yang diinputkan oleh user, dan menginformasikannya berupa letak dan posisi kata tersebut
4. Pengkodean
5. Pengujian Sistem
Setelah proses pengkodean selesai maka akan dilakukan proses pengujian terhadap program yang dihasilkan untuk mengetahui apakah program sudah berjalan sesuai dengan perancangan yang dilakukan.
6. Dokumentasi Sistem
Membuat dokumentasi sistem dan perancangan dari tahap awal hingga pengujian
sistem dan selanjutnya dibuat dalam format penulisan skripsi dan buat ke dalam bentuk laporan penelitian (skripsi).
1.7Sistematika Penelitian
Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Bab ini menjelaskan latar belakang judul skripsi ”Otomatisasi Indeks Ebook Algorithms Dengan Menggunakan algoritma Knuth-Morris-Pratt dan algoritma
Quicksort”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini berisi tentang penjelasan singkat mengenai definisi desain analisis algoritma serta membahas, algoritma Knuth-Morris-Pratt dan Quicksort.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini membahas analisis terhadap masalah penelitian dan perancangan terhadap sistem yang akan dibangun.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
BAB 5 KESIMPULAN DAN SARAN
