SURAT MASUK DAN KELUAR
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.
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.
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.
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.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