SERVICE CENTER MEDAN)
SKRIPSI
KURNIAWAN WARDANI AP. HUTAGAOL
101401050
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN
IMPLEMENTASI ALGORITMA C4.5 UNTUK PEREKRUTAN KARYAWAN
BERBASIS ANDROID (STUDI KASUS : BLACKBERRY
SERVICE CENTER MEDAN)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
KURNIAWAN WARDANI AP. HUTAGAOL
101401050
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN
2017
PERSETUJUAN
Nama : KURNIAWAN WARDANI AP. HUTAGAOL
Nomor Induk Mahasiswa : 101401050
Program Studi : SARJANA (S1) ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Jos Timanta Tarigan, S.Kom, M.Sc Dr. Poltak Sihombing, M.Kom. NIP. 198501262015041001 NIP. 196203171991021001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer FASILKOM-TI USU Ketua,
PERNYATAAN
IMPLEMENTASI ALGORITMA C4.5 UNTUK PEREKRUTAN KARYAWAN BERBASIS ANDROID (STUDI KASUS : BLACKBERRY
SERVICE CENTER MEDAN)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Maret 2017
KURNIAWAN WARDANI AP. HUTAGAOL 101401050
UCAPAN TERIMA KASIH
Puji syukur dan terima kasih penulis ucapkan kepada Tuhan Yesus Kristus yang telah menjaga, merawat dan melimpahkan kasih dan karunia-Nya kepada penulis, sehingga skripsi ini dapat diselesaikan dalam waktu yang telah ditetapkan.
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. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc. selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing sebagai Ketua Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara dan Dosen Pembimbing I yang telah memberikan bimbingan dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. sebagai Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Jos Timanta Tarigan, S.Kom., M.Sc. selaku dosen Pembimbing II yang telah memberikan arahan dan bimbingan kepada penulis
6. Bapak Drs. Agus Salim Harahap, M.Si. selaku Dosen Pembanding I yang telah memberikan saran dan kritikan dalam penyempurnaan skripsi ini kepada penulis.
7. Bapak Handrizal S.Si., M. Comp. Sc. selaku Dosen Pembanding II yang telah memberikan saran dan kritikan dalam penyempurnaan skripsi ini kepada penulis.
8. Kedua orangtua penulis Bapak Karniel Hutagaol, Ibu Johanny M.M. Siregar, dan adik penulis Yunus TAC Hutagaol. yang telah memberikan dukungan berupa doa dan harapan sehingga skripsi ini dapat terselesaikan.
10.Teman-teman mahasiswa S-1 Ilmu Komputer yang telah berbagi kebersamaan selama menyelesaikan skripsi ini.
11.Dan semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan. Oleh karena itu penulis menerima kritik dan masukan dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.
Medan, Maret 2017 Penulis
Kurniawan Wardani AP Hutagaol
ABSTRAK
Sistem Pendukung Keputusan (SPK) adalah sistem yang digunakan sebagai alat bantu menyelesaikan masalah untuk membantu proses pengambilan keputusan tanpa menggantikan peran dari pengambil keputusan. Banyak masalah yang dapat diselesaikan menggunakan SPK. Dengan adanya SPK, tugas seorang manager dalam menentukan kelulusan pelamar akan lebih mudah dan akurat. Salah satu metode yang dapat digunakan dalam SPK adalah menggunakan pohon keputusan. C4.5 adalah algoritma yang diciptakan Quinlan untuk menghasilkan pohon keputusan. Algoritma ini adalah perluasan dari algoritma pohon keputusan lainnya, yaitu ID3. Teknik penyelesaiannya adalah menggunakan entrophy dan information gain untuk perluasan pohon keputusan. Pada penelitian ini, penulis menggunakan Android sebagai media untuk mengimplementasikan algoritma C4.5 dalam proses perekrutan karyawan. Pengujian akan dilakukan dengan menggunakan data pelamar sebelumnya. Dari hasil pengujian diperoleh keakuratan yang cukup tinggi, yaitu sebesar 73,68%.
THE IMPLEMENTATION OF C4.5 ALGORITHM IN EMPLOYEE RECRUITMENT ON ANDROID PLATFORM (CASE STUDY :
BLACKBERRY SERVICE CENTER MEDAN) ABSTRACT
Decision Support System (DSS) is a system that is used as a tools to help decision making without replace the role of decision maker. Many problems can be solved by using DSS. With the help of DSS, a manager can make a decision in employee recruitment easily. A method that can be used is decision tree. C4.5 is an algorithm which is created by Quinlan to generate decision tree. The algorithm is development of the other algorithm, ID3. It uses entrophy and information gain to extend the decision tree. In this research, the author using Android as media to implement C4.5 in employee recruitment case. The test will run by using applicant data. From the test, the accuracy of this algorithm is 73,68%.
Key word : DSS, Decision Tree, C4.5, Employee Recruitment
DAFTAR ISI
Hal.
PERSETUJUAN ii
PERNYATAAN iii
UCAPAN TERIMA KASIH iv
ABSTRAK vi
1.6 Metodologi Penelitian 3
1.7 Sistematika Penulisan 4
BAB II TINJAUAN PUSTAKA
2.1 Sistem Pendukung Keputusan 5
2.1.1 Karakteristik Sistem Pendukung Keputusan 5 2.1.2 Arsitektur Sistem Pendukung Keputusan 5 2.1.3 Pandangan Pengguna Sistem Pendukung Keputusan 6
2.2 Android 7
3.2 Perancangan Antarmuka Sistem 23
3.2.1 Antarmuka Menu Utama 23
3.2.2 Antarmuka Menu Data 24
3.2.3 Antarmuka Menu Pengujian 25 3.2.4 Antarmuka Menu Mengubah Data Pelamar 26
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem 30
4.2 Antarmuka Sistem 38
4.2.1 Form Menu Utama 39 4.2.2 Form Menu Data 39 4.2.3 Form Pengujian 40 4.2.4 Form Hasil 40 4.2.5 Form Bantuan 41 4.2.6 Form Tentang 42
4.3 Pengujian Sistem 42
4.3.1 Pengujian Perhitungan Algoritma 43
BAB V KESIMPULAN DAN SARAN
5.1 Kesimpulan 54
5.2 Saran 54
DAFTAR PUSTAKA 55
DAFTAR TABEL
Hal.
Tabel 2.1 Data Set Kasus Penentuan Pelaksanaan Pertandingan 9 Tabel 2.2 Hasil Perhitungan Entropy pada Data Set 9 Tabel 2.3 Analisis Atribut, Nilai, Banyaknya Kejadian Nilai, Entropy dan Gain 10
Tabel 2.4 Data dengan Kelembapan Tinggi 11
Tabel 2.5 Hasil Perhitungan Entropy Atribut Kelembapan Tinggi 11
Tabel 2.6 Analisis Atribut untuk Node 1.1 12
Tabel 2.7 Hasil Analisis Node 1.1.2 13
Tabel 2.8 Hasil Perhitungan Entropy Atribut Kelembapan Tinggi dan Hujan 13
Tabel 2.9 Analisis Atribut untuk Node 1.1.2 13
DAFTAR GAMBAR
Hal.
Gambar 2.1 Pohon Keputusan Node 1 (root node) 11
Gambar 2.2 Pohon Keputusan Analisis Node 1.1 12
Gambar 2.3 Pohon Keputusan Akhir 14
Gambar 3.1 Diagram Ishikawa Analisis Masalah Sistem 16
Gambar 3.2 Use Case Diagram Sistem 18
Gambar 3.3 Activity Diagram Lihat Data 19
Gambar 3.4 Activity Diagram Pengujian Data Baru 20 Gambar 3.5 Sequence Diagram Lihat, Ubah, dan Hapus Data 21 Gambar 3.6 Sequence Diagram Pengujian Data Baru 22
Gambar 3.7 Flowchart Algoritma C4.5 22
Gambar 3.8 Rancangan Menu Utama 23
Gambar 3.9 Rancangan Menu Data 24
Gambar 3.10 Rancangan Pengujian 25
Gambar 3.11 Rancangan Mengubah Data Pelamar 26
Gambar 3.12 Rancangan Hasil 28
Gambar 4.7 Tampilan Form Pengujian 40
Gambar 4.8 Tampilan Form Hasil 40
Gambar 4.9 Tampilan Form Bantuan 41
Gambar 4.10 Tampilan Form Tentang 41
Gambar 4.26 Hasil Uji Sampel 16 51
Gambar 4.27 Hasil Uji Sampel 17 51
Gambar 4.28 Hasil Uji Sampel 18 52
Gambar 4.29 Hasil Uji Sampel 19 52
DAFTAR LAMPIRAN
Hal.
LISTING PROGRAM A-1
CURRICULUM VITAE B-1