iPENERAPAN METODE DECISION TREE DENGAN

MENGGUNAKAN ALGORITMA ID3 UNTUK PEMBUATAN

SISTEM PENILAIAN KINERJA GURU

(Studi Kasus SMAN 8 Malang)

Diajukan Kepada:Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang

Untuk Memenuhi Salah Satu Persyaratan dalamMemperoleh Gelar Sarjana Komputer (S. Kom)

Oleh:

LILIK SHOFIYATINNIM. 06550102

JURUSAN TEKNIK INFORMATIKAFAKULTAS SAINS DAN TEKNOLOGIUNIVERSITAS ISLAM NEGERI (UIN)

MAULANA MALIK IBRAHIM MALANG2011

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

ii

LEMBAR PERSETUJUAN SKRIPSI

PENERAPAN METODE DECISION TREE DENGAN

MENGGUNAKAN ALGORITMA ID3 UNTUK PEMBUATAN

SISTEM PENILAIAN KINERJA GURU

(Studi Kasus SMAN 8 Malang)

SKRIPSI

Oleh:

LILIH SHOFIYATINNIM. 06550102

Telah Disetujui untuk DiujiMalang, Maret 2011

Dosen Pembimbing I

Syahiduzzaman, M.KomNIP. 197005022005011005

Dosen Pembimbing II

Dr. Munirul Abidin, M.AgNIP. 197204202002121003

Mengetahui,Ketua JurusanTeknik Informatika

Ririen Kusumawati, M.Kom.NIP. 197203092005012002

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

iii

HALAMAN PENGESAHAN

PENERAPAN METODE DECISION TREE DENGAN

MENGGUNAKAN ALGORITMA ID3 UNTUK PEMBUATAN

SISTEM PENILAIAN KINERJA GURU

(Studi Kasus SMAN 8 Malang)

SKRIPSI

Oleh

Lilik ShofiyatinNIM. 06550102

Telah Dipertahankan Di Depan Dewan Penguji SkripsiDan Dinyatakan Diterima Sebagai Salah Satu Persyaratan

Untuk Memperoleh Gelar Sarjana Komputer (S. Kom)

Tanggal, April 2011

Susunan Dewan Penguji : Tanda Tangan1. Penguji Utama : Muhammad Faisal, MT

NIP.197405102005011007( )

2. Ketua Penguji : Suhartono, M.KomNIP.196805192003121001

( )

3. Sekretaris Penguji : Syahiduzzaman, M.KomNIP. 197005022005011005

( )

4. Anggota Penguji : Dr. Munirul Abidin, M.AgNIP. 197204202002121003

( )

Mengetahui dan MengesahkanKetua Jurusan Teknik Informatika

Ririen Kusumawati, M.Kom.NIP. 197203092005012002

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

iv

LEMBAR PERNYATAAN

Saya yang bertanda tangan dibawah ini :

Nama : Lilik Shofiyatin

NIM : 06550102

Jurusan : Teknik Informatika

Judul Tugas Akhir : PENERAPAN METODE DECISION TREE

DENGAN MENGGUNAKAN ALGORITMA ID3

UNTUK PEMBUATAN SISTEM PENILAIAN

KINERJA GURU (Studi Kasus SMAN 8 Malang)

Dengan ini menyatakan bahwa isi dari tugas Akhir yang saya buat adalah

benar-benar karya sendiri dan tidak menjiplak karya orang lain, kecuali disebut

dari sumber aslinya.

Apabila dikemudian hari ternyata Skripsi saya tulis terbukti hasil jiplakan,

maka saya akan bersedia menanggung segala resiko yang akan saya terima.

Demikian pernyataan ini dibuat dengan segala kesadaran.

Malang, April 2011

Yang menyatakan

Lilik Shofiyatin

NIM. 06550102

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

vMOTTO

??????????? ????????? ?? ?????????? ???? ?? ???????? ???? ????? ???? ???????????????? ?? ???? ????????????? ??

?????? ????????? ?? ???????? ???????????????? ?????????????? ???? ???????

Artinya Dan Katakanlah: "Bekerjalah kamu, Maka Allah dan Rasul-Nya sertaorang-orang mukmin akan melihat pekerjaanmu itu, dan kamu akan dikembalikankepada (Allah) yang mengetahui akan yang ghaib dan yang nyata, laludiberitakan-Nya kepada kamu apa yang telah kamu kerjakan.

??????????????????????????????????????????????????????????????

Sesungguhnya Allah mencintai orang yang bekerja, apabila bekerja iamelakukannya secara ihsan (professional) (HR. Tabrani).

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

vi

LEMBAR PERSEMBAHAN????????????? ??????? ????? ?? ??? ??

Pertama saya ucapkan Puji syukur Alhamdulillah kepada Allah SWT yang telah

memberikan hidayah dan kelancaran dalam penyusunan skripsi. sholawat dan salam kepada

junjunganku Rasululloh Muhammad SAW yang telah membawaku dan keluargaku ke zaman

terang benderang.

Karya ini saya persembahkan kepada:

? Ayahanda Fathul Alim dan ibunda St.Fathonah ananda ucapkan terima kasih takterhingga atas doa dan dukungannya yang tiada henti, serta selalu mendidik aku mulai

dari kecil hingga dewasa. Semoga Allah membalas ketulusan ayahanda dan ibunda

tercinta.

? Adik-adikku tersayang Farid Rosyidi, Lathifatul Munawaroh dan Arju Syafaatal Udzmaterimakasih atas semangat dan motivasi yang kalian berikan, semoga Allah selalu

membimbing kalian dan memberikan kemudahan dalam setiap urusan.

? Serta tidak lupa untuk kakak sekaligus sahabatku Muhammad Muhibbuddin yangselalu menghibur aku dan selalu memberikan semangat dikala aku putus asa.

? Seluruh keluarga besarku terimakasih atas doa dan dukungan yang telah diberikan.? Bapak Syahiduzzaman, M.kom selaku dosen pembimbing I dan Bapak Dr. Munirul

Abidin, M.Ag selaku dosen pembimbing II terimakasih atas semua arahan serta

bimbingan yang telah diberikan kepada saya dalam menyelesaikan tugas akhir ini.

? Untuk teman, rekan dan sahabat-sahabatku di seluruh jurusan, semua angkatan di UINMaulana Malik Ibrahim Malang terutama untuk anak jurusan Teknik Informatika

angkatan tahun 2006, terimakasih untuk semangat yang kalian berikan, sukses selalu

buat kalian semua.

? Untuk semua pihak yang tidak bisa saya sebutkan satu persatu, terimakasih atasmotivasi, masukan, kritik dan saran yang kalian berikan sehingga terselesaikannya

tugas akhir ini.

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

vii

KATA PENGANTAR

Ya Allah ya Rabbi. Kepada-Mu aku beriman dan kepada-Mu pula aku

bertawakkal. Segala puji untuk-Mu yang telah mengirim Muhammad sebagai

Nabi dan Rasul-Mu di akhir zaman guna membawa petunjuk dan agama

kebenaran. Shalawat dan salam semoga tetap tercurahkan kepada beliau, juga

kepada seluruh keluarga dan para sahabatnya.

Hanya berkat Rahmat, Hidayah dan kasih sayang Allah-lah akhirnya penulis dapat

menyelesaikan skripsi yang berjudul PENERAPAN METODE DECISION

TREE DENGAN MENGGUNAKAN ALGORITMA ID3 UNTUK

PEMBUATAN SISTEM PENILAIAN KINERJA GURU (Studi Kasus SMA

Negeri 8 Malang). Tugas Akhir ini disusun sebagai salah satu syarat untuk

menyelesaikan program studi Teknik Informatika Jenjang Strata-1 di Universitas

Islam Negeri Maulana Malik Ibrahim Malang.

Pada kesempatan ini dengan segala kerendahan hati, penulis mengucapkan

banyak terima kasih kepada semua pihak yang dengan rela meluangkan waktunya

memberikan masukan-masukan yang sangat bermanfaat dalam penyelesaian

Tugas Akhir ini. Penulis ucapkan terima kasih kepada :

1. Bapak Prof. Dr. H. Imam Soprayogo, selaku Rektor Universitas Islam Negeri

(UIN) Maulana Malik Ibrahim Malang.

2. Bapak Prof. Dr. Sutiman Bambang Sumitro, SU., Dsc, selaku Dekan fakultas

Sains dan Teknologi UIN Maulana Malik Ibrahim Malang.

3. Ibu Ririen Kusumawati, M.Kom selaku Ketua Jurusan Teknik Informatika.

4. Bapak Syahiduzzaman, M.kom selaku Dosen Pembimbing I dan Bapak

Dr.Munirul Abidin, M.Ag selaku dosen pembimbing II atas segala bimbingan,

arahan, dan kesabarannya sehingga tugas akhir ini selesai, saya ucapkan

terima kasih.

5. Seluruh Dosen Teknik Informatika UIN Maulana Malik Ibrahim Malang yang

telah memberikan bekal ilmu pengetahuan, wawasan dan dorongan kepada

penulis.

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

viii

6. Bapak, ibu dan adik-adikku. Terima kasih atas dukungan moral maupun

spiritualnya, sehingga penulisan tugas akhir ini dapat terselesaikan.

7. Kepala sekolah serta guruSMA Negeri 8 Malang, terimakasih telah

memberikan kesempatan kepada kami untuk melakukan penelitian.

8. Seluruh Asisten Laboratorium Teknik Informatika UIN Maulana Malik

Ibrahim Malang yang selalu memberikan bimbingan.

9. Dan semua pihak yang tidak dapat disebutkan satu persatu yang telah

membantu dalam penyelesaian tugas akhir ini.

Semoga tugas akhir ini dapat bermanfaat dan memberikan tambahan informasi

pada pihak pihak yang membutuhkan.

Dalam penyelesaian tugas akhir ini penulis menyadari masih banyak

kekurangan dalam hal materi pembahasan maupun tata cara penulisan, untuk itu

penulis mengharapkan saran dan kritik yang sifatnya membangun guna

penyempurnaan karya ini selanjutnya.

Malang, 26 Maret 2011

Penulis

Lilik Shofiyatin06550102

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

ix

DAFTAR ISI

HALAMAN JUDUL ................................................................................... iHALAMAN PERSETUJUAN .................................................................... iiHALAMAN PENGESAHAN ..................................................................... iiiLEMBAR PERNYATAAN ........................................................................ ivMOTTO ...................................................................................................... vPERSEMBAHAN ....................................................................................... viKATA PENGANTAR ................................................................................ viiDAFTAR ISI ............................................................................................... viiiDAFTAR TABEL ....................................................................................... xiDAFTAR GAMBAR................................................................................ ... xiiABSTRAK .................................................................................................. xiv

BAB I: PENDAHULUAN........................................................................... 11.1 Latar Belakang .................................................................................. 1

1.2 Rumusan Masalah ............................................................................. 51.3 Tujuan dan Manfaat Penelitian .......................................................... 5

1.4 Batasan Masalah ............................................................................... 6 1.5 Metode Penelitian ............................................................................. 6

1.6 Sistematika Penulisan Laporan .......................................................... 9

BAB II: KAJIAN PUSTAKA ..................................................................... 11 2.1 Kompetensi, Peran Dan Kinerja Guru ............................................... 11 2.1.1 Pengertian Guru ....................................................................... 11 2.1.2 Kompetensi Guru .................................................................... 13 2.1.3 Tugas Dan peran penting Guru ................................................ 19 2.1.4 Kinerja Guru............................................................................ 21 2.2 Indikator Kinerja Guru Dan Penilaiannya ......................................... 22 2.2.1 Indikator Dan Deskriptor Kinerja Guru .................................... 22 2.2.1 Penilaian Kinerja Guru ............................................................ 29 2.3 Data Minning ................................................................................... 31 2.4 Klasifikasi ........................................................................................ 34 2.5 Decision Tree ................................................................................... 35 2.6 Entropy Dan Information Gain ......................................................... 36

2.7 Algoritma ID3 .................................................................................. 38BAB III: ANALISIS DAN PERANCANGAN SISTEM ........................... 39

3.1 Analisis Sistem ............................................................................. 393.2 Deskripsi Sistem ............................................................................ 393.3 Analisis dan p\perancangan Sistem ................................................ 40 3.3.1 Analisis Use Case .................................................................. 40 3.3.2 Aktivity Diagram ................................................................... 43

3.3.3 Sequence Diagram ................................................................. 46

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

x3.3.3 Rancagan Data Base ................................................................ 613.3.3 Analisis Decision Tree ............................................................ 633.3.3 Desain Menu Program ............................................................. 94

BAB IV: HASIL DAN PEMBAHASAN .................................................... 97 4.1 Lingkungan Uji Coba .................................................................... 97 4.2 Penjelasan Program....................................................................... 98 4.2.1 Form Menu Login ............................................................. 98 4.2.2 Form Menu Utama ............................................................ 99 4.2.3 Form Data Guru ................................................................ 99 4.2.4 Form Data Pelajaran .......................................................... 101 4.2.5 Form Angket Siswa ........................................................... 103 4.2.6 Form Angket Kepala Sekolah ............................................ 105 4.2.7 Form Penilaian Siswa ........................................................ 107 4.2.8 Form Penilaian Kepala Sekolah ......................................... 108 4.2.9 Form penilaian Kinerja Guru ............................................. 109 4.2.10 Form Perhitungan Decision Tree ....................................... 1124.3 Kajian Agama ................................................................................. 123

4.4 Hasil Uji Coba ................................................................................ 125BAB V: KESIMPULAN DAN SARAN ...................................................... 118 5.1 Kesimpulan ................................................................................... 128 5.2 Saran ............................................................................................ 128DAFTAR PUSTAKALAMPIRAN

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

xi

DAFTAR TABEL

Tabel 2.1 Penilaian Dari Kepala Sekolah ...................................................... 24Tabel 2.2 Aspek Penilaian Dari Siswa........................................................... 26Tabel 3.1 Tabel Login ................................................................................... 61Tabel 3.2 Tabel Angket Kepala Sekolah ....................................................... 61Tabel 3.3 Tabel Angket Siswa ..................................................................... 61Tabel 3.4 Tabel Data Guru ............................................................................ 62Tabel 3.5 Tabel Data Pelajaran ..................................................................... 62Tabel 3.6 Tabel Penilaian Kepala Sekolah .................................................... 62Tabel 3.7 Tabel Penilaian Siswa ................................................................... 63Tabel 3.8 Tabel Data Pelatihan Kinerja Guru ................................................ 63Tabel 3.9 Tabel Hasil Analisis Decision Tree................................................ 91Tabel 4.1 Tabel Hasil Pengujian Tingkat Kebenaran ..................................... 125

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

xii

DAFTAR GAMBAR

Gambar 1.1 Activity Diagram Metodologi Penelitian ................................... 8Gambar 2.1 Tahap-Tahap Data Mining ....................................................... 33Gambar 3.1 Use Case Diagram ................................................................... 40Gambar 3.2 Aktivity Diagram proses Penilaian Kepala sekolah .................. 43Gambar 3.3 Aktivity Diagram proses Penilaian Siswa ................................. 44Gambar 3.4 Aktivity Diagram proses Penilaian Kinerja Guru ..................... 45Gambar 3.5 Sequence Diagram Edit User ................................................... 47Gambar 3.6 Sequence Diagram Angket kepala Sekolah .............................. 49Gambar 3.7 Sequence Diagram Angket Siswa ............................................ 50Gambar 3.8 Sequence Diagram Data Guru .................................................. 52Gambar 3.9 Sequence Diagram Data Pelajaran ........................................... 54Gambar 3.10 Sequence Diagram Penilaian kepala Sekolah ........................... 56Gambar 3.11 Sequence Diagram Penilaian kepala Siswa............................... 58Gambar 3.12 Sequence Diagram Penilaian Kinerja Guru .............................. 60Gambar 3.13 Pohon Keputusan pada rekursi level 0 iterasi ke 1 .................... 68Gambar 3.14 Pohon Keputusan pada rekursi level 0 iterasi ke 2 .................... 69Gambar 3.15 Pohon Keputusan pada rekursi level 1 iterasi ke 1 .................... 71Gambar 3.16 Pohon Keputusan pada rekursi level 1 iterasi ke 2 .................... 72Gambar 3.17 Pohon Keputusan pada rekursi level 1 iterasi ke 3 .................... 74Gambar 3.18 Pohon Keputusan pada rekursi level 2 iterasi ke 1 .................... 75Gambar 3.19 Pohon Keputusan pada rekursi level 2 iterasi ke 2 .................... 76Gambar 3.20 Pohon Keputusan pada rekursi level 2 iterasi ke 3 .................... 77Gambar 3.21 Pohon Keputusan pada rekursi level 0 iterasi ke 3 .................... 80Gambar 3.22 Pohon Keputusan pada rekursi level 1 iterasi ke 4 .................... 81Gambar 3.23 Pohon Keputusan pada rekursi level 1 iterasi ke 5 .................... 83Gambar 3.24 Pohon Keputusan pada rekursi level 2 iterasi ke 4 .................... 84Gambar 3.25 Pohon Keputusan pada rekursi level 2 iterasi ke 5 .................... 85Gambar 3.26 Pohon Keputusan pada rekursi level 2 iterasi ke 6 .................... 86Gambar 3.27 Pohon Keputusan pada rekursi level 1 iterasi ke 6 .................... 87Gambar 3.28 Pohon Keputusan pada rekursi level 2 iterasi ke 8 .................... 88Gambar 3.29 Pohon Keputusan pada rekursi level 2 iterasi ke 9 .................... 88Gambar 3.30 Pohon Keputusan pada rekursi level 1 iterasi ke 10 .................. 80Gambar 3.31 Struktur Menu.......................................................................... 94Gambar 3.32 Gambar Form Penilaian Kepala Sekolah .................................. 95Gambar 3.33 Gambar Form Penilaian Kepala Siswa ..................................... 95Gambar 3.34 Gambar Form Penilaian Kinerja Guru ...................................... 96Gambar 4.1 Gambar Menu Login................................................................ 98Gambar 4.2 Gambar Menu Utama............................................................... 99Gambar 4.3 Gambar Form Data Guru ......................................................... 100Gambar 4.4 Gambar Form Daftar Guru ....................................................... 101Gambar 4.5 Gambar Form Mata Pelajaran .................................................. 102Gambar 4.6 Gambar Form Daftar Pelajaran ................................................ 103Gambar 4.7 Gambar Form Angket Siswa .................................................... 104

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

xiii

Gambar 4.8 Gambar Form Daftar Angket Siswa ......................................... 105Gambar 4.9 Gambar Form Angket Kepala Sekolah ..................................... 106Gambar 4.10 Gambar Form Daftar Angket Kepala Sekolah .......................... 106Gambar 4.11 Gambar Form Penilaian Siswa ................................................. 107Gambar 4.12 Gambar Form Penilaian Kepala Sekolah .................................. 108Gambar 4.13 Gambar Form Penilaian Kinerja Guru ...................................... 110Gambar 4.14 Gambar Menu Utama Perhitungan Decision Tree .................... 112Gambar 4.15 Gambar Form Data Training .................................................... 112Gambar 4.16 Gambar Form Proses Perhitungan Decision Tree ..................... 113Gambar 4.17 Gambar Daftar Aturan ............................................................. 123Gambar 4.18 Gambar Grafik Hasil Benar ..................................................... 126Gambar 4.19 Gambar Grafik Hasil Akurasi .................................................. 126

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

xiv

ABSTRAK

Shofiyatin, Lilik. 2011. Penerapan Metode Decision Tree DenganMenggunakan Algoritma ID3 Untuk Pembuatan Sistem penilaian KinerjaGuru. Skripsi. Jurusan Teknik Informatika, Fakultas Sains dan Teknologi,Universitas Islam Negeri Maulana Malik Ibrahim Malang.Pembimbing : (I) Syahiduzzaman, M.Kom (II) Dr. Munirul Abidin, M.Ag

Kata Kunci : Penilaian Kinerja Guru, Decision Tree, Algoritma ID3

Penilaian kinerja guru merupakan proses dimana kinerja guru dinilai dandievaluasi pada satu periode tertentu, untuk meningkatkan kualitas pendidikanmelalui peningkatan kualitas guru. Sebagai penjaminan kualitas profesionalismeguru dalam Kegiatan Belajar Mengajar (KBM) di SMA Negeri 8 Malangmelakukan penilaian kinerja guru setiap akhir semester. Penilaian kinerjabermanfaat untuk memacu semangat guru untuk terus meningkatkan kualitasnya.

Decision tree learning adalah salah satu metode belajar yang sangat populer danbanyak digunakan secara praktis. Pada penelitian ini metode Decision Treedigunakan untuk pembuatan sistem penilaian kinerja guru dengan menggunakanAlgoritma ID3. Pembuatan sistem dilakukan dengan menggunakan empat Atributuntuk bahan penilaiannya. Yaitu, Kualifikasi Akademik, Masa Kerja, PenilaianSiswa, Penilaian Kepala Sekolah. Sehingga dari perhitungan ini dapat ditemukan15 aturan yang dapat digunakan untuk menilai kinerja guru. Dari hasil uji cobadengan menggunakan data pembelajaran yang bervariasai maka didapatkan hasiltingkat kebenaran yang berbeda pula. Hasil akurasi kebenaran sebesar 95%.Untuk data pelatihan sebanyak 45, sebesar 95%. Untuk data pelatihan sebanya 40.Dan 65% untuk data pelatihan sebanyak 30.

Dari penelitian ini dapat disimpulkan bahwa semakin banyak data pembelajaranmaka klasifikasi yang diberikan akan semakin benar. Hal ini juga berpengaruhpada akurasi atau tingkat kebenaran yang menunjukan bahwa tingkat kebenaransemakin meningkat. Hal ini disebabkan oleh meningkatnya jumlah datapembelajaran. Semakin banyak data pembelajaran maka semakin banyak jugainformasi yang dikumpulkan oleh sistem. Hal ini tentu akan meningkatkan akurasihasil rekomendasi yang diberikan user.

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com

Click

here

to bu

y

ABB

YYPDF

Transformer 2.0

www.ABBYY.com