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
BOYER-MOORE 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 TEKNOLOGI
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
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
Boyer-Moore. 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.
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.
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
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
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
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
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
