Penerapan algoritma C4.5 untuk memprediksi nilai ujian nasional siswa SMA berdasarkan nilai rapor dan nilai uji coba nasional : studi kasus pada SMA Kristen Bentara Wacana - USD Repository

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Diajuka Me

  Pr

  % !" !" # " $ (

  iajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Komputer

  Program Studi Teknik Informatika Oleh:

  Sari Indah Anatta Setiawan 075314069

  % % & ' ) ) *+,,

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ' ' ! .

  Presented a To O

  In Stud

  % % ) % ' - % & ) . / " ' 0/ #/112 !" # " $ /!

  nted as Partial Fullfillment of the Requirements To Obtain the Degree n Study Program of Informatics Engineering

  By: Sari Indah Anatta Setiawan

  075314069

  ) ) % ' ) ' & ) ) ) )

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ' !" !" # " $

  Oleh: Sari Indah Anatta Setiawan

  075314069 Telah disetujui oleh:

  Dosen Pembimbing Ridowati Gunawan, S.Kom., M.T. tanggal ……………………………...

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ' ' !" !" # " $

  Dipersiapkan dan ditulis oleh: Sari Indah Anatta Setiawan

  075314069 Telah dipertahankan di depan Panitia Penguji pada tanggal 14 Juli 2011

  Dan dinyatakan memenuhi syarat Susunan Panitia Penguji

  Ketua : P.H. Prima Rosa, S.Si., M.Sc. ……………… Sekretaris : Alb. Agung Hadhiatma, S.T., M.T. ……………… Anggota : Ridowati Gunawan, S.Kom., M.T. ……………… Yogyakarta, ……………………..

  Fakultas Sains dan Teknologi Universitas Sanata Dharma

  Dekan, Yosef Agung Cahyanta, S.T., M.T.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ☺

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ) )

  Saya menyatakan dengan sesungguhnya bahwa skripsi yang saya tulis ini tidak memuat karya atau bagian karya orang lain, kecuali yang telah saya sebutkan dalam kutipan dan daftar pustaka, sebagaimana layaknya karya ilmiah.

  Yogyakarta, 22 Juli 2011 Penulis

  Sari Indah Anatta Setiawan

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Studi Kasus pada SMA Kristen Bentara Wacana P

  enelitian ini bertujuan untuk memprediksi nilai siswa pada Ujian Nasional menggunakan

teori dengan algoritma C4.5, yaitu salah satu metode pohon keputusan. Data yang

dipakai untuk penelitian ini didapat dari SMA Kristen Bentara Wacana Muntilan, yaitu data nilai

rapor dan Ujian Nasional siswa sejak tahun 2008>2010. Sistem yang dibangun telah diuji

menggunakan 3> dan 5> , sehingga dihasilkan akurasi

masing>masing sebesar 43,83% dan 39,49% yang merupakan rata>rata dari 9 mata pelajaran.

Persentase akurasi yang dihasilkan dari ketiga pengukuran tersebut dapat digolongkan rendah. Hal

ini dapat disebabkan karena jumlah data yang relatif sedikit dan jenis data yang tidak variatif.

  Kata Kunci: C4.5, ujian nasional,

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Studies on Christian High School Bentara Wacana

  % ' ' - % ) ' & )

   !"# $ % " % & ' ( ) $ " "

• *++, *+-+" & & . # $ !.",./ .0"!0/ % & " & %" 1 &

  % "

  % 2 !"#$ $

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  ) ) '

  Yang bertanda tangan di bawah ini, saya mahasiswa Universitas Sanata Dharma Nama : Sari Indah Anatta Setiawan Nomor Mahasiswa : 075314069

  Demi pengembangan ilmu pengetahuan, saya memberikan Kepada Perpustakaan Universitas Sanata Dharma karya ilmiah saya yang berjudul:

  !" !" # " $

  beserta perangkat yang diperlukan (bila ada). Dengan demikian saya memberikan Kepada Perpustakaan Universitas Sanata Dharma hak untuk menyimpan, mengalihkan dalam bentuk media lain, mengelolanya di internet atau media lain untuk kepentingan akademis tanpa perlu meminta ijin dari saya maupun memberikan royalti kepada saya selama tetap mencantumkan nama saya sebagai penulis.

  Demikian pernyataan ini yang saya buat dengan sebenarnya. Dibuat di Yogyakarta Pada tanggal: 22 Juli 2011 Yang menyatakan, (Sari Indah Anatta Setiawan)

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Puji dan syukur kepada Tuhan yang Maha Esa, karena pada akhirnya penulis dapat menyelesaikan penelitian tugas akhir ini yang berjudul “Penerapan Algoritma C4.5 untuk Memprediksi Nilai Ujian Nasional Siswa SMA Berdasarkan Nilai Rapor dan Nilai Uji Coba Nasional (Studi Kasus pada SMA Kristen Bentara Wacana)”.

  Penelitian ini tidak akan selesai dengan baik tanpa adanya dukungan, semangat, dan motivasi yang telah diberikan oleh banyak pihak. Untuk itu, penulis ingin mengucapkan terima kasih kepada:

  1. Bapak Puspaningtyas Sanjoyo Adi S.T., M.T. selaku ketua program studi Teknik Informatika.

  2. Ibu Ridowati Gunawan, S.Kom., M.T. selaku dosen pembimbing atas kesabaran, waktu, dan kebaikan yang telah diberikan.

  3. Ibu P.H. Prima Rosa, S.Si., M.Sc. dan Bapak Alb. Agung Hadhiatma, S.T., M.T. selaku dosen penguji atas kritik dan saran yang telah diberikan.

  4. Pihak sekretariat dan laboran Fakultas Sains dan Teknologi yang turut membantu penulis dalam menyelesaikan tugas akhir ini.

  5. Kedua orang tua, papa Iwan Setiawan dan mama Titin Setiawati atas kasih sayang, semangat, dan dukungan yang tak henti>hentinya diberikan kepada penulis.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  6. Semua saudara, Ci Metta Almesta Setiawan, S.Kom., Ko Ariya Indriawan Setiawan, dan Ko Tri Adi Guna Sugata Setiawan atas dukungan, perhatian, dan doa sehingga penulis dapat menyelesaikan tugas akhir ini.

  7. Seng Hansun, S.Si., M.Cs. atas dukungan, motivasi, dan bimbingan selama penulis menyelesaikan tugas akhir.

  8. Teman>teman kost Diva, Evina, Jan Majesty, Eka P, Putu Dyana K, Septi, serta lainnya yang senantiasa selalu menemani dan memberikan dukungan serta menjadi motivasi bagi penulis dalam menyelesaikan tugas akhir ini.

  9. Teman>teman Vidyasena yang telah mengajarkan banyak hal positif dan pengalaman hidup yang bermakna bagi penulis.

  10. Teman>teman kuliah, Ana Suryaningsih, Yosephin Seviana S, Andrias Pratiwi, Maria Anindita F, Th.E. Wahyuning Pratiwi, Florencia Dwinta, Taufik, Leonardus Ardyandhita, Albertus Dio serta teman>teman TI 2007 lainnya atas segala kebersamaan dan dukungan yang selalu diberikan kepada penulis.

  11. Pihak>pihak lain yang turut membantu penulis dalam menyelesaikan tugas akhir ini, yang tidak dapat disebutkan satu per satu.

  Penelitian tugas akhir ini masih memiliki banyak kekurangan. Untuk itu, penulis sangat membutuhkan saran dan kritik untuk perbaikan di masa yang akan datang. Semoga penelitian tugas akhir ini dapat membawa manfaat bagi semua pihak.

  Yogyakarta, 22 Juli 2011

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI %

  

HALAMAN JUDUL………………………………………………………………….……i

HALAMAN JUDUL (INGGRIS)…………………………………………………………ii

HALAMAN PERSETUJUAN …………………………………………………………..iii

HALAMAN PENGESAHAN…………………………………………………………….iv

HALAMAN PERSEMBAHAN…………………………………………………………...v

PERNYATAAN KEASLIAN KARYA ............................................................................ vi

ABSTRAK ........................................................................................................................ vii

3' 43 ....................................................................................................................... viii

LEMBAR PERSETUJUAN PUBLIKASI………………………...……………………...ix

KATA PENGANTAR ........................................................................................................ x

DAFTAR ISI ..................................................................................................................... xii

DAFTAR TABEL ............................................................................................................. xv

DAFTAR GAMBAR ...................................................................................................... xvii

DAFTAR DIAGRAM ...................................................................................................... xix

DAFTAR LAMPIRAN ..................................................................................................... xx

  

BAB I PENDAHULUAN ................................................................................................... 1

  1.1 Latar Belakang .......................................................................................................... 1

  1.2 Rumusan masalah ...................................................................................................... 4

  1.3 Tujuan ....................................................................................................................... 5

  1.4 Batasan Masalah ........................................................................................................ 5

  1.5 Metodologi Penelitian ............................................................................................... 6

  1.6 Sistematika Penulisan ................................................................................................ 8

  

BAB II LANDASAN TEORI ............................................................................................. 9

  2.1 Ujian Nasional ........................................................................................................... 9

  2.2 Rapor Semester ......................................................................................................... 9

  2.3 Data mining ............................................................................................................. 10

  2.3.1 Proses Pencarian Pola ...................................................................................... 10

  2.4 Pohon Keputusan .................................................................................................... 11

  2.4.1 Kelebihan Pohon Keputusan ............................................................................ 11

  3.4.4 Diagram Kelas .................................................................................................. 50

  5.2 Pengukuran Kinerja Sistem ................................................................................... 157

  5.1 Penyelesaian Rumusan Masalah ........................................................................... 154

  

BAB V ANALISIS SISTEM .......................................................................................... 154

  4.4 Implementasi Diagram Kelas .................................................................................. 77

  4.3 Implementasi 5 ........................................................................................... 63

  4.2 Implementasi Data .................................................................................................. 62

  4.1 Spesifikasi Perangkat Keras dan Perangkat Lunak ................................................. 62

  

BAB IV IMPLEMENTASI SISTEM ............................................................................... 62

  3.4.6 Desain Antarmuka Sistem ................................................................................ 54

  3.4.5 Desain Basis Data ............................................................................................ 53

  3.4.3 Diagram Aktifitas ............................................................................................. 40

  2.4.2 Kekurangan Pohon Keputusan ......................................................................... 12

  3.4.2 Narasi 5 ............................................................................................... 29

  3.4.1 Diagram 5 ............................................................................................ 27

  3.4 Gambaran Umum Sistem ........................................................................................ 27

  3.3.3 Data Evaluasi ................................................................................................... 25

  3.3.1 Data Praproses .................................................................................................. 18 3.3.2 ..................................................................................................... 22

  3.3 Analisis Pengolahan Data........................................................................................ 18

  3.2 Sumber Data ............................................................................................................ 17

  3.1 Analisis Sistem ........................................................................................................ 17

  

BAB III ANALISIS DAN PERANCANGAN SISTEM .................................................. 17

  2.5 Algoritma C4.5 ........................................................................................................ 14

  2.4.3 Model Pohon Keputusan .................................................................................. 12

  5.3 Kelebihan Sistem .................................................................................................. 166 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  5.4 Kelemahan Sistem ................................................................................................. 167

  

BAB VI PENUTUP ........................................................................................................ 168

  6.1 Kesimpulan ........................................................................................................... 168

  6.2 Saran ...................................................................................................................... 169

DAFTAR PUSTAKA ..................................................................................................... 171

LAMPIRAN I ................................................................................................................. 172

LAMPIRAN II ................................................................................................................ 185

LAMPIRAN III ............................................................................................................... 191

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI %

Tabel 3.1 Tabel Contoh Data Awal ............................................................................... 20Tabel 3.2 Tabel Contoh Data Transformasi .................................................................. 21Tabel 5.1 Tabel Data dan Pola .................................................................................... 155Tabel 5.2 Tabel Hasil Korelasi .................................................................................... 155Tabel 5.3 Tabel Perhitungan 3>fold

  6 Bahasa Indonesia ................... 157

Tabel 5.4 Tabel Perhitungan 5>fold

  6 Bahasa Indonesia ................... 157

Tabel 5.5 Tabel Perhitungan 3>fold

  6 Matematika ............................ 158

Tabel 5.6 Tabel Perhitungan 5>fold

  6 Matematika ............................ 158

Tabel 5.7 Tabel Perhitungan 3>fold

  6 Bahasa inggris........................ 158

Tabel 5.8 Tabel Perhitungan 5>fold

  6 Bahasa inggris........................ 158

Tabel 5.9 Tabel Perhitungan 3>fold

  6 Fisika ..................................... 159

Tabel 5.10 Tabel Perhitungan 5>fold

  6 Fisika ................................... 159

Tabel 5.11 Tabel Perhitungan 3>fold

  6 Kimia ................................... 159

Tabel 5.12 Tabel Perhitungan 5>fold

  6 Kimia ................................... 159

Tabel 5.13 Tabel Perhitungan 3>fold

  6 Biologi ................................. 160

Tabel 5.14 Tabel Perhitungan 5>fold

  6 Biologi ................................. 160

Tabel 5.15 Tabel Perhitungan 3>fold

  6 Sosiologi .............................. 160

Tabel 5.16 Tabel Perhitungan 5>fold

  6 Sosiologi .............................. 160

Tabel 5.17 Tabel Perhitungan 3>fold

  6 Geografi ............................... 161

Tabel 5.18 Tabel Perhitungan 5>fold

  6 Geografi ............................... 161

Tabel 5.19 Tabel Perhitungan 3>fold

  6 Ekonomi .............................. 161

Tabel 5.20 Tabel Perhitungan 5>fold

  6 Ekonomi .............................. 161

Tabel 5.21 Tabel Perbandingan Hasil 3>fold dan 5>fold 6 ................ 162Tabel 5.22 Tabel Perbandingan Hasil 3>fold Program dan Weka .............................. 163Tabel 5.23 Tabel Perbandingan Hasil 5>fold Program dan Weka .............................. 163

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

Tabel 5.24 Tabel Data Anomali .................................................................................. 164Tabel 5.25 Tabel Perbandingan Persentase Akurasi dengan dan tanpa Data Anomali165Tabel 5.26 Tabel Perbandingan Prediksi Program dan Weka ..................................... 165

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI %

Gambar 2.1 Gambar Model Pohon Keputusan (Pramudiono,2008) ................................. 13Gambar 3.1 Gambar Alur Proses C4.5 .............................................................................. 24Gambar 3.2 Gambar Desain Fisik Basis Data ................................................................... 53Gambar 3.3 Gambar Desain Halaman Utama ................................................................... 54Gambar 3.4 Gambar Desain Halaman Konfirmasi 7 ................................................. 54Gambar 3.5 Gambar Desain Peringatan 8 % Salah ................................................. 55Gambar 3.6 Gambar Desain Halaman Super Admin ........................................................ 55Gambar 3.7 Gambar Desain Halaman Tambah 5 ........................................................ 56Gambar 3.8 Gambar Desain Halaman Ubah 5 ............................................................ 56Gambar 3.9 Gambar Desain Halaman Hapus 5 ........................................................... 56Gambar 3.10 Gambar Desain Halaman Utama Admin ..................................................... 57Gambar 3.11 Gambar Desain Halaman 1 ........................................... 57Gambar 3.12 Gambar Desain Halaman 1

  4 Nilai ............................................... 58

Gambar 3.13 Gambar Desain Halaman Tampil Pohon ..................................................... 58Gambar 3.14 Gambar Desain Halaman Bantuan .............................................................. 59Gambar 3.15 Gambar Desain Halaman Konfirmasi Keluar ............................................. 59Gambar 3.16 Gambar Desain Halaman Utama ................................................................. 60Gambar 3.17 Gambar Desain Halaman Prediksi .............................................................. 60Gambar 3.18 Gambar Desain Halaman Hasil Prediksi ..................................................... 61Gambar 4.1 Gambar Implementasi Halaman Utama ........................................................ 63Gambar 4.2 Gambar Implementasi Halaman 7 .......................................................... 64Gambar 4.3 Gambar Implementasi Halaman Peringatan .................................................. 64Gambar 4.4 Gambar Implementasi Halaman Menu Utama Super Admin ........................ 65Gambar 4.5 Gambar Implementasi Halaman Kelola Admin (1)....................................... 66

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

Gambar 4.6 Gambar Implementasi Halaman Kelola Admin (2)....................................... 67Gambar 4.7 Gambar Implementasi Halaman Peringatan 8 % Salah ....................... 67Gambar 4.8 Gambar Implementasi Halaman 4 Nilai ................................................ 68Gambar 4.9 Gambar Implementasi Halaman (1) ......................................... 69Gambar 4.10 Gambar Implementasi Halaman (2) ....................................... 69Gambar 4.11 Gambar Implementasi Halaman (3) ....................................... 70Gambar 4.12 Gambar Implementasi Halaman (4) ........................................ 70Gambar 4.13 Gambar Implementasi Halaman Lihat Pohon ............................................. 71Gambar 4.14 Gambar Implementasi Halaman Prediksi .................................................... 72Gambar 4.15 Gambar Implementasi Halaman Laporan Hasil Prediksi ............................ 72Gambar 4.16 Gambar Implementasi Halaman 5 ............................................ 73Gambar 4.17 Gambar Implementasi Halaman Menu Utama Admin ................................ 74Gambar 4.18 Gambar Implementasi Halaman Prediksi 5 (1) ..................................... 75Gambar 4.19 Gambar Implementasi Halaman Prediksi 5 (2) ..................................... 76Gambar 4.20 Gambar Implementasi Halaman Hasil prediksi ........................................... 76Gambar 4.21 Gambar Implementasi Halaman Lihat Range Nilai .................................... 77

  PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI %

  Diagram 3.1 Diagram 5 5 ........................................................................... 27 Diagram 3.2 Diagram 5 3 ........................................................................ 28

  Diagram 3.3 Diagram Aktifitas 7 ........................................................................... 40 Diagram 3.4 Diagram Aktifitas 1 5 .......................................................... 41

  Diagram 3.5 Diagram Aktifitas 5 5 ...................................................... 42 Diagram 3.6 Diagram Aktifitas Hapus 5 ........................................................ 43

  Diagram 3.7 Diagram Aktifitas 1 .................................................... 44 Diagram 3.8 Diagram Aktifitas Proses .................................................... 45 Diagram 3.9 Diagram Aktifitas Evaluasi Sistem .......................................................... 46 Diagram 3.10 Diagram Aktifitas 1

  4 Nilai ..................................................... 47 Diagram 3.11 Diagram Aktifitas Lihat Pohon .............................................................. 47 Diagram 3.12 Diagram Aktifitas Prediksi Nilai Ujian (Admin) ................................... 48 Diagram 3.13 Diagram Aktifitas Prediksi Nilai Ujian (5 ) ....................................... 49 Diagram 3.14 Diagram Kelas ........................................................................................ 52

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  %

  LAMPIRAN I Stored procedure …………………………………………… 172 LAMPIRAN II Hasil perbandingan Prediksi………………………………... 185 LAMPIRAN III Hasil Perhitungan Korelasi ………………………………… 191

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  

'

, , !2 ( "0

  Pendidikan merupakan bagian yang penting dalam meningkatkan kesejahteraan masyarakat. Menurut Rousseau (Emile, 1762), tujuan utama pendidikan adalah memberi kemampuan pada manusia untuk hidup di masyarakat. Kemampuan ini berupa pengetahuan dan/atau keterampilan, serta prilaku yang diterima masyarakat. Keterampilan yang dimaksud adalah . pengetahuan, kreativitas, dan perilaku yang dapat diterima di dalam masyarakat Seseorang akan memiliki kemampuan yang optimal apabila mendapatkan pengalaman belajar yang tepat. Salah satu lembaga pendidikan yang dapat mewujudkan hal ini adalah sekolah. Oleh karena itu, sekolah harus mampu memberikan pengalaman belajar yang sesuai. [10]

  Saat ini sekolah menjadi sasaran utama para orang tua untuk memberikan pendidikan yang layak pada anak>anaknya. Hampir seluruh orang tua menggantungkan harapannya pada sekolah agar kelak anak>anaknya dapat menjadi orang yang sukses. Oleh karena itu, sekolah sudah seharusnya mampu meningkatkan kualitas pendidikan sehingga dapat menghasilkan siswa>siswi yang berkualitas, baik dalam akademis maupun dalam perilaku.

  Menurut UNDP (5

  8 ) tahun 2010,

  organisasi internasional yang menangani program pembangunan, Indonesia menempati peringkat ke 108 dari 169 negara dalam hal kualitas manusia.[2]

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Kualitas sumber daya manusia sangat bergantung pada kualitas pendidikan yang dimiliki. Oleh karena itu, salah satu penunjang prestasi dan hasil belajar yang baik adalah proses belajar mengajar yang berkualitas, yang dapat dijadikan salah satu indikator kualitas pendidikan.

  Setiap tahun, pemerintah menyelenggarakan Ujian Nasional yang bertujuan untuk mengevaluasi hasil belajar siswa. Ujian Nasional merupakan salah satu faktor penentu kelulusan siswa. Oleh karena itu, Ujian Nasional menjadi suatu hal yang sangat menegangkan bagi siswa yang akan mengikutinya.

  Jumlah persentase kelulusan siswa pada Ujian Nasional menjadi salah satu indikator keberhasilan suatu sekolah. Semakin tingginya persentase siswa yang lulus pada Ujian Nasional, maka kebanggaan sekolah akan semakin tinggi, tetapi hal ini belum dapat menunjukkan kualitas lulusan dari sekolah yang bersangkutan.

  Banyak orang beranggapan bahwa jika nilai evaluasi belajar siswa tiap semester berada di atas standar minimal, maka siswa tersebut akan lulus dari sekolah dengan nilai yang baik. Sebaliknya, jika selama di sekolah siswa selalu mendapatkan nilai evaluasi belajar di bawah standar minimal, maka siswa tersebut memiliki kemungkinan yang kecil untuk dapat lulus sekolah.

  Pada kenyataannya, anggapan tersebut dapat dipatahkan dengan peristiwa yang seringkali terjadi ketika pengumuman kelulusan. Beberapa siswa yang seringkali mendapatkan peringkat lima besar di sekolah, dinyatakan tidak lulus Ujian Nasional. Bahkan beberapa di antara mereka telah diterima di Universitas ternama. Hal yang lebih tragis terjadi ketika tak satupun siswa di Sekolah Menengah Kejuruan 1 Majene, Sulawesi Barat lulus Ujian Nasional (2006).[7]

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Banyak kasus terjadi dimana siswa telah diterima di sebuah universitas melalui jalur PMDK terpaksa harus mundur karena tidak lulus Ujian Nasional.

  Menurut Keputusan Mendiknas No.153/U/2003, Ujian Nasional adalah salah satu bentuk evaluasi pendidikan untuk mengukur pencapaian hasil belajar peserta didik. Pada realitanya Ujian Nasional bertentangan dengan tujuan pendidikan. Pelaksanaan Ujian Nasional hanya mengevaluasi enam mata pelajaran dan hanya mengukur aspek kognitif. Sesungguhnya, tidak semua guru memiliki kompetensi yang sama dan kompetensi siswa pun berbeda>beda. Demikian pula kualitas sekolah sangat beragam, sehingga tidak adil jika harus diukur dengan menggunakan standar yang sama.

  Banyak orang tua yang merasa kecewa dan bingung atas ketidaklulusan anaknya pada Ujian Nasional. Menurut beberapa orang tua, nilai keseharian anak> anak mereka cukup bagus, bahkan menduduki peringkat lima besar di sekolah.[8] Sebaliknya, siswa yang memiliki nilai biasa>biasa saja dapat lulus pada Ujian Nasional. Hal ini menimbulkan pertanyaan mengenai pengaruh proses belajar dan nilai siswa selama tiga tahun terhadap kelulusan Ujian Nasional.

  Saat ini perkembangan teknologi semakin canggih yang didukung dengan ilmu pengetahuan yang berkembang semakin pesat. Salah satu perkembangan ilmu pengetahuan yang dapat dirasakan saat ini adalah ditemukannya teori

  $ teori yang memuat suatu metode untuk mengolah data dalam jumlah

  besar, sehingga dihasilkan suatu 9 % untuk melakukan klasifikasi maupun prediksi.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  Dengan adanya teori dan masalah>masalah yang muncul di atas, maka akan dilakukan suatu penelitian untuk memprediksi nilai Ujian Nasional seorang siswa SMA atau sederajat berdasarkan nilai rapor pada kelas I, II dan kelas III semester gasal serta nilai dari Uji Coba Nasional yang diselenggarakan oleh pemerintah. Penelitian ini akan menggunakan salah satu metode , yaitu algoritma C4.5 yang merupakan pengembangan dari metode pohon keputusan.

  Dengan diketahuinya sejak dini prediksi nilai Ujian Nasional, diharapkan dapat membantu siswa dalam meningkatkan semangat belajar dan keinginan untuk lulus. Selain itu, hal ini dapat dijadikan suatu pengingat bagi siswa yang diprediksi memiliki nilai di bawah rata>rata untuk meningkatkan kualitas belajar.

  Objek pada penelitian ini adalah salah satu SMA yang ada di Indonesia, yang tiap tahun pasti memiliki siswa yang tidak lulus pada Ujian Nasional, sehingga hal ini akan sangat membantu pihak sekolah untuk memprediksi nilai kelulusan siswa>siswinya. Selain itu, hal yang melatarbelakangi pemilihan objek ini adalah karena SMA atau sederajat merupakan pintu gerbang terakhir yang menentukan masa depan seseorang dan negara. Kualitas lulusan siswa SMA atau sederajat menentukan kualitas sumber daya manusia di negara ini.

  , * 3 " 3 2 /

  Permasalahan yang dapat dirumuskan dari penelitian ini adalah sebagai berikut:

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  1. Bagaimana menerapkan algoritma C4.5 dalam memprediksi nilai Ujian Nasional siswa SMA berdasarkan nilai rapor semester dan nilai uji coba nasional?

  2. Apakah nilai rapor yang didapat tiap akhir semester dan nilai uji coba nasional memiliki korelasi dengan nilai Ujian Nasional siswa?

  , 4 5 "

  Tujuan dari penelitian yang dilakukan adalah sebagai berikut:

  1. Memperoleh prediksi nilai kelulusan seorang siswa pada Ujian Nasional dengan menggunakan algoritma C4.5, berdasarkan nilai>nilai rapor yang diperoleh tiap semester dan nilai uji coba nasional.

  2. Mengetahui korelasi antara nilai rapor yang didapat tiap akhir semester dan nilai uji coba nasional dengan nilai Ujian Nasional siswa menggunakan uji korelasi statistik.

  , " 2 /

  Penelitian ini akan dibatasi pada hal>hal berikut: 1. Obyek yang diteliti adalah SMA Kristen Bentra Wacana, Muntilan.

  2. Data yang akan digunakan sebagai variabel adalah nilai rapor siswa dari semester awal hinggal akhir dan data nilai uji coba nasional.

  3. Data yang diteliti akan dibatasi pada data tiga angkatan terakhir di sekolah yang menjadi sasaran dan terbatas pada beberapa mata pelajaran yang

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  relevan dan terkait dengan mata pelajaran yang diujikan pada Ujian Nasional.

  4. Algoritma yang digunakan adalah algoritma C4.5.

  , ! 1 1210 !"!2 "

  Metodologi penelitian yang dilaksanakan dalam penyusunan Tugas Akhir ini adalah sebagai berikut:

  1. Studi Pustaka Mengumpulkan dan mempelajari materi>materi yang berkaitan dengan penelitian yaitu dari buku, karya ilmiah, makalah, serta situs dunia maya.

  2. Wawancara Melakukan wawancara kepada pihak>pihak yang terkait, yaitu pihak SMA Kristen Bentara Wacana dan dosen pembimbing skripsi.

  3. Pengumpulan Data Mengumpulkan data–data yang berkaitan dengan penelitian yang dilakukan.

  4. Perancangan Sistem menggunakan metode KDD ( %

  & ) dengan langkah>langkah sebagai berikut:

  a. Pembersihan Data ( ) Pada tahap ini akan dilakukan pembersihan terhadap data>data duplikasi, tidak konsisten, dan tidak lengkap.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  b. Integrasi Data (

  1 )

  Pada tahap ini akan dilakukan penggabungan seluruh data yang berasal dari & atau yang berbeda>beda.

  c. Penyeleksian Data ( ) Pada tahap ini akan dilakukan penyeleksian terhadap data>data yang tidak relevan dengan penelitian yang dilakukan.

  d. Transformasi Data ( ) Pada tahap ini akan dilakukan penggabungan data ke dalam bentuk data yang mudah untuk dikelola pada proses penambangan data melalui operasi atau "

  e. Penambangan Data ( ) Pada tahap ini akan dilakukan proses mencari pola atau informasi menarik pada data menggunakan metode pohon keputusan dengan menggunakan algoritma C4.5.

  f. Evaluasi Pola yang Ditemukan (8 ) Pada tahap ini hasil dari teknik penambangan data yang berupa pola>pola khusus ataupun model prediksi akan dievaluasi untuk menilai apakah hipotesa yang terbentuk telah sesuai.

  g. Presentasi Pengetahuan ( %

  8 )

  Tahap ini merupakan tahap akhir dari penelitian, yaitu tahap untuk mempresentasikan pengetahuan data yang telah didapat dari proses>proses yang telah dilakukan. Presentasi ini dilakukan

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  dengan memformulasikan keputusan dari hasil analisa yang telah didapat.

  , 6 !3 ( !" 2 "

  Bab I Pendahuluan Bab ini berisi tentang pembahasan latar belakang, rumusan masalah, tujuan penelitian, batasan masalah, metodologi penelitian, dan sistematika penulisan.

  Bab II Landasan Teori Bab ini berisi tentang teori yang dapat menunjang penelitian, berupa pengertian dasar , dan teori>teori lain yang relevan dengan penelitian.

  Bab III Analisis dan Perancangan Sistem Bab ini membahas langkah>langkah yang akan dilakukan dalam penelitian serta proses analisa dari langkah>langkah tersebut yang kemudian akan diimplementasikan.

  Bab IV Implementasi Sistem Bab ini memuat implementasi program dan hasil implementasi dari algoritma yang digunakan, yaitu algoritma C4.5. Bab V Analisis Sistem Bab ini berisi pembahasan dari program yang telah dibangun. Bab VI Penutup Bab ini berisi kesimpulan dari sistem yang telah dibuat serta saran untuk pengembangan dan penyempurnaan Tugas Akhir ini.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

• * , 5 " 1" 2

  Ujian Nasional (UN) adalah sistem evaluasi standar pendidikan dasar dan menengah secara nasional dan persamaan mutu tingkat pendidikan antar daerah yang dilakukan oleh Pusat Penilaian Pendidikan, Depdiknas di Indonesia

  4 & 9 1 *++.$ yang *+ berdasarkan 5

  menyatakan bahwa dalam rangka pengendalian mutu pendidikan secara nasional dilakukan evaluasi sebagai bentuk akuntabilitas penyelenggara pendidikan kepada pihak>pihak yang berkepentingan.[8] Dalam keputusan Mendiknas No. 153/U 2003 tentang UAN disebutkan bahwa UAN adalah untuk mengukur pencapaian hasil belajar peserta didik melalui pemberian tes pada siswa sekolah lanjutan tingkat pertama dan sekolah lanjutan tingkat atas.[1]

• * * 1 !3! !

  Buku rapor adalah suatu cara pengukuran kinerja siswa. Umumnya laporan ini diberikan oleh sekolah kepada siswa atau orang tua siswa dua kali hingga empat kali dalam setahun. Suatu buku rapor biasanya menggunakan skala pemeringkatan untuk menentukan kualitas hasil kerja siswa di sekolah. Sistem skala ini dapat berupa huruf (misalnya A, B, C, D, E, dan F, dengan A adalah kinerja tertinggi dan F berarti gagal) atau angka (misalnya A=90>100, B=80>89, C=70>79, D=60>69, E=50>59 dan F=0>49). [4]

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

• * 4 3 " "0

  merupakan analisis dari peninjauan kumpulan data untuk menemukan hubungan yang tidak diduga dan meringkas data dengan cara yang berbeda dengan sebelumnya, yang dapat dipahami dan bermanfaat bagi pemilik data (Larose, 2005).

  Hubungan yang dicari dalam dapat berupa hubungan antara dua atau lebih dalam satu dimensi (Ponniah, 2001). Luaran yang diharapkan dari proses adalah sebuah pola yang dapat diinterpretasikan ke dalam bentuk yang mudah dimengerti dari kumpulan fakta dalam jumlah besar.

• * 4 , 1 ! !"# " 12

  Untuk dapat menemukan suatu pola, maka memiliki urutan proses, yaitu sebagai berikut [5]: 1) Pembersihan Data : menghapus data pengganggu ( ) dan mengisi data yang hilang.

  2) Integrasi Data : menggabungkan berbagai sumber data. 3) Pemilihan Data : memilih data yang relevan. 4) Transformasi Data : mentransformasi data ke dalam format untuk diproses dalam penggalian data.

  5) Penambangan Data : menerapkan metode cerdas untuk ekstraksi pola. 6) Evaluasi Pola : mengenali pola>pola yang menarik. 7) Penyajian Pola : memvisualisasi pola ke pengguna.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  1/1" ! * "

  Pohon keputusan merupakan salah satu metode yang dapat mengubah fakta dalam jumlah besar menjadi suatu pohon keputusan yang merepresentasikan aturan. Pohon keputusan dapat digunakan untuk mengeksplorasi data, menemukan hubungan tersembunyi antara sejumlah variabel input dengan sebuah variabel target.[9]

  , !2!7 / " 1/1" ! * "

  Kelebihan dari metode pohon keputusan adalah [11]:

  1. Daerah pengambilan keputusan yang sebelumnya kompleks dan sangat global, dapat diubah menjadi lebih sederhana dan spesifik.

  2. Eliminasi perhitungan>perhitungan yang tidak diperlukan, karena ketika menggunakan metode pohon keputusan maka diuji hanya berdasarkan kriteria atau kelas tertentu.

  3. Fleksibel untuk memilih fitur dari yang berbeda, fitur yang terpilih akan membedakan suatu kriteria dibandingkan kriteria yang lain dalam yang sama. Kefleksibelan metode pohon keputusan ini meningkatkan kualitas keputusan yang dihasilkan jika dibandingkan ketika menggunakan metode penghitungan satu tahap yang lebih konvensional.

  4. Dalam analisis multivariat, dengan kriteria dan kelas yang jumlahnya sangat banyak, seorang penguji biasanya perlu untuk mengestimasikan, baik itu distribusi dimensi tinggi ataupun parameter tertentu dari distribusi kelas tersebut. Metode pohon keputusan dapat menghindari

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  munculnya permasalahan ini dengan menggunakan kriteria yang jumlahnya lebih sedikit pada setiap tanpa banyak mengurangi kualitas keputusan yang dihasilkan.

  !( "0 " 1/1" ! " * *

  Kekurangan dari metode pohon keputusan adalah [11]:

  1. Terjadi $ terutama ketika kelas>kelas dan kriteria yang digunakan jumlahnya sangat banyak. Hal tersebut juga dapat menyebabkan meningkatnya waktu pengambilan keputusan dan jumlah memori yang diperlukan.

  2. Pengakumulasian jumlah dari setiap tingkat dalam sebuah pohon keputusan yang besar.

  3. Kesulitan dalam mendesain pohon keputusan yang optimal.

  4. Hasil kualitas keputusan yang didapatkan dari metode pohon keputusan sangat tergantung pada bagaimana pohon tersebut didesain.

• * 4 1 !2 1/1" ! "

  Pohon keputusan adalah model prediksi menggunakan struktur pohon atau struktur berhierarki. Contoh dari pohon keputusan dapat dilihat pada gambar 2.1.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

  3 : youth senior Middle_age

  : : yes excellent no yes fair yes no yes no

  37 * , 37 1 !2 1/1" ! " 3 1"18*++9$

  Contoh di atas merupakan identifikasi pembeli komputer. Dari pohon keputusan tersebut diketahui bahwa salah satu kelompok yang potensial membeli komputer adalah orang yang berusia muda dan juga pelajar. Setelah sebuah pohon keputusan dibangun maka dapat digunakan untuk mengklasifikasikan yang belum ada kelasnya. Dimulai dari , menggunakan tes terhadap atribut dari yang belum ada kelasnya tersebut, lalu mengikuti cabang yang sesuai dengan hasil dari tes tersebut, yang akan membawa kepada ( yang memiliki satu cabang masuk dan dua atau lebih cabang yang keluar), dengan cara harus melakukan tes lagi terhadap atribut atau daun. 4 yang kelasnya tidak diketahui kemudian diberikan kelas yang sesuai dengan kelas yang ada pada daun. Pada pohon keputusan setiap simpul daun menandai label kelas. Proses dalam pohon keputusan yaitu mengubah bentuk data (tabel) menjadi model pohon ( ) kemudian mengubah model pohon tersebut menjadi aturan ( ).

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

• * 201 3

  Salah satu algoritma induksi pohon keputusan yaitu ID3 (Iterative Dichotomiser 3). ID3 dikembangkan oleh J. Ross Quinlan. Dalam prosedur algoritma ID3, input berupa , & dan atribut. Algoritma C4.5 merupakan pengembangan dari ID3. Sedangkan pada perangkat lunak mempunyai versi sendiri yang dikenal sebagai J48.[11]

  Algoritma C4.5

  Pohon dibangun dengan cara membagi data secara rekursif hingga tiap bagian terdiri dari data yang berasal dari kelas yang sama. Bentuk pemecahan ( ; yang digunakan untuk membagi data tergantung dari jenis atribut yang digunakan dalam . Algoritma C4.5 dapat menangani data numerik (kontinyu) dan diskret. untuk atribut numerik yaitu mengurutkan contoh berdasarkan atribut kontiyu A, kemudian membentuk minimum permulaan < ) M dari