• Tidak ada hasil yang ditemukan

Implementasi Algoritma Turbo Boyer-Moore Dalam Pencarian Surat Pada Sistem Informasi Arsip Surat Masuk Dan Kelua

N/A
N/A
Protected

Academic year: 2017

Membagikan "Implementasi Algoritma Turbo Boyer-Moore Dalam Pencarian Surat Pada Sistem Informasi Arsip Surat Masuk Dan Kelua"

Copied!
12
0
0

Teks penuh

(1)

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

(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

091402053

PROGRAM STUDI TEKNOLOGI INFORMASI

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

(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 : 091402053

Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI

Departemen : TEKNOLOGI INFORMASI

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI

INFORMASI

Program Studi Teknologi Informasi

Ketua,

Muhammad Anggia Muchtar, ST.,MM.IT

(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

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

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

(8)

iii

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

(9)

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

(10)

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

(11)

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

(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

Referensi

Dokumen terkait

Dari hasil uji coba pencarian data pasal yang telah dilakukan, maka didapatkan hasil bahwa algoritma Boyer-Moore yang diaplikasikan ke dalam aplikasi sistem pendukung

Pengujian sistem dilakukan untuk mengetahui bagaimana cara kerja sistem dalam melakukan pencarian kata pada kamus Fisika dengan menggunakan Algoritma Turbo Boyer Moore dan

Bab ini menjelaskan latar belakang judul skripsi ” Perbandingan Algoritma Boyer-Moore dan Algoritma Rabin-Karp pada Pencarian Teks dalam Undang-Undang Perlindungan Anak

Algoritma Turbo Boyer Moore melakukan pencarian kata lebih cepat bila dibandingkan dengan String Matching on Ordered Alphabets karena algoritma Turbo Boyer Moore

Kesimpulan secara umum dari semua pengujian, bahwa algoritma Boyer Moore lebih cepat dan akurat pada pencarian yang bersifat Not Match Case dan algoritma

Dari hasil uji coba pencarian data pasal yang telah dilakukan, maka didapatkan hasil bahwa algoritma Boyer-Moore yang diaplikasikan ke dalam aplikasi sistem pendukung

Hasil penelitian performa algoritma Boyer Moore pada sistem penyaringan email dapat dikategorikan cepat dikarenakan proses pencocokan teks dan pattern dalam waktu

xiv PENERAPAN ALGORITMA BOYER MOORE DALAM PENCARIAN ARSIP DOKUMEN PERMOHONAN PASPOR DI KANTOR IMIGRASI KELAS II NON TPI PONOROGO Rayyan Arribaath, Khoiru Nurfitri, Ismail