Implementasi Algoritma Turbo Boyer-Moore Dalam Pencarian Surat Pada Sistem Informasi Arsip Surat Masuk Dan Kelua
IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM
PENCARIAN SURATPADA SISTEM INFORMASI
ARSIPSURATMASUK DAN KELUAR
SKRIPSI
YUDHITYA SYAHPUTRA
091402053
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM
PENCARIAN SURAT PADA SISTEM INFORMASI ARSIP
SURAT MASUK DAN KELUAR
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
YUDHITYA SYAHPUTRA
091402053
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
PERSETUJUAN
Judul
: IMPLEMENTASI ALGORITMA TURBO BOYERMOORE DALAM PENCARIAN SURAT PADA
SISTEM INFORMASI ARSIPSURAT MASUK DAN
KELUAR
Kategori
: SKRIPSI
Nama
: YUDHITYA SYAHPUTRA
Nomor Induk Mahasiswa
: 091402053
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU
KOMPUTER
DAN
INFORMASI
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Baihaqi Siregar, S.Si.,M.T.
Drs. Sawaluddin, M. IT
NIP. 19790108 201212 1 002
NIP. 195912311998021001
Diketahui/ Disetujui Oleh
Program Studi Teknologi Informasi
Ketua,
Muhammad Anggia Muchtar, ST.,MM.IT
NIP. 19800110 200801 1 010
TEKNOLOGI
PERNYATAAN
IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM
PENCARIAN SURAT PADA SISTEM INFORMASI ARSIP
SURAT MASUK DAN KELUAR
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Januari 2016
YUDHITYA SYAHPUTRA
091402053
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kepada Allah SWT dengan segala rahmat dan
karuniaNya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah
ditetapkan. Selama penyelesaian tugas akhir ini, banyak bantuan dan kerja sama serta
doa dan dukungan dari berbagai pihak, oleh karena itu penulis sampaikan ucapan
terima kasih sedalam - dalamnya dan penghargaan kepada :
1.
Kedua orang tua dan sanak saudara penulis yang telah memberikan
dukungan dan motivasi baik materil dan spiritual selama penulis mengikuti
pendidikan hingga selesainya tugas akhir ini.
2.
Ibu Drs. Sawaluddin, M.IT dan Bapak Baihaqi Siregar, S.Si., M.T selaku
pembimbing yang telah banyak meluangkan waktu dan pikiran beliau,
memotivasi, memberikan arahan, kritik dan saran kepada penulis.
3.
Ibu Sarah Purnamawati, ST., M.Sc. dan Bapak Dedy Arisandi, S.T., M.
Kom. yang telah bersedia menjadi dosen pembanding yang telah
memberikan kritik dan saran kepada penulis.
4.
Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M.
Anggia
Muchtar,
ST.,MM.IT
dan
Bapak
M.
Fadly
Syahputra,
B.Sc.,M.Sc.IT. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara, semua dosen di Fakultas
Ilmu Komputer dan Teknologi Informasi.
5.
Semua staff dan pegawai di Jurusan Teknologi Informasi serta Fakultas
Ilmu Komputer dan Teknologi Informasi yang tidak dapat saya sebutkan
satu-persatu.
6.
Sahabat seperjuangan dan rekan – rekan mahasiswa Program Studi
Teknologi Informasi USU yang telah memberikan dukungan dan semangat
untuk saya.
7.
Paguyuban KSE USU.
Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga
tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
i
ABSTRAK
Komisi Independen Pemilihan (KIP) Pidie Jaya merupakan lembaga independen non
departemen yang bertugas menyelenggarakan pemilu pada Kabupaten Pidie Jaya.
Dalam melaksanakan fungsi dan tugasnya, KIP tidak pernah lepas dari kegiatan surat
menyurat yang menjadi sarana komunikasi dengan berbagai pihak internal maupun
eksternal yang berkepentingan dengan KIP. Oleh sebab itu pengelolaan surat
menyurat harus dilakukan dengan tepat, pengarsipan surat dan dokumentasi harus
ditata dengan baik sehingga dapat meminimalisir kerusakan fisik surat maupun
kehilangan yang dapat merugikan instansi bersangkutan. Saat ini pengelolaan surat di
KIP Pidie jaya masih menggunakan sistem manual, sehingga dibutuhkan waktu dan
tenaga untuk melakukan pencarian terhadap sebuah surat. Untuk itu dibutuhkan
sebuah sistem administrasi surat yang dapat membantu pihak KIP Pidie Jaya dalam
melakukan pengelolaan dan pencarian surat. Pencarian surat dilakukan dengan
mencocokkan kata kunci yang diberikan user dengan data surat yang disimpan di
database. Pencocokan surat dilakukan dengan menggunakan algoritma Turbo BoyerMoore. Hasil pencarian akan menampilkan data surat yang mengandung kata-kata
pada kata kunci yang diberikan dan diurutkan berdasarkan jumlah kata pada kata
kunci yang ditemukan. Pengurutan hasil pencarian dilakukan menggunakan algoritma
quicksort dengan mengurutkan data secara menurun (descending order). Hasil dari
penelitian ini adalah algoritma Turbo Boyer-Moore dapat diimplementasikan dalam
pencarian surat. Semakin banyak kata pada kata kunci yang ditemukan di dalam surat
maka semakin akurat pencarian yang dilakukan.
Kata kunci: Sistem Informasi , Pencarian,Quicksort,Turbo Boyer-Moore
ii
IMPLEMENTATION OF TURBO BOYER-MOORE ALGORITHM IN
LETTER SEARCH ON INCOMING AND OUTGOING LETTER
ARCHIVAL INFORMATION SYSTEM
ABSTRACT
Komisi Independen Pemilihan (KIP) Pidie Jaya is an independent non-departmental
agencies in charge of organizing elections in Pidie Jaya district. In carrying out its
functions and duties, KIP was never be separated from the activities of
correspondence, which became a part of communication among various internal and
external parties with an interest in KIP. Therefore, management of correspondence
should be implemented properly, letter archiving and documentation had to be laid out
so that it could minimize physical damage or loss of letters, that could harm the
concerned agencies. Currently, the management letter in KIP Pidie Jaya was still using
manual sistems, so it took both time and effort to conduct a searching of a letter. It
required an administrative sistem, which was able to help the KIP Pidie Jaya in
maintaining and searching letter. Searching letter was performed by matching
keywords given by user with the data stored in the letter database. Matching letter
undertaken using Turbo Boyer-Moore algorithm. The results would display the letter,
which contained the words on a given keyword and sorted by the number of words
based on keywords found. Sorting the search results was made using
quicksortalgorithm to sort the data in descending order. The results of this reseach
wasTurbo Boyer-Moore algorithm could be implemented in letter search.
Keywords: Information Systems, Quicksort , Searching , Turbo Boyer - Moore
iii
DAFTAR ISI
ABSTRAK
i
ABSTRACT
ii
DAFTAR ISI
iii
DAFTAR TABEL
v
DAFTAR GAMBAR
vi
BAB 1 PENDAHULUAN
1
1.1
Latar Belakang
1
1.2
Rumusan Masalah
3
1.3
Tujuan Penelitian
3
1.4
Batasan Masalah
3
1.5
Manfaat Penelitian
3
1.6
Metode Penelitian
4
1.7
Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
6
2.1
Komisi Independen Pemilihan Kabupaten Pidie Jaya
6
2.2
Sistem Informasi
6
2.3
Surat
11
2.3.1 Surat Masuk
12
2.3.2 Surat Keluar
12
2.3.3 Lembar Disposisi
12
2.4
Arsip
12
2.4.1 Arsip Manual
13
2.4.2 Arsip Elektronis
13
2.5
Eliminasi Stopwords
14
2.6
Algoritma Turbo Boyer-Moore
14
iv
2.7
Algoritma Quick Sort
21
2.8
Penelitian Terdahulu
22
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
26
3.1
Analisis Masalah
26
3.2
Data yang digunakan
27
3.3
Arsitektur Umum
27
3.4
Analisis Data
28
3.4.1 Proses Pencarian Surat
28
3.4.2 Perhitungan Algoritma Turbo Boyer Moore
31
3.4.3 Menampilkan Hasil Pencarian
35
3.5
Perancangan Sistem
36
3.5.1 Use Case Diagram
37
3.5.2 Use Case Specification
38
3.5.3 Perancangan Database
51
3.5.4 Rancangan Menu Sistem
52
3.5.5 Perancangan Antarmuka
53
BAB 4 IMPLEMENTASI DAN PENGUJIAN
74
4.1. Implementasi Sistem
74
4.2. Pengujian Sistem
79
BAB 5 KESIMPULAN DAN SARAN
85
5.1. Kesimpulan
85
5.2. Saran
85
DAFTAR PUSTAKA
86
v
DAFTAR TABEL
Tabel 2.1 Penelitian Terdahulu tentang Sistem Pengarsipan
23
Tabel 2.2 Penelitian Terdahulu tentang Algoritma Turbo Boyer-Moore
24
Tabel 3.1 Use Case Spesifikasi Untuk Login
38
Tabel 3.2 Use Case Spesifikasi Untuk Beranda
39
Tabel 3.3 Use Case Spesifikasi Untuk Ganti Password
39
Tabel 3.4 Use Case Spesifikasi Untuk Pengaturan Akun
40
Tabel 3.5 Use Case Spesifikasi Untuk Manajemen Struktur
41
Tabel 3.6 Use Case Spesifikasi Untuk Manajemen Surat Masuk
41
Tabel 3.7 Use Case Spesifikasi Untuk Manajemen Surat Keluar
43
Tabel 3.8 Use Case Spesifikasi Untuk Data Disposisi
44
Tabel 3.9 Use Case Spesifikasi Untuk Disposisi Surat
44
Tabel 3.10 Use Case Spesifikasi Untuk Manajemen File Surat
45
Tabel 3.11 Use Case Spesifikasi Untuk Cetak Laporan
46
Tabel 3.12 Use Case Spesifikasi Untuk Data Korespondensi
46
Tabel 3.13 Use Case Spesifikasi Untuk Manajemen Jenis Surat
47
Tabel 3.14 Use Case Spesifikasi Untuk Manajemen File Surat
48
Tabel 3.15 Use Case Spesifikasi Untuk Manajemen Pengiriman
48
Tabel 3.2 Use Case Spesifikasi Untuk Manajemen Rak Surat
49
Tabel 3.17 Use Case Spesifikasi Untuk Manajemen User
50
Tabel 3.19 Use Case Spesifikasi Untuk Manajemen Jabatan
51
Tabel 4.1 Pencarian dengan kata kunci “pemilu”
80
Tabel 4.2 Pencarian dengan kata kunci “pilkada serentak”
82
Tabel 4.3 Pencarian dengan kata kunci “penyusunan laporan keuangan”
83
vi
DAFTAR GAMBAR
Gambar 2.1 Komponen dan Aktifitas Sistem Informasi ( O’Brien,2010)
8
Gambar 2.2 Penggeseran bad-character, b muncul pada x
16
Gambar 2.3 Penggeseran bad-character, tidak ada kemuncul b pada x
16
Gambar 2.4 Pseudocode Bad-Character
17
Gambar 2.5 Penggeseran good-suffix, u muncul didahului oleh karakter c
17
Gambar 2.6 Penggeseran good-suffix, hanya akhiran dari u yang muncul pada y
17
Gambar 2.7 Pseudocode Good-Suffix
18
Gambar 2.8 Penggeseran turbo dapat terjadi jika | v | < |u |
20
Gambar 2.9 c ≠ d, maka tidak dapat disejajarkan pada karakter yang sama di v
20
Gambar 2.10 Pseudocode Turbo Boyer-Moore
20
Gambar 2.11 Pseudocode Algoritma Quick Sort
22
Gambar 3.1 Arsitektur Umum
27
Gambar 3.2. Proses Pencarian Surat dan Penampilan Hasil Pencarian
31
Gambar 3.3. Use Case
37
Gambar 3.4 Rancangan Database Sistem
52
Gambar 3.5 Rancangan Menu Sistem
52
Gambar 3.6 Rancangan Halaman Login
53
Gambar 3.7 Rancangan Halaman Beranda
54
Gambar 3.8 Rancangan Halaman Pengaturan Akun Tab Detail Akun
55
Gambar 3.9 Rancangan Halaman Pengaturan Akun Tab Manage Akun
55
Gambar 3.10 Rancangan Halaman Ganti Password
56
Gambar 3.11 Rancangan Halaman Struktur Tab Detail Struktur
57
Gambar 3.12 Rancangan Halaman Struktur Tab Manage Struktur
57
Gambar 3.13 Rancangan Halaman Manajemen Surat Masuk
58
Gambar 3.14 Rancangan Halaman Manajemen Surat Masuk Tambah / Edit
59
Gambar 3.15 Rancangan Halaman Manajen Surat Masuk Info Surat Masuk
60
Gambar 3.16 Rancangan Halaman Manajemen Surat Masuk Tab File Surat
61
vii
Gambar 3.17 Rancangan Halaman Manajemen Surat Masuk Tab Disposisi Surat
61
Gambar 3.18 Rancangan Halaman Manajemen Surat Keluar
62
Gambar 3.19 Rancangan Halaman Manajemen Surat Keluar Tambah / Edit
63
Gambar 3.20 Rancangan Halaman Manajen Surat Keluar Info Surat Keluar
64
Gambar 3.21 Rancangan Halaman Manajemen Surat Masuk Tab File Surat
64
Gambar 3.22 Rancangan Halaman Data Disposisi
65
Gambar 3.23 Rancangan Halaman Data Korespondensi
66
Gambar 3.24 Rancangan Halaman Laporan Surat Masuk
67
Gambar 3.25 Rancangan Halaman Laporan Surat Keluar
67
Gambar 3.26 Rancangan Halaman Manajemen Jenis Surat
68
Gambar 3.27 Rancangan Halaman Manajemen Sifat Surat
69
Gambar 3.28 Rancangan Halaman Manajemen Pengiriman Surat
70
Gambar 3.29 Rancangan Halaman Manajemen Rak Penyimpanan
70
Gambar 3.30 Rancangan Halaman Manajemen User
71
Gambar 3.31 Rancangan Halaman Manajemen User Tambah / Edit
72
Gambar 3.32 Rancangan Halaman Manajemen Jabatan
72
Gambar 4.1 Tampilan Halaman login
75
Gambar 4.2 Tampilan Halamanan beranda
76
Gambar 4.3 Tampilan Halaman Struktur Tab Detail Struktur
76
Gambar 4.4 Tampilan Halaman Struktur Tab Manage Struktur
77
Gambar 4.5 Tampilan Halaman Manajemen Surat Masuk
77
Gambar 4.6 Tampilan Halaman Manajemen Surat Masuk Tambah / Edit
78
Gambar 4.7 Tampilan Halaman Manajemen Surat Masuk Upload File Surat
78
Gambar 4.8 Tampilan Halaman Manajemen Surat Masuk Tab Disposisi
79
Gambar 4.9 Tampilan Halaman Manajemen Surat Masuk Cetak Disposisi
79
Gambar 4.10 Tampilan pencarian dengan kata kunci pemilu
80
Gambar 4.11 Tampilan Pencarian dengan kata kunci pilkada serentak
82
Gambar 4.12 Tampilan Pencarian dengan kata kunci penyusunan laporan keuangan 83
PENCARIAN SURATPADA SISTEM INFORMASI
ARSIPSURATMASUK DAN KELUAR
SKRIPSI
YUDHITYA SYAHPUTRA
091402053
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM
PENCARIAN SURAT PADA SISTEM INFORMASI ARSIP
SURAT MASUK DAN KELUAR
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
YUDHITYA SYAHPUTRA
091402053
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
PERSETUJUAN
Judul
: IMPLEMENTASI ALGORITMA TURBO BOYERMOORE DALAM PENCARIAN SURAT PADA
SISTEM INFORMASI ARSIPSURAT MASUK DAN
KELUAR
Kategori
: SKRIPSI
Nama
: YUDHITYA SYAHPUTRA
Nomor Induk Mahasiswa
: 091402053
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU
KOMPUTER
DAN
INFORMASI
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Baihaqi Siregar, S.Si.,M.T.
Drs. Sawaluddin, M. IT
NIP. 19790108 201212 1 002
NIP. 195912311998021001
Diketahui/ Disetujui Oleh
Program Studi Teknologi Informasi
Ketua,
Muhammad Anggia Muchtar, ST.,MM.IT
NIP. 19800110 200801 1 010
TEKNOLOGI
PERNYATAAN
IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM
PENCARIAN SURAT PADA SISTEM INFORMASI ARSIP
SURAT MASUK DAN KELUAR
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Januari 2016
YUDHITYA SYAHPUTRA
091402053
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kepada Allah SWT dengan segala rahmat dan
karuniaNya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah
ditetapkan. Selama penyelesaian tugas akhir ini, banyak bantuan dan kerja sama serta
doa dan dukungan dari berbagai pihak, oleh karena itu penulis sampaikan ucapan
terima kasih sedalam - dalamnya dan penghargaan kepada :
1.
Kedua orang tua dan sanak saudara penulis yang telah memberikan
dukungan dan motivasi baik materil dan spiritual selama penulis mengikuti
pendidikan hingga selesainya tugas akhir ini.
2.
Ibu Drs. Sawaluddin, M.IT dan Bapak Baihaqi Siregar, S.Si., M.T selaku
pembimbing yang telah banyak meluangkan waktu dan pikiran beliau,
memotivasi, memberikan arahan, kritik dan saran kepada penulis.
3.
Ibu Sarah Purnamawati, ST., M.Sc. dan Bapak Dedy Arisandi, S.T., M.
Kom. yang telah bersedia menjadi dosen pembanding yang telah
memberikan kritik dan saran kepada penulis.
4.
Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M.
Anggia
Muchtar,
ST.,MM.IT
dan
Bapak
M.
Fadly
Syahputra,
B.Sc.,M.Sc.IT. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara, semua dosen di Fakultas
Ilmu Komputer dan Teknologi Informasi.
5.
Semua staff dan pegawai di Jurusan Teknologi Informasi serta Fakultas
Ilmu Komputer dan Teknologi Informasi yang tidak dapat saya sebutkan
satu-persatu.
6.
Sahabat seperjuangan dan rekan – rekan mahasiswa Program Studi
Teknologi Informasi USU yang telah memberikan dukungan dan semangat
untuk saya.
7.
Paguyuban KSE USU.
Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga
tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
i
ABSTRAK
Komisi Independen Pemilihan (KIP) Pidie Jaya merupakan lembaga independen non
departemen yang bertugas menyelenggarakan pemilu pada Kabupaten Pidie Jaya.
Dalam melaksanakan fungsi dan tugasnya, KIP tidak pernah lepas dari kegiatan surat
menyurat yang menjadi sarana komunikasi dengan berbagai pihak internal maupun
eksternal yang berkepentingan dengan KIP. Oleh sebab itu pengelolaan surat
menyurat harus dilakukan dengan tepat, pengarsipan surat dan dokumentasi harus
ditata dengan baik sehingga dapat meminimalisir kerusakan fisik surat maupun
kehilangan yang dapat merugikan instansi bersangkutan. Saat ini pengelolaan surat di
KIP Pidie jaya masih menggunakan sistem manual, sehingga dibutuhkan waktu dan
tenaga untuk melakukan pencarian terhadap sebuah surat. Untuk itu dibutuhkan
sebuah sistem administrasi surat yang dapat membantu pihak KIP Pidie Jaya dalam
melakukan pengelolaan dan pencarian surat. Pencarian surat dilakukan dengan
mencocokkan kata kunci yang diberikan user dengan data surat yang disimpan di
database. Pencocokan surat dilakukan dengan menggunakan algoritma Turbo BoyerMoore. Hasil pencarian akan menampilkan data surat yang mengandung kata-kata
pada kata kunci yang diberikan dan diurutkan berdasarkan jumlah kata pada kata
kunci yang ditemukan. Pengurutan hasil pencarian dilakukan menggunakan algoritma
quicksort dengan mengurutkan data secara menurun (descending order). Hasil dari
penelitian ini adalah algoritma Turbo Boyer-Moore dapat diimplementasikan dalam
pencarian surat. Semakin banyak kata pada kata kunci yang ditemukan di dalam surat
maka semakin akurat pencarian yang dilakukan.
Kata kunci: Sistem Informasi , Pencarian,Quicksort,Turbo Boyer-Moore
ii
IMPLEMENTATION OF TURBO BOYER-MOORE ALGORITHM IN
LETTER SEARCH ON INCOMING AND OUTGOING LETTER
ARCHIVAL INFORMATION SYSTEM
ABSTRACT
Komisi Independen Pemilihan (KIP) Pidie Jaya is an independent non-departmental
agencies in charge of organizing elections in Pidie Jaya district. In carrying out its
functions and duties, KIP was never be separated from the activities of
correspondence, which became a part of communication among various internal and
external parties with an interest in KIP. Therefore, management of correspondence
should be implemented properly, letter archiving and documentation had to be laid out
so that it could minimize physical damage or loss of letters, that could harm the
concerned agencies. Currently, the management letter in KIP Pidie Jaya was still using
manual sistems, so it took both time and effort to conduct a searching of a letter. It
required an administrative sistem, which was able to help the KIP Pidie Jaya in
maintaining and searching letter. Searching letter was performed by matching
keywords given by user with the data stored in the letter database. Matching letter
undertaken using Turbo Boyer-Moore algorithm. The results would display the letter,
which contained the words on a given keyword and sorted by the number of words
based on keywords found. Sorting the search results was made using
quicksortalgorithm to sort the data in descending order. The results of this reseach
wasTurbo Boyer-Moore algorithm could be implemented in letter search.
Keywords: Information Systems, Quicksort , Searching , Turbo Boyer - Moore
iii
DAFTAR ISI
ABSTRAK
i
ABSTRACT
ii
DAFTAR ISI
iii
DAFTAR TABEL
v
DAFTAR GAMBAR
vi
BAB 1 PENDAHULUAN
1
1.1
Latar Belakang
1
1.2
Rumusan Masalah
3
1.3
Tujuan Penelitian
3
1.4
Batasan Masalah
3
1.5
Manfaat Penelitian
3
1.6
Metode Penelitian
4
1.7
Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
6
2.1
Komisi Independen Pemilihan Kabupaten Pidie Jaya
6
2.2
Sistem Informasi
6
2.3
Surat
11
2.3.1 Surat Masuk
12
2.3.2 Surat Keluar
12
2.3.3 Lembar Disposisi
12
2.4
Arsip
12
2.4.1 Arsip Manual
13
2.4.2 Arsip Elektronis
13
2.5
Eliminasi Stopwords
14
2.6
Algoritma Turbo Boyer-Moore
14
iv
2.7
Algoritma Quick Sort
21
2.8
Penelitian Terdahulu
22
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
26
3.1
Analisis Masalah
26
3.2
Data yang digunakan
27
3.3
Arsitektur Umum
27
3.4
Analisis Data
28
3.4.1 Proses Pencarian Surat
28
3.4.2 Perhitungan Algoritma Turbo Boyer Moore
31
3.4.3 Menampilkan Hasil Pencarian
35
3.5
Perancangan Sistem
36
3.5.1 Use Case Diagram
37
3.5.2 Use Case Specification
38
3.5.3 Perancangan Database
51
3.5.4 Rancangan Menu Sistem
52
3.5.5 Perancangan Antarmuka
53
BAB 4 IMPLEMENTASI DAN PENGUJIAN
74
4.1. Implementasi Sistem
74
4.2. Pengujian Sistem
79
BAB 5 KESIMPULAN DAN SARAN
85
5.1. Kesimpulan
85
5.2. Saran
85
DAFTAR PUSTAKA
86
v
DAFTAR TABEL
Tabel 2.1 Penelitian Terdahulu tentang Sistem Pengarsipan
23
Tabel 2.2 Penelitian Terdahulu tentang Algoritma Turbo Boyer-Moore
24
Tabel 3.1 Use Case Spesifikasi Untuk Login
38
Tabel 3.2 Use Case Spesifikasi Untuk Beranda
39
Tabel 3.3 Use Case Spesifikasi Untuk Ganti Password
39
Tabel 3.4 Use Case Spesifikasi Untuk Pengaturan Akun
40
Tabel 3.5 Use Case Spesifikasi Untuk Manajemen Struktur
41
Tabel 3.6 Use Case Spesifikasi Untuk Manajemen Surat Masuk
41
Tabel 3.7 Use Case Spesifikasi Untuk Manajemen Surat Keluar
43
Tabel 3.8 Use Case Spesifikasi Untuk Data Disposisi
44
Tabel 3.9 Use Case Spesifikasi Untuk Disposisi Surat
44
Tabel 3.10 Use Case Spesifikasi Untuk Manajemen File Surat
45
Tabel 3.11 Use Case Spesifikasi Untuk Cetak Laporan
46
Tabel 3.12 Use Case Spesifikasi Untuk Data Korespondensi
46
Tabel 3.13 Use Case Spesifikasi Untuk Manajemen Jenis Surat
47
Tabel 3.14 Use Case Spesifikasi Untuk Manajemen File Surat
48
Tabel 3.15 Use Case Spesifikasi Untuk Manajemen Pengiriman
48
Tabel 3.2 Use Case Spesifikasi Untuk Manajemen Rak Surat
49
Tabel 3.17 Use Case Spesifikasi Untuk Manajemen User
50
Tabel 3.19 Use Case Spesifikasi Untuk Manajemen Jabatan
51
Tabel 4.1 Pencarian dengan kata kunci “pemilu”
80
Tabel 4.2 Pencarian dengan kata kunci “pilkada serentak”
82
Tabel 4.3 Pencarian dengan kata kunci “penyusunan laporan keuangan”
83
vi
DAFTAR GAMBAR
Gambar 2.1 Komponen dan Aktifitas Sistem Informasi ( O’Brien,2010)
8
Gambar 2.2 Penggeseran bad-character, b muncul pada x
16
Gambar 2.3 Penggeseran bad-character, tidak ada kemuncul b pada x
16
Gambar 2.4 Pseudocode Bad-Character
17
Gambar 2.5 Penggeseran good-suffix, u muncul didahului oleh karakter c
17
Gambar 2.6 Penggeseran good-suffix, hanya akhiran dari u yang muncul pada y
17
Gambar 2.7 Pseudocode Good-Suffix
18
Gambar 2.8 Penggeseran turbo dapat terjadi jika | v | < |u |
20
Gambar 2.9 c ≠ d, maka tidak dapat disejajarkan pada karakter yang sama di v
20
Gambar 2.10 Pseudocode Turbo Boyer-Moore
20
Gambar 2.11 Pseudocode Algoritma Quick Sort
22
Gambar 3.1 Arsitektur Umum
27
Gambar 3.2. Proses Pencarian Surat dan Penampilan Hasil Pencarian
31
Gambar 3.3. Use Case
37
Gambar 3.4 Rancangan Database Sistem
52
Gambar 3.5 Rancangan Menu Sistem
52
Gambar 3.6 Rancangan Halaman Login
53
Gambar 3.7 Rancangan Halaman Beranda
54
Gambar 3.8 Rancangan Halaman Pengaturan Akun Tab Detail Akun
55
Gambar 3.9 Rancangan Halaman Pengaturan Akun Tab Manage Akun
55
Gambar 3.10 Rancangan Halaman Ganti Password
56
Gambar 3.11 Rancangan Halaman Struktur Tab Detail Struktur
57
Gambar 3.12 Rancangan Halaman Struktur Tab Manage Struktur
57
Gambar 3.13 Rancangan Halaman Manajemen Surat Masuk
58
Gambar 3.14 Rancangan Halaman Manajemen Surat Masuk Tambah / Edit
59
Gambar 3.15 Rancangan Halaman Manajen Surat Masuk Info Surat Masuk
60
Gambar 3.16 Rancangan Halaman Manajemen Surat Masuk Tab File Surat
61
vii
Gambar 3.17 Rancangan Halaman Manajemen Surat Masuk Tab Disposisi Surat
61
Gambar 3.18 Rancangan Halaman Manajemen Surat Keluar
62
Gambar 3.19 Rancangan Halaman Manajemen Surat Keluar Tambah / Edit
63
Gambar 3.20 Rancangan Halaman Manajen Surat Keluar Info Surat Keluar
64
Gambar 3.21 Rancangan Halaman Manajemen Surat Masuk Tab File Surat
64
Gambar 3.22 Rancangan Halaman Data Disposisi
65
Gambar 3.23 Rancangan Halaman Data Korespondensi
66
Gambar 3.24 Rancangan Halaman Laporan Surat Masuk
67
Gambar 3.25 Rancangan Halaman Laporan Surat Keluar
67
Gambar 3.26 Rancangan Halaman Manajemen Jenis Surat
68
Gambar 3.27 Rancangan Halaman Manajemen Sifat Surat
69
Gambar 3.28 Rancangan Halaman Manajemen Pengiriman Surat
70
Gambar 3.29 Rancangan Halaman Manajemen Rak Penyimpanan
70
Gambar 3.30 Rancangan Halaman Manajemen User
71
Gambar 3.31 Rancangan Halaman Manajemen User Tambah / Edit
72
Gambar 3.32 Rancangan Halaman Manajemen Jabatan
72
Gambar 4.1 Tampilan Halaman login
75
Gambar 4.2 Tampilan Halamanan beranda
76
Gambar 4.3 Tampilan Halaman Struktur Tab Detail Struktur
76
Gambar 4.4 Tampilan Halaman Struktur Tab Manage Struktur
77
Gambar 4.5 Tampilan Halaman Manajemen Surat Masuk
77
Gambar 4.6 Tampilan Halaman Manajemen Surat Masuk Tambah / Edit
78
Gambar 4.7 Tampilan Halaman Manajemen Surat Masuk Upload File Surat
78
Gambar 4.8 Tampilan Halaman Manajemen Surat Masuk Tab Disposisi
79
Gambar 4.9 Tampilan Halaman Manajemen Surat Masuk Cetak Disposisi
79
Gambar 4.10 Tampilan pencarian dengan kata kunci pemilu
80
Gambar 4.11 Tampilan Pencarian dengan kata kunci pilkada serentak
82
Gambar 4.12 Tampilan Pencarian dengan kata kunci penyusunan laporan keuangan 83