IMPLEMENTASI ALGORITMA HORSPOOL DALAM PEMBUATAN KAMUS ISTILAH PSIKOLOGI PADA PLATFORM ANDROID SKRIPSI ADE MUTIARA KARTIKA DEWI NASUTION 121401059 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016
IMPLEMENTASI ALGORITMA HORSPOOL DALAM PEMBUATAN KAMUS ISTILAH PSIKOLOGI PADA PLATFORM ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer ADE MUTIARA KARTIKA DEWI NASUTION 121401059 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016
ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA HORSPOOL DALAM PEMBUATAN KAMUS ISTILAH PSIKOLOGI PADA PLATFORM ANDROID Kategori : SKRIPSI Nama : ADE MUTIARA KARTIKA DEWI NASUTION Nomor Induk Mahasiswa : 121401059 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 2016 Pembimbing 2 Pembimbing 1 Ade Candra, S.T., M.Kom Dr. Poltak Sihombing, M.Kom NIP. 197909042009121002 NIP. 196203171991031001 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
iii PERNYATAAN IMPLEMENTASI ALGORITMA HORSPOOL DALAM PEMBUATAN KAMUS ISTILAH PSIKOLOGI PADA PLATFORM ANDROID SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 2016 Ade Mutiara Kartika 121401059
iv PENGHARGAAN Alhamdulillahirrabbil alamin. Puji dan syukur penulis ucapkan atas kehadirat Allah SWT yang telah memberikan limpahan rahmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. Shalawat beriring salam penulis juga persembahkan kepada Nabi Besar Muhammad SAW. Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi dengan judul Implementasi Algoritma Horspool dalam Pembuatan Kamus Istilah Psikologi pada Platform Android. Penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum sebagai Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Muhammad Zarlis sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara dan Dosen Pembimbing I yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini. 4. Bapak Ade Candra, S.T., M.Kom sebagai Dosen Pembimbing II yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini. 5. Bapak Drs. Agus Salim Harahap, M.Si dan Bapak Handrizal, S.Si., M.Comp.Sc selaku Dosen Penguji yang telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini. 6. Seluruh Dosen serta staf Pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 7. Kedua Orangtua penulis tercinta Ibunda Hafnida Harahap dan Ayahanda Marjan Nasution, Abang dan Kakak tercinta Rizki Febrianti Maharani Nasution, Reza Syah Harahap serta Adik Oryza Pratiwi Nasution yang telah memberikan do a, dukungan, perhatian, kesabaran serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya. 8. Salawatbadar yang selama ini telah menjadi keluarga kedua penulis selama mengikuti perkuliahan, tempat berbagi suka dan duka dalam pengerjaan skripsi ini, kepada Ade Rani Abdullah, Astrid Febrina Ramadhani Siregar S.Kom, T. Raisya Hannisa S.Kom, Sari Ramadhani Siregar.
v 9. Arief Try Hidayat yang selalu memberikan do a, dukungan moral, semangat, perhatian yang tak ternilai kepada penulis dalam pengerjaan skripsi ini. 10. Teman-teman kuliah, khususnya Nurhasbiah Nasution S.Kom, Dwi Puspita Sari Syahnan S.Kom, Indah Widya Sari, Parlindungan Sinabariba, Nadhira Dwi Sabrina serta Stambuk 2012 yang tidak dapat disebut satu-persatu, yang telah banyak membantu dalam pengerjaan skripsi ini. 11. Rekan-rekan pengurus PEMA (Pemerintahan Mahasiswa) dan IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer) Fasilkom-TI periode 2014-2015 yang telah memberikan banyak dukungan, tempat belajar berorganisasi yang benar, dan mendapatkan pengalaman yang tak ternilai. 12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu-persatu yang telah membantu penyelesaian skripsi ini. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian skripsi ini yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran dan motivasi yang diberikan. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, kasih sayang serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan karena kesempurnaan hanyalah milik Allah SWT semata. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Medan, Mei 2016 Penulis, Ade Mutiara Kartika
vi ABSTRAK Kamus adalah sebuah referensi yang berisi kata dan frase yang biasanya diurutkan berdasarkan alfabet dan diikuti oleh deskripsi arti dari kata atau frase tersebut. Kamus terdiri dari beberapa jenis, salah satunya adalah kamus istilah. Kamus psikologi adalah sebuah kamus istilah yang berisi istilah psikologi. Kamus psikologi identik dengan buku yang tebal yang lama dalam pencarian dan kurang efisien dalam penggunaannya. Untuk itu dibuatlah sebuah aplikasi kamus psikologi yang menerapkan algoritma Horspool sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data. Algoritma pencarian diperlukan untuk mempersingkat waktu dalam pencarian itu sendiri. Algoritma Horspool menerapkan informasi pencarian yang disimpan untuk melakukan pergeseran yang lebih jauh karena pencocokan string dilakukan dari kanan ke kiri, sehingga waktu pencarian string lebih singkat. Field yang digunakan dalam pencarian ini adalah istilah psikologi secara umum, dengan memasukkan nama istilah psikologi sebagai inputannya dalam pencarian, kemudian akan didapatkan hasil pencarian berupa arti dari istilah tersebut. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang cocok dengan teks. Kata Kunci: Kamus Istilah, Kamus Psikologi, Algoritma Horspool, String
vii THE IMPLEMENTATION OF HORSPOOL ALGORITHM TO MAKE DICTIONARY OF PSYCHOLOGY IN ANDROID PLATFORM ABSTRACT Dictionary is a reference that contains words and phrases that are usually arranged alphabetically and followed by description of the meaning. Dictionary has a several kinds, one of it is a dictionary of terms. Psychology dictionary is a dictionary of terms that contain psychology terms. Psychology dictionary identical with the thick book that slow in its search and not efficient in its use. To overcome this, is made a psychology dictionary application which applying Horspool algorithm as its search and SQLite database as a data storage. Searching algorithm is needed to shorten the time in the search itself. Horspool algorithm apply searching information which stored to do a further shift because the strings match moves from right to left, so can shorten the time of search. The field that is used in this searching is a term of psychology in general, by inserting it as an input in search, then would got the result in the form of the meaning from the terms. The result of this application show the whole patterns that are match with text. Keywords: Terms Dictionary, Psychology Dictionary, Horspool algorithm, string.
viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 2 1.3 Batasan Penelitian 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1 String Matching 5 2.1.1 Pengertian String Matching 5 2.1.2 Cara Kerja String Matching 6 2.1.3 Klasifikasi Algoritma String Matching 6 2.1.4 Teknik Algoritma String Matching 7 2.2 Algoritma Horspool 8 2.2.1 Pencarian Dengan Algoritma Horspool 8 2.2.2 Kelebihan Algoritma Horspool 13 2.3 Information Retrieval System 14 2.3.1 Pengertian Information Retrieval System 14 2.3.2 Komponen Information Retrieval System 14 2.4 Android 16 2.4.1 Android SDK (Software Development Kit) 16 2.4.2 ADK (Android Development Tools) 16 2.5 Android Studio 17 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 18 3.1.1 Analisis Masalah 18 3.1.2 Analisis Kebutuhan Sistem 20 3.1.2.1 Analisis Kebutuhan Fungsional Sistem 20 3.1.2.2 Analisis Kebutuhan Non-Fungsional Sistem 20 3.1.3 Pemodelan Sistem 20
ix 3.1.3.1 Use Case Diagram 21 3.1.3.2 Activity Diagram 23 3.1.3.3 Sequence Diagram 25 3.1.3.4 Flowchart Sistem dan Algoritma 25 3.2 Perancangan Interface 29 3.2.1 Antarmuka Menu Utama 29 3.2.2 Antarmuka Menu Psychology Term 30 3.2.3 Antarmuka Menu About 31 3.2.4 Antarmuka Menu Navigation 32 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem 33 4.1.1 Implementasi Algoritma Horspool 33 4.2 Antarmuka Sistem 34 4.2.1 Menu Utama 35 4.2.2 Menu Psychology Terms 35 4.2.3 Menu About 36 4.2.4 Menu Navigation 37 4.3 Pengujian Sistem 38 4.3.1 Pengujian Pencarian Data Istilah dengan Algoritma Horspool 38 4.3.2 Pengujian Proses Add Data 41 4.3.3 Pengujian Proses Edit Data 42 4.3.4 Pengujian Proses Delete Data 43 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 44 5.2 Saran 44 Daftar Pustaka 45 Listing Program A-1 Curriculum Vitae B-1
x DAFTAR TABEL Nomor Tabel 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 3.1 3.2 3.3 4.1 Nama Tabel Bad-match pada praproses Inisialisasi awal bad-match Pembuatan bad-match Iterasi algoritma Horspool pertama Iterasi algoritma Horspool kedua Iterasi algoritma Horspool ketiga Iterasi algoritma Horspool keempat Perbandingan Android Studio dan Eclipse ADT Deskripsi Use Case Menampilkan Field Pencarian Deskripsi Use Case Menginput Istilah Deskripsi Use Case Menampilkan Hasil Pencarian Hasil Pencarian Data Istilah dengan Algoritma Horspool Halaman 9 10 10 11 11 11 12 17 22 22 23 39
xi DAFTAR GAMBAR Nomor Gambar 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 Nama Gambar Fishbone Diagram Use Case Diagram Sistem Activity Diagram Proses Pencarian Istilah Sequence Diagram Flowchart Sistem Pencarian Istilah Dengan Algoritma Horspool Flowchart Proses Perhitungan Bad-Character Flowchart Algoritma Horspool Rancangan Antarmuka Menu Utama Rancangan Antarmuka Menu Psychology Term Rancangan Antarmuka Menu About Rancangan Antarmuka Menu Navigation Contoh Pencarian Menu Utama Menu Psychology Terms Menu About Menu Navigation Add Data Baru Edit Data Delete Data Halaman 19 21 24 25 26 27 28 29 30 31 32 34 35 36 37 38 41 42 43