IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM PENCARIAN SURATPADA SISTEM INFORMASI ARSIPSURATMASUK DAN KELUAR SKRIPSI YUDHITYA SYAHPUTRA

Transkripsi

1 IMPLEMENTASI ALGORITMA TURBO BOYER-MOORE DALAM PENCARIAN SURATPADA SISTEM INFORMASI ARSIPSURATMASUK DAN KELUAR SKRIPSI YUDHITYA SYAHPUTRA PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 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 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 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 : 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 NIP Diketahui/ Disetujui Oleh Program Studi Teknologi Informasi Ketua, Muhammad Anggia Muchtar, ST.,MM.IT NIP

4 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

5 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.

6 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. Kata kunci: Sistem Informasi, Pencarian,Quicksort,Turbo Boyer-Moore

7 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

8 iii DAFTAR ISI ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR i ii iii v vi BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 BAB 2 LANDASAN TEORI Komisi Independen Pemilihan Kabupaten Pidie Jaya Sistem Informasi Surat Surat Masuk Surat Keluar Lembar Disposisi Arsip Arsip Manual Arsip Elektronis Eliminasi Stopwords Algoritma Turbo Boyer-Moore 14

9 iv 2.7 Algoritma Quick Sort Penelitian Terdahulu 22 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Masalah Data yang digunakan Arsitektur Umum Analisis Data Proses Pencarian Surat Perhitungan Algoritma Turbo Boyer Moore Menampilkan Hasil Pencarian Perancangan Sistem Use Case Diagram Use Case Specification Perancangan Database Rancangan Menu Sistem Perancangan Antarmuka 53 BAB 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Pengujian Sistem 79 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 85 DAFTAR PUSTAKA 86

10 v DAFTAR TABEL Tabel 2.1 Penelitian Terdahulu tentang Sistem Pengarsipan Tabel 2.2 Penelitian Terdahulu tentang Algoritma Turbo Boyer-Moore Tabel 3.1 Use Case Spesifikasi Untuk Login Tabel 3.2 Use Case Spesifikasi Untuk Beranda Tabel 3.3 Use Case Spesifikasi Untuk Ganti Password Tabel 3.4 Use Case Spesifikasi Untuk Pengaturan Akun Tabel 3.5 Use Case Spesifikasi Untuk Manajemen Struktur Tabel 3.6 Use Case Spesifikasi Untuk Manajemen Surat Masuk Tabel 3.7 Use Case Spesifikasi Untuk Manajemen Surat Keluar Tabel 3.8 Use Case Spesifikasi Untuk Data Disposisi Tabel 3.9 Use Case Spesifikasi Untuk Disposisi Surat Tabel 3.10 Use Case Spesifikasi Untuk Manajemen File Surat Tabel 3.11 Use Case Spesifikasi Untuk Cetak Laporan Tabel 3.12 Use Case Spesifikasi Untuk Data Korespondensi Tabel 3.13 Use Case Spesifikasi Untuk Manajemen Jenis Surat Tabel 3.14 Use Case Spesifikasi Untuk Manajemen File Surat Tabel 3.15 Use Case Spesifikasi Untuk Manajemen Pengiriman Tabel 3.2 Use Case Spesifikasi Untuk Manajemen Rak Surat Tabel 3.17 Use Case Spesifikasi Untuk Manajemen User Tabel 3.19 Use Case Spesifikasi Untuk Manajemen Jabatan Tabel 4.1 Pencarian dengan kata kunci pemilu Tabel 4.2 Pencarian dengan kata kunci pilkada serentak Tabel 4.3 Pencarian dengan kata kunci penyusunan laporan keuangan

11 vi DAFTAR GAMBAR Gambar 2.1 Komponen dan Aktifitas Sistem Informasi ( O Brien,2010) Gambar 2.2 Penggeseran bad-character, b muncul pada x Gambar 2.3 Penggeseran bad-character, tidak ada kemuncul b pada x Gambar 2.4 Pseudocode Bad-Character Gambar 2.5 Penggeseran good-suffix, u muncul didahului oleh karakter c Gambar 2.6 Penggeseran good-suffix, hanya akhiran dari u yang muncul pada y Gambar 2.7 Pseudocode Good-Suffix Gambar 2.8 Penggeseran turbo dapat terjadi jika v < u Gambar 2.9 c d, maka tidak dapat disejajarkan pada karakter yang sama di v Gambar 2.10 Pseudocode Turbo Boyer-Moore Gambar 2.11 Pseudocode Algoritma Quick Sort Gambar 3.1 Arsitektur Umum Gambar 3.2. Proses Pencarian Surat dan Penampilan Hasil Pencarian Gambar 3.3. Use Case Gambar 3.4 Rancangan Database Sistem Gambar 3.5 Rancangan Menu Sistem Gambar 3.6 Rancangan Halaman Login Gambar 3.7 Rancangan Halaman Beranda Gambar 3.8 Rancangan Halaman Pengaturan Akun Tab Detail Akun Gambar 3.9 Rancangan Halaman Pengaturan Akun Tab Manage Akun Gambar 3.10 Rancangan Halaman Ganti Password Gambar 3.11 Rancangan Halaman Struktur Tab Detail Struktur Gambar 3.12 Rancangan Halaman Struktur Tab Manage Struktur Gambar 3.13 Rancangan Halaman Manajemen Surat Masuk Gambar 3.14 Rancangan Halaman Manajemen Surat Masuk Tambah / Edit Gambar 3.15 Rancangan Halaman Manajen Surat Masuk Info Surat Masuk Gambar 3.16 Rancangan Halaman Manajemen Surat Masuk Tab File Surat

12 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