58
Baris 15 sampai 18 jika entropy dari rootNode.subset tidak sama dengan 0 maka hitung nilai Gain tiap atribut yang tersisa dan cari
atribut dengan nilai Gain terbesar. Baris 19 sampai 20 buat childnode untuk rootNode dan tambahkan rootNode pada pohon
keputusan. Baris 21 sampai 23 untuk setiap anak rootNode, lakukan ID3S, A, V secara rekursif sampai mencapai simpul
yang memiliki entropy 0 atau mencapai simpul daun.
3.8. Perancangan Aplikasi
Perancangan Aplikasi dimulai dari perancangan database dan pembuatan interface aplikasi.
3.8.1. Perancangan Database
Tabel merupakan salah satu komponnen penting dalam pembuatan database. Dalam pembuatan aplikasi ini akan terdapat
5 tabel dalam database. Struktur pembuatan tabel akan dijelaskan sebagai berikut:
1. Tabel tb_user Tabel tb_user berfungsi untuk menyimpan data-data
pengguna baik administrator maupun user dengan ketentuan masing-masing di dalamnya. Struktur tabel pada tb_user
dijabarkan pada Tabel 3.7
Tabel 3.7. Tabel tb_user
Field Data Type
Extra
Userid varchar16
primary key Password
varchar45 Nama
varchar150
59
Field Data Type
Extra
Tipe_user varchar45
Banned boolean
Last_active Timestamp
Alamat Text
Tabel 3.6 menjelaskan field-field yang terdapat dalam tabel tb_user yang akan dirancang dalam database beserta dengan tipe
data tiap field. Dimana terdapat 7 field dalam tabel tb_user dengan userid sebagai primary key.
2. Tabel tb_jalan Tabel tb_jalan digunakan untuk menyimpan data jalan yang
ada di Salatiga dan sekitarnya. Struktur tabel tb_jalan dapat dilihat pada Tabel 3.8.
Tabel 3.8. Tabel tb_jalan
Field Data Type
Extra
Id_jalan integer
primary key Nama_jalan
varchar200 Pangkal_simpul
varchar300 Ujung_simpul
varchar300 Status_otonomi
varchar45 Jalur_lajur
varchar10 Panjang
integer Lebar_damija
integer Lebar_perkerasan
integer Jenis_perkerasan
varchar45 Fungsi_jalan
varchar45 Kondisi_jalan
varchar45 Last_update
timestamp Titik_pangkal
varchar50 Titik_ujung
varchar50
60
3. Tabel tb_pengajuan Tabel tb_pengajuan digunakan untuk menyimpan data
pengajuan oleh masyarakat. Struktur tabel tb_pengajuan dapat dilihat pada Tabel 3.9.
Tabel 3.9. Tabel tb_pengajuan
Field Data Type
Extra
Id_pengajuan integer
primary key Userid
varchar16 foreign key
Id_jalan integer
foreign key Kondisi_jalan
varchar45 Status_id3
varchar50 Waktu
timestamp Alasan
text
4. Tabel tb_id3_data Tabel tb_id3_data digunakan untuk menyimpan data ID3
yang digunakan untuk perhitungan ID3. Struktur tabel tb_ id3_data dapat dilihat pada Tabel 3.10.
Tabel 3.10. Tabel tb_id3_data
Field Data Type
Extra
Id integer
primary key Fungsi
varchar45 Pengaju
varchar45 Kondisi
timestamp Result
boolean
5. Tabel tb_id3_result Tabel tb_id3_ result digunakan untuk menyimpan data hasil
perhitungan ID3 yang digunakan untuk proses pemilihan
61
keputusan. Struktur tabel tb_ id3_ result dapat dilihat pada Tabel 3.11.
Tabel 3.11. Tabel tb_id3_ result
Field Data Type
Extra
Id integer
primary key Atribut
varchar45 Value
varchar45 level
integer
3.8.2. Desain Interface