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
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
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
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. BapakHendro 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.
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
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
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
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
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
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
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
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
xiv
Daftar Persamaan
Persamaan (2.1) ... 19
xv
Daftar Istilah
ID3 : Iterative Dichotomizer Three
SPK : Sistem Pendukung Keputusan
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
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.
