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
