sistem validasi dokumen tugas akhir universitas … · melakukan validasi dokumen tugas akhir...

SISTEM VALIDASI DOKUMEN TUGAS AKHIR UNIVERSITAS SEBELAS MARET

DENGAN METODE FORWARD CHAINING

Diajukan untuk Memenuhi Salah satu Syarat Mencapai Gelar Strata Satu

Program Studi Informatika

Disusun oleh:

MUHAMMAD ALI MASYHUR KHOIRUDDIN

NIM. M0512030

PROGRAM STUDI INFORMATIKA

FAKULTAS MATEMATIKA & ILMU PENGETAHUAN ALAM

UNIVERSITAS SEBELAS MARET

SURAKARTA

2016

MOTTO

Saya tidak bangga dengan keberhasilan yang tidak saya rencanakan sebagaimana saya tidak akan

menyesal atas kegagalan yang terjadi di ujung usaha maksimal (Harun Al-Rasyid).

Sesungguhnya bersama kesulitan itu ada kemudahan (Q.S. 94:6)

Skripsi ini dipersembahkan untuk :

1. Kedua Orang Tua saya yang senantiasa mendoakanku,

2. Kakak saya yang telah menyemangatiku,

3. Teman-teman UPT. TIK UNS yang membersamai proses

penyusunan laporan skripsi ini,

KATA PENGANTAR

Puji syukur ke hadirat Allah Subhanahu Wa Ta’ala atas karunia nikmat, rahmat, dan kasih

sayang-Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul "Sistem Validasi

Dokumen Tugas Akhir dengan Metode Forward Chaining".

Penulis mengucapkan terima kasih kepada semua pihak yang telah meluangkan waktu

untuk memberikan bimbingan, dukungan, dan saran sehingga laporan ini dapat terselesaikan

sebagaimana yang diharapkan, terutama kepada:

1. Bapak Ristu Saptono, S.Si., M.T. selaku dosen pembimbing 1 yang telah memberikan

bimbingan dan dorongan dalam penyusunan tugas akhir ini.

2. Bapak Afrizal Doewes S.Kom., M.Sc. selaku dosen pembimbing 2 yang telah memberikan

bimbingan dan dorongan dalam penyusunan tugas akhir ini.

3. Bapak Dr. Muhammad Rohmadi, S.S., M.Hum selaku ketua UPT Perpustakaan Pusat UNS

yang telah mengizinkan pengambilan data dan melakukan penelitian untuk keperluan tugas

akhir saya di UPT Perpustakaan Pusat UNS.

4. Bapak Drs. Bambang Harjito, M.App.Sc., Ph.D selaku Kepala Program Studi Informatika,

Fakultas MIPA, Universitas Sebelas Maret.

Penulis berharap agar skripsi ini dapat bermanfaat bagi berbagai pihak.

Surakarta, Desember 2016

Penulis

SISTEM VALIDASI DOKUMEN TUGAS AKHIR UNIVERSITAS SEBELAS MARET

DENGAN METODE FORWARD CHAINING


Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Sebelas Maret

ABSTRAK

Universitas Sebelas Maret (UNS) memiliki berbagai jenis koleksi dokumen online termasuk

koleksi dokumen tugas akhir yang dikelola oleh Unit Pelaksana Teknik (UPT) Perpustakaan UNS.

Mahasiswa yang akan mengikuti wisuda wajib mengumpulkan dokumen tugas akhir untuk

mendapatkan surat keterangan bebas pinjaman perpustakaan. Sistem yang berjalan saat ini belum

melakukan verifikasi isi dokumen. Penelitian ini mengusulkan sebuah sistem validasi untuk

melakukan validasi dokumen tugas akhir menggunakan metode Forward Chaining. Dataset yang

digunakan berupa heading dan subheading berdasarkan aturan penulisan tugas akhir dari fakultas

dan program studi di UNS, kemudian disimpan dalam database untuk digunakan sebagai rule base

system. Pengujian sistem ini dilakukan berdasarkan pengecekan 269 data dan membandingkannya

dengan rule base yang telah ditentukan sebelumnya. Akurasi hasil pengujian sistem ini adalah

100%, dihitung dengan membandingkan hasil pengujian dengan output dari sistem validasi.

Sistem ini cukup terpercaya.

Kata Kunci: Sistem Validasi, Forward Chaining, Rule Base System

FINAL DOCUMENT VALIDATION SYSTEM SEBELAS MARET UNIVERSITY USING

FORWARD CHAINING


Department of Informatics, Faculty of Mathematics and Natural Science

Sebelas Maret University

ABSTRACT

Universitas Sebelas Maret(UNS) has a collection of various types of online documents including

final project document collections managed by Unit Pelayanan Teknis (UPT) Perpustakaan UNS.

Students who will follow the graduation shall collect thesis documents to obtain a free lend

certificate from the library. The current system has not verified the content of the document. This

study proposes a validation system to validate the final project documents using Forward Chaining

method. The dataset used in the form of headings and subheadings under the rules final projects

of the faculty and department at UNS, then stored in a database to be used as a rule base system.

System testing is done by checking 269 data and comparing with rule base that has been

predetermined. The accuracy of the testing result of this system is 100%, calculated by comparing

the test results with the output of the validation system. The system is quite reliable.

Keywords: Validation System, Forward Chaining, Rule Base System

DAFTAR ISI

HALAMAN JUDUL ............................................................................................... 1

HALAMAN PERSETUJUAN............................... Error! Bookmark not defined.

HALAMAN PENGESAHAN ............................... Error! Bookmark not defined.

MOTTO ................................................................................................................... 4

KATA PENGANTAR ............................................................................................. 6

ABSTRAK ............................................................................................................... 7

ABSTRACT ............................................................................................................... 8

DAFTAR ISI ............................................................................................................ 9

DAFTAR TABEL .................................................................................................. 11

DAFTAR GAMBAR ............................................................................................. 12

DAFTAR LAMPIRAN .......................................................................................... 13

BAB I PENDAHULUAN ...................................... Error! Bookmark not defined.

1.1 Latar Belakang ............................................ Error! Bookmark not defined.

1.2 Rumusan Masalah ....................................... Error! Bookmark not defined.

1.3 Batasan Masalah .......................................... Error! Bookmark not defined.

1.4 Tujuan Penelitian ......................................... Error! Bookmark not defined.

1.5 Manfaat Penelitian ....................................... Error! Bookmark not defined.

1.6 Sistematika Penulisan .................................. Error! Bookmark not defined.

BAB II TINJAUAN PUSTAKA ........................... Error! Bookmark not defined.

2.1 Dasar Teori .................................................. Error! Bookmark not defined.

2.1.1. Rule Base System ................................. Error! Bookmark not defined.

2.1.2. Forward Chaining ............................... Error! Bookmark not defined.

2.1.3. Normal Distribution ............................. Error! Bookmark not defined.

2.1.4. String Matching ................................... Error! Bookmark not defined.

2.1.5. Metode Pengujian Confusion Matrix ... Error! Bookmark not defined.

2.2 Penelitian Terkait ........................................ Error! Bookmark not defined.

BAB III METODOLOGI ....................................... Error! Bookmark not defined.

3.1 Tahap Pengumpulan Data ........................... Error! Bookmark not defined.

3.2 Tahap Penentuan Rule Base System ............ Error! Bookmark not defined.

3.2.1. Tahap Penentuan Rule Base Jumlah Kata MinimalError! Bookmark not defined.

3.2.2. Tahap Penentuan Rule Base Heading dan Sub-HeadingError! Bookmark not

defined.

3.2.3. Tahap Penentuan Rule Base System .... Error! Bookmark not defined.

3.3 Tahap Pengembangan Sistem Validasi Dokumen Tugas AkhirError! Bookmark not

defined.

3.4 Tahap Pengujian Sistem .............................. Error! Bookmark not defined.

BAB IV HASIL DAN PEMBAHASAN ............... Error! Bookmark not defined.

4.1 Hasil Pengumpulan Data ............................. Error! Bookmark not defined.

4.2 Penentuan Rule Base Sysem ........................ Error! Bookmark not defined.

4.2.1. Jumlah Kata Minimal .......................... Error! Bookmark not defined.

4.2.2. Heading dan Sub-heading ................... Error! Bookmark not defined.

4.2.3. Rule Base System ................................. Error! Bookmark not defined.

4.3 Sistem Validasi ............................................ Error! Bookmark not defined.

4.3.1. Pengembangan Sistem ......................... Error! Bookmark not defined.

4.3.2. Alur Sistem Validasi ............................ Error! Bookmark not defined.

4.3.3. Tampilan antarmuka aplikasi ............... Error! Bookmark not defined.

4.3.4. Hasil Validasi Sistem ........................... Error! Bookmark not defined.

4.4 Pengujian ..................................................... Error! Bookmark not defined.

BAB V PENUTUP ................................................ Error! Bookmark not defined.

5.1 Kesimpulan .................................................. Error! Bookmark not defined.

5.2 Saran ............................................................ Error! Bookmark not defined.

DAFTAR PUSTAKA ............................................ Error! Bookmark not defined.

LAMPIRAN ........................................................... Error! Bookmark not defined.

DAFTAR TABEL

Tabel 2.1. Contoh Perhitungan Standar Deviasi ................................................... 16

Tabel 2.2. Tabel Klasifikasi Confussion Matrix ................................................... 18

Tabel 2.3. Tabel Keterkaitan dengan Peneliian Sebelumnya ................................ 19

Tabel 4.1. Daftar Fakultas ...................................................................................... 25

Tabel 4.2. Perhitungan Standar Deviasi File Halaman Awal ............................... 26

Tabel 4.3. Perhitungan Standar Deviasi File BAB I ............................................. 28

Tabel 4.4. Perhitungan Standar Deviasi File BAB II ............................................ 29

Tabel 4.5. Perhitungan Standar Deviasi File BAB III .......................................... 31

Tabel 4.6. Perhitungan Standar Deviasi File BAB IV .......................................... 33

Tabel 4.7. Perhitungan Standar Deviasi File BAB V ........................................... 34

Tabel 4.8. Perhitungan Standar Deviasi File BAB VI .......................................... 36

Tabel 4.9. Data Jumlah Kata Minimal .................................................................. 37

Tabel 4.10. Data Jenis Dokumen .......................................................................... 37

Tabel 4.11. Data Heading dan Sub-Heading ........................................................ 38

Tabel 4.12. Daftar Program Studi dalam Rule Base ............................................. 41

Tabel 4.13. Daftar Rule Base ................................................................................ 41

Tabel 4.14. Pengujian ........................................................................................... 50

Tabel 4.15. Data Kesalahan Penulisan File .......................................................... 50

DAFTAR GAMBAR

Gambar 2.1. Komponen Rule Base System (Swingler, 2014) ................................. 6

Gambar 2.2. Pseudocode Forward Chaining (Ortiz, 2005) .................................... 9

Gambar 2.3. Proses Forward Chaining ke-1 ......................................................... 10





Gambar 2.8. Kurva Normal Distribution .............................................................. 14

Gambar 2.9. Satu Kali Standar Deviasi dari rata-rata ........................................... 14

Gambar 2.10. Dua Kali Standar Deviasi dari rata-rata ......................................... 14

Gambar 2.11. Tiga Kali Standar Deviasi dari rata-rata ........................................ 15

Gambar 4.1. Proses Validasi Dokumen ................................................................. 44

Gambar 4.2. Halaman Login .................................................................................. 46

Gambar 4.3. Unggah Dokumen ............................................................................. 47

Gambar 4.4. Validasi Sistem Dokumen Benar ...................................................... 47

Gambar 4.5. Validasi Sistem Dokumen Salah ....................................................... 48

Gambar 4.6. Validasi Sistem Dokumen Duplikat .................................................. 48

DAFTAR LAMPIRAN

Lampiran 1. Pelayanan Surat Keterangan Bebas Pinjaman Perpustakaan ........... 56

Lampiran 2. Surat Keterangan Perijinan Penelitian di UPT Perpustakaan UNS .. 60

Lampiran 3. Flowchart Pembangunan Sistem Pelayanan Surat Keterangan Bebas Pinjaman

Perpustakaan untuk Mahasiswa ............................................................................61

Lampiran 4. Pseudocode Fungsi contains ............................................................ 61

Lampiran 5. Data Sampel Tugas Akhir Mahasiswa ............................................. 62

Lampiran 6. Data Hasil Pengujian Sistem ............................................................ 64

sistem validasi dokumen tugas akhir universitas … · melakukan validasi dokumen tugas akhir...

Documents