i
Penerapan Algoritma
Iterative Dichotomiser
Three
untuk Pemilihan Dosen Pembimbing
(Studi Kasus : FTI UKSW)
SKRIPSI
Diajukan kepada Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Disusun Oleh :
Winda Pangesti Utami
NIM : 672007189
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
iii
Pernyataan
Tugas akhir yang berikut ini :
Judul : Penerapan Algoritma Iterative
Dichotomizer Three untuk Pemilihan Dosen Pembimbing (Studi Kasus : FTI UKSW)
Pembimbing : 1. Indrastanti R. Widiasari, MT.
2. Sri Winarso Martyas Edi, S.Kom.
adalah benar hasil karya saya :
Nama : Winda Pangesti Utami
NIM : 672007189
saya menyatakan tidak mengambil sebagian atau seluruhnya dari hasil karya orang lain kecuali sebagaimana yang tertulis pada daftar pustaka.
Pernyataan ini dibuat dengan sebenar-benarnya sesuai dengan ketentuan yang berlaku dalam penulisan karya ilmiah.
Salatiga, Januari 2012
iv
Kata Pengantar
Segala puji syukur penulis ke hadirat Tuhan Yang Maha Esa karena telah melimpahkan rahmat-Nya, sehingga tersusunlah
Laporan Tugas Akhir yang berjudul “Pemanfaatan Algoritma
Iteretive Dichotomizer Three untuk Pemilihan Dosen Pembimbing
(Studi Kasus : FTI UKSW)” tanpa suatu halangan apapun.
Tujuan penyusunan Tugas Akhir ini yaitu guna memenuhi salah satu syarat kelulusan mahasiswa Fakultas Teknologi Informasi Program Studi Teknik Informatika untuk memperoleh Gelar Sarjana Komputer.
Penulis juga berterima kasih kepada seluruh pihak yang telah mendukung Tugas Akhir ini, sehingga penulis dapat menyelesaikan Tugas Akhir dan menulis laporan Tugas akhir tanpa suatu halangan apapun. Pihak tersebut antara lain :
1. Bp. Andeka Rocky Tanaamah, S.E., M.Cs., selaku Dekan
Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga.
2. Bp. Dian W. Chandra, S.Kom., M.Cs., selaku Ketua Program
Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana.
3. Ibu Indrastanti R. Widiasari, MT., selaku Dosen Pembimbing
1 yang telah memberikan bimbingan dan arahan sehingga penulis dapat menyelesaikan tugas akhir ini.
4. Bp. Sri Winarso Martyas Edi, S.Kom., selaku Dosen
v
5. Seluruh Staf Pengajar Fakultas Teknologi Informasi yang telah
memberikan pengetahuan dan saran selama belajar di Fakultas Teknologi Informasi Universitas Kristen Satya Wacana.
6. Bp. George Nikijuluw, S.Kom., selaku Koordinator KPTA
Periode 2010-2011 FTI Universitas Kristen Satya Wacana yang telah memberikan informasi dan masukan dalam penelitian.
7. Bp. Adriyanto Juliastomo Gundo, S.Si., M.Pd., selaku
Koordinator KPTA FTI Universitas Kristen Satya Wacana yang telah memberikan informasi dan masukan selama penelitian.
8. Keluargaku yang telah memberikan dukungan serta doa.
Terima kasih bapak, ibu, kakak dan adikku tersayang atas semua yang telah engkau berikan kepadaku.
9. Keluarga besar di Sukoharjo dan Salatiga, terima kasih atas
doa dan dukungannya selama ini.
10. Nenek, kakek dan Bude tersayang. Terima kasih atas kasih
sayangmu selama ini kepadaku dan doa yang tak henti-hentinya untukku.
11. Teman-teman terbaikku, terima kasih atas semua dukungan
selama ini.
12. Semua pihak yang telah membantu dalam proses penulisan
Tugas Akhir ini yang tidak dapat saya sebutkan satu persatu.
Salatiga, Januari 2012
vi
2.2 Penentuan Dosen Pembimbing Skripsi FTI,UKSW 8
2.3 Sistem Pendukung Keputusan ... 9
2.3.1 Pengertian SPK ... 9
2.3.2 Karakteristik dan Manfaat ... 10
2.3.3 Komponen SPK... 11
2.4 Algoritma Iterative Dichotomizer Three (ID3) ... 12
2.5 Model View Control (MVC) ... 17
Bab 3 Metode dan Perancangan Sistem ... 19
3.1 Metode Pengembangan Sistem ... 19
vii
3.2.4 Class Diagram ... 28
3.3 Rumusan Perhitungan ID3 ... 29
3.3.1 Perhitungan Algoritma dan Mekanisme Kasus 31 3.3.2 Mekanisme Pemilihan Dosen Pembimbing ... 42
5. Menu Tambah Bidang Pengembangan ... 52
6. Menu Tambah Berita ... 53
4.2.7 Form Pendaftaran Proposal Skripsi ... 69
viii
Daftar Gambar
Hal
Gambar 2.1 Grafik Fungsi Entropy Untuk Kumpulan Data
Dalam 2 Kelas ... 16
Gambar 3.5 Sequence Diagram Tambah Bidang Pengembangan 27 Gambar 3.6 Sequence Diagram Tambah Berita... 27
Gambar 3.7 Sequence Diagram Konsultasi ... 28
Gambar 3.8 Class Diagram ... 29
Gambar 3.9 Pohon yang Terbentuk Berdasarkan Sampel ... 39
Gambar 3.10 Mekanisme Pemilihan Dosen Pembimbing ... 42
Gambar 3.11 Relasi Antar Tabel ... 49
Gambar 3.12 Desain Halaman Utama ... 50
Gambar 3.13 Form LoginAdmin ... 50
Gambar 3.14 Form Tambah Dosen ... 51
Gambar 3.15 Form Tambah Kata Kunci ... 51
Gambar 3.16 Menu Tambah Bidang Pengembangan ... 52
ix
Gambar 3.18 Menu Konsultasi ... 53
Gambar 4.1 Aplikasi Tahap Awal ... 55
Gambar 4.2 Tampilan Bidang Pengembangan pada Admin ... 56
Gambar 4.3 Tampilan Aplikasi Admin Tahap Kedua ... 56
Gambar 4.4 Tampilan Aplikasi pada Sisi Pengguna ... 57
Gambar 4.5 Tabel tb_bidang_pengembangan ... 58
Gambar 4.6 Tabel tb_dosen ... 58
Gambar 4.7 Tabel tb_dosen_bidang_pengembanga ... 58
Gambar 4.8 Tabel tb_keyword_bidang_pengembangan ... 59
Gambar 4.9 Tabel tb_keyword_dosen ... 59
Gambar 4.10 Tabel tb_login ... 59
Gambar 4.11 Tabel tb_mas_fungsional ... 60
Gambar 4.12 Tabel tb_mas_keyword ... 60
Gambar 4.13 Tabel tb_mas_pendidikan_terakhir ... 61
Gambar 4.14 Tabel tb_berita ... 61
Gambar 4.15 Tabel tb_formulir ... 62
Gambar 4.16 Tampilan Login Sistem Admin ... 62
Gambar 4.17 Tampilan Awal Sistem Admin ... 63
Gambar 4.18 Peringatan jika Username dan Password tidak diisi 63 Gambar 4.19 Peringatan jika Username tidak diisi ... 64
Gambar 4.20 Peringatan jika Password tidak diisi ... 64
x
terdapat dalam database ... 64
Gambar 4.22 Tambah Kata Kunci ... 65
Gambar 4.23 Menu Tambah Bidang Pengembangan ... 65
Gambar 4.24 Menu Tambah Dosen ... 66
Gambar 4.25 Menu Tambah Berita ... 67
Gambar 4.26 Tampilan Konsultasi Calon Pembimbing ... 68
Gambar 4.27 Tampilan Calon Pembimbing yang Disarankan ... 68
Gambar 4.28 Tampilan Form Pendaftaran Proposal Skripsi ... 69
Gambar 4.29 Pengecekan Judul Menggunakan Aplikasi ... 75
Gambar 4.30 Seleksi Tahap 1 ... 75
Gambar 4.31 Seleksi Tahap 2 dan 3 ... 76
Gambar 4.32 Seleksi Tahap 4 dan 5 ... 76
Gambar 4.33 Pendaftaran Proposal Skripsi ... 77
Gambar 4.34 Tampilan Form Pendaftaran Proposal Skripsi dari Menu Konsultasi ... 78
Gambar 4.35 Form Pendaftaran Proposal Skripsi ... 79
xi
Daftar Tabel
Hal
Tabel 3.1 Tabel Sampel Atribut dan Atribut Tujuan ... 30
Tabel 3.2 Tabel Berita ... 44
Tabel 3.3 Tabel Bidang_Pengembangan ... 44
Tabel 3.4 Tabel Dosen ... 45
Tabel 3.5 Tabel Dosen Bidang_Pengembangan ... 45
Tabel 3.6 Tabel Keyword_bidang_pengembangan ... 46
Tabel 3.7 Tabel keyword_dosen ... 46
Tabel 3.8 Tabel login ... 47
Tabel 3.9 Tabel mas_fungsional ... 47
Tabel 3.10 Tabel mas_keyword ... 47
Tabel 3.11 Tabel mas_pendidikan_terakhir ... 48
Tabel 3.12 Tabel tb_formulir ... 49
Tabel 4.1 Tabel Pengujian Aplikasi menggunakan Metode BlackBox ... 80
xii
Daftar Kode Program
Hal
Kode Program 4.1 Pemecahan Kata ... 70
Kode Program 4.2 Proses ID3 Tahap Pertama ... 70
Kode Program 4.3 Proses ID3 Tahap Kedua ... 71
Kode Program 4.4 Proses ID3 Tahap Ketiga ... 71
Kode Program 4.5 Proses ID3 Tahap Keempat ... 72
Kode Program 4.6 Proses ID3 Tahap Kelima ... 72
xiii
Daftar Lampiran
Hal
Kode Program 4.1 Pemecahan Kata ... 70
Kode Program 4.2 Proses ID3 Tahap Pertama ... 70
Kode Program 4.3 Proses ID3 Tahap Kedua ... 71
Kode Program 4.4 Proses ID3 Tahap Ketiga ... 71
Kode Program 4.5 Proses ID3 Tahap Keempat ... 72
xiv
Daftar Istilah
DBMS : Database Management System
ID3 : Iterative Dichotomiser 3
Kaprogdi : Kepala Program Studi
MVC : Model View Controller
SPK : Sistem Pendukung Keputusan
xv
Abstract
Students are working on a thesis need supervisor to guide him . Student are confused to select a candidate supervisor. Applications using iterative dichotomizer three algorithm help students to select supervising which is proper based on the topic that is inserted in application. Id3 algorithm used to get decision tree that corresponds to the actual conditions. Application to select supervisors apply id3 algorithm to give alternative candidate supervisors. In addition, this application could help KPTA in terms of consultation prospective supervisors by online. The results given in this application is not much different from the actual results with the success rate by as much as 70%
