RIZQI NURUL ASHRI 111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
Sarjana Ilmu Komputer
RIZQI NURUL ASHRI 111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
PERSETUJUAN
Judul : METODE RECRUTMEN CALON KARYAWAN
DENGAN ALGORITMA ITERATIVE
DICHOTOMIZER THREE (ID3) (STUDI KASUS : PT. TIFFA MITRA SEJAHTERA)
Kategori : SKRIPSI
Nama : RIZQI NURUL ASHRI
Nomor Induk Mahasiswa : 111421004
Program Studi : EKSTENSI S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dr. Agus salim Harahap,M. Si Prof. Dr. Muhammad Zarlis
NIP. 19790904 200912 1 002 NIP. 19570701 198601 1 003
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer Ketua
METODE RECRUTMEN CALON KARYAWAN DENGAN ALGORITMA ITERATIVE DICHOTOMIZER THREE (ID3)
(Studi Kasus : PT. Tiffa Mitra Sejahtera)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Januari 2014
Rizqi Nurul Ashri
PENGHARGAAN
Syukur Alhamdulilah, segala dan puji syukur kepada Allah SWT atas limpahan
rahmat dan hidayah-Nya yang diberikan kepada penulis sehinggaskripsi ini dapat
diselesaikan dengan tepat waktu.
Skripsi yang penulis kerjakan ini merupakan sebagai salah satu syarat untuk
memperoleh gelar Sarjana Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara. Penulis sadar akan keterbatasan kemampuan
dan pengetahuan penulis sehinggamungkin pembaca akan menemui banyak
kekurangan dalam skripsi ini. Oleh karena itu, dengan segala kerendahan hati penulis
mengucapkan rasa terima kasih dan penghargaan kepada :
1. Bapak Prof. Dr. Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi sekaligus Dosen Pembimbing I yang telah memberikan masukan,
bimbingan, saran serta memotivasi sehingga penulis dapat menyelesaikan
skripsi ini dengan baik.
2. Bapak Dr. Agus salim Harahap,M. Si selaku sebagai Dosen Pembimbing II,
yang telah memberikan saran dan kritik yang membangun bagi penulis
3. Bapak Dr. Poltak Sihombing, M, Kom selaku Ketua Program Studi Ilmu
Komputer sekaligus Dosen Pembanding II saya yang telah memberikan saran
4. Bapak M. Andri Budiman, S.T., M.Comp.Sc, MEM sebagai Dosen
Pembanding II yang juga telah memberikan kritik dan saran yang membangun.
5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara beserta para pegawai yang bertugas di Program
Studi Ekstensi Ilmu Komputer FASILKOM-TI USU.
6. Bapak penulis tercinta Putut Hendro Priyatno serta Ibu penulis tersayang salma
Harahap, terima kasih atas semua doa, dukungan, dan motivasi yang tak
henti-hentinya kepada penulis.
7. Begitu juga kakak dan abang penulis, Maylani Sri S dan Iqbal Tri Sapto yang
juga memberi dukungan dan motivasi kepada penulis.
8. Semua teman-teman serta para sahabat mahasiswa ekstensi ilmu komputer
angkatan 2011 yang tidak dapat penulis sebutkan namanya satu persatu, terima
kasih atas segala motivasi, bantuan, saran, kritik dan kerjasamanya selama
proses penulisan penelitian ini.
Semoga Allah SWT membalas semua kebaikan yang telah kalian berikan.
Penulis,
ABSTRAK
PT. Tiffa Mitra Sejahtera sebagai perusahaan swasta yang bergerak dibidang jasa
tenaga kerja atau lebih dikenal dengan Outsourcing, sering mengalamin penolakkan
terhadap calon karyawan yang dikirim ke customernya, sehingga aplikasi ini
diharapkan dapat membantu PT. Tiffa Mitra Sejahtera khususnya bagian HRD dalam
menentukan sebuah keputusan yang tepat saat merekrut calon karyawan. Dalam
menentukan calon karyawan yang tepat untuk dikirim, aplikasi ini menggunakan
Algoritma Iterative Dichotomizer Three (ID3), dimana pada Algoritma ini memiliki
atribut yang sesuai dengan jenis pekerjaannya dan kemudian akan dihitung nilai
Entropy dan nilai Information Gain dari setiap atribut, sehingga akan menghasilkan
suatu pohon keputusan. Dari pohon keputusan inilah akan diketahui calon karyawan
mana yang sesuai untuk dikirim.
PROSPECTIVE EMPLOYEE RECRUITMENT MODEL WITH
ITERATIVE DICHOTOMIZER THREE ALGORITHM (ID3)
(Case Study in PT.TIFFA MITRA SEJAHTERA)
ABSTRACT
PT. Tiffa Mitra Sejahtera as a private company engaged in the service of labor or
better known as Outsourcing, undergo frequent rejection of the candidates sent to its
customers, so the application is expected to help the PT. Tiffa Mitra Sejahtera
especially the human resources department in determining an appropriate decision
when recruiting prospective employees. In determining the appropriate candidates to
be sent, this application uses Dichotomizer Three Iterative Algorithm (ID3), where the
algorithm has the attributes that correspond to the type of work and would then
calculated the value of Entropy and Information Gain values of each attribute, so it
will produce a tree decision. From this decision tree will know where suitable
candidates to be sent.
DAFTAR ISI
DAFTAR GAMBAR xii
BAB 1 PENDAHULUAN
1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Batasan Masalah 2
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 4
1.6 Metodologi Penelitian 4
BAB 2 LANDASAN TEORI 7
2.1 Sistem Pendukung Keputusan 7
2.1.1 Pengertian Sistem 7
2.1.2 Pengertian Keputusan 7
2.1.3 Pengertian Sistem Pendukung Keputuan 8
2.1.4 Karaterikstik dan Kemampuan Sistem Pendukung Keputusan 9
2.1.5 Komponen Sistem Pendukung Keputusan 9
2.2 Visual Basic Net 10
2.2.1 Kelebihan Visual Basic Net 11
2.2.2 Kekurangan Visual Basic Net 11
2.3 Algoritma Iterative Dichotomizer Three (ID3) 12
2.3.1 Pengertian Algoritma Iterative Dichotomizer Three (ID3) 12
2.3.2 Entropy 13
2.3.2 Information Gain 14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Permasalahan 15
3.2. Perancangan Sistem 16
3.2.1 Perancangan Flowchart Algoritma Iterative Dichotomizer 16
Three (ID3)
3.2.2. Data Flow Diagram 22
3.2.3. Perancangan Struktur Tabel 25
BAB 4 IMPLEMENTASI SISTEM 35
4.1 Implementasi Database 35
4.2 Hasil Implementasi 38
4.2.1 Interface Menu Utama 38
4.2.2 Interface Input Data Jenis Karyawan 39
4.2.3 Intreface Input Data Calon Karyawan 40
4.2.4 IntrefaceInput Data Atribut 40
4.2.5 IntrefaceData Survey 41
4.2.6 IntrefaceProses Algoritma ID3 42
BAB 5 PENUTUP 43
5.1 Kesimpulan 43
DAFTAR TABEL
Hal.
Tabel 3.1 Sturktur Tabel Jenis Pekerjaan 25
Tabel 3.2 Struktur Tabel Nilai 25
Tabel 3.3 Struktur Tabel Peserta 26
Tabel 3.4 Struktur Tabel Atribut 26
Tabel 3.5 Data Sampel Calon Karyawan 27
DAFTAR GAMBAR
Hal.
Gambar 3.1 Flowchart Menu 17
Gambar 3.2 Flowchart Input Data Jenis Pekerjaan 18
Gambar 3.3 Flowchart Input Data Calon Karyawan 19
Gambar 3.4 Flowchart Input Data Atribut 20
Gambar 3.5 Flowchart Data Survey 21
Gambar 3.6 Flowchart Proses ID3 22
Gambar 3.7 Diagram Konteks Rekrutmen Calon Karyawan dengan 23
Algoritma Iterative Dichotomizer Three (ID3)
Gambar 3.8 DFD Konteks Rekrutmen Calon Karyawan dengan 24
Algoritma Iterative Dichotomizer Three (ID3)
Gambar 3.9 Pohon Keputusan Tahap Awal 31
Gambar 3.10 Pohon Keputusan Rekrutmen Calon Karyawan Tahap Kedua 34
Gambar 4.1 Database awal dbid3 35
Gambar 4.2 Tabel tbljenis 36
Gambar 4.3 Tabel tblnilai 36
Gambar 4.6 Interface Menu Utama 39
Gambar 4.7 Interface Input Data Jenis Pekerjaan 39
Gambar 4.8 Interface Input Data Calon Karyawan 40
Gambar 4.9 Interface Input Data Atribut 41
Gambar 4.10 Interface Input Data Survey 41