i
SKRIPSI
SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE (Studi Kasus di desa Kedungsari kec.Gebog)
Oleh : ANA NOOR FAIZAH 2010-51-053
SKRIPSI DIAJUKAN SEBAGAI SALAH SATU SYARAT UNTUK MEMPEROLEH GELAR SARJANA KOMPUTER
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS 2015 i
SKRIPSI
SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE (Studi Kasus di desa Kedungsari kec.Gebog)
Oleh : ANA NOOR FAIZAH 2010-51-053
SKRIPSI DIAJUKAN SEBAGAI SALAH SATU SYARAT UNTUK MEMPEROLEH GELAR SARJANA KOMPUTER
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS 2015
ii
UNIVERSITAS MURIA KUDUS PENGESAHAN STATUS SKRIPSI JUDUL
: SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE
NAMA : ANA NOOR FAIZAH Mengijinkan Skripsi Teknik Informatika ini disimpan di Perpustakaan Program Studi Teknik Informatika Universitas Muria Kudus dengan syarat-syarat kegunaan sebagai berikut : 1. Skripsi adalah hak milik Program Studi Teknik Informatika UMK Kudus 2. Perpustakaan Teknik Informatika UMK dibenarkan membuat salinan untuk tujuan referensi saja 3. Perpustakaan juga dibenarkan membuat salinan Skripsi ini sebagai bahan pertukaran antar institusi pendidikan tinggi 4. Berikan tanda V sesuai dengan kategori Skripsi
Sangat Rahasia
(Mengandung isi t ent ang keselam at an/ kepentingan Negara Republik Indonesia)
Rahasia
(Mengandung isi tentang kerahasiaan dari suatu organisasi/badan tempat penelitian Skripsi ini dikerjakan)
Biasa Disahkan Oleh : Penulis
Pembimbing Utama
Ana Noor Faizah 20105105 Alamat : Ds.Kedungsari Rt. 01/01, Kudus 20 Desember 2014
Arief Susanto, ST, M.Kom NIDN. 0603047104 20 Desember 2014
ii
iii
UNIVERSITAS MURIA KUDUS
PERNYATAAN PENULIS
JUDUL
: SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE
NAMA
: ANA NOOR FAIZAH
NIM
: 2010-51-053
Sebenarnya bahwa Skripsi ini adalah hasil karya saya sendiri kecuali cuplikan dan ringkasan yang masing-masing telah saya jelaskan sumbernya. Jika pada waktu selanjutnya ada pihak lain yang mengklaim bahwa Skripsi ini sebagai karyanya, yang disertai dengan bukti-bukti yang cukup, maka saya bersedia untuk dibatalkan gelar Sarjana Komputer saya beserta segala hak dan kewajiban yang melekat pada gelar tersebut.
Kudus, 20 Desember 2014
Ana Noor Faizah Penulis
iii
iv
UNIVERSITAS MURIA KUDUS
PERSETUJUAN SKRIPSI
JUDUL
: SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE
NAMA
: ANA NOOR FAIZAH
NIM
: 2010-51-053
Skripsi ini telah diperiksa dan disetujui,
Kudus, 20 Desember 2014
Pembimbing Utama
Pembimbing Pembantu
Arief Susanto, ST, M.Kom NIDN. 0603047104
Rina Fiati, S.T, M.Cs NIDN. 0604047401
Mengetahui Ka. Prodi Teknik Informatika
Ahmad Jazuli, M.Kom NIDN.0406107004
iv
v
UNIVERSITAS MURIA KUDUS PENGESAHAN SKRIPSI JUDUL
: SISTEM PENDUKUNG KEPUTUSAN PENERIMA PNPM MANDIRI MENGGUNAKAN METODE DECISION TREE
NAMA
: ANA NOOR FAIZAH
NIM
: 2010-51-053
Skripsi ini telah diujikan dan dipertahankan di hadapan Dewan Penguji pada Sidang Skripsi tanggal 13 Januari 2015. Menurut pandangan kami, Skripsi ini memadai dari segi kualitas untuk tujuan penganugerahan gelar Sarjana Komputer (S.Kom)
Kudus, 13 Januari 2015 Ketua Penguji
Penguji 1
Admad Jazuli, M.Kom NIDN. 0406107004
Ratih Nindyasari, S.Kom NIDN.
Mengetahui, Dekan Fakultas Teknik
Ka. Prodi Teknik Informatika
Rochmad Winarso, ST., MT. NIS. 0610701000001138
Ahmad Jazuli, M.Kom NIDN. 0406107004
v
vi
ABSTRACT The selection of PNPM Mandiri is very important for the implementation of PNPM funding recipients to the welfare of the poor and thus require professional treatment that is able to overcome the inequities in the selection of recipients for rural PNPM Mandiri . In this paper the authors designed a decision support system that is able to determine who is entitled and eligible to receive funding from PNPM Mandiri in the field of additional capitalization and savings and loans to groups or individuals . Applications built a web-based application and using PHP ( Hypertext Preprocessor ) and MySQL databases . Method of Decision Tree is an algorithm that works from top to bottom , looking at every stage of the attribute to divide it into the best part of the class and process the subproblems recursively generated from the division . This strategy resulted in a decision tree that can be converted into a rule . Keywords : PNPM Mandiri , DSS , Decision Tree , PHP , MySQL
vi
vii
ABSTRAK Pemilihan penerima PNPM Mandiri sangat penting untuk penyelenggaraan penerima dana PNPM Mandiri untuk kesejahteraan masyarakat kurang mampu sehingga membutuhkan penanganan profesional yang mampu mengatasi ketidakadilan dalam pemilihan penerima PNPM Mandiri untuk pedesaan. Pada skripsi ini penulis merancang suatu sistem pendukung keputusan yang mampu menentukan siapa saja yang berhak dan layak untuk mendapatkan dana dari PNPM Mandiri dalam bidang penambahan pemodalan dan simpan pinjam untuk kelompok atau perorangan. Aplikasi yang dibangun merupakan aplikasi berbasis web dan menggunakan bahasa pemrograman PHP (Hypertext Preprocessor) dan database MySQL. Metode Decision Tree merupakan algortima yang bekerja dari atas ke bawah, mencari pada setiap tahap atribut untuk membaginya ke dalam bagian terbaik class tersebut dan memproses secara rekursif submasalah yang dihasilkan dari pembagian tersebut. Strategi ini menghasilkan sebuah decision tree yang dapat diubah menjadi rule. Kata kunci: PNPM Mandiri, SPK, Decision Tree, PHP, MySQL
vii
viii
KATA PENGANTAR Puji syukur kehadirat Allah SWT karena atas Rahmat dan Hidayah-Nya penulis mampu menyelesaikan penyusunan skripsi ini dengan judul “Sistem Pendukung Keputusan Penerima PNPM Mandiri menggunakan metode Decision Tree” Skripsi ini disusun guna melengkapi salah satu persyaratan untuk memperoleh Gelar Kesarjanaan Progam Studi Teknik Informatika Fakultas Teknik Universitas Muria Kudus. Pada kesempatan ini, penulis ingin menyampaikan rasa terima kasih yang sebesar-besarnya kepada : 1.
Allah SWT yang telah memberikan Rahmat dan Hidayah-Nya.
2.
Bapak Dr. Soeparnyo, selaku Rektor Universitas Muria Kudus.
3.
Bapak Rochmad Winarso, ST., MT., selaku Dekan Fakultas Teknik Universitas Muria Kudus.
4.
Bapak Ahmad Jazuli, M.Kom, selaku Ketua Program Studi Teknik Informatika Universitas Muria Kudus.
5.
Bapak Arief Susanto, ST, M.Kom, selaku pembimbing I yang telah banyak memberikan masukan selama penyusunan skripsi ini.
6.
Ibu Rina Fiati, S.T, M.Cs, selaku pembimbing II yang telah banyak memberikan masukan selama penyusunan skripsi ini.
7.
Teman-Teman TI Angkatan 2010 yang sudah memberikan
masukan dan
nasehat untuk menyelesaikan skripsi ini dan proses akhir laporan skripsi, serta semua pihak yang telah membantu penyusunan skripsi ini yang tidak bisa penulis sebutkan satu persatu, yang telah memberikan semangat dan motivasi. Penulis menyadari sepenuhnya bahwa dalam penyusunan skripsi ini masih terdapat banyak kekurangan. Selain itu penulis juga berharap semoga karya tulis ini dapat memberikan manfaat bagi semua. Kudus, 26 Januari 2015
Penulis viii
ix
DAFTAR ISI Halaman HALAMAN SAMPUL ................................................................................................. i HALAMAN JUDUL..................................................................................................... i HALAMAN STATUS SKRIPSI ................................................................................. ii HALAMAN PERNYATAAN PENULIS ................................................................... iii PERSETUJUAN SKRIPSI ......................................................................................... iv PENGESAHAN SKRIPSI ........................................................................................... v ABSTRACT ................................................................................................................ vi ABSTRAK ................................................................................................................. vii KATA PENGANTAR .............................................................................................. viii DAFTAR ISI ............................................................................................................... ix DAFTAR TABEL ...................................................................................................... xii DAFTAR GAMBAR ................................................................................................ xiv DAFTAR LAMPIRAN ............................................................................................ xvii BAB 1 PENDAHULUAN ........................................................................................... 1 1.1
Latar Belakang .............................................................................................. 1
1.2
Rumusan Masalah ......................................................................................... 3
1.3
Batasan Masalah ............................................................................................ 3
1.4
Tujuan Penelitian ........................................................................................... 4
1.5
Manfaat Penelitian ......................................................................................... 4
BAB II TINJAUAN PUSTAKA.................................................................................. 6 2.1
Penelitian Terkait .......................................................................................... 6
2.2
Landasan Teori .............................................................................................. 8
2.2.1
Pengertian SPK ...................................................................................... 8
2.2.2
Pengertian PNPM Mandiri ................................................................... 16
2.2.2.1
Pengertian PNPM Mandiri ................................................. 16
2.2.2.2
Visi Dan Misi PNPM Mandiri ........................................... 16
2.2.2.3
Tujuan PNPM Mandiri ...................................................... 17
2.2.2.4
Jenis-jenis kegiatan PNPM Mandiri .................................. 18
2.2.3
Decision Tree Learning ....................................................................... 19 ix
x
2.2.4
Metode Decision Tree .......................................................................... 20
2.2.5
Algoritma ID3 ...................................................................................... 21
2.2.6
Entropy dan Information Gain ............................................................. 22
2.2.7
Flow Of Document ............................................................................... 23
2.2.8
Context Diagram .................................................................................. 24
2.2.9
Decomposition ..................................................................................... 25
2.2.10
Entity Relationship Diagram (ERD) .................................................... 25
2.2.11
Data Flow Diagram (DFD) ................................................................. 28
2.2.12
PHPMyAdmin ..................................................................................... 29
2.2.13
PHP ....................................................................................................... 30
2.2.14
Adope DreamWeaver ........................................................................... 30
2.2.14
Xampp ................................................................................................... 31
2.2.3
Kerangka Teori..................................................................................... 32
BAB III METODE PENELITIAN............................................................................. 33 3.1
Metode Pengumpulan Data ......................................................................... 33
3.2
Metode Decision Tree ................................................................................. 33
3.3
Metodologi Pengembangan Sistem ............................................................. 34
BAB IV ANALISIS PERANCANGAN DAN DESAIN INPUT OUTPUT ............. 36 4.1
Deskripsi Sistem .......................................................................................... 36
4.2
Tujuan dan pengguna .................................................................................. 37
4.3
Diagram atau Arsitektur Sistem Pendukung Keputusan ............................. 37
4.3.1
Data Internal ......................................................................................... 37
4.3.2
Data External ........................................................................................ 37
4.3.3
Diagram SPK ....................................................................................... 38
4.4
Perhitungan Metode Decision Tree ............................................................. 39
4.5
Pohon Keputusan (Decision Tree) .............................................................. 89
4.6
Analisis Kebutuhan Data dan Informasi...................................................... 91
4.7
Analisis dan Perancangan Sistem ................................................................ 91
4.7.1
FOD (Flow Of Document) ................................................................... 91
4.7.2
ERD (Entity Relational Diagram) ....................................................... 92
4.7.3
Perancangan Basis Data ....................................................................... 92
2.7.4
Relasi Tabel .......................................................................................... 99 x
xi
4.7.5
Decompotision ................................................................................... 100
4.7.6
Context Diagram ................................................................................ 101
2.7.7
DFD (Data Flow Diagram) ............................................................... 104
4.7.8
Desain Input dan Output yang diusulkan ........................................... 117
2.7.8.1 Perancangan Antarmuka Sistem ........................................................ 117 BAB V IMPLEMENTASI SISTEM ........................................................................ 132 5.1
Implementasi Aplikasi ............................................................................... 132
5.2
Pengujian ................................................................................................... 143
5.2.1
Hasil Pengujian Sistem Menggunakan Metode Black Box .............. 143
5.2.2
Kesimpulan Hasil Pengujian Black Box ........................................... 146
5.2.3
Pengujian Lapangan ......................................................................... 146
5.2.4
Hasil Perhitungan Kuisioner............................................................. 147
5.2.5
Kesimpulan Hasil Kuisioner............................................................. 151
BAB VI PENUTUP ................................................................................................. 153 6.1
Kesimpulan ................................................................................................ 153
6.2
Saran .......................................................................................................... 153
DAFTAR PUSTAKA DAFTAR LAMPIRAN
xi
xii
DAFTAR TABEL
Halaman Tabel 2. 1 Simbol-Simbol Flow Of Document........................................................... 23 Tabel 2. 2 Simbol-Simbol Context Diagram ............................................................. 25 Tabel 2. 3 Simbol-Simbol Entity Relationship Diagram (ERD) ............................... 26 Tabel 2. 4 Simbol-Simbol Data Flow Document (DFD) ........................................... 28 Tabel 4. 1 Tabel Ktiteria Usia .................................................................................... 39 Tabel 4. 2 Tabel Kriteria Tanggungan ....................................................................... 39 Tabel 4. 3 Tabel Kriteria Pendidikan ......................................................................... 39 Tabel 4. 4 Tabel Kriteria Gaji .................................................................................... 40 Tabel 4. 5 Tabel Kriteria Status Rumah ..................................................................... 40 Tabel 4. 6 Tabel Daftar Pemohon .............................................................................. 40 Tabel 4. 7 Tabel Sampel Hasil Perhitungan dengan metode Decision Tree ............. 90 Tabel 4. 8 Tabel User ................................................................................................. 93 Tabel 4. 9 Tabel Pemohon ........................................................................................ 94 Tabel 4. 10 Tabel Desa .............................................................................................. 95 Tabel 4. 11 Tabel Kecamatan ................................................................................... 95 Tabel 4. 12 Tabel Kriteria ......................................................................................... 95 Tabel 4. 13 Tabel Nilai .............................................................................................. 96 Tabel 4. 14 Tabel Base .............................................................................................. 96 Tabel 4. 15 Tabel Base hasil ..................................................................................... 97 Tabel 4. 16 Tabel Tree .............................................................................................. 97 Tabel 4. 17 Tabel Keputusan .................................................................................... 98 Tabel 5. 1 Hasil Pengujian Halaman Login ............................................................. 143 Tabel 5. 2 Hasil Pengujian Halaman Input User ...................................................... 144 Tabel 5. 3 Hasil Pengujian Halaman Daftar Desa.................................................... 144 Tabel 5. 4 Hasil Pengujian Halaman Daftar Kecamatan.......................................... 144 Tabel 5. 5 Hasil Pengujian Halaman Daftar Pemohon ............................................ 145 Tabel 5. 6 Hasil Pengujian Halaman Daftar Kriteria ............................................... 145 Tabel 5. 7 Hasil Pengujian Halaman Daftar Nilai Kriteria ...................................... 146 Tabel 5. 8 Hasil Pengujian Halaman Keputusan ...................................................... 146 xii
xiii
Tabel 5. 9 Hasil Pengujian Halaman Laporan Pemohon Baru................................. 146 Tabel 5. 10 Hasil Perhitungan Kuisioner ................................................................. 147 Tabel 5. 11 Kemudahan Dalam Penggunaan Sistem Pendukung Keputusan Penerima PNPM Mandiri ........................................................................................ 147 Tabel 5. 12 Kesesuaian Struktur Menu .................................................................... 148 Tabel 5. 13 Kemudahan Proses Login ..................................................................... 148 Tabel 5. 14 Kemudahan Proses Input Data .............................................................. 148 Tabel 5. 15 Tingkat Kesalahan Dalam Input Data ................................................... 149 Tabel 5. 16 Kemudahan Proses Edit Data ................................................................ 149 Tabel 5. 17 Kemudahan Proses Hapus Data ............................................................ 149 Tabel 5. 18 Kemudahan Proses Detail Data............................................................. 150 Tabel 5. 19 Kesesuaian Kebutuhan User ................................................................. 150 Tabel 5. 20 Kriteria Penilaian .................................................................................. 150
xiii
xiv
DAFTAR GAMBAR
Halaman Gambar 2. 1 Proses Pengambilan Keputusan ............................................................ 10 Gambar 2. 2 Konsep Decision Tree ........................................................................... 21 Gambar 2. 3 Kerangka Teori ...................................................................................... 32 Gambar 3. 1 Mengubah Tree Menjadi Rule ............................................................... 35 Gambar 4. 1 Diagram Arsitektur SPK Penerima PNPM Mandiri dengan metode Decision Tree ........................................................................................ 38 Gambar 4. 2 Pohon Keputusan Penerima PNPM Mandiri dengan metode Decision Tree ....................................................................................................... 89 Gambar 4. 3 FOD Penerima PNPM Mandiri dengan metode Decision Tree ............ 91 Gambar 4. 4 ERD Penerima PNPM Mandiri dengan metode Decision Tree ............ 92 Gambar 4. 5 Relasi Tabel Penerima PNPM Mandiri dengan metode Decision Tree 99 Gambar 4. 6 Decompotision Penerima PNPM Mandiri dengan metode Decision Tree .................................................................................................................................. 100 Gambar 4. 7 Context Diagram Penerima PNPM Mandiri dengan metode Decision Tree ..................................................................................................... 102 Gambar 4. 8 Analysis Report-Rule Check Context Diagram Penerima PNPM Mandiri dengan metode Decision Tree............................................................. 103 Gambar 4. 9 Analysis Report-Level Balance Penerima PNPM Mandiri dengan metode Decision Tree ......................................................................... 104 Gambar 4. 10 DFD Level 0 ...................................................................................... 104 Gambar 4. 11 Analysis Report-Rule Check DFD Level 0 ........................................ 106 Gambar 4. 12 Analysis Report-Level Balance DFD Level 0 ................................... 106 Gambar 4. 13 DFD Level 1 Pengajuan Pinjaman .................................................... 107 Gambar 4. 14 Analysis Report-Rule Check DFD Level 1 Pengajuan Pinjaman ...... 108 Gambar 4. 15 Analysis Report-Level Balance DFD Level 1 Pengajuan Pinjaman .................................................................................................................................. 109 Gambar 4. 16 DFD Level 1 Pencatatan Data Pemohon dan Pencatatan Perhitungan .................................................................................................................................. 109
xiv
xv
Gambar 4. 17 Analysis Report - Rule Check DFD Level 1 P Pencatatan Data Pemohon dan Pencatatan Perhitungan.............................................. 111 Gambar 4. 18 Analysis Report-Level Balance DFD Level 1 Pencatatan Data Pemohon dan Pencatatan Perhitungan.............................................. 111 Gambar 4. 19 DFD Level 1 Perhitungan Gain dan Perhitungan Entropy ................ 112 Gambar 4. 20 Analysis Report-Rule Check DFD Level 1 Perhitungan Gain dan Perhitungan Entropy ......................................................................... 113 Gambar 4. 21 Analysis Report-Level Balance DFD Level 1 Perhitungan Gain dan Perhitungan Entropy ......................................................................... 113 Gambar 4. 22 DFD Level 1 Laporan Data Pemohon, Laporan Perhitungan dan Laporan Hasil Perhitungan ............................................................... 114 Gambar 4. 23 Analysis Report-Rule Check DFD Level 1 Laporan Data Pemohon, Laporan Perhitungan dan Laporan Hasil Perhitungan ............................................. 115 Gambar 4. 24 Analysis Report-Level Balance DFD Level 1 Laporan Data Pemohon, Laporan Perhitungan dan Laporan Hasil Perhitungan...................... 116 Gambar 4. 25 Halaman Menu Utama ...................................................................... 117 Gambar 4. 26 Halaman Menu Login........................................................................ 118 Gambar 4. 27 Halaman Menu User.......................................................................... 119 Gambar 4. 28 Struktur Menu Input User ................................................................. 120 Gambar 4. 29 Halaman Menu Desa ......................................................................... 121 Gambar 4. 30 Halaman Menu Input Desa ................................................................ 122 Gambar 4. 31 Halaman Menu Kecamatan ............................................................... 123 Gambar 4. 32 Halaman Menu Input Kecamatan ...................................................... 124 Gambar 4. 33 Halaman Menu Daftar Pemohon ....................................................... 124 Gambar 4. 34 Halaman Menu Input Pemohon......................................................... 126 Gambar 4. 35 Hasil Menu Daftar Kriteria ............................................................... 127 Gambar 4. 36 Halaman Menu Input Kriteria ........................................................... 128 Gambar 4. 37 Halaman Menu Nilai Kriteria ............................................................ 129 Gambar 4. 38 Halaman Menu Input Nilai Kriteria .................................................. 130 Gambar 4. 39 Halaman Menu Keputusan ................................................................ 130 Gambar 5. 1 Tampilan Login Sistem ....................................................................... 132 Gambar 5. 2 Tampilan Menu Utama Admin ........................................................... 133 xv
xvi
Gambar 5. 3 Tampilan Menu Daftar User ............................................................... 134 Gambar 5. 4 Tampilan Menu Input User ................................................................. 134 Gambar 5. 5 Tampilan Menu Daftar Desa ............................................................... 135 Gambar 5. 6 Tampilan Menu Input Desa ................................................................. 135 Gambar 5. 7 Tampilan Menu Daftar Kecamatan ..................................................... 136 Gambar 5. 8 Tampilan Menu Input Kecamatan ....................................................... 136 Gambar 5. 9 Tampilan Menu Daftar Pemohon ........................................................ 137 Gambar 5. 10 Tampilan Menu Input Pemohon ........................................................ 138 Gambar 5. 11 Tampilan Menu Cari Data Pemohon ................................................. 138 Gambar 5. 12 Tampilan Menu Daftar Kriteria......................................................... 139 Gambar 5. 13 Tampilan Menu Input Kriteria .......................................................... 139 Gambar 5. 13 Tampilan Menu Daftar Nilai ............................................................. 140 Gambar 5. 14 Tampilan Menu Input Nilai ............................................................... 140 Gambar 5. 16 Tampilan Menu Daftar Knowledge Base .......................................... 141 Gambar 5. 17 Tampilan Menu Halaman Keputusan ................................................ 142 Gambar 5. 18 Tampilan Menu Data Keputusan....................................................... 142 Gambar 5. 19 Tampilan Menu Laporan Pemohon Baru .......................................... 143
xvi
xvii
DAFTAR LAMPIRAN
Lampiran 1
Lembar Kuisioner
Lampiran 2
Lembar Revisi Sidang
Lampiran 3
Lembar Bimbingan Skripsi
xvii
