Perancangan dan Implementasi Sistem Pendukung Keputusan untuk Jalan Menggunakan Metode ID3 (Studi Kasus BAPPEDA Kota Salatiga) Halaman Judul

Transkripsi

1 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: Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga November 2011 i

2 Lembar Pengesahan ii

3 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 : 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) iii

4 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. iv

5 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. v

6 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 temanteman 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 vi

7 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 Latar Belakang Rumusan Masalah Tujuan dan Manfaat Batasan Masalah Sistematika Penulisan... 3 Bab 2 Tinjauan Pustaka Penelitian Terdahulu Undang-undang Jalan Sistem Pendukung Keputusan Microsoft Visual Studio vii

8 2.5. MapServer Metode ID3 (Iterative Dichotomizer Three) Pohon (Tree) Entropy Information Gain Bab 3 Metode Perancangan Sistem Metode Perancangan Sistem Deskripsi Sistem Analisis Sistem Perancangan Sistem Penerapan Perhitungan ID Perhitungan ID Algoritma ID Perancangan Aplikasi Perancangan Database Desain Interface Metode Pengujian Sistem Bab 4 Hasil dan Pembahasan Implementasi Aplikasi Implementasi Database Implementasi Aplikasi Sistem Pendukung Keputusan Jalan Pembahasan Aplikasi Implementasi Metode ID Form Utama viii

9 4.2.3 Form Data Jalan Form Data Pengajuan Form Ganti Database Form ID3 Data Form Map Form Pengguna Form Tambah Pengajuan Pengujian Sistem dengan Blackbox Testing Pengujian ID Bab 5 Kesimpulan dan Saran Kesimpulan Saran Pengembangan Daftar Pustaka ix

10 Daftar Gambar Gambar 2.1. Skema Pemodelan SPK. (Turban, 2005) Gambar 2.2. Hubungan Komponen SPK. (Turban, 1995) Gambar 2.3. Diagram Pohon (Wahyudin, 2009) Gambar 3.1. Metode Waterfall (Sommerville, 2001) Gambar 3.2. Proses Bisnis Bappeda Gambar 3.3. Diagram Use Case Sistem Gambar 3.4. Diagram Activity Tambah Pengajuan User Gambar 3.5. Diagram Activity Perhitungan ID Gambar 3.6. Diagram Activity Penentuan Keputusan Pengajuan Gambar 3.7. Diagram State Menjalankan Aplikasi - Login 36 Gambar 3.8. Diagram State Form Data Jalan Aktif Gambar 3.9. Diagram State Form Data Pengguna Aktif Gambar Diagram State Form Data ID3 Aktif Gambar Diagram State Form Data Pengajuan Aktif Gambar Pohon Keputusan Tahap Pertama Gambar Pohon Keputusan Tahap Kedua Gambar Pohon Keputusan Tahap Ketiga Gambar Interface Menu Utama Gambar Interface Submenu Data Jalan Salatiga Gambar Interface Submenu Data Pengajuan Gambar Interface Submenu Data ID x

11 Gambar Interface Submenu Tambah Pengajuan Perbaikan Jalan Gambar 4.1. Struktur Tabel tb_id3_data Gambar 4.2. Struktur Tabel tb_id3_result Gambar 4.3. Struktur Tabel tb_jalan Gambar 4.4. Struktur Tabel tb_pengajuan Gambar 4.5. Struktur Tabel tb_user Gambar 4.6. Tampilan Awal Aplikasi Gambar 4.7. Tampilan Menu User Administrator Gambar 4.8. Tampilan Menu User Biasa Gambar 4.9. Tampilan Form Data Jalan Gambar Tampilan Report Data Jalan Gambar Tampilan Form Data Pengajuan Gambar Tampilan Report Data Pengajuan Gambar Tampilan Form Ganti Database Gambar Tampilan Form ID3 Data Gambar Tampilan Form Map Gambar Tampilan Form Pengguna Gambar Tampilan Form Tambah Pengajuan xi

12 Daftar Tabel Tabel 3.1. Spesifikasi Perangkat Keras Tabel 3.2. Spesifikasi Perangkat Lunak Tabel 3.3. Penilaian Kelayakan Jalan Tabel 3.4. Tabel Data Sample Kelayakan Jalan Tabel 3.5. Tabel Data Sample Kelayakan Jalan Kriteria Pengaju Nilai Masyarakat Tabel 3.6. Tabel Data Sample Kelayakan Jalan Kriteria Pengaju Nilai Masyarakat dan Fungsi Jalan Nilai Lingkungan Tabel 3.7. Tabel tb_user Tabel 3.8. Tabel tb_jalan Tabel 3.9. Tabel tb_pengajuan Tabel Tabel tb_id3_data Tabel Tabel tb_id3_ result Tabel 4.1. Tabel Blackbox Testing xii

13 Daftar Kode Program Kode Program 3.1. Algoritma ID Kode Program 4.1. Perhitungan Gain Kode Program 4.2. Perhitungan Entropy Kode Program 4.3. Perintah Menghitung ID Kode Program 4.4. Perintah Untuk Menampilkan Peta xiii

14 Daftar Persamaan Persamaan (2.1) Persamaan (2.2) xiv

15 Daftar Istilah ID3 SPK UML : Iterative Dichotomizer Three : Sistem Pendukung Keputusan : Unified Modeling Language xv

16 Daftar Lampiran Lampiran 1 Surat Keterangan Penelitian Lampiran 2 Hasil Wawancara dengan Bappeda Salatiga Lampiran 3 Surat Keterangan Implementasi Lampiran 4 Hasil Jawaban Responden Mengenai Aplikasi Lampiran 5 Surat Keterangan Mengenai Aplikasi dari Bappeda 99 xvi

17 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. xvii