BAB 1

PENDAHULUAN

1.1 Latar 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 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.

Saniman & Muhammad Fathoni (2010) menyatakan Quicksort adalah algoritma

yang membandingkan suatu elemen (pivot) dengan elemen yang lain dan menyusunnya
sedemikian rupa sehingga elemen-elemen lain yang lebih kecil daripada pivot tersebut

Universitas Sumatera Utara

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.2 Rumusan Penelitian

Berdasarkan latar belakang, maka perumusan yang akan dibuat dalam penelitian ini
adalah bagaimana mencari kata di dalam keseluruhan isi ebook kemudian
menginformasikan kepada user di mana saja kata tersebut dengan menggunakan
algoritma Knuth-Morris-Pratt dan algoritma Quicksort.

Universitas Sumatera Utara

1.3 Batasan 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 software Netbeans 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.4 Tujuan Penelitian

Tujuan penelitian ini adalah untuk membuat sebuah aplikasi berbasis Bahasa Java
dengan menerapkan algoritma Knuth-Morris-Pratt dan Quicksort.

Universitas Sumatera Utara

1.5 Manfaat 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
Pada tahap ini rancangan yang akan dibuat diimplementasikan ke dalam bentuk
kode program Netbeans IDE

Universitas Sumatera Utara

 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.7 Sistematika 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 ini berisi implementasi perancangan sistem dari hasil analisis dan
perancangan yang sudah dibuat serta hasil pengujian.

Universitas Sumatera Utara

BAB 5 KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran berdasarkan hasil pengujian yang diharapkan dapat bermanfaat bagi para
pembaca atau pengembang.

Universitas Sumatera Utara