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
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
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 : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 2016 Komisi Pembimbing :
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,
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
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 Universitas Sumatera Utara. 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 Universitas Sumatera Utara.
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 Universitas Sumatera Utara. 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.
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,
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.
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.
DAFTAR ISI
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.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
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
2.1
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
DAFTAR GAMBAR
Nomor
Gambar Nama Gambar Halaman
3.1
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