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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: IMPLEMENTASI ALGORITMA HORSPOOL DALAM PEMBUATAN KAMUS ISTILAH PSIKOLOGI PADA PLATFORM ANDROID : SKRIPSI : ADE MUTIARA KARTIKA DEWI NASUTION : 121401059 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Komisi Pembimbing
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 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. 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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.2 Rumusan Masalah 1.3 Batasan Penelitian 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan
1 2 2 3 3 3 4
Bab 2 Landasan Teori 2.1 String Matching 2.1.1 Pengertian String Matching 2.1.2 Cara Kerja String Matching 2.1.3 Klasifikasi Algoritma String Matching 2.1.4 Teknik Algoritma String Matching 2.2 Algoritma Horspool 2.2.1 Pencarian Dengan Algoritma Horspool 2.2.2 Kelebihan Algoritma Horspool 2.3 Information Retrieval System 2.3.1 Pengertian Information Retrieval System 2.3.2 Komponen Information Retrieval System 2.4 Android 2.4.1 Android SDK (Software Development Kit) 2.4.2 ADK (Android Development Tools) 2.5 Android Studio
5 5 6 6 7 8 8 13 14 14 14 16 16 16 17
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Analisis Masalah 3.1.2 Analisis Kebutuhan Sistem 3.1.2.1 Analisis Kebutuhan Fungsional Sistem 3.1.2.2 Analisis Kebutuhan Non-Fungsional Sistem 3.1.3 Pemodelan Sistem
18 18 20 20 20 20
Universitas Sumatera Utara
ix
3.1.3.1 Use Case Diagram 3.1.3.2 Activity Diagram 3.1.3.3 Sequence Diagram 3.1.3.4 Flowchart Sistem dan Algoritma 3.2 Perancangan Interface 3.2.1 Antarmuka Menu Utama 3.2.2 Antarmuka Menu Psychology Term 3.2.3 Antarmuka Menu About 3.2.4 Antarmuka Menu Navigation
21 23 25 25 29 29 30 31 32
Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem 4.1.1 Implementasi Algoritma Horspool 4.2 Antarmuka Sistem 4.2.1 Menu Utama 4.2.2 Menu Psychology Terms 4.2.3 Menu About 4.2.4 Menu Navigation 4.3 Pengujian Sistem 4.3.1 Pengujian Pencarian Data Istilah dengan Algoritma Horspool 4.3.2 Pengujian Proses Add Data 4.3.3 Pengujian Proses Edit Data 4.3.4 Pengujian Proses Delete Data
33 33 34 35 35 36 37 38 38 41 42 43
Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran
44 44
Daftar Pustaka Listing Program Curriculum Vitae
45 A-1 B-1
Universitas Sumatera Utara
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
Halaman
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
9 10 10 11 11 11 12 17 22 22 23 39
Universitas Sumatera Utara
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
Halaman
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
19 21 24 25 26 Stable Marriage 27 28 29 Stable Marriage 30 31 Stable Marriage 32 34 35 36 37 38 41 42 43 35
Universitas Sumatera Utara
