perancangan dan implementasi sistem pendukung keputusan...
TRANSCRIPT
i
Perancangan dan Implementasi
Sistem Pendukung Keputusan
untuk Jalan Menggunakan Metode ID3
(Studi Kasus BAPPEDA Kota Salatiga)
SKRIPSI
Diajukan kepada
Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Halaman Judul
Oleh:
Fx. Bagus Ari Wibowo
NIM: 672007005
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Salatiga
November 2011
ii
Lembar Pengesahan
iii
Pernyataan
Skripsi yang berikut ini:
Judul : Perancangan dan Implementasi Sistem
Pendukung Keputusan untuk Jalan
Menggunakan Metode ID3
(Studi Kasus BAPPEDA Kota Salatiga)
Pembimbing : 1. M. A. Ineke Pakereng, M.Kom.
2. Hendro Steven Tampake, S.Kom.
adalah benar hasil karya saya:
Nama : Fx. Bagus Ari Wibowo
NIM : 672007005
Saya menyatakan tidak mengambil sebagian atau seluruhnya dari
hasil karya orang lain kecuali sebagaimana yang tertulis pada
daftar pustaka.
Pernyataan ini dibuat dengan sebenarnya sesuai dengan ketentuan
yang berlaku dalam penulisan karya ilmiah.
Salatiga, November 2011
(Fx. Bagus Ari Wibowo)
iv
Prakata
Puji syukur ke hadirat Tuhan Yesus Kristus atas berkat dan
rahmat, sehingga penulis dapat menyelesaikan Skripsi yang
berjudul “Perancangan dan Implementasi Sistem Pendukung
Keputusan untuk Jalan Menggunakan Metode ID3 (Studi Kasus
BAPPEDA Kota Salatiga)”, yang diajukan sebagai persyaratan
dalam menyelesaikan Program Studi Strata Satu Teknik
Informatika pada Fakultas Teknologi Informasi Universitas
Kristen Satya Wacana Salatiga.
Skripsi ini merupakan suatu upaya yang penulis lakukan
untuk membantu pendukungan keputusan dalam pengujian
kelayakan jalan dari pengajuan perbaikan jalan. Melalui skripsi
ini, penulis berharap dapat menyumbang sedikit pengetahuan
kepada pembaca dan menjadi inspirasi pembaca untuk melakukan
pengembangan teknologi lebih lanjut.
Dalam menyelesaikan skripsi ini penulis mendapat bantuan
dan dukungan dari berbagai pihak, baik secara langsung maupun
tidak langsung. Oleh karena itu, pada kesempatan ini penulis
ingin mengucapkan terima kasih ekpada:
1. Bapak Andeka Rocky Tanaamah, SE., M.Cs., selaku Dekan
Fakultas Teknologi Informasi, Universitas Kristen Satya
Wacana, Salatiga.
v
2. Dian W. Chandra, S.Kom., M.Cs., selaku Ketua Program
Studi Teknik Informatika, Fakultas Teknologi Informasi,
Universitas Kristen Satya Wacana, Salatiga.
3. Ibu M. A. Ineke Pakereng, M.Kom., selaku dosen
pembimbing pertama yang memberikan bimbingan,
pengarahan, dan saran selama penyusunan skripsi ini.
4. Bapak Hendro Steven Tampake, S.Kom., atas kesediaannya
menjadi dosen pembimbing kedua, yang memberikan
bimbingan, pengarahan, dan saran selama penyusunan
skripsi ini.
5. Bapak Adriyanto Juliastomo Gundo, S.Si., M.Pd., selaku
Koordinator KP/TA, Fakultas Teknologi Informasi,
Universitas Kristen Satya Wacana, Salatiga.
6. Semua dosen dan staf di Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana, Salatiga.
7. Ibu Sulis selaku Kepala Bidang Sarana Prasarana dan Tata
Ruang, Bapak Jadi Amali selaku Kepala Sub Bidang Tata
Ruang Bappeda Salatiga, Mbak Amel, Mas Lutfi dan staf
lain yang telah membantu dalam penelitian ini.
8. Orang tua dan keluarga yang telah memberikan bantuan
yang sangat besar, baik perhatian, dukungan, kesabaran dan
dorongan kepada saya. Terima kasih untuk doanya yang
tidak pernah putus, terima kasih untuk semuanya.
9. Irma Yuanita selalu menemani, memberi semangat dan
mengejar-ngejar terus.
vi
10. Yere, Dwi Chymink, Radit, Sulak, Steven, Jessica dan
teman-teman lain satu bimbingan Mami Ineke yang selalu
semangat untuk bimbingan.
11. Mas Andi, Mas Heri, Victor, Indra, Luchi, Edo dan teman-
teman lain yang mengenal saya yang telah memberi ilmu,
semangat dan doa.
12. Dan semua pihak yang tidak dapat penulis sebutkan satu
persatu hingga selesainya skripsi ini, terima kasih.
Penulis menyadari bahwa skripsi ini masih jauh dari
kesempurnaan, namun demikian penulis berharap semoga dapat
bermanfaat bagi semua pembaca. Terima kasih, Tuhan
memberkati.
Salatiga, November 2011
Penulis
vii
Daftar Isi
Halaman Judul ................................................................................ i
Lembar Pengesahan ...................................................................... ii
Pernyataan .................................................................................... iii
Prakata .......................................................................................... iv
Daftar Isi...................................................................................... vii
Daftar Gambar ............................................................................... x
Daftar Tabel ................................................................................ xii
Daftar Kode Program ................................................................. xiii
Daftar Persamaan ....................................................................... xiv
Daftar Istilah................................................................................ xv
Daftar Lampiran ......................................................................... xvi
Abstract ..................................................................................... xvii
Bab I Pendahuluan ........................................................................ 1
1.1. Latar Belakang ................................................................ 1
1.2. Rumusan Masalah ........................................................... 2
1.3. Tujuan dan Manfaat ........................................................ 2
1.4. Batasan Masalah ............................................................. 3
1.5. Sistematika Penulisan ..................................................... 3
Bab 2 Tinjauan Pustaka ................................................................. 7
2.1. Penelitian Terdahulu ....................................................... 7
2.2. Undang-undang Jalan...................................................... 8
2.3. Sistem Pendukung Keputusan....................................... 10
2.4. Microsoft Visual Studio 2008 ....................................... 15
viii
2.5. MapServer ..................................................................... 16
2.6. Metode ID3 (Iterative Dichotomizer Three) ................. 17
2.6.1. Pohon (Tree) ............................................................. 18
2.6.2. Entropy...................................................................... 19
2.6.3. Information Gain ...................................................... 19
Bab 3 Metode Perancangan Sistem ............................................. 21
3.1. Metode Perancangan Sistem ......................................... 21
3.2. Deskripsi Sistem ........................................................... 27
3.3. Analisis Sistem.............................................................. 28
3.4. Perancangan Sistem ...................................................... 30
3.5. Penerapan Perhitungan ID3 .......................................... 44
3.6. Perhitungan ID3 ............................................................ 47
3.7. Algoritma ID3 ............................................................... 56
3.8. Perancangan Aplikasi.................................................... 58
3.8.1. Perancangan Database .............................................. 58
3.8.2. Desain Interface ........................................................ 61
3.9. Metode Pengujian Sistem ............................................. 64
Bab 4 Hasil dan Pembahasan ...................................................... 67
4.1 Implementasi Aplikasi .................................................. 67
4.1.1 Implementasi Database ............................................ 67
4.1.2 Implementasi Aplikasi Sistem Pendukung Keputusan
Jalan .......................................................................... 69
4.2 Pembahasan Aplikasi .................................................... 71
4.2.1 Implementasi Metode ID3 ........................................ 72
4.2.2 Form Utama .............................................................. 74
ix
4.2.3 Form Data Jalan ........................................................ 75
4.2.4 Form Data Pengajuan ............................................... 77
4.2.5 Form Ganti Database ............................................... 78
4.2.6 Form ID3 Data .......................................................... 80
4.2.7 Form Map ................................................................. 82
4.2.8 Form Pengguna ......................................................... 83
4.2.9 Form Tambah Pengajuan .......................................... 84
4.3 Pengujian Sistem dengan Blackbox Testing ................. 85
4.4 Pengujian ID3 ............................................................... 87
Bab 5 Kesimpulan dan Saran ...................................................... 89
5.1 Kesimpulan ................................................................... 89
5.2 Saran Pengembangan .................................................... 90
Daftar Pustaka ............................................................................. 93
x
Daftar Gambar
Gambar 2.1. Skema Pemodelan SPK. (Turban, 2005)........... 13
Gambar 2.2. Hubungan Komponen SPK. (Turban, 1995) ..... 15
Gambar 2.3. Diagram Pohon (Wahyudin, 2009) ................... 18
Gambar 3.1. Metode Waterfall (Sommerville, 2001) ............ 22
Gambar 3.2. Proses Bisnis Bappeda ...................................... 24
Gambar 3.3. Diagram Use Case Sistem ................................. 31
Gambar 3.4. Diagram Activity – Tambah Pengajuan User .... 32
Gambar 3.5. Diagram Activity – Perhitungan ID3 ................. 33
Gambar 3.6. Diagram Activity – Penentuan Keputusan
Pengajuan .......................................................... 34
Gambar 3.7. Diagram State – Menjalankan Aplikasi - Login 36
Gambar 3.8. Diagram State – Form Data Jalan Aktif ............ 38
Gambar 3.9. Diagram State – Form Data Pengguna Aktif .... 39
Gambar 3.10. Diagram State – Form Data ID3 Aktif .............. 41
Gambar 3.11. Diagram State – Form Data Pengajuan Aktif ... 43
Gambar 3.12. Pohon Keputusan Tahap Pertama ..................... 51
Gambar 3.13. Pohon Keputusan Tahap Kedua ........................ 53
Gambar 3.14. Pohon Keputusan Tahap Ketiga ........................ 55
Gambar 3.15. Interface Menu Utama ...................................... 61
Gambar 3.16. Interface Submenu Data Jalan Salatiga ............ 62
Gambar 3.17. Interface Submenu Data Pengajuan .................. 63
Gambar 3.18. Interface Submenu Data ID3 ............................ 64
xi
Gambar 3.19. Interface Submenu Tambah Pengajuan Perbaikan
Jalan................................................................... 64
Gambar 4.1. Struktur Tabel tb_id3_data ................................ 67
Gambar 4.2. Struktur Tabel tb_id3_result ............................. 68
Gambar 4.3. Struktur Tabel tb_jalan ...................................... 68
Gambar 4.4. Struktur Tabel tb_pengajuan ............................. 69
Gambar 4.5. Struktur Tabel tb_user....................................... 69
Gambar 4.6. Tampilan Awal Aplikasi ................................... 70
Gambar 4.7. Tampilan Menu User Administrator ................. 70
Gambar 4.8. Tampilan Menu User Biasa .............................. 71
Gambar 4.9. Tampilan Form Data Jalan ................................ 76
Gambar 4.10. Tampilan Report Data Jalan .............................. 77
Gambar 4.11. Tampilan Form Data Pengajuan ....................... 78
Gambar 4.12. Tampilan Report Data Pengajuan ..................... 78
Gambar 4.13. Tampilan Form Ganti Database ....................... 79
Gambar 4.14. Tampilan Form ID3 Data .................................. 80
Gambar 4.15. Tampilan Form Map ......................................... 82
Gambar 4.16. Tampilan Form Pengguna ................................. 84
Gambar 4.17. Tampilan Form Tambah Pengajuan .................. 85
xii
Daftar Tabel
Tabel 3.1. Spesifikasi Perangkat Keras ................................... 30
Tabel 3.2. Spesifikasi Perangkat Lunak .................................. 30
Tabel 3.3. Penilaian Kelayakan Jalan ..................................... 45
Tabel 3.4. Tabel Data Sample Kelayakan Jalan ...................... 47
Tabel 3.5. Tabel Data Sample Kelayakan Jalan Kriteria
Pengaju Nilai Masyarakat ...................................... 51
Tabel 3.6. Tabel Data Sample Kelayakan Jalan Kriteria
Pengaju Nilai Masyarakat dan Fungsi Jalan Nilai
Lingkungan ............................................................ 54
Tabel 3.7. Tabel tb_user ......................................................... 58
Tabel 3.8. Tabel tb_jalan ........................................................ 59
Tabel 3.9. Tabel tb_pengajuan ................................................ 60
Tabel 3.10. Tabel tb_id3_data .................................................. 60
Tabel 3.11. Tabel tb_id3_ result ............................................... 61
Tabel 4.1. Tabel Blackbox Testing .......................................... 86
xiii
Daftar Kode Program
Kode Program 3.1. Algoritma ID3 ............................................ 57
Kode Program 4.1. Perhitungan Gain ....................................... 72
Kode Program 4.2. Perhitungan Entropy .................................. 73
Kode Program 4.3. Perintah Menghitung ID3........................... 81
Kode Program 4.4. Perintah Untuk Menampilkan Peta ............ 83
xiv
Daftar Persamaan
Persamaan (2.1) ........................................................................... 19
Persamaan (2.2) ........................................................................... 19
xv
Daftar Istilah
ID3 : Iterative Dichotomizer Three
SPK : Sistem Pendukung Keputusan
UML : Unified Modeling Language
xvi
Daftar Lampiran
Lampiran 1 Surat Keterangan Penelitian .................................... 95
Lampiran 2 Hasil Wawancara dengan Bappeda Salatiga ........... 96
Lampiran 3 Surat Keterangan Implementasi............................... 97
Lampiran 4 Hasil Jawaban Responden Mengenai Aplikasi ........ 98
Lampiran 5 Surat Keterangan Mengenai Aplikasi dari Bappeda 99
xvii
Abstract
Decision support system is an important factor in making
decisions. It becomes something that is important for the progress
of institutions, especially Bappeda in the selection process of
filing road repairs. This factor that encourages the right strategy
through the use of Iterative Dichotomizer Three (ID3) Algorithms
to create a decision support system that can assist in making
decisions at Bappeda. Based on the results of studies concluded
that the ID3 algorithm can be applied to decision support systems
to support the selection of road improvement proposal.
Keywords: Decision Support System, ID3.