SKRIPSI MAYA SANTRI BANCIN

Transkripsi

1 IMPLEMENTASI METODE K- MEANS CLUSTERING DAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DALAM PENILAIAN KEDISIPLINAN SISWA (STUDI KASUS : SMP NEGERI 21 MEDAN) SKRIPSI MAYA SANTRI BANCIN PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 SKRIPSI IMPLEMENTASI METODE K- MEANS CLUSTERING DAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DALAM PENILAIAN KEDISIPLINAN SISWA (STUDI KASUS : SMP NEGERI 21 MEDAN) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer MAYA SANTRI BANCIN PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI METODE K- MEANS CLUSTERING DAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DALAM PENILAIAN KEDISIPLINAN SISWA (STUDI KASUS : SMP NEGERI 21 MEDAN) Kategori : SKRIPSI Nama : MAYA SANTRI BANCIN Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Maya Silvi Lydia, Bsc, M.Sc Dian Rachmawati, S.si, M.Kom NIP NIP Diketahui/disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI METODE K- MEANS CLUSTERING DAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DALAM PENILAIAN KEDISIPLINAN SISWA (STUDI KASUS : SMP NEGERI 21 MEDAN) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Februari 2014 Maya Santri Bancin

5 PENGHARGAAN Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya dalam hidup. Sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Skripsi ini penulis persembahkan kepada kedua orangtua tercinta, Ayah Alm. Bumi Basri Bancin dan Ibu Hj. Nuriana Pane yang tiada hentinya memberikan doa dan kasih sayangnya serta semangat dan motivasi selama penulisan skripsi ini. Selanjutnya ucapan terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada: 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc(CTM), Sp.A(K) selaku Rektor. 2. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Program Studi Ekstensi S1 Ilmu Komputer. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara dan selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 4. Ibu Dian Rachmawati, S.si, M.Kom selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran, masukkan kepada penulis dalam penyempurnaan skripsi ini. 5. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Dosen Pembimbing II dan Dosen Pembimbing Akademik yang telah memberikan bimbingan, saran, masukkan kepada penulis dalam penyempurnaan skripsi ini. 6. Bapak Handrizal, S.si, M.Comp.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 7. Seluruh dosen dan Pegawai di lingkungan Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi USU khususnya Kak Eka, Bang Manaf, Bang Fadli yang telah membantu penulis selama masa perkuliahan.

6 8. Kepala Sekolah dan Guru guru SMP Negeri 21 Medan yang telah banyak membantu penulis selama penelitian skripsi ini. 9. Abangda Abdul Hamidran Rangkuti, M.pd dan Kakanda Dewi Afni Rezeki Bancin, S.s serta Adik adikku tersayang Rahmah Novia Sari Bancin, Amd, Fajar Iqbal Bancin dan semua keluarga yang turut memberikan motivasi dan semangat selama penulisan skripsi ini. 10. Ahmad Azhari, Amd yang selalu mendukung dan memberikan motivasi kepada penulis. 11. Teman-teman seangkatan Ekstensi S1 Ilmu Komputer tahun 2011, cicha, yolan, yuyun, wita, zhe, della, aim serta teman teman yang lain yang samasama berjuang meraih gelar Sarjana. Semoga Allah SWT memberikan limpahan karunia semua pihak yang membantu penulis dalam menyelesaikan skripsi ini. Akhirnya penulis berharap bahwa skripsi ini bermanfaat terutama kepada penulis maupun para pembaca serta semua pihak akademisi yang tertarik mengembangkannya. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima saran dan kritik demi kesempurnaan skripsi ini sehingga bermanfaat bagi semua pihak. Medan, Februari 2014 Penulis Maya Santri Bancin

7 ABSTRAK Penelitian ini bertujuan untuk merancang sebuah aplikasi komputer yang dapat menentukan nilai kedisiplinan siswa. Dengan adanya aplikasi ini diharapkan dapat membantu pihak sekolah terutama guru Bimbingan Konseling dalam mengetahui kelompok siswa dan menentukan nilai berdasarkan tingkat kedisiplinan dalam menangani siswa yang tidak mentaati atau melanggar peraturan sekolah. Penilaian kedisiplinan siswa dilakukan dengan menentukan bobot prioritas sub kriteria menggunakan metode Analytical Hierarchy Process (AHP) kemudian hasil bobot tersebut dikelompokkan menggunakan metode K- Means Clustering. Aplikasi penilaian kedisiplinan siswa ini dirancang menggunakan bahasa pemrograman Visual Basic Keluaran dari aplikasi ini adalah daftar data siswa yang berisi hasil penilaian kedisiplinan siswa. Hasilnya yaitu dari 25 siswa terdapat 2 siswa yang termasuk ke dalam kelompok tidak disiplin dengan pusat interval 6.46, 3 siswa termasuk ke dalam kelompok yang cukup disiplin dengan pusat interval 13.37, 14 siswa termasuk ke dalam kelompok disiplin dengan pusat interval 23.63, dan sisanya 6 dari siswa tersebut termasuk ke dalam kelompok sangat disiplin dengan pusat interval Kata Kunci: Kedisiplinan, K- Means Clustering, Analytical Hierarchy Process (AHP)

8 IMPLEMENTATION OF K- MEANS CLUSTERING METHOD AND ANALYTICAL HIERARCHY PROCESS (AHP) OF STUDENT DISCIPLINE ASSESSMENT (CASE STUDY: SMP NEGERI 21 MEDAN) ABSTRACT This research is to design a computer applications that can determine the value of student s discipline. The application is expected to help the school especially the Guidance and Counselling to figure out the group of student and determine the value based on the level of discipline in dealing with students who do not comply with or violate school s rules. Student discipline assessment done by determining the weights priority sub-criteria using the Analytical Hierarchy Process (AHP) and the result will be grouped using K- Means clustering method. The student discipline assessment application designed using Visual Basic The output of this application is a list of data that contains the results of student disciplinary assessment. The results of 25 students show two students who belong to a group of undisciplined with interval central in 6.46, 3 students includes to group of students who are disciplined enough with central of the interval in 13.37, 14 students includes to group a discipline with the interval central in 23.63, and 6 students includes to group a very disciplined with the interval central in Keywords: Discipline, K- Means Clustering, Analytical Hierarchy Process (AHP)

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abtract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii xi xv Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori Sistem Pendukung Keputusan (SPK) Pengertian Sistem Pendukung Keputusan Tahap tahap Pengambilan Keputusan Karakteristik Sistem Pendukung Keputusan Komponen Sistem Pendukung Keputusan Sistem Pengolahan data (database) Sub sistem pengelolaan model (model base) Sub sistem pengelolaan dialo (interface) Subsistem Manajemen Knowledge Disiplin Pengertian Disiplin Bentuk bentuk Disiplin Belajar Siswa Disiplin terhadap Waktu Didiplin terhadap Tata Tertib Disiplin terhadap Tugas Disiplin dalam Berpakaian Disiplin dalam pembayaran Kewajiban Metode K- Means Clustering Pengertian Metode K- Means Clustering Prosedur Metode K- Means Clustering Metode Analitycal Hierarchy Process (AHP) Pengertian Metode AHP Prosedur Metode AHP Penelitian Terdahulu 21

10 Bab 3 Analisis dan Perancangan Sistem Analisis Masalah Analisis Kebutuhan Perancangan Aplikasi Use Case Diagram Activity Diagram Data Flow Diagram (DFD) Flowchart Pengelompokan Disiplin Kriteria Disiplin Prose Data Input Pengujian Data Pegujian Perhitungan Metode Analitycal Hierarchy Process (AHP) Perhitunga Metode K- Means Clustering Perancangan Database Perancangan Form Perancangan Tampilan Antarmuka (Interface) Rancangan Form Menu Utama Rancangan Form Login Rancangan Form User Rancangan Form Data Siswa Rancangan Form AHP Rancangan Form K- Means 75 Bab 4 Implementasi Dan Pengujian Implementasi Sistem Tampilan Halamam Utama Tampilan Halaman Tentang Pengujian Tampilan Halaman AHP Kriteria Tampilan Halaman AHP Sub Kriteria Tampilan Halaman Hasil Tampilan Halaman SPK K- Means 87 Bab 5 Kesimpulan Dan Saran Kesimpulan Saran 94 Daftar Pustaka 94 Lampiran A: Listing Program Lampiran B: Curriculum Vitae Lampiran C: Angket Penelitian Nilai Kedisiplinan Siswa Kelas IX- 2 SMP Negeri 21 Medan

11 DAFTAR TABEL Halaman 2.1 Skala Kuantitatif dalam Sistem Pendukung Keputusan Matriks Perbandingan Berpasangan Nilai Rata rata Konsistensi Dokumentatif Naratatif Activity Diagram Proses Login Dokumentasi Naratif Activity Diagram Proses Data Siswa Dokunmentatsi Naratif Activity Diagram Proses SPK Matriks Perbandingan Berpasangan Matriks Nilai Kriteria Matriks Penjumlahan tiap baris Perhitungan Rasio Konsistensi Kriteria Matriks Perbandingan Berpasangan Kriteria DDB Matriks Nilai Kriteria DDB Matriks Penjumlahan tiap baris DDB Perhitungan Rasio Konsistensi Matriks Perbandingan Berpasangan DPK Matriks Nilai Kriteria DPK Matriks Penjumlahan tiap baris DPK Perhitungan Rasio Konsistensi Matriks Perbandingan Berpasangan DMT Matriks Nilai Kriteria DMT Matriks Penjumlahan tiap baris DMT Perhitungan Rasio Konsistensi Matriks Perbandingan Berpasangan DTT Matriks Nilai Kriteria DTT Matriks Penjumlahan tiap baris DTT Perhitungan Rasio Konsistensi Matriks Perbandingan Berpasangan DTW Matriks Nilai Kriteria DTW Matriks Penjumlahan tiap baris DTW Perhitungan Rasio Konsistensi Matriks Hasil Data Siswa Kelas IX Hasil Inisialisasi Hasil Perhitungan AHP Poin Kedisiplin Siswa Perhitungan Jarak Poin Kedisiplinan Terhadap Cluster Susunan Perhitungan Jarak pada tiap tiap Cluster Posisi Iterasi Pertama Perhitungan Jarak Poin Kedisiplinan terhadap Cluster pada Iterasi Pertama Susunan Jarak Poin Kedisiplinan terhadap Cluster pada Iterasi Pertama Hasil Posisi Iterasi Kedua Perhitungan Jarak Poin Kedisiplinan terhadap Cluster pada Iterasi Kedua 63

12 3.41 Hasil Posisi Iterasi Ketiga Hasil Posisi Iterasi Ketiga Tabel Siswa Tabel User

13 DAFTAR GAMBAR Halaman 2.1 Arsitektur Sistem Pendukung Keputusan Analisis Proses Contoh Clustering Struktur Hierarki AHP Diagram Ishikawa Use Case Diagram Pada Sistem Activity Diagram Proses Login Activity Diagram Pada Data Siswa Activity Diagram Pada SPK DFD Level DFD Level Flowchart Metode K- Means Clustering Flowchart Metode AHP Rancangan Form Main Menu Rancangan Form Login Rancangan Form User Rancangan Form Data Siswa Rancangan Form AHP Rancangan Form K- Means Clustering Tampilan Halaman Utama Tampilan Halaman Data Siswa Tampilan Halaman SPK Tampilan Halaman Tentang Tampilan Halaman AHP Kriteria Tampilan Halaman AHP Sub Kriteria Kriteria DDB Tampilan Halaman AHP Sub Kriteria Kriteria DPK Tampilan Halaman AHP Sub Kriteria Kriteria DMT Tampilan Halaman AHP Sub Kriteria Kriteria DTT Tampilan Halaman AHP Sub Kriteria Kriteria DTW Tampilan Halaman AHP Hasil Tampilan Halaman K- Means Inialisasi Tampilan Halaman K- Means Iterasi Tampilan Halaman K- Means Iterasi Tampilan Halaman K- Means Iterasi Tampilan Halaman K- Means Iterasi Tampilan Halaman Kesimpulan 93