Perbandingan Algoritma Not So Naive Dengan Algoritma Two Way Pada Aplikasi Kamus Bahasa Indonesia - Bahasa Arab Berbasis Android
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
NURUL HASANAH HARAHAP
131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh gelar
Sarjana Komputer
NURUL HASANAH HARAHAP
131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: PERBANDINGAN ALGORITMA NOT SO NAIVE
DENGAN ALGORITMA TWO WAY PADA
APLIKASI KAMUS BAHASA INDONESIA –
BAHASA ARAB BERBASIS ANDROID
: SKRIPSI
: NURUL HASANAH HARAHAP
: 131401018
: SARJANA (S1) ILMU KOMPUTER
: ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, Juni 2017
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Jos Timanta Tarigan, S.Kom., M.Sc
Dr. Poltak Sihombing, M.Kom
NIP. 19830723 200912 2 004
NIP. 19740127 200212 2 001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juni 2017s
Nurul Hasanah Harahap
131401018
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan
hidayah-Nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini,
sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1
Ilmu Komputer Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judul Perbandingan Algoritma Not So
Naive dan Two Way pada Aplikasi Kamus Bahasa Indonesia-Arab berbasis
Android, penulis menyadari bahwa banyak pihak yang turut membantu, baik dari
pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam
pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc Mselaku Dekan Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1
Ilmu Komputer Universitas Sumatera
Utara
dan selaku Dosen
Pembimbing I yang telah memberikan bimbingan, saran, dan masukan
kepada penulis dalam pengerjaan skripsi ini.
4. Ibu Dian Rachmawati,S.Si,M.Kom yang telah memberikan bimbingan,
saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
5. Bapak Herriyance S.T., M.Kom selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
6. Bapak Jos Timanta Tarigan, S.Kom., M.Sc selaku Dosen Pembimbing II
yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak M.Andri Budiman, ST, M.Comp. Sc, M.E.M yang telah
memberikan ilmu bermanfaat kepada penulis dalam pengerjaan skripsi ini
8. Ayahanda Alm. Ali Muba Harahap dan Ibunda Berlian Hasibuan yang
selalu memberikan doa dan dukungan serta kasih sayang kepada penulis.
9. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara, seluruh tenaga pengajar serta pegawai di
Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Universitas Sumatera Utara
v
10. Revandhy Isya Putra, atas semangat, dukungan, perhatian, kasih sayang,
pengertian, dan kesabaran terhadap penulis selama proses penyelesaian
skripsi ini.
11. Teman-teman kuliah, dan seluruh anak Kom C yang tidak bisa disebutkan
satu-persatu, yang telah berbagi suka dan duka, semangat dan dorongan
sehingga penulis dapat menyelesaikan skripsi ini.
12. Teman-teman stambuk 2013 dan para Senior 2010 - 2011 yang telah
banyak membagi ilmu dan membantu pengerjaan skripsi ini
13. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan
satu-persatu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Medan,
2017
Penulis,
Nurul Hasanah Harahap
Universitas Sumatera Utara
vi
ABSTRAK
Kamus Bahasa Indonesia-Arab saat ini banyak beredar dalam bentuk buku, yang
penggunaannya menyulitkan karena pengguna harus mencari arti secara manual.
Diperlukan sebuah media baru yang praktis dan efektif seperti media Smartphone
karena Smartphone mendukung berbagai macam aplikasi seperti aplikasi kamus.
Penelitian ini membahas tentang bagaimana melakukan pencarian kata pada
Kamus Bahasa Indonesia-Arab dengan menggunakan Algoritma String Matching.
Penelitian ini bertujuan untuk membangun Aplikasi Kamus Bahasa IndonesiaArab dengan menerapkan Algoritma string matching pada proses pencarian kata
dalam kamus. String matching merupakan bagian penting dari sebuah proses
pencarian string(string searching) dalam sebuah dokumen. Algoritma string
matching yang digunakan dalam penelitian ini adalah Algoritma Not So Naive dan
Two Way. Hasil dari penelitian ini menunjukkan bahwa Algoritma Not So Naive
lebih cepat dibanding Algoritma Two Way untuk proses pencarian kata. Hasil
rata-rata Running Time Algoritma Not So Naive adalah 42 ms dan Algoritma Two
Way adalah 50 ms.
Kata kunci : Kamus, String Matching, Algoritma Not So Naive, Algoritma
Two Way.
Universitas Sumatera Utara
vii
COMPARISSON NOT SO NAIVE ALGORITHM AND TWO WAY IN
INDONESIAN-ARABIC DICTIONARY APPLICATION WITH ANDROID
BASED
ABSTRACT
Indonesian-Arabic dictionary is currently circulating in the form of books, whose
use is difficult because the user must search for meaning and Indonesian-Arabic
dictionary terms manually. There is a Need of the new media that is practical and
effective such as Smartphone because Smartphone supports a wide range of
applications such as a dictionary application. This paper discusses how to do a
word search on the Indonesian-Arabic dictionary using String Matching
Algorithm. This paper aims to build Indonesian-Arabic dictionary application by
applying string matching algorithm in the process of finding words in the
dictionary. String matching is an important part of a process of the string
searching in a document. String matching algorithm used in this paper is the Not
So Naive algorithm and Two Way algorithm. The results of this paper indicate
that the Not So Naive algorithm is faster than the Two Way string matching
algorithm for the said search process. The average Running Time for Not So
Naive algorithm is 42 ms and Two Way algorithm is 50 ms.
Keywords: Dictionary, String Matching, Not So Naive Algorithm, Two Way
Algorithm.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Ruang Lingkup penelitian
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
3
3
3
4
4
5
Bab 2 Landasan Teori
2.1 Informatian Retrieval
2.2 String Matching
2.3 Cara kerja String Matching
2.4 Klasifikasi Algoritma String Matching
2.5 Teknik Algoritma String Matching
2.6 Algoritma Not So Naive
2.7 Algoritma Two Way
2.8 Penelitian yang Relevan
6
6
7
8
8
9
14
17
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.2.1 Persyaratan Fungsional
3.1.2.2 Persyaratan Non-Fungsional
3.2. Pemodelan
3.2.1 Use Case Diagram
3.2.2 Activity Diagram
3.2.3 Sequance Diagram
3.3 Pseudocode
18
18
21
21
21
22
22
25
25
26
Universitas Sumatera Utara
ix
3.3.1 Pseudocode Algoritma Not So Naive
3.3.2 Pseudocode Algoritma Two Way
3.4 Flowchart
3.5 Perancangan Antarmuka Sistem (Interface)
3.5.1 Rancangan Halaman Splash Screen
3.5.2 Rancangan Halaman Utama
3.5.3 Rancangan Halaman Search
3.5.4 Rancangan Halaman About
3.5.5 Rancangan Halaman Exit
25
27
31
33
33
35
34
37
37
Bab 4 Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Tampilan Halaman Splash Screen
4.1.2 Tampilan Halaman Utama
4.1.3 Tampilan Halaman Search
4.1.4 Tampilan Halaman About
4.1.5 Tampilan Halaman Exit
4.2 Analisis Algoritma Not So Naive
4.3 Analisis Algoritma Two Way
4.4 Hasil Pengujian
4.5 Kompleksitas Algoritma
4.4.1 Kompleksitas Algoritma Not So Naive
4.4.2 Kompleksitas Algoritma Two Way
39
39
40
40
41
42
42
44
45
48
50
51
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2. Saran
54
54
Daftar Pustaka
55
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Tabel
1.1
2.1
3.1
3.2
3.3
4.1
4.2
4.3
4.4
Nama Tabel
Proses Pencocokan Algoritma Not So Naive
Proses Pencocokan Algoritma Two Way
Use Case Proses proses input kata
Use Case Proses Algoritma Not So Naive
Use Case Proses Algoritma Two Way
Hasil Pengujian Algoritma Not So Naive
Hasil Pengujian Algoritma Two Way
Kompleksitas hasil Algoritma Not So Naive
Kompleksitas hasil Algoritma Two Way
Halaman
10
15
24
24
24
45
46
48
49
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
4.9
4.10
4.11
Nama Gambar
Halaman
Diagram Ishikawa
Use Case Diagram Sistem
Activity Diagram Sistem
Sequence Diagram Sistem
Flowchart Gambaran Umum Sistem Kamus
Flowchart Algoritma Turbo Boyer Moore
Flowchart Algoritma Two Way
Rancangan Tampilan Splash Screen
Rancangan Tampilan Halaman Utama
Rancangan Tampilan Search
Rancangan Tampilan About
Rancangan Tampilan Exit
Tampilan Halaman Splash Screen
Tampilan Halaman Halaman Utama
Tampilan Halaman Search
Tampilan Halaman About
Tampilan Halaman Exit
Hasil Pencarian Kata Algoritma Not So Naive
Hasil Pencarian Kata Algoritma Not So Naive
Hasil Pencarian Kata Algoritma Two Way
Hasil Pencarian Kata Algoritma Two Way
Perbandingan Hasil Running Time Algoritma Not So Naive dan
Algoritma Two Way
22
25
27
28
30
31
32
33
34
35
36
37
39
40
41
41
42
43
44
45
46
49
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Halaman
A. Listing Program
B. Daftar Riwayat Hidup
A-1
B-1
Universitas Sumatera Utara
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
NURUL HASANAH HARAHAP
131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh gelar
Sarjana Komputer
NURUL HASANAH HARAHAP
131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: PERBANDINGAN ALGORITMA NOT SO NAIVE
DENGAN ALGORITMA TWO WAY PADA
APLIKASI KAMUS BAHASA INDONESIA –
BAHASA ARAB BERBASIS ANDROID
: SKRIPSI
: NURUL HASANAH HARAHAP
: 131401018
: SARJANA (S1) ILMU KOMPUTER
: ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, Juni 2017
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Jos Timanta Tarigan, S.Kom., M.Sc
Dr. Poltak Sihombing, M.Kom
NIP. 19830723 200912 2 004
NIP. 19740127 200212 2 001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juni 2017s
Nurul Hasanah Harahap
131401018
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan
hidayah-Nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini,
sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1
Ilmu Komputer Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judul Perbandingan Algoritma Not So
Naive dan Two Way pada Aplikasi Kamus Bahasa Indonesia-Arab berbasis
Android, penulis menyadari bahwa banyak pihak yang turut membantu, baik dari
pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam
pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc Mselaku Dekan Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1
Ilmu Komputer Universitas Sumatera
Utara
dan selaku Dosen
Pembimbing I yang telah memberikan bimbingan, saran, dan masukan
kepada penulis dalam pengerjaan skripsi ini.
4. Ibu Dian Rachmawati,S.Si,M.Kom yang telah memberikan bimbingan,
saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
5. Bapak Herriyance S.T., M.Kom selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
6. Bapak Jos Timanta Tarigan, S.Kom., M.Sc selaku Dosen Pembimbing II
yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak M.Andri Budiman, ST, M.Comp. Sc, M.E.M yang telah
memberikan ilmu bermanfaat kepada penulis dalam pengerjaan skripsi ini
8. Ayahanda Alm. Ali Muba Harahap dan Ibunda Berlian Hasibuan yang
selalu memberikan doa dan dukungan serta kasih sayang kepada penulis.
9. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara, seluruh tenaga pengajar serta pegawai di
Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Universitas Sumatera Utara
v
10. Revandhy Isya Putra, atas semangat, dukungan, perhatian, kasih sayang,
pengertian, dan kesabaran terhadap penulis selama proses penyelesaian
skripsi ini.
11. Teman-teman kuliah, dan seluruh anak Kom C yang tidak bisa disebutkan
satu-persatu, yang telah berbagi suka dan duka, semangat dan dorongan
sehingga penulis dapat menyelesaikan skripsi ini.
12. Teman-teman stambuk 2013 dan para Senior 2010 - 2011 yang telah
banyak membagi ilmu dan membantu pengerjaan skripsi ini
13. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan
satu-persatu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Medan,
2017
Penulis,
Nurul Hasanah Harahap
Universitas Sumatera Utara
vi
ABSTRAK
Kamus Bahasa Indonesia-Arab saat ini banyak beredar dalam bentuk buku, yang
penggunaannya menyulitkan karena pengguna harus mencari arti secara manual.
Diperlukan sebuah media baru yang praktis dan efektif seperti media Smartphone
karena Smartphone mendukung berbagai macam aplikasi seperti aplikasi kamus.
Penelitian ini membahas tentang bagaimana melakukan pencarian kata pada
Kamus Bahasa Indonesia-Arab dengan menggunakan Algoritma String Matching.
Penelitian ini bertujuan untuk membangun Aplikasi Kamus Bahasa IndonesiaArab dengan menerapkan Algoritma string matching pada proses pencarian kata
dalam kamus. String matching merupakan bagian penting dari sebuah proses
pencarian string(string searching) dalam sebuah dokumen. Algoritma string
matching yang digunakan dalam penelitian ini adalah Algoritma Not So Naive dan
Two Way. Hasil dari penelitian ini menunjukkan bahwa Algoritma Not So Naive
lebih cepat dibanding Algoritma Two Way untuk proses pencarian kata. Hasil
rata-rata Running Time Algoritma Not So Naive adalah 42 ms dan Algoritma Two
Way adalah 50 ms.
Kata kunci : Kamus, String Matching, Algoritma Not So Naive, Algoritma
Two Way.
Universitas Sumatera Utara
vii
COMPARISSON NOT SO NAIVE ALGORITHM AND TWO WAY IN
INDONESIAN-ARABIC DICTIONARY APPLICATION WITH ANDROID
BASED
ABSTRACT
Indonesian-Arabic dictionary is currently circulating in the form of books, whose
use is difficult because the user must search for meaning and Indonesian-Arabic
dictionary terms manually. There is a Need of the new media that is practical and
effective such as Smartphone because Smartphone supports a wide range of
applications such as a dictionary application. This paper discusses how to do a
word search on the Indonesian-Arabic dictionary using String Matching
Algorithm. This paper aims to build Indonesian-Arabic dictionary application by
applying string matching algorithm in the process of finding words in the
dictionary. String matching is an important part of a process of the string
searching in a document. String matching algorithm used in this paper is the Not
So Naive algorithm and Two Way algorithm. The results of this paper indicate
that the Not So Naive algorithm is faster than the Two Way string matching
algorithm for the said search process. The average Running Time for Not So
Naive algorithm is 42 ms and Two Way algorithm is 50 ms.
Keywords: Dictionary, String Matching, Not So Naive Algorithm, Two Way
Algorithm.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Ruang Lingkup penelitian
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
3
3
3
4
4
5
Bab 2 Landasan Teori
2.1 Informatian Retrieval
2.2 String Matching
2.3 Cara kerja String Matching
2.4 Klasifikasi Algoritma String Matching
2.5 Teknik Algoritma String Matching
2.6 Algoritma Not So Naive
2.7 Algoritma Two Way
2.8 Penelitian yang Relevan
6
6
7
8
8
9
14
17
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.2.1 Persyaratan Fungsional
3.1.2.2 Persyaratan Non-Fungsional
3.2. Pemodelan
3.2.1 Use Case Diagram
3.2.2 Activity Diagram
3.2.3 Sequance Diagram
3.3 Pseudocode
18
18
21
21
21
22
22
25
25
26
Universitas Sumatera Utara
ix
3.3.1 Pseudocode Algoritma Not So Naive
3.3.2 Pseudocode Algoritma Two Way
3.4 Flowchart
3.5 Perancangan Antarmuka Sistem (Interface)
3.5.1 Rancangan Halaman Splash Screen
3.5.2 Rancangan Halaman Utama
3.5.3 Rancangan Halaman Search
3.5.4 Rancangan Halaman About
3.5.5 Rancangan Halaman Exit
25
27
31
33
33
35
34
37
37
Bab 4 Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Tampilan Halaman Splash Screen
4.1.2 Tampilan Halaman Utama
4.1.3 Tampilan Halaman Search
4.1.4 Tampilan Halaman About
4.1.5 Tampilan Halaman Exit
4.2 Analisis Algoritma Not So Naive
4.3 Analisis Algoritma Two Way
4.4 Hasil Pengujian
4.5 Kompleksitas Algoritma
4.4.1 Kompleksitas Algoritma Not So Naive
4.4.2 Kompleksitas Algoritma Two Way
39
39
40
40
41
42
42
44
45
48
50
51
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2. Saran
54
54
Daftar Pustaka
55
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Tabel
1.1
2.1
3.1
3.2
3.3
4.1
4.2
4.3
4.4
Nama Tabel
Proses Pencocokan Algoritma Not So Naive
Proses Pencocokan Algoritma Two Way
Use Case Proses proses input kata
Use Case Proses Algoritma Not So Naive
Use Case Proses Algoritma Two Way
Hasil Pengujian Algoritma Not So Naive
Hasil Pengujian Algoritma Two Way
Kompleksitas hasil Algoritma Not So Naive
Kompleksitas hasil Algoritma Two Way
Halaman
10
15
24
24
24
45
46
48
49
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
4.9
4.10
4.11
Nama Gambar
Halaman
Diagram Ishikawa
Use Case Diagram Sistem
Activity Diagram Sistem
Sequence Diagram Sistem
Flowchart Gambaran Umum Sistem Kamus
Flowchart Algoritma Turbo Boyer Moore
Flowchart Algoritma Two Way
Rancangan Tampilan Splash Screen
Rancangan Tampilan Halaman Utama
Rancangan Tampilan Search
Rancangan Tampilan About
Rancangan Tampilan Exit
Tampilan Halaman Splash Screen
Tampilan Halaman Halaman Utama
Tampilan Halaman Search
Tampilan Halaman About
Tampilan Halaman Exit
Hasil Pencarian Kata Algoritma Not So Naive
Hasil Pencarian Kata Algoritma Not So Naive
Hasil Pencarian Kata Algoritma Two Way
Hasil Pencarian Kata Algoritma Two Way
Perbandingan Hasil Running Time Algoritma Not So Naive dan
Algoritma Two Way
22
25
27
28
30
31
32
33
34
35
36
37
39
40
41
41
42
43
44
45
46
49
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Halaman
A. Listing Program
B. Daftar Riwayat Hidup
A-1
B-1
Universitas Sumatera Utara