Institutional Repository | Satya Wacana Christian University: Penerapan Algoritma Iterative Dichotomiser Three untuk Pemilihan Dosen Pembimbing (Studi Kasus : FTI UKSW)
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
Januari 2012
i
ii
ii
Pernyataan
Tugas akhir yang berikut ini :
Judul
: Penerapan
Dichotomizer
Algoritma
Three
untuk
Iterative
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
(Winda Pangesti Utami)
iii
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
Pembimbing 2 yang telah memberikan bimbingan dan
motivasi sehingga penulis dapat menyelesaikan tugas akhir.
iv
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 hentihentinya 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
Penulis
v
vi
Daftar Isi
Hal
Halaman Judul ...........................................................................
Halaman Persetujuan ..................................................................
Halaman Pernyataan ..................................................................
Kata Pengantar ...........................................................................
Daftar Isi ....................................................................................
Daftar Gambar ...........................................................................
Daftar Tabel ...............................................................................
Daftar kode Program ..................................................................
Daftar istilah ..............................................................................
Abstract .....................................................................................
Bab 1 Pendahuluan ...................................................................
1.1 Latar Belakang Masalah ..............................................
1.2 Rumusan Masalah ....................................................
1.3 Tujuan dan Manfaat .................................................
1.4 Batasan Masalah ......................................................
1.5 Sistematika Penulisan ..............................................
Bab 2 Tinjauan Pustaka ............................................................
2.1 Penelitian Sebelumnya ............................................
2.2 Penentuan Dosen Pembimbing Skripsi FTI,UKSW
2.3 Sistem Pendukung Keputusan .................................
2.3.1 Pengertian SPK ...............................................
2.3.2 Karakteristik dan Manfaat ...............................
2.3.3 Komponen SPK...............................................
2.4 Algoritma Iterative Dichotomizer Three (ID3) ........
2.5 Model View Control (MVC) .....................................
Bab 3 Metode dan Perancangan Sistem ...................................
3.1 Metode Pengembangan Sistem .................................
3.1.1 Pengumpulan Kebutuhan (Requirements) .....
3.1.2 Perancangan (Design) ...................................
3.1.3 Evaluasi Prototype ........................................
3.2 Perancangan Sistem ................................................
3.2.1 Use Case Diagram ........................................
3.2.2 Activity diagram ............................................
3.2.3 Sequence Diagram ..........................................
vi
i
ii
iii
iv
vi
viii
ix
x
xi
xii
1
1
2
2
3
3
7
7
8
9
9
10
11
12
17
19
19
19
21
22
22
22
23
25
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
3.3.3 Kelebihan dan Kekurangan ID3 ....................
43
3.4 Perancangan Database ............................................
44
3.4.1 Relasi Antar Tabel ........................................
49
3.5 Perancangan Tampilan ............................................
50
1. Halaman Utama ..................................................
50
2. Menu Login ..........................................................
51
3. Menu Form Tambah Dosen .................................
51
4. Menu Tambah Kata Kunci ...................................
52
5. Menu Tambah Bidang Pengembangan ................
52
6. Menu Tambah Berita ...........................................
53
7. Menu Konsultasi ..................................................
53
Bab 4 Hasil dan Pembahasan ...................................................
55
4.1 Implementasi ............................................................
55
4.1.1 Dokumentasi Prototype ................................
55
4.1.2 Implementasi Database .................................
57
4.2 Hasil Implementasi dan Pembahasan ......................
62
4.2.1 Menu Utama....................................................
62
4.2.2 Master Data .....................................................
65
4.2.3 Bidang Pengembangan ....................................
65
4.2.4 Dosen ..............................................................
66
4.2.5 Berita ...............................................................
67
4.2.6 Konsultasi .......................................................
68
4.2.7 Form Pendaftaran Proposal Skripsi ................
69
4.3 Hasil Pengujian ........................................................
73
4.3.1 Pengujian Manual ...........................................
73
4.3.2 Pengujian Aplikasi ..........................................
74
4.3.3 Black Box Testing............................................
80
4.3.4 Analisa Hasil Pengujian Aplikasi ...................
83
Bab 5 Kesimpulan dan Saran ...................................................
85
5.1 Kesimpulan .............................................................
85
5.2 Saran ........................................................................
85
Daftar Pustaka ............................................................................ xiii
Lampiran ....................................................................................
vii
viii
Daftar Gambar
Hal
Gambar 2.1
Grafik Fungsi Entropy Untuk Kumpulan Data
Dalam 2 Kelas .......................................................
16
Gambar 2.2
Arsitektur MVC.....................................................
17
Gambar 3.1
Prototype Model ...................................................
19
Gambar 3.2
Use Case Diagram ...............................................
23
Gambar 3.3
Activity Diagram ...................................................
24
Gambar 3.4
Sequence Diagram Tambah Dosen .......................
26
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 Login Admin ................................................
50
Gambar 3.14
Form Tambah Dosen ............................................
51
Gambar 3.15
Form Tambah Kata Kunci.....................................
51
Gambar 3.16
Menu Tambah Bidang Pengembangan .................
52
Gambar 3.17
Menu Tambah Berita ............................................
viii
52
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
Gambar 4.21
Peringatan jika Username dan Password tidak
ix
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
Gambar 4.36
Daftar Proposal Skripsi yang Masuk ....................
80
x
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
Tabel Pengujian Aplikasi .....................................
83
Tabel 4.2
xi
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
xii
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
Kode Program 4.6 Proses ID3 Tahap Kelima .........................................
72
xiii
xiv
Daftar Istilah
DBMS
: Database Management System
ID3
: Iterative Dichotomiser 3
Kaprogdi : Kepala Program Studi
MVC
: Model View Controller
SPK
: Sistem Pendukung Keputusan
UML
: Unified Modeling Language
xiv
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%
Keywords: Algorithm ID3, Supervisors,Thesis
xv
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
Januari 2012
i
ii
ii
Pernyataan
Tugas akhir yang berikut ini :
Judul
: Penerapan
Dichotomizer
Algoritma
Three
untuk
Iterative
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
(Winda Pangesti Utami)
iii
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
Pembimbing 2 yang telah memberikan bimbingan dan
motivasi sehingga penulis dapat menyelesaikan tugas akhir.
iv
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 hentihentinya 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
Penulis
v
vi
Daftar Isi
Hal
Halaman Judul ...........................................................................
Halaman Persetujuan ..................................................................
Halaman Pernyataan ..................................................................
Kata Pengantar ...........................................................................
Daftar Isi ....................................................................................
Daftar Gambar ...........................................................................
Daftar Tabel ...............................................................................
Daftar kode Program ..................................................................
Daftar istilah ..............................................................................
Abstract .....................................................................................
Bab 1 Pendahuluan ...................................................................
1.1 Latar Belakang Masalah ..............................................
1.2 Rumusan Masalah ....................................................
1.3 Tujuan dan Manfaat .................................................
1.4 Batasan Masalah ......................................................
1.5 Sistematika Penulisan ..............................................
Bab 2 Tinjauan Pustaka ............................................................
2.1 Penelitian Sebelumnya ............................................
2.2 Penentuan Dosen Pembimbing Skripsi FTI,UKSW
2.3 Sistem Pendukung Keputusan .................................
2.3.1 Pengertian SPK ...............................................
2.3.2 Karakteristik dan Manfaat ...............................
2.3.3 Komponen SPK...............................................
2.4 Algoritma Iterative Dichotomizer Three (ID3) ........
2.5 Model View Control (MVC) .....................................
Bab 3 Metode dan Perancangan Sistem ...................................
3.1 Metode Pengembangan Sistem .................................
3.1.1 Pengumpulan Kebutuhan (Requirements) .....
3.1.2 Perancangan (Design) ...................................
3.1.3 Evaluasi Prototype ........................................
3.2 Perancangan Sistem ................................................
3.2.1 Use Case Diagram ........................................
3.2.2 Activity diagram ............................................
3.2.3 Sequence Diagram ..........................................
vi
i
ii
iii
iv
vi
viii
ix
x
xi
xii
1
1
2
2
3
3
7
7
8
9
9
10
11
12
17
19
19
19
21
22
22
22
23
25
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
3.3.3 Kelebihan dan Kekurangan ID3 ....................
43
3.4 Perancangan Database ............................................
44
3.4.1 Relasi Antar Tabel ........................................
49
3.5 Perancangan Tampilan ............................................
50
1. Halaman Utama ..................................................
50
2. Menu Login ..........................................................
51
3. Menu Form Tambah Dosen .................................
51
4. Menu Tambah Kata Kunci ...................................
52
5. Menu Tambah Bidang Pengembangan ................
52
6. Menu Tambah Berita ...........................................
53
7. Menu Konsultasi ..................................................
53
Bab 4 Hasil dan Pembahasan ...................................................
55
4.1 Implementasi ............................................................
55
4.1.1 Dokumentasi Prototype ................................
55
4.1.2 Implementasi Database .................................
57
4.2 Hasil Implementasi dan Pembahasan ......................
62
4.2.1 Menu Utama....................................................
62
4.2.2 Master Data .....................................................
65
4.2.3 Bidang Pengembangan ....................................
65
4.2.4 Dosen ..............................................................
66
4.2.5 Berita ...............................................................
67
4.2.6 Konsultasi .......................................................
68
4.2.7 Form Pendaftaran Proposal Skripsi ................
69
4.3 Hasil Pengujian ........................................................
73
4.3.1 Pengujian Manual ...........................................
73
4.3.2 Pengujian Aplikasi ..........................................
74
4.3.3 Black Box Testing............................................
80
4.3.4 Analisa Hasil Pengujian Aplikasi ...................
83
Bab 5 Kesimpulan dan Saran ...................................................
85
5.1 Kesimpulan .............................................................
85
5.2 Saran ........................................................................
85
Daftar Pustaka ............................................................................ xiii
Lampiran ....................................................................................
vii
viii
Daftar Gambar
Hal
Gambar 2.1
Grafik Fungsi Entropy Untuk Kumpulan Data
Dalam 2 Kelas .......................................................
16
Gambar 2.2
Arsitektur MVC.....................................................
17
Gambar 3.1
Prototype Model ...................................................
19
Gambar 3.2
Use Case Diagram ...............................................
23
Gambar 3.3
Activity Diagram ...................................................
24
Gambar 3.4
Sequence Diagram Tambah Dosen .......................
26
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 Login Admin ................................................
50
Gambar 3.14
Form Tambah Dosen ............................................
51
Gambar 3.15
Form Tambah Kata Kunci.....................................
51
Gambar 3.16
Menu Tambah Bidang Pengembangan .................
52
Gambar 3.17
Menu Tambah Berita ............................................
viii
52
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
Gambar 4.21
Peringatan jika Username dan Password tidak
ix
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
Gambar 4.36
Daftar Proposal Skripsi yang Masuk ....................
80
x
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
Tabel Pengujian Aplikasi .....................................
83
Tabel 4.2
xi
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
xii
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
Kode Program 4.6 Proses ID3 Tahap Kelima .........................................
72
xiii
xiv
Daftar Istilah
DBMS
: Database Management System
ID3
: Iterative Dichotomiser 3
Kaprogdi : Kepala Program Studi
MVC
: Model View Controller
SPK
: Sistem Pendukung Keputusan
UML
: Unified Modeling Language
xiv
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%
Keywords: Algorithm ID3, Supervisors,Thesis
xv