SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON ASISTEN LABORATORIUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA ITERATIVE DICHOTOMISER 3 (ID3) SKRIPSI VITO ERPINDO 101401027
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON
ASISTEN LABORATORIUM BERBASIS ANDROID MENGGUNAKAN
ALGORITMA ITERATIVE DICHOTOMISER 3 (ID3)
SKRIPSI
VITO ERPINDO
101401027
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON ASISTEN LABORATORIUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA ITERATIVE DICHOTOMISER 3 (ID3) SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
PERSETUJUAN
Judul : SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON ASISTEN LABORATORIUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA ITERATIVE DICHOTOMISER 3 (ID3)
Kategori : SKRIPSI Nama : VITO ERPINDO Nomor Induk Mahasiswa : 101401027 Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA Komisi Pembimbing :
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON ASISTEN LABORATORIUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA ITERATIVE DICHOTOMISER 3 (ID3)
SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, April 2015
PENGHARGAAN
Alhamdulillahirrabbil’alamin, penulis ucapkan rasa syukur yang tiada hentinya ke hadirat Allah SWT. yang telah memberikan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi ini. Shalawat beriring salam penulis persembahkan kepada Nabi Besar Muhammad SAW. Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini. Penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Syahril Pasaribu, DTMH, MSc(CTM), SpA(K) sebagai Rektor Universitas Sumatera Utara (USU).
2. Bapak Dr. Muhammad Zarlis sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer dan sekaligus sebagai Dosen Pembimbing I.
4. Ibu Maya Silvi Lydia, BSc. MSc sebagai Sekretaris Program Studi S1 Ilmu Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini dapat memberi manfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.
Medan, April 2015 Vito Erpindo
ABSTRAK
Pengujian kelayakan calon asisten laboratorium di IKLC bertujuan untuk mendapatkan asisten
- – asisten dengan kualitas terbaik. Penentuan kelayakan dilakukan berdasarkan kriteria yang telah ditentukan seperti seleksi berkas,
microteaching dan wawancara. Untuk membantu proses penentuan kelayakan maka
dibutuhkan sebuah sistem pendukung keputusan. Metode yang digunakan adalah Algoritma Iterative Dichotomiser 3. Pada penelitian ini hasil perhitungan dari metode akan diuji dengan data calon asisten laboratorium yang dimiliki oleh IKLC. Metode ini berhasil mencocokkan 20 data hasil perhitungan dengan data dari IKLC, dimana terdapat 9 orang calon lulus menjadi asisten dan 11 orang calon tidak lulus menjadi asisten. Sistem ini dapat digunakan untuk membantu menyelesaikan permasalahan dalam menentukan kelayakan calon asisten laboratorium di IKLC (Ilmu Komputer Laboratory Center).
Katakunci: Sistem Pendukung Keputusan, Algoritma Iterative Dichotomiser 3, IKLC
DECISION SUPPORT SYSTEM OF LABORATORY ASSISTANT
CANDIDATE PROPERNESS USING ITERATIVE
DICHOTOMISER 3 (ID3) ALGORITHM
BASED ON ANDROID
ABSTRACT
Proper test of laboratory assistant candidate aims to get the best quality assistant in
IKLC. The test is based on determined criterion such as file selection, microteaching and interview. Decision support system is needed to assist the proper test. The method used is Iterative Dichotomiser 3 Algorithm. In this research, the result of the method will be tested with data of laboratory assistant candidate that possessed by IKLC. . This method successfully matched the result of 20 data with the data from IKLC, where 9 candidates are pass becoming an assistant and 11 are not pass. This system can be used to assist the proper test of laboratory assistant candidate problem of IKLC (Ilmu Komputer Laboratory Center).
Halaman Persetujuan iii
Pernyataan iv
Penghargaan v
Abstrak vii
Abstract viii
Daftar Isi ix
Daftar Tabel xiii
Daftar Gambar xiv
Bab 1 Pendahuluan
1.1. Latar Belakang
1
1.2. Rumusan Masalah
2 Bab 3 Analisis dan Perancangan Sistem
3.1. Analisis Sistem
15
3.1.1. Analisis Masalah
15
3.1.2. Analisis Kebutuhan Sistem
16
3.1.2.1. Kebutuhan Fungsional Sistem
16
3.1.2.2. Kebutuhan Non-Fungsional Sistem
16
3.1.3. Pemodelan
17
3.1.3.1. Use Case Diagram
17
3.1.3.2. Activity Diagram
22
3.1.3.3. Analisis Proses Sistem
24
3.1.3.4. Flowchart Algoritma ID3
26
3.2. Perancangan Sistem
26
3.2.1. Antarmuka Menu Utama
27
3.2.2. Antarmuka Pengujian Berkas
27
3.2.3. Antarmuka Micro 1
28
3.2.4. Antarmuka Micro 2
30
4.2.7. Tampilan Micro 5
54
4.2.8. Tampilan Wawancara dan Pengujian
54
4.2.9. Tampilan Data
55
4.2.10. Tampilan Hasil
56
4.2.11. Tampilan Bantuan
56 4.3 . Pengujian Sistem
57
4.3.1 Pengujian Perhitungan dalam Menentukan Kelayakan Calon Asisten Laboratorium di IKLC
58
4.3.2 Pengujian Proses Tambah Data Pengujian
65
4.3.3 Pengujian Proses Ubah Data
66 Bab 5. Kesimpulan dan Saran
5.1. Kesimpulan
67
5.2. Saran
67 Daftar Pustaka
68
DAFTAR TABEL
Halaman
Tabel 2.1. Contoh Data9 Tabel 3.1. Tabel Use Case Proses Uji
18 Tabel 3.2. Tabel Use Case Proses Input Nilai Kriteria Pengujian
19 Tabel 3.3. Tabel Use Case Proses Normalisasi Nilai Kriteria
19 Tabel 3.4. Tabel Use Case Proses Simpan Hasil Normalisasi
19 Tabel 3.5. Tabel Use Case Proses Uji Kelayakan
20 Tabel 3.6. Tabel Use Case Proses Algoritma ID3
20 Tabel 3.7. Tabel Use Case Proses Hitung Entropy
21 Tabel 3.8. Tabel Use Case Proses Hitung Information Gain
21 Tabel 4.1. Bobot Kriteria
42 Tabel 4.2. Data Atribut Target
44 Tabel 4.3. Entropy IPK
44
DAFTAR GAMBAR
Halaman
Gambar 2.1. Node awal Decision Tree11 Gambar 2.2. Hasil Decision Tree
12 Gambar 3.1. Diagram Ishikawa untuk Analisis Masalah Sistem
16 Gambar 3.2. Use case Diagram Sistem Pendukung Keputusan dalam Menentukan Kelayakan Calon Asisten Laboratorium
18 Gambar 3.3. Activity Diagram untuk Proses Uji
22 Gambar 3.4. Activity Diagram dalam Proses Hitung Entropy
23 Gambar 3.5. Activity Diagram dalam Proses Hitung Information Gain
24 Gambar 3.6. Sequence Diagram dalam Proses Penentuan Kelayakan dengan Algoritma ID3
25 Gambar 3.7. Flowchart Algoritma ID3
26 Gambar 3.8. Antarmuka Perancangan Sistem Menu Utama
27
Gambar 4.9. Micro 554 Gambar 4.10. Wawancara dan Pengujian
55 Gambar 4.13. Data
55 Gambar 4.14. Hasil
56 Gambar 4.15. Bantuan
57 Gambar 4.17. Hasil Proses Tambah Data Pengujian
65 Gambar 4.18. Pengujian Hasil Ubah Data
66