skripsi sistem pendukung keputusan penerima …eprints.umk.ac.id/4267/1/hal._judul.pdfsebenarnya...

i

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

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


2015

ii

ii


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 is i tentang keselamatan/

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

iii

iii


PERNYATAAN PENULIS




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

iv

iv


PERSETUJUAN SKRIPSI




NIM : 2010-51-053

Skripsi ini telah diperiksa dan disetujui,

Kudus, 20 Desember 2014

Pembimbing Utama Pembimbing Pembantu

Mengetahui

Ka. Prodi Teknik Informatika

Ahmad Jazuli, M.Kom

NIDN.0406107004

Arief Susanto, ST, M.Kom

NIDN. 0603047104

Rina Fiati, S.T, M.Cs

NIDN. 0604047401

v

v


PENGESAHAN SKRIPSI




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 Ratih Nindyasari, S.Kom

NIDN. 0406107004 NIDN.

Mengetahui,

Dekan Fakultas Teknik Ka. Prodi Teknik Informatika

Rochmad Winarso, ST., MT. Ahmad Jazuli, M.Kom

NIS. 0610701000001138 NIDN. 0406107004

vi

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

vii

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

viii

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

ix

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

x

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

xi

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

xii

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

xiii

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

xiv

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

xv

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

xvi

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

xvii

xvii

DAFTAR LAMPIRAN

Lampiran 1 Lembar Kuisioner

Lampiran 2 Lembar Revisi Sidang

Lampiran 3 Lembar Bimbingan Skripsi

skripsi sistem pendukung keputusan penerima …eprints.umk.ac.id/4267/1/hal._judul.pdfsebenarnya...

Documents