BAB 1
PENDAHULUAN 1.1.
Pengantar Pada awalnya komputer hanya dapat digunakan oleh mereka yang ahli,
peneliti dan orang-orang yang punya keahlian khusus. Kini penggunaan komputer tidak lagi hanya terbatas bagi mereka yang ahli dan punya kemampuan yang mendalam mengenai komputer karena dewasa ini penggunaan komputer sudah menjadi hal yang biasa dan bukan lagi merupakan barang mewah. Hal ini disebabkan karena kemajuan di bidang teknologi baik hardware maupun software. Saat ini dunia pendidikan tidak hanya menggunakan teknologi komputer pada sebatas
aplikasi
perkantoran
dan
komunikasi
saja,
tetapi
juga
dapat
diimplementasikan sesuai dengan lingkungan atau departemen yang ada di dunia pendidikan. Program komputer dengan implementasi berbagai metode pemecahan untuk memproses data dengan cepat, merupakan kebutuhan yang mutlak harus dimiliki oleh perusahaan saat ini agar perusahaan dapat berkembang dan bersaing dengan lebih baik, karena sistem tersebut akan menjadi alat bantu untuk mempercepat dan meningkatkan ketelitian dalam pengolahan data yang jumlahnya sangat banyak dengan tingkat kerumitan yang sangat tinggi. Dengan adanya program bantu yang dapat mendukung dalam proses pengolahan data dan pengambilan keputusan maka segala kelemahan-kelemahan dan kerterbatasan sistem manual dapat diperbaiki. Program komputer tidak dapat berjalan tanpa adanya dukungan faktorfaktor, metode atau analisis lain. Ada banyak faktor, metode ataupun analisis yang dapat digunakan dan salah satu metode yang dapat diimplementasikan untuk membantu memberikan rekomendasi adalah Decision Tree dengan Algoritma ID3.
1
1.2.
Latar Belakang Masalah Yayasan Pendidikan Sekolah Bruder, bergerak di bidang Pendidikan
Sekolah Formal dan Nonformal. Pendidikan formal terdiri dari TK, SD, SMP, dan SMA sedangkan pendidikan nonformal, seperti: Kursus menjahit, kursus bahasa inggris, kursus komputer, dan kursus sempoa. Selain bergerak dibidang pendidikan YPSB juga menangani beasiswa baik untuk siswa ataupun mahasiswa yang terkendala ekonomi maupun karena prestasinya. Tentu untuk mendapatkan beasiswa tersebut, YPSB memberikan syarat-syarat yang harus dipenuhi oleh siswa ataupun mahasiswa. Masalah yang terjadi pada Yayasan Pendidikan Sekolah Bruder (YPSB) adalah perekomendasian beasiswa. Setiap kali manager mau mengambil keputusan tentang siapa yang harus direkomendasikan dari sekian banyak pemohon, manager harus membuat catatan secara manual syarat-syarat yang harus dipenuhi dari pemohon beasiswa yang direkomendasikan dengan menggunakan aplikasi Microsoft Excel. Misalnya dalam membuat catatan kriteria nilai IPK, penghasilan orang tua, pernah tidaknya mendapat beasiswa semua dilakukan secara manual. Karena semuanya masih dilakukan dengan manual maka hal tersebut menjadi kurang efektif dalam proses perekomendasian beasiswa, disamping itu karena harus memilah-milah secara manual berkas pemohon beasiswa yang banyak jumlahnya maka akibatnya dalam pemberian beasiswa timbul ; nilai yang subyektif dari pengelola sehingga beasiswa tidak tepat sasaran, pemohon beasiswa mendapat rekomendasi dobel karena dapat memenuhi semua kriteria disisi lain ada pemohon beasiswa yang kriterianya kurang sedikit namun tidak mendapat beasiswa. Untuk membantu pengelola dan manager dalam mengatasi permasalahan yang terjadi maka dibutuhkan aplikasi program komputer yang mampu membantu dalam proses otomatisasi perekomendasian beasiswa. Agar program bantu tersebut menjadi semakin efektif lagi, maka dalam proses perekomendasian beasiswa dipakai metode Decision Tree Classification dengan Algoritma ID3 dengan memakai sistem dan metode ini maka pemberian rekomendasi menjadi
2
lebih baik. 1.3.
Perumusan Masalah (1) Proses pemberian rekomendasi masih dilakukan dengan cara yang manual, akibat proses yang manual tersebut ada pemohon beasiswa yang dapat memenuhi semua kriteria seperti untuk memperoleh beasiswa prestasi maka pemohon harus memenuhi kriteria dengan IPK baik, karena nilai IPK pemohon beasiswa ini baik maka dia dapat direkomendasikan padahal pemohon ini sudah mendapat beasiswa ikatan dinas, maka pemohon ini dapat memperoleh rekomendasi dobel. Kemudian jika ada pemohon beasiswa yang kriterianya kurang sedikit tetapi tidak mendapat rekomendasi. (2) Adapun untuk dapat memperoleh beasiswa maka pemohon beasiswa harus memenuhi kriteria yang diterapkan oleh pihak YPSB, kriteria itu antara lain nilai akademik pemohon seperti nilai IPK, penghasilan orang tua, status pernah tidaknya memperoleh beasiswa dan rekomendasi yang diberikan ataupun keterikatan dengan lembaga beasiswa lain. (3) Dibutuhkan
program
untuk
membantu
ketepatan
pemberian
rekomendasi bagi pemohon beasiswa. Adapun metode yang akan diimplementasikan dalam program adalah decision tree dengan algoritma ID3. 1.4.
Batasan Masalah (1) Adanya keterbatasan dalam paramater, maka tidak semua parameter pendukung rekomendasi dapat digunakan, sehingga hanya tiga parameter pendukung rekomendasi yang digunakan yaitu faktor penghasilan orang tua, pernah tidaknya mendapat beasiswa dan nilai pemohon beasiswa yang dapat dipakai untuk mendukung rekomendasi beasiswa (2) Metode yang digunakan dalam rekomendasi beasiswa ini adalah
3
algoritma ID3, dan dalam studi kasus ini yang menjadi class adalah hasil rekomendasi yang pernah diberikan dari tahun 2000 sampai dengan 2007. (3) Data yang digunakan untuk menguji kebenaran dan kemampuan program adalah data pemohon beasiswa mahasiswa dari Yayasan Pendidikan Sekolah Bruder memakai data-data tahun 2000 sampai dengan 2007. 1.5.
Hipotesis Metode Decision Tree Classification dengan Algoritma ID3 berupa aturan
“jika-maka” dapat digunakan menghitung nilai entropy setiap atribut pemohon beasiswa agar dapat direkomendasikan untuk mendapat beasiswa. 1.6.
Metodologi Penelitian Pembuatan program ini, penulis menggunakan beberapa metode seperti
studi pustaka, interview, observasi. 1.6.1. Studi Pustaka Studi pustaka dilakukan agar mengenal masalah yang dibahas. Studi pustaka dapat dilakukan dengan cara mempelajari buku-buku yang ada maupun dengan melakukan searching di internet sesuai dengan masalah yang dibahas. Topik-topik yang diperlukan dalam studi pustaka adalah mengenai
pemahaman beasiswa, metode Decision Tree Classification
Algoritma ID3 1.6.2. Studi Lapangan •
Interview Metode ini dilakukan dengan cara melakukan wawancara terhadap pihak Yayasan Pendidikan Sekolah Bruder (YPSB). Hasil dari wawancara akan memperoleh data yang berguna dalam pembuatan dan analisis sistem ini. Selain itu, metode ini bermanfaat dalam pembuatan
4
sistem karena penulis mengetahui keadaan sistem yang ada di yayasan. •
Observasi Metode ini dilakukan dengan cara melakukan penelitian sistem. Penelitian tersebut adalah dengan melakukan pemilihan data-data yang sesuai dengan sistem yang dibuat.
1.7.
Tujuan Penelitian Tujuan penelitian yang dilakukan dalam Tugas Akhir ini adalah sebagai
berikut : (1) Mempelajari lebih dalam mengenai teori Metode Decision Tree dengan Algoritma ID3
serta mengimplementasikannya ke dalam
sistem yang dibuat pada Tugas Akhir ini. (2) Menerapkan ilmu yang telah diperoleh dalam perkuliahan ke dalam bentuk Tugas Akhir. (3) Membantu Yayasan dalam memberikan rekomendasi yang tepat kepada pemohon beasiswa untuk memperoleh beasiswa. 1.8.
Spesifikasi Sistem Program ini dibuat dengan spesifikasi sistem sebagai berikut:
1.8.1. Kemampuan Sistem Sistem yang akan dibuat mempunyai kemampuan sistem sebagai berikut : •
Sistem dapat melakukan proses cleaning data untuk membersihkan data-data dari kemungkinan terdapatnya data yang kosong.
•
Sistem juga dapat mengganti data yang ambigu atau tidak jelas dan dapat di update sesuai dengan kebutuhan user.
•
Sistem dapat melakukan load data, dan melakukan proses query untuk membuat data set.
•
User dapat memilih kriteria sekolah dan memasukan jumlah sampel uji, untuk melakukan proses rekomendasi.
5
•
Sistem dapat menghitung nilai gain dan entropy dengan menampikan jumlah data atribut yang dihitung berdasarkan algoritma ID3.
•
Sistem melakukan proses perhitungan kelas, atribut dengan metode decision tree menggunakan algoritma id3 secara lebih detil langkah demi langkah.
•
User dapat melakukan tes atribut berdasarkan kriteria yang diinginkan.
•
Sistem menginformasikan jika terdapat kesalahan input data, peringatan akibat pemilihan kriteria yang keliru ataupun ketika sistem mengalami error program.
•
Sistem dibagi atas level Admin dan Operator
•
Admin mendapatkan fasilitas yang dimiliki oleh sistem
•
Operator hanya bisa mengetahui informasi mengenai data pemohon beasiswa dan beasiswa yang ditawarkan.
1.8.2. Kebutuhan Perangkat Keras Sedangkan kebutuhan perangkat keras untuk membangun sistem adalah : •
PC dengan Processor minimum Pentium AMD Sempron (tm) Processor +3100, 1,80 Ghz
•
RAM minimum 224 MB SDRAM
•
Monitor SVGA
•
Kapasitas Harddisk 20 GB
•
Keyboard dan Mouse
1.8.3. Kebutuhan Perangkat Lunak •
Sistem Operasi Microsoft Windows XP Professional
•
Software Microsoft Visual Basic 6.0 Enterprise Edition
•
Software Microsoft SQL Server 2000
6
1.8.4. Kebutuhan Brainware Dalam menyusun serta menjalankan program ini, dibutuhkan pengetahuan mengenai teori metode Decision Tree untuk melakukan rekomendasi, juga dapat dikembangkan oleh sistem analis yang mengerti perancangan dan konsep database serta programer database yang menguasai aplikasii Microsoft Visual Basic 6.0, pengolahan database dengan Microsoft SQL Server 2000. Sedangkan untuk user yang menggunakan sistem terdapat dua level user yaitu Administrator dan Operator. Administrator dalam hal ini bisa dilakukan oleh manager dituntut skill untuk melakukan mengolah dan memproses data pemohon beasiswa sampai dapat membuat rekomendasi dan memberikan penugasan (asiggment), sedangkan operator menuntut skill dalam membaca dan menulis. 1.9.
Sistematika Penulisan Penyusunan laporan Tugas Akhir ini disusun dalam lima bab dengan
sistematika penulisan sebagai berikut : •
Bab 1 merupakan Bab Pendahuluan, yang membahas hal – hal yang menjadi dasar dalam pembuatan laporan Tugas Akhir ini. Bab ini menjelaskan tentang Latar Belakang Masalah, Rumusan Masalah, Batasan Masalah, Metode Penelitian, Tujuan Penelitian, dan Sistematika Penulisan.
•
Bab 2 merupakan Bab Landasan Teori, yang berisi tentang teori metode Decision Tree dengan Algoritma ID3 yang berkaitan erat dengan Tugas Akhir ini.
•
Bab 3 merupakan Bab Rancangan Sistem, yang berisi tentang langkahlangkah pembuatan sistem. Pada bab ini, akan dijelaskan tahap-tahap dalam melakukan perancangan sistem serta menguraikan kebutuhan sistem.
•
Bab 4 merupakan Bab Implementasi dan Analisis Sistem, yang berisi implementasi perancangan yang telah dibuat pada bab tiga ke dalam
7
bahasa pemrograman.
Selain itu, terdapat kelebihan maupun
kekurangan sistem. •
Bab 5 merupakan bab penutup yang berisi Kesimpulan dan Saran. Dalam bab terakhir ini, penulis membuat beberapa kesimpulan serta memberikan beberapa saran yang dapat dipakai dalam pengembangan sistem lebih lanjut.
1.10.
Jadwal Pelaksanaan Tugas Akhir Waktu
Kegi atan
Semester1 Januari
Februari Maret
April
Mei
Juni
I II III IV V VI VII VIII IX X Keterangan : I. Survey dan Pencarian Lokasi Penelitian II. Wawancara dan Observasi Lokasi Penelitian III. Penyusunan dan Persetujuan Proposal IV. Konsultasi dan Bimbingan Tugas Akhir V. Perancangan Form dan Database VI. Perancangan Interface VII. Pengkodean/Pembuatan Program VIII. Testing, Demonstrasi sistem, penyempurnaan dan implementasi sistem IX. Pembuatan Laporan Tugas Akhir X. Pengumpulan Laporan, Prapendadaran dan Pendadaran.
8
