Implementasi Algoritma Horspool Dalam Pembuatan Kamus Istilah Psikologi Pada Platform Android
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
27
28
29
30
31
32
34
35
36
37
38
41
42
43
Universitas Sumatera Utara
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
27
28
29
30
31
32
34
35
36
37
38
41
42
43
Universitas Sumatera Utara