Model Rekrutmen Calon Karyawan Dengan Algoritma Iterative Dichotomizer Three (ID3) (Studi Kasus di PT.Tiffa Mitra Sejahtera)
MODEL REKRUTMEN CALON KARYAWAN DENGAN ALGORITMA
ITERATIVE DICHOTOMIZER THREE (ID3)
(Studi Kasus di PT.TIFFA MITRA SEJAHTERA)
SKRIPSI
RIZQI NURUL ASHRI
111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
METODE RECRUTMEN CALON KARYAWAN DENGAN ALGORITMA
ITERATIVE DICHOTOMIZER THREE (ID3)
(Studi Kasus : PT. Tiffa Mitra Sejahtera)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
RIZQI NURUL ASHRI
111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
ii
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
NIP. 19790904 200912 1 002
Prof. Dr. Muhammad Zarlis
NIP. 19570701 198601 1 003
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Universitas Sumatera Utara
iii
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
111421004
Universitas Sumatera Utara
iv
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
dan kritiknya.
Universitas Sumatera Utara
v
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 hentihentinya 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,
( Rizqi Nurul Ashri )
Universitas Sumatera Utara
vi
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 customer nya, 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.
Kata kunci : ID3, information gain, pohon keputusan, sistem pendukung
keputusan
Universitas Sumatera Utara
vii
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.
Keywords: ID3, information gain, decision trees, decision support systems
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAAN
iii
PENGHARGAAN
iv
ABSTRAK
vi
ABSTRACT
vii
DAFTAR ISI
viii
DAFTAR TABEL
xi
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
1.7 Sistematika Penulisan
5
Universitas Sumatera Utara
ix
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
2.2 Visual Basic Net
9
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
3.2.4. Penerapan Algorima ID3
27
Universitas Sumatera Utara
x
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 Intreface Input Data Atribut
40
4.2.5 Intreface Data Survey
41
4.2.6 Intreface Proses Algoritma ID3
42
BAB 5 PENUTUP
43
5.1 Kesimpulan
43
5.2 Saran
43
Universitas Sumatera Utara
xi
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
Tabel 3.6 Data Sampel Calon Karyawan Psikotes dengan Nilai Cukup
31
Universitas Sumatera Utara
xii
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.4 Tabel tblpeserta
37
Gambar 4.5 Tabel tblatribut
38
Universitas Sumatera Utara
xiii
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
Gambar 4.11 Interface Proses Algoritma ID3
42
Universitas Sumatera Utara
ITERATIVE DICHOTOMIZER THREE (ID3)
(Studi Kasus di PT.TIFFA MITRA SEJAHTERA)
SKRIPSI
RIZQI NURUL ASHRI
111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
METODE RECRUTMEN CALON KARYAWAN DENGAN ALGORITMA
ITERATIVE DICHOTOMIZER THREE (ID3)
(Studi Kasus : PT. Tiffa Mitra Sejahtera)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
RIZQI NURUL ASHRI
111421004
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
ii
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
NIP. 19790904 200912 1 002
Prof. Dr. Muhammad Zarlis
NIP. 19570701 198601 1 003
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Universitas Sumatera Utara
iii
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
111421004
Universitas Sumatera Utara
iv
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
dan kritiknya.
Universitas Sumatera Utara
v
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 hentihentinya 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,
( Rizqi Nurul Ashri )
Universitas Sumatera Utara
vi
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 customer nya, 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.
Kata kunci : ID3, information gain, pohon keputusan, sistem pendukung
keputusan
Universitas Sumatera Utara
vii
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.
Keywords: ID3, information gain, decision trees, decision support systems
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAAN
iii
PENGHARGAAN
iv
ABSTRAK
vi
ABSTRACT
vii
DAFTAR ISI
viii
DAFTAR TABEL
xi
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
1.7 Sistematika Penulisan
5
Universitas Sumatera Utara
ix
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
2.2 Visual Basic Net
9
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
3.2.4. Penerapan Algorima ID3
27
Universitas Sumatera Utara
x
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 Intreface Input Data Atribut
40
4.2.5 Intreface Data Survey
41
4.2.6 Intreface Proses Algoritma ID3
42
BAB 5 PENUTUP
43
5.1 Kesimpulan
43
5.2 Saran
43
Universitas Sumatera Utara
xi
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
Tabel 3.6 Data Sampel Calon Karyawan Psikotes dengan Nilai Cukup
31
Universitas Sumatera Utara
xii
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.4 Tabel tblpeserta
37
Gambar 4.5 Tabel tblatribut
38
Universitas Sumatera Utara
xiii
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
Gambar 4.11 Interface Proses Algoritma ID3
42
Universitas Sumatera Utara