FORWARD CHAINING
SKRIPSI
SAID LUFTHAN AFIF 041401044
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER & TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN
2012
FORWARD CHAINING
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
SAID LUFTHAN AFIF 041401044
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER & TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN
2012
PERSETUJUAN
Judul : PERANCANGAN SISTEM PAKAR BERBASIS
WEB UNTUK PEMBAGIAN WARISAN (FARAIDH) DENGAN METODE FORWARD CHAINING
Kategori : SKRIPSI
Nama : SAID LUFTHAN AFIF
Nomor Induk Mahasiswa : 041401044
Program Studi : SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di Medan, 3 Juli 2012 Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Syahril Efendi, S.si, MIT Maya Silvi Lydia, B.Sc, M.Sc
NIP. 19671110196021011 NIP. 197401272002122001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
PERNYATAAN
PERANCANGAN SISTEM PAKAR BERBASIS WEB UNTUK PEMBAGIAN WARISAN (FARAIDH) DENGAN METODE FORWARD CHAINING
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 3 Juli 2012
SAID LUFTHAN AFIF 041401044
PENGHARGAAN
Alhamdulillah, puji syukur penulis sampaikan kehadirat Allah SWT, yang telah memberikan taufiq dan hidayah-Nya, serta shalawat dan salam kehadirat Sayyidina Muhammad SAW. Penulis sangat bersyukur karena penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer.
Ucapan terima kasih penulis sampaikan kepada Ibu Maya Silvi Lydia,B.Sc,M.Sc sebagai Dosen Pembimbing I dan Bapak Syahril Efendi,S.Si,MIT sebagai Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada penulis untuk menyempurnakan kajian ini. Panduan ringkas, padat dan profesional telah diberikan kepada penulis sehingga penulis dapat menyelesaikan tugas ini. Selanjutnya kepada Dosen Penguji Bapak Prof.Dr. Iryanto,M.Si, dan Bapak Sajadin Sembiring,S.Si,MS.Comp atas saran dan kritikan yang sangat berguna bagi penulis. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Dr.Poltak Sihombing,M.Kom dan Ibu Maya Silvi Lydia,B.Sc,M.Sc, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer-Teknologi Informasi Universitas Sumatera Utara, semua dosen serta pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Akhir kata, ribuan terima kasih penulis persembahkan kepada ibunda penulis tercinta Nazlah,S.Ag yang telah banyak memberikan dukungan dan do’a serta kesabaran dalam mendidik penulis. Untuk saudara-saudara penulis, Syarifah Efriza Assegaf, Said M Fauzan Assegaf dan Said Kemal Assegaf, yang selalu memberikan semangat kepada penulis selama menyelesaikan skripsi ini. Serta kepada seluruh teman-teman yang turut membantu penulis dan memberikan dukungan dalam menyelesaikan skripsi ini. Semoga Allah membalas semua kebaikan kalian. Amin.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
ABSTRAK
Sistem Pakar adalah program berbasis pengetahuan yang menyediakan solusi-solusi dengan kualitas pakar untuk problema-problema dalam suatu domain yang spesifik.
Sistem pakar banyak diimplementasikan dalam berbagai disiplin ilmu, salah satunya dalam bidang pembagian warisan. Pembagian warisan atau dalam istilah hukum Islam disebut dengan faraidh dewasa ini kurang diperhatikan. Salah satu penyebabnya adalah kerumitan mengimplementasikan faraidh ini, karena rumitnya perhitungan pembagian harta warisan yang harus sesuai dengan kaidah ilmu faraidh.
Pada penelitian ini merancang suatu sistem pakar yang dapat menentukan pembagian harta warisan berdasarkan hukum Islam. Pada penelitian ini, sistem menggunakan metode forward chaining dalam menentukan bagian dari masing-masing ahli waris.
Aplikasi ini dibuat dengan bahasa pemrograman PHP dan MySQL sebagai penyimpanan basis pengetahuannya. Pengujian sistem ini dilakukan dengan mencocokkan proses forward chaining pada penelusuran pohon keputusan menentukan bagian warisan pada tahap perancangan dengan sistem sesungguhnya yang telah dibangun.
Hasil yang diperoleh dari sistem pakar ini berupa output informasi ahli waris dan persentase bagian dari masing-masing ahli waris. Pengguna dapat menggunakan persentase bagian tersebut sebagai pendukung keputusan dalam menentukan jumlah nominal bagian masing-masing ahli waris.
Sistem pakar ini dapat membantu siapa saja yang ingin mengetahui mengenai pembagian warisan sesuai dengan kaidah faraidh. Dan untuk ke depannya penulis mengharapkan sistem pakar ini dapat dikembangkan dengan menambahkan aturan mazhab lain, agar dapat lebih melengkapi pengetahuan dari sistem pakar ini.
Kata kunci : sistem pakar, faraidh, forward chaining, pembagian warisan, warisan.
DESIGN OF WEB-BASED EXPERT SYSTEM FOR SHARING THE INHERITANCE (FARAIDH) BY USING THE FORWARD CHAINING
METHOD
ABSTRACT
Expert system is a knowledge-based program that provides expert quality solutions to problems in a spesific domain. Expert systems are widely implemented in various disciplines, one of them in the field of inheritance. Inheritance or in terms of Islamic law called faraidh, less attention today. One reason is the complexity in implementing this faraidh, because of the complexity of calculating the distribution of the estate that must be in accordance with the rules of science faraidh.
This research will design an expert system that can determine the distribution of inheritance according to islamic law. In this research the system uses the forward chaining methode in determining the part of each heir. This application made by using PHP programming language and MySQL as the storage of knowledge base. The testing of this system done by comparing the forward chaining process at the searching of decision tree to determine the inheritance in the design phase with the real system that has been built.
The results of this expert system in the form of output information and the percentage of the heirs of each heir. Users can use it as decision support in determining the nominal amount of each heir.
This expert system can help anyone who wants to know about inheritance in accordance with the rules faraidh. And for the future the author expects this expert system can be expanded by adding other school rules, in order to complement the knowledge of this expert system.
Keywords: expert system, faraidh, forward chaining, the distribution of inheritance, inheritence.
DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak v
Abstract vi
Daftar Isi vii
Daftar Tabel x
Daftar Gambar xi
Bab 1 Pendahuluan
1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 3
1.6 Metode Penelitian 4
1.7 Sistematika Penulisan 4
Bab 2 Tinjauan Pustaka
2.1 Sistem Pakar 6
2.1.1 Pemakai Sistem Pakar 7
2.1.2 Ciri-ciri Sistem Pakar 7
2.1.3 Keuntungan Sistem Pakar 8
2.1.4 Modul Penyusun Sistem Pakar 8
2.1.5 Struktur Sistem Pakar 9
2.1.6 Orang-Orang Yang Terlibat Dalam Sistem Pakar 11 2.1.7 Kategori Masalah Dalam Sistem Pakar 11 2.1.8 Metode Inferensi 12
2.1.8.1 Metode Backward Chaining 12
2.1.8.2 Metode Forward Chaining 13
2.1.9 Teknik Representasi Pengetahuan 13
2.2 Ilmu Faraidh (Pembagian Warisan) 14
2.2.1 Ashhabul Furudh 18
2.2.1.1 Ashhabul Furudh Yang Mendapat 18 Bagian Setengah
2.2.1.2 Ashhabul Furudh Yang Mendapat Bagian 20
Seperempat
2.2.1.3 Ashhabul Furudh Yang Mendapat Bagian 21 Seperdelapan
2.2.1.4 Ashhabul Furudh Yang Mendapat Bagian 22
Dua per Tiga
2.2.1.5 Ashhabul Furudh Yang Mendapat Bagian 23
Sepertiga
2.2.1.6 Ashhabul Furudh Yang Mendapat Bagian 24
Seperenam
2.2.2 Ashobah 26
2.2.2.1 Ashobah bin Nafsi 27
2.2.2.2 Ashobah bil Ghoir 28
2.2.2.3 Ashobah Ma’al Ghoir 29
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem 30
3.1.1 Identifikasi Masalah 30
3.1.2 Penyebab Masalah 31
3.1.3 Penyelesaian Masalah 32
3.1.4 Hasil Analisis Sistem 32
3.1.5 Hasil Analisis Pengetahuan 33
3.2 Perancangan Sistem 35
3.2.1 Algoritma Cara Kerja Pakar Dalam Pembagian Warisan 35 3.2.2 Perancangan Mesin Inferensi 36
3.2.3 Perancangan Basis Data
3.2.3.1 Struktur Tabel 38
3.2.3.2 Relasi Antar Tabel 40 3.2.3.3 Perancangan DFD 40
3.2.3.4 Perancangan Kamus Data 47
3.2.4 Perancangan Basis Aturan 49
3.3 Perancangan Struktur Program 58
3.4 Perancangan Antarmuka 58
3.4.1 Rancangan Halaman Utama 59
3.4.2 Rancangan Halaman Menu Konsultasi 59 3.4.3 Rancangan Halaman Menu Tentang Waris 62
3.4.4 Rancangan Halaman Menu About 62
3.4.5 Rancangan Halaman Menu Petunjuk Penggunaan 62 Sistem
3.4.6 Rancangan Halaman Menu Login 64
3.4.7 Rancangan Halaman Administrator 64 3.4.8 Rancangan Halaman Menu Data Pertanyaan 65 3.4.9 Rancangan Halaman Menu Data Solusi 67 3.4.10 Rancangan Halaman Menu Data Aturan 69
Bab 4 Implementasi dan Pengujian 74
4.1 Implementasi 74
4.1.1 Tampilan Antar muka Aplikasi 75
4.1.1.1 Halaman Utama 75
4.1.1.5 Halaman Menu About 78 4.1.1.6 Halaman Petunjuk Penggunaan Sistem 80 4.1.1.7 Halaman Login Administrator 80
4.2 Pengujian Sistem 84
4.2.1 Kasus Pertama 84
4.2.1.1 Tahap Perancangan Kasus Pertama 84 4.2.1.2 Implementasi Sistem Kasus Pertama 85
4.2.2 Kasus Kedua 87
4.2.2.1 Tahap Perancangan Kasus Kedua 87 4.2.2.2 Implementasi Sistem Kasus Kedua 88
4.2.3 Kasus Ketiga 89
4.2.3.1 Tahap Perancangan Kasus Ketiga 89 4.2.3.2 Implementasi Sistem Kasus Ketiga 90
4.2.4 Kasus Keempat 91
4.2.4.1 Tahap Perancangan Kasus Keempat 91 4.2.4.2 Implementasi Sistem Kasus Keempat 92
Bab 5 Kesimpulan dan Saran 94
5.1 Kesimpulan 94
5.2. Saran 95
Daftar Pustaka 96
Lampiran A 97
Lampiran B 98
DAFTAR TABEL
Halaman
3.1 Tabel tbl_pengguna 38
3.2 Tabel tbl_pertanyaan 38
3.3 Tabel tbl_hasil 39
3.4 Tabel tbl_aturan 39
3.5 Tabel tbl_memori_kerja 39
3.6 Tabel tbl_admin 40
3.7 Kamus Data tbl_pengguna 47
3.8 Kamus Data tbl_pertanyaan 48
3.9 Kamus Data tbl_solusi 48
3.10 Kamus Data tbl_aturan 48
3.11 Kamus Data tbl_memori_kerja 49
3.12 Kamus Data tbl_admin 49
4.1 Kumpulan Pertanyaan Kasus Pertama 85
4.2 Kumpulan Pertanyaan Kasus Kedua 88
4.3 Kumpulan Pertanyaan Kasus Ketiga 90
4.4 Kumpulan Pertanyaan Kasus Keempat 92
DAFTAR GAMBAR
Halaman
2.1 Contoh Backward Chaining 13
2.2 Contoh Forward Chaining 13
3.1 Cara Kerja Pakar “Pembagian Warisan Sesuai Syariat Islam” 36
3.2 Flowchart Sistem Pakar Warisan Islam 37
3.3 Relasi Antar Tabel 40
3.4 Diagram Konteks 41
3.5 DFD Level 1 43
3.6 DFD Level 2 46
3.7 Perancangan Struktur Program 58
3.8 Rancangan Halaman Utama 59
3.9 Rancangan Halaman Menu Konsultasi 60
3.10 Rancangan Halaman Pertanyaan Konsultasi 61
3.11 Rancangan Halaman Hasil Konsultasi 61
3.12 Rancangan Halaman Penjelasan 62
3.13 Rancangan Halaman Menu Tentang Waris 63
3.14 Rancangan Halaman Menu About 63
3.15 Rancangan Halaman Menu Petunjuk Penggunaan Sistem 64
3.16 Rancangan Halaman Menu Login 65
3.17 Rancangan Halaman Administrator 65
3.18 Rancangan Halaman Menu Data Pertanyaan 66
3.19 Rancangan Halaman Menu Input Data Pertanyaan 66 3.20 Rancangan Halaman Menu Edit Data Pertanyaan 67 3.21 Rancangan Halaman Menu Hapus Data Pertanyaan 68
3.22 Rancangan Halaman Menu Data Solusi 68
3.23 Rancangan Halaman Menu Input Data Solusi 69
3.24 Rancangan Halaman Menu Edit Data Solusi 70
3.25 Rancangan Halaman Menu Hapus Data Solusi 70
3.26 Rancangan Halaman Menu Data Aturan 71
3.27 Rancangan Halaman Menu Input Data Aturan 71
3.28 Rancangan Halaman Menu Edit Data Aturan 72 3.29 Rancangan Halaman Menu Hapus Data Aturan 73
4.1 Tampilan Halaman Utama 76
4.2 Tampilan Halaman Form Data Pengguna 77
4.3 Tampilan Halaman Tanya Jawab Konsultasi 77
4.4 Tampilan Halaman Hasil Konsultasi 78
4.5 Tampilan Halaman Menu Tentang Waris 79
4.6 Tampilan Halaman Menu About 79
4.7 Tampilan Halaman Petunjuk Penggunaan Sistem 80
4.8 Tampilan Halaman Login Administrator 81
4.9 Tampilan Halaman Utama Administrator 81
4.12 Tampilan Halaman Edit Pertanyaan 83
4.13 Tampilan Halaman Hapus Pertanyaan 84
4.14 Proses Tanya Jawab Kasus Pertama 86
4.15 Hasil Konsultasi Kasus Pertama 86
4.16 Penjelasan Hasil Konsultasi Kasus Pertama 87
4.17 Proses Tanya Jawab Kasus Kedua 89
4.18 Hasil Konsultasi Kasus Kedua 89
4.19 Proses Tanya Jawab Kasus Ketiga 91
4.20 Hasil Konsultasi Kasus Ketiga 91
4.21 Proses Tanya Jawab Kasus Keempat 93
4.22 Hasil Konsultasi Kasus Keempat 93