Analisis Dan Perbandingan Algoritma Maximal Shift Dengan Algoritma Quick Search Pada Aplikasi Kamus Farmakologi
ANALISIS DAN PERBANDINGAN ALGORITMA MAXIMAL SHIFT
DENGAN ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS
FARMAKOLOGI
SKRIPSI
DHEA AGIE WILYA
141421082
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2016
Universitas Sumatera Utara
ANALISIS DAN PERBANDINGAN ALGORITMA MAXIMAL SHIFT DENGAN
ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS FARMAKOLOGI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
DHEA AGIE WILYA
141421082
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2016
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERBANDINGAN ALGORITMA MAXIMAL SHIFT DENGAN
ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS FARMAKOLOGI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, juli 2016
Dhea Agie Wilya
141421082
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: ANALISIS DAN PERBANDINGAN ALGORITMA
MAXIMAL SHIFT DENGAN ALGORITMA QUICK
SEARCH
PADA
APLIKASI
KAMUS
FARMAKOLOGI
: SKRIPSI
: DHEA AGIE WILYA
: 141421082
: SARJANA(S1) EKSTENSI ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Komisi Pembimbing:
Dosen Pembimbing I
Dosen Pembimbing II
Drs. Marihat Situmorang, M.kom
M. Andri Budiman, ST, M.Comp. MEM
NIP. 19631214989031001
NIP. 197510082008011101
Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0210 01
Universitas Sumatera Utara
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kehadirat Allah SWT. karena rahmat dan izin-Nya
penulis dapat menyelesaikan skripsi ini. Banyak bantuan berupa uluran tangan, budi
baik, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi
sampai dengan penyelesaian studi (skripsi) ini. Oleh karena itu, penulis
menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu.
Ucapan terima kasih penulis sampaikan kepada:
1.
Bapak Prof. Dr. Runtung Sitepu, SH. M. Hum selaku Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Opim Salim Sitompul, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara dan selaku Dosen Pembanding I yang
telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5.
Ibu Siti Dara Fadilla, S.Si. Selaku dosen pembimbing akademi yang telah
memberikan bimbingan dan dukungan kepada penulis.
6.
Bapak Drs. Marihat Situmorang, M.Kom. selaku Dosen Pembimbing I yang
telah memberikan bimbingan dan dukungan kepada penulis.
7.
Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.M. selaku Dosen
Pembimbing II yang telah memberikan bimbingan dan dukungan kepada
penulis.
8.
Ibu Dian Rachmawati, S.Si., M.Kom. selaku Dosen Pembanding II yang telah
memberikan bimbingan dan dukungan kepada penulis.
Universitas Sumatera Utara
9.
Ayahanda Ir. H. Dedi Yanto dan Ibunda Hj. Widya Masytha, serta adik M.
Aggitho Huda, Faza Lulu Arifah, M. Omair Hafizh Huda yan selalu
memberikan kasih sayang dan dukungannya kepada penulis.
10. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi Informasi USU, terkhususnya di Program Studi S-1 Ilmu Komputer.
11. Ferdy Agusman yang telah memberikan dukungan, semangat, motivasi dan doa
kepada penulis selama menyelesaikan skripsi ini.
12. Rekan-rekan kuliah Dwi Suciani Putri, Fauziah Rosi, Monalisa, Irvi Oktanisa,
Aulia Khusna Damanik dan yang lainnya yang selalu memberikan semangat dan
dorongan, serta motivasi kepada penulis selama menyelesaikan skripsi ini.
13. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat
tuliskan satu per satu.
Semoga Allah SWT. melimpahkan berkah dan kasih sayang-Nya kepada semua
pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada
penulis dalam menyelesaikan skripsi ini. Semoga skripsi ini bermanfaat bagi penulis,
pendidikan, masyarakat, organisasi atau negara.
Medan, Juli 2016
Penulis
Dhea Agie wilya
Universitas Sumatera Utara
ABSTRAK
Aplikasi kamus farmakologi dapat membantu masyarakat untuk memahami istilah
medis yang berasal dari bahasa Yunani atau Latin yang sulit dipahami. Sehingga,
dibutuhkan algoritma String Matching untuk memudahkan pencarian kata pada
aplikasi tersebut, terdapat beberapa algoritma String Matching yaitu; Maximal Shift
dan Quick Search. Dalam proses pencarian kata algoritma Maximal Shift dan Quick
Search memiliki cara kerja yang berbeda. Maximal Shift adalah algoritma yang
mencari pola dalam teks dengan cara pola dicari dari karakter yang memiliki nilai
minShift yang terbesar hingga minShift yang terkecil dan perbandingan pola yang
dilakukan dari kanan ke kiri. Sedangkan, Quick Search adalah algoritma sederhana
dimana perbandingan yang dilakukan secara ketat dari kiri ke kanan dan mencari pola
karakter berdasarkan nilai Quick Search-bad character. Aplikasi kamus farmakologi
ini akan menampilkan pencarian kata serta perbandingan running time kedua
algoritma. Dari hasil pencarian kata terdapat nilai rata-rata running time pada
algoritma Maximal Shift yaitu;
dan Algoritma Quick Search yaitu;
. Nilai rata-rata tersebut dapat disimpulkan Algoritma Maximal Shift lebih
cepat melakukan pencocokkan kata.
Kata Kunci : String Matching, Maximal Shift, Quick Search, Perbandingan
Universitas Sumatera Utara
ANALYSIS AND COMPARISION MAXIMAL SHIFT ALGORITHM WITH
QUICK SEARCH ALGORITHM FOR DICTIONARY APPLICATION
PHARMACOLOGY
ABSTRCT
Pharmacology dictionary application can help people to understand medical terms that
derived from Greek or Latin. However, this application needs string matching
algorithm to work in order to get the definition faster. Some of the string matching
algorithm are Maximal shift and Quick search. Maximal shift and quick search
algorithm have different processes. Maximal shift is an algorithm that looks for
pattern in the text from the character’s biggest value of minShift to smallest minshift,
The comparison of patterns started from right to left. Meanwhile, the Quick search
algorithm is a simple algorithm whereby the comparison of patterns is done strictly
from left to right, and the find is of the characters pattern is based on Quick searchbad character’s value.The pharmacology dictionary application will show the
comparison of the two algorithm’s running time. Of the word search results there the
average value on Maximal Shift Algorithm running time is
and Quick
Search Algorithm is
. It is therefor concluded that Maximal Shift Algorithm
is faster than String Matching.
Keyword : String Matching, Maximal Shift, Quick Search, Comparison
Universitas Sumatera Utara
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
UCAPAN TERIMA KASIH
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
3
3
4
5
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma
2.2
Konsep Algoritma
2.3
String Matching
2.4
Algoritma Maximal Shift
2.5
Algoritma Quick Search
2.6
Kompleksitas Algoritma
2.6.1 Notasi Asimptotik
2.7
Farmakologi
6
8
9
11
14
16
16
19
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Non-Fungsional
3.2
Pemodelan Sistem
3.2.1 Diagram Use Case
3.2.2 Diagram Sequence
3.2.3 Diagram Activity
3.3
Analisi Proses
3.3.1 Analisis Pencocokan String Algoritma MaximaShift
20
20
21
21
22
23
23
26
27
27
28
Universitas Sumatera Utara
3.4
3.5
3.6
BAB 4
BAB 5
3.3.2 Analisis Pencocokan String Algoritma Quick Search
Flowchart Program
3.4.1 Flowchart MinShift
3.4.2 Flowchart MatchShift dan AdaptedGs
3.4.3
Flowchart QsBc
3.4.4 Flowchart Maximal Shift
3.4.5 Flowchart Quick Search
Perancagan Database
Perancangan Antarmuka (Interface)
3.6.1 Rancangan Halaman Utama
3.6.2 Rancangan Halaman Kamus
3.6.3 Rancangan Halaman Bantuan
3.6.4 Rancangan Halaman Tentang
32
34
35
36
38
39
40
41
41
41
42
44
45
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
4.1.1 Tampilan Halaman Utama
4.1.2 Tampilan Halaman Kamus
4.1.3 Tampilan Halaman Bantuan
4.1.4 Tampilan Halaman Tentang
4.2 Pengujian Sistem
4.2.1 Pengujian Pencarian Kata
4.2.2 Perbandingan Waktu (Running Time)
4.3 Hasil pengujian
4.4 Kompleksitas Algoritma
4.4.1
Kompleksitas Algoritma Maximal Shift
4.4.2
Kompleksitas Algoritma Quick Search
46
46
47
48
49
49
50
51
52
54
54
59
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
61
62
DAFTAR PUSTAKA
63
LAMPIRAN
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 3.5
Tabel 3.6
Tabel 3.7
Tabel 3.8
Tabel 3.9
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Tabel 4.5
Tabel 4.6
Tabel 4.7
Tabel 4.8
Nilai MinShift pada Contoh
OrderPattern Maximal Shift Pada Contoh
Perhitungan PreQsBc pada Contoh
Perhitungan AdaptedGs
Perhitungan PreQsBc pada Contoh Quick Search
UseCase Input Kata Pada Kamus Farmakologi
UseCase Bantuan pada Kamus Farmakologi
UseCase Tentang pada Kamus Farmakologi
Nilai MinShift pada Maximal Shift
Orderpattern pada Maximal Shift
PreQsBc pada Algoritma Maximal Shift
PreadaptedGs pada Algoritma Maximal Shift
PreQsBc pada Algoritma Quick Search
Database Kamus
Hasil Pengujian Waktu pada Algoritma Maximal Shift
Hasil Pengujian Waktu pada Algoritma Quick Search
Kompleksitas MinShift
Kompleksitas Ordernpattern
Kompleksitas QsBc
Kompleksitas PreAdaptedGs
Kompleksitas Maximal Shift
Kompleksitas Quick Search
12
12
12
13
14
24
25
25
28
29
29
29
32
41
52
53
55
56
56
57
58
59
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Tahap Pencarian Algoritma Maximal Shift
Tahap Pencarian Algoritma Quick Search
Grafik Notasi Asimptotik Ω
Grafik Notasi Asimptotik
Grafik Notasi Asimptotik O
Diagram Ishikawa
Diagram Use Case Sistem
Diagram Sequence
Diagram Activity
Flowchart Mencari Nilai MinShift pada Maximal Shift
Flowchart MatchShift pada Maximal Shift
Flowchart AdaptedGs Pada Maximal Shift
Flowchart Mencari Nilai QsBc pada Algoritma
Maximal Shift dan Quick Search
Flowchart Pencarian Maximal Shift
Flowchart Pencarian Quick Search
Rancangan Halaman Utama
Rancangan Halaman Kamus
Rancangan Halaman Bantuan
Rancangan Halaman Tentang
Tampilan Halaman Utama
Tampilan Halaman Kamus
Tampilan Halaman Bantuan
Tampilan Halaman Tentang
Pengujian Pencarian Kata
Perbandingan Waktu (Running Time)
Grafik Waktu Proses Pencarian Algoritma Maximal Shift dan
Quick Search
Grafik Total dan Waktu Rata-Rata Pencarian Algoritma Maximal
Shift dan Quick Search
14
16
17
17
18
21
23
26
27
35
36
37
38
39
40
42
43
44
45
46
47
48
49
50
51
53
54
Universitas Sumatera Utara
DENGAN ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS
FARMAKOLOGI
SKRIPSI
DHEA AGIE WILYA
141421082
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2016
Universitas Sumatera Utara
ANALISIS DAN PERBANDINGAN ALGORITMA MAXIMAL SHIFT DENGAN
ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS FARMAKOLOGI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
DHEA AGIE WILYA
141421082
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2016
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERBANDINGAN ALGORITMA MAXIMAL SHIFT DENGAN
ALGORITMA QUICK SEARCH PADA APLIKASI KAMUS FARMAKOLOGI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, juli 2016
Dhea Agie Wilya
141421082
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: ANALISIS DAN PERBANDINGAN ALGORITMA
MAXIMAL SHIFT DENGAN ALGORITMA QUICK
SEARCH
PADA
APLIKASI
KAMUS
FARMAKOLOGI
: SKRIPSI
: DHEA AGIE WILYA
: 141421082
: SARJANA(S1) EKSTENSI ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Komisi Pembimbing:
Dosen Pembimbing I
Dosen Pembimbing II
Drs. Marihat Situmorang, M.kom
M. Andri Budiman, ST, M.Comp. MEM
NIP. 19631214989031001
NIP. 197510082008011101
Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0210 01
Universitas Sumatera Utara
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kehadirat Allah SWT. karena rahmat dan izin-Nya
penulis dapat menyelesaikan skripsi ini. Banyak bantuan berupa uluran tangan, budi
baik, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi
sampai dengan penyelesaian studi (skripsi) ini. Oleh karena itu, penulis
menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu.
Ucapan terima kasih penulis sampaikan kepada:
1.
Bapak Prof. Dr. Runtung Sitepu, SH. M. Hum selaku Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Opim Salim Sitompul, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara dan selaku Dosen Pembanding I yang
telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5.
Ibu Siti Dara Fadilla, S.Si. Selaku dosen pembimbing akademi yang telah
memberikan bimbingan dan dukungan kepada penulis.
6.
Bapak Drs. Marihat Situmorang, M.Kom. selaku Dosen Pembimbing I yang
telah memberikan bimbingan dan dukungan kepada penulis.
7.
Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.M. selaku Dosen
Pembimbing II yang telah memberikan bimbingan dan dukungan kepada
penulis.
8.
Ibu Dian Rachmawati, S.Si., M.Kom. selaku Dosen Pembanding II yang telah
memberikan bimbingan dan dukungan kepada penulis.
Universitas Sumatera Utara
9.
Ayahanda Ir. H. Dedi Yanto dan Ibunda Hj. Widya Masytha, serta adik M.
Aggitho Huda, Faza Lulu Arifah, M. Omair Hafizh Huda yan selalu
memberikan kasih sayang dan dukungannya kepada penulis.
10. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi Informasi USU, terkhususnya di Program Studi S-1 Ilmu Komputer.
11. Ferdy Agusman yang telah memberikan dukungan, semangat, motivasi dan doa
kepada penulis selama menyelesaikan skripsi ini.
12. Rekan-rekan kuliah Dwi Suciani Putri, Fauziah Rosi, Monalisa, Irvi Oktanisa,
Aulia Khusna Damanik dan yang lainnya yang selalu memberikan semangat dan
dorongan, serta motivasi kepada penulis selama menyelesaikan skripsi ini.
13. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat
tuliskan satu per satu.
Semoga Allah SWT. melimpahkan berkah dan kasih sayang-Nya kepada semua
pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada
penulis dalam menyelesaikan skripsi ini. Semoga skripsi ini bermanfaat bagi penulis,
pendidikan, masyarakat, organisasi atau negara.
Medan, Juli 2016
Penulis
Dhea Agie wilya
Universitas Sumatera Utara
ABSTRAK
Aplikasi kamus farmakologi dapat membantu masyarakat untuk memahami istilah
medis yang berasal dari bahasa Yunani atau Latin yang sulit dipahami. Sehingga,
dibutuhkan algoritma String Matching untuk memudahkan pencarian kata pada
aplikasi tersebut, terdapat beberapa algoritma String Matching yaitu; Maximal Shift
dan Quick Search. Dalam proses pencarian kata algoritma Maximal Shift dan Quick
Search memiliki cara kerja yang berbeda. Maximal Shift adalah algoritma yang
mencari pola dalam teks dengan cara pola dicari dari karakter yang memiliki nilai
minShift yang terbesar hingga minShift yang terkecil dan perbandingan pola yang
dilakukan dari kanan ke kiri. Sedangkan, Quick Search adalah algoritma sederhana
dimana perbandingan yang dilakukan secara ketat dari kiri ke kanan dan mencari pola
karakter berdasarkan nilai Quick Search-bad character. Aplikasi kamus farmakologi
ini akan menampilkan pencarian kata serta perbandingan running time kedua
algoritma. Dari hasil pencarian kata terdapat nilai rata-rata running time pada
algoritma Maximal Shift yaitu;
dan Algoritma Quick Search yaitu;
. Nilai rata-rata tersebut dapat disimpulkan Algoritma Maximal Shift lebih
cepat melakukan pencocokkan kata.
Kata Kunci : String Matching, Maximal Shift, Quick Search, Perbandingan
Universitas Sumatera Utara
ANALYSIS AND COMPARISION MAXIMAL SHIFT ALGORITHM WITH
QUICK SEARCH ALGORITHM FOR DICTIONARY APPLICATION
PHARMACOLOGY
ABSTRCT
Pharmacology dictionary application can help people to understand medical terms that
derived from Greek or Latin. However, this application needs string matching
algorithm to work in order to get the definition faster. Some of the string matching
algorithm are Maximal shift and Quick search. Maximal shift and quick search
algorithm have different processes. Maximal shift is an algorithm that looks for
pattern in the text from the character’s biggest value of minShift to smallest minshift,
The comparison of patterns started from right to left. Meanwhile, the Quick search
algorithm is a simple algorithm whereby the comparison of patterns is done strictly
from left to right, and the find is of the characters pattern is based on Quick searchbad character’s value.The pharmacology dictionary application will show the
comparison of the two algorithm’s running time. Of the word search results there the
average value on Maximal Shift Algorithm running time is
and Quick
Search Algorithm is
. It is therefor concluded that Maximal Shift Algorithm
is faster than String Matching.
Keyword : String Matching, Maximal Shift, Quick Search, Comparison
Universitas Sumatera Utara
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
UCAPAN TERIMA KASIH
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
3
3
4
5
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma
2.2
Konsep Algoritma
2.3
String Matching
2.4
Algoritma Maximal Shift
2.5
Algoritma Quick Search
2.6
Kompleksitas Algoritma
2.6.1 Notasi Asimptotik
2.7
Farmakologi
6
8
9
11
14
16
16
19
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Non-Fungsional
3.2
Pemodelan Sistem
3.2.1 Diagram Use Case
3.2.2 Diagram Sequence
3.2.3 Diagram Activity
3.3
Analisi Proses
3.3.1 Analisis Pencocokan String Algoritma MaximaShift
20
20
21
21
22
23
23
26
27
27
28
Universitas Sumatera Utara
3.4
3.5
3.6
BAB 4
BAB 5
3.3.2 Analisis Pencocokan String Algoritma Quick Search
Flowchart Program
3.4.1 Flowchart MinShift
3.4.2 Flowchart MatchShift dan AdaptedGs
3.4.3
Flowchart QsBc
3.4.4 Flowchart Maximal Shift
3.4.5 Flowchart Quick Search
Perancagan Database
Perancangan Antarmuka (Interface)
3.6.1 Rancangan Halaman Utama
3.6.2 Rancangan Halaman Kamus
3.6.3 Rancangan Halaman Bantuan
3.6.4 Rancangan Halaman Tentang
32
34
35
36
38
39
40
41
41
41
42
44
45
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
4.1.1 Tampilan Halaman Utama
4.1.2 Tampilan Halaman Kamus
4.1.3 Tampilan Halaman Bantuan
4.1.4 Tampilan Halaman Tentang
4.2 Pengujian Sistem
4.2.1 Pengujian Pencarian Kata
4.2.2 Perbandingan Waktu (Running Time)
4.3 Hasil pengujian
4.4 Kompleksitas Algoritma
4.4.1
Kompleksitas Algoritma Maximal Shift
4.4.2
Kompleksitas Algoritma Quick Search
46
46
47
48
49
49
50
51
52
54
54
59
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
61
62
DAFTAR PUSTAKA
63
LAMPIRAN
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 3.5
Tabel 3.6
Tabel 3.7
Tabel 3.8
Tabel 3.9
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Tabel 4.5
Tabel 4.6
Tabel 4.7
Tabel 4.8
Nilai MinShift pada Contoh
OrderPattern Maximal Shift Pada Contoh
Perhitungan PreQsBc pada Contoh
Perhitungan AdaptedGs
Perhitungan PreQsBc pada Contoh Quick Search
UseCase Input Kata Pada Kamus Farmakologi
UseCase Bantuan pada Kamus Farmakologi
UseCase Tentang pada Kamus Farmakologi
Nilai MinShift pada Maximal Shift
Orderpattern pada Maximal Shift
PreQsBc pada Algoritma Maximal Shift
PreadaptedGs pada Algoritma Maximal Shift
PreQsBc pada Algoritma Quick Search
Database Kamus
Hasil Pengujian Waktu pada Algoritma Maximal Shift
Hasil Pengujian Waktu pada Algoritma Quick Search
Kompleksitas MinShift
Kompleksitas Ordernpattern
Kompleksitas QsBc
Kompleksitas PreAdaptedGs
Kompleksitas Maximal Shift
Kompleksitas Quick Search
12
12
12
13
14
24
25
25
28
29
29
29
32
41
52
53
55
56
56
57
58
59
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Tahap Pencarian Algoritma Maximal Shift
Tahap Pencarian Algoritma Quick Search
Grafik Notasi Asimptotik Ω
Grafik Notasi Asimptotik
Grafik Notasi Asimptotik O
Diagram Ishikawa
Diagram Use Case Sistem
Diagram Sequence
Diagram Activity
Flowchart Mencari Nilai MinShift pada Maximal Shift
Flowchart MatchShift pada Maximal Shift
Flowchart AdaptedGs Pada Maximal Shift
Flowchart Mencari Nilai QsBc pada Algoritma
Maximal Shift dan Quick Search
Flowchart Pencarian Maximal Shift
Flowchart Pencarian Quick Search
Rancangan Halaman Utama
Rancangan Halaman Kamus
Rancangan Halaman Bantuan
Rancangan Halaman Tentang
Tampilan Halaman Utama
Tampilan Halaman Kamus
Tampilan Halaman Bantuan
Tampilan Halaman Tentang
Pengujian Pencarian Kata
Perbandingan Waktu (Running Time)
Grafik Waktu Proses Pencarian Algoritma Maximal Shift dan
Quick Search
Grafik Total dan Waktu Rata-Rata Pencarian Algoritma Maximal
Shift dan Quick Search
14
16
17
17
18
21
23
26
27
35
36
37
38
39
40
42
43
44
45
46
47
48
49
50
51
53
54
Universitas Sumatera Utara