Upload
others
View
12
Download
1
Embed Size (px)
Citation preview
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN JURUSAN
DI SMAN 3 MATARAM MENGGUNAKAN METODE
K-MEANS
SKRIPSI
OLEH:
MUHAMMAD RIDHO HANSYAH
1610520060
PROGRAM STUDI ILMU KOMPUTER
FAKULTAS TEKNIK DAN DESAIN
UNIVERSITAS BUMIGORA
MATARAM
2020
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN JURUSAN
DI SMAN 3 MATARAM MENGGUNAKAN METODE
K-MEANS
SKRIPSI
Diajukan Sebagai Salah Satu Syarat untuk Memenuhi Kebulatan Studi
Jenjang Strata Satu (S1) Program Studi Ilmu Komputer
Pada Universitas Bumigora
OLEH:
MUHAMMAD RIDHO HANSYAH
1610520060
PROGRAM STUDI ILMU KOMPUTER
FAKULTAS TEKNIK DAN DESAIN
UNIVERSITAS BUMIGORA
MATARAM
2020
ABSTRAK
Pendidikan formal yang tepat merupakan hal yang sangat penting dalam
hidup. Pendidikan ditingkat SMA atau sederajat merupakan salah satu pendidikan
formal yang ditempuh hampir seluruh masyarakat di Indonesia. Salah dalam
penentuan jurusan di SMA akan menyebabkan masalah dikemudian hari.
Permasalahan yang timbul adalah susahnya siswa untuk mengikuti pembelajaran
di masing – masing jurusan, kesulitan pengambilan jurusan di tingkat pendidikan
selanjutnya, dll. Selain dari pihak siswa, sekolah juga mengalami kesulitan untuk
menentukan jurusan bagi tiap siswa dengan jumlah siswa yang sangat banyak.
Solusi yang bisa diambil untuk penentuan jurusan ini dengan menggunakan
metode pada data mining yaitu K-Means.
Perancangan dan pembuatan sistem ini menggunakan metodologi
Waterfall, yang dimana metodologi ini dimulai dengan menganalisa kebutuhan
pada sistem, mendesain rancangan sistem, membangun sistem, dan melakukan
testing pada sistem yang telah dibuat .
Hasil yang dicapai yaitu dihasilkannya sebuah sistem untuk menentukan
penjurusan pada SMAN 3 Mataram menggunakan metode k-means yang
mempermudah pihak sekolah dan siswa untuk menentukan jurusan dan agar dapat
meminimalisir kemungkinan salah dalam penjurusan.
Kesimpulan dari penelitian ini adalah sistem ini dapat membantu pihak
SMAN 3 Mataram baik siswa maupun staff dalam penentuan jurusan.
Kata-kata kunci : SPK, K-Means, Penjurusan
LEMBAR PERNYATAAN KEASLIAN
Saya yang bertandatangan di bawah ini:
Nama : Muhammad Ridho Hansyah
NIM : 1610520060
Programstudi : Ilmu Komputer
Kompetensi : Rekayasa Perangkat Lunak
Menyatakan bahwa Skripsi yang berjudul:
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN JURUSAN DI
SMAN 3 MATARAM MENGGUNAKAN METODE K-MEANS
Benar-benar merupakan hasil karya pribadi dan seluruh sumber yang dikutip
maupun dirujuk telah saya nyatakan dengan benar dan apabila di kemudian
hari terdapat penyimpangan dan ketidakbenaran dalam pernyataan ini, maka
saya bersedia menerima sanksi akademik sesuai denagn aturan yang berlaku.
Mataram, 22 Februari 2020
Muhammad Ridho Hansyah
NIM. 1610520060
IZIN PENGGUNAAN
Skripsi ini merupakan syarat kelulusan pada Program Studi S1 Ilmu Komputer
Universitas Bumigora, dengan ini penulis setuju jika skripsi ini digandakan
(diduplikasi) baik sebagian maupun seluruhnya, ataupun dikembangkan untuk
kepentingan akademis yang disetujui oleh pembimbing penulis, Ketua Program
Studi, Dekan Fakultas Teknik dan Desain.
Untuk dimaklumi, bahwa menduplikasi, mempublikasikan atau menggunakan
skripsi ini, maupun bagian-bagiannya dengan tujuan komersial / keuntungan
finansial, tidak diizinkan tanpa adanya izin tertulis dari Universitas Bumigora.
Jika hal ini dilanggar maka Universitas Bumigora akan memberikan sanksi sesuai
dengan hukum yang berlaku
Penghargaan akademis terkait isi dari skripsi ini adalah pada penulis dan
Universitas Bumigora.
Permintaan izin untuk menduplikasi atau menggunakan materi dari skripsi ini baik
sebagian maupun seluruhnya harus ditujukan pada:
Dekan Fakultas Teknik dan Desain
Ketua Program Studi S1 Ilmu Komputer
Universitas Bumigora
KATA PENGANTAR
Dengan nama Allah Yang Maha Pemurah lagi Maha Penyayang. Penulis
panjatkan puji syukur dan terimakasih yang sebesar-besarnya atas rahmat, nikmat,
kebahagiaan serta seluruh anugerah yang berbentuk apapun yang telah
dilimpahkan kepada seluruh hamba-hamba-Nya. Dengan segala rahmat-Nya
penulis dapat menyelesaikan skripsi yang berjudul “SISTEM PENDUKUNG
KEPUTUSAN PENENTUAN JURUSAN DI SMAN 3 MATARAM
MENGGUNAKAN METODE K-MEANS”.
Dengan selesainya skripsi ini, penulis ingin mengucapkan terima kasih
kepada pihak – pihak yang telah banyak membantu dalam penyelesaian skripsi
ini. Dalam kesempatan ini penulis menyampaikan ucapan terimakasih kepada:
1. Bapak Dr.Ir. Anthony Anggrawan, MT., Ph.D. selaku Rektor Universitas
Bumigora.
2. Ibu Ni Gusti Ayu Dasriani, M.Kom, selaku Wakil Rektor I Universitas
Bumigora.
3. Bapak Ahmat Adil, S.Kom.,M.Sc, selaku Dekan Fakultas Teknik dan Desain.
4. Ibu Lilik Widyawati, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer.
5. Bapak Hairani, S.Kom., M.Eng, selaku Dosen Pembimbing dalam
mengerjakan skripsi ini.
6. Bapak/Ibu Dosen yang telah memberikan ilmu selama dalam perkuliahan.
7. Tak terlupakan tercinta Bapak dan ibu yang telah memberikan dukungan
moril dan dukungan materi.
8. Teman-teman dan sahabat yang selalu memberi semangat.
Penulis sebagai manusia biasa, menyadari dengan sepenuhnya bahwa
dalam penulisan skripsi ini masih jauh dari kesempurnaan, maka penulis
senantiasa mengharapkan teguran, kritik serta saran yang sifatnya membangun
untuk dapat lebih sempurnanya pembuatan skripsi atau sejenisnya pada masa-
masa yang akan datang. Akhirnya penulis berharap semoga tulisan ini bermanfaat
bagi semua pihak.
Mataram, Februari 2020
Penulis,
DAFTAR ISI
Halaman
HALAMAN SAMPUL
HALAMAN JUDUL
HALAMAN PENGESAHAN
KATA PENGANTAR ............................................................................................ i LEMBAR PERNYATAAN KEASLIAN .......................................................... i IZIN PENGGUNAAN .......................................................................................... ii ABSTRAK ............................................................................................................ iii DAFTRA ISI .......................................................................................................... v DAFTAR GAMBAR ........................................................................................... vii DAFTAR TABEL ................................................................................................ ix DAFTAR LAMPIRAN ............................................ Error! Bookmark not defined. BAB I PENDAHULUAN ......................................... Error! Bookmark not defined.
1.1 Latar Belakang ............................................. Error! Bookmark not defined.
1.2 Rumusan Masalah ........................................ Error! Bookmark not defined.
1.3 Batasan Masalah ........................................... Error! Bookmark not defined.
1.4 Tujuan dan Manfaat ...................................... Error! Bookmark not defined.
1.5 Metodologi ................................................... Error! Bookmark not defined.
1.5.1 Metode Pengumpulan Data .................... Error! Bookmark not defined.
1.5.2 Metode Pengembangan Sistem .............. Error! Bookmark not defined.
1.6 Sistematika Penulisan ................................... Error! Bookmark not defined.
BAB II LANDASAN TEORI .................................. Error! Bookmark not defined.
2.1 Pendidikan .................................................... Error! Bookmark not defined.
2.1.1 Pengertian Pendidikan ........................... Error! Bookmark not defined.
2.2 Penjurusan .................................................... Error! Bookmark not defined.
2.3 Sistem Pendukung Keputusan ...................... Error! Bookmark not defined.
2.3.1 Pengertian Sistem Pendukung Keputusan ........... Error! Bookmark not
defined. 2.3.2 Konsep Sistem Pendukung Keputusan .. Error! Bookmark not defined.
2.3.3 Fase-Fase Proses Pengambilan Keputusan .......... Error! Bookmark not
defined. 2.3.4 Keuntungan SPK.................................... Error! Bookmark not defined.
2.4 Data Mining .................................................. Error! Bookmark not defined.
2.5 Metode K-Means .......................................... Error! Bookmark not defined.
2.6 Unfinied Modelling Language (UML) ......... Error! Bookmark not defined.
2.6.1 Class Diagram ........................................ Error! Bookmark not defined.
2.6.2 Use Case Diagram ................................. Error! Bookmark not defined.
2.6.3 Activity Diagram ................................... Error! Bookmark not defined.
2.6.4 Sequence Diagram ................................. Error! Bookmark not defined.
2.7 Sistem Basis Data (Database) ...................... Error! Bookmark not defined.
2.7.1 Pengertian Basis Data ............................ Error! Bookmark not defined.
2.7.2 Entity Relationship Data ........................ Error! Bookmark not defined.
2.8 Pengujian Aplikasi ....................................... Error! Bookmark not defined.
2.8.1 Black Box ............................................... Error! Bookmark not defined.
2.9 Tinjauan Organisasi ...................................... Error! Bookmark not defined.
2.9.1 Sejarah SMAN 3 Mataram .................... Error! Bookmark not defined.
2.9.2 Struktur Organisasi ................................ Error! Bookmark not defined.
2.9.3 Visi dan Misi SMAN 3 Mataram ........... Error! Bookmark not defined.
BAB III ANALISIS DAN PERANCANGAN SISTEMError! Bookmark not
defined.
3.1 Metodologi Penelitian .................................. Error! Bookmark not defined.
3.2 Analisa Kebutuhan Sistem ........................... Error! Bookmark not defined.
3.2.1 Analisa Kebutuhan Sistem Fungsional .. Error! Bookmark not defined.
3.2.2 Analisa Kebutuhan Sistem Non-Fungsional ........ Error! Bookmark not
defined. 3.3 Perhitungan K-Means ................................... Error! Bookmark not defined.
3.4 Perancangan Sistem ...................................... Error! Bookmark not defined.
3.4.1 Class Diagram ....................................... Error! Bookmark not defined.
3.4.2 Activity Diagram .................................... Error! Bookmark not defined.
3.4.3 Use Case Diagram ................................. Error! Bookmark not defined.
3.4.4 Sequence Diagram ................................. Error! Bookmark not defined.
3.5 Desain Interface ............................................ Error! Bookmark not defined.
3.5.1 Admin .................................................... Error! Bookmark not defined.
3.5.2 Kepala Sekolah ...................................... Error! Bookmark not defined.
3.6 Black Box ..................................................... Error! Bookmark not defined.
BAB IV HASIL DAN PEMBAHASAN ................. Error! Bookmark not defined.
4.1 Hasil dan Pembahasan .................................. Error! Bookmark not defined.
4.1.1 Admin .................................................... Error! Bookmark not defined.
4.1.2 Kepala Sekolah ...................................... Error! Bookmark not defined.
4.2 Hasil Black Box ............................................ Error! Bookmark not defined.
BAB V KESIMPULAN DAN SARAN ................... Error! Bookmark not defined.
5.1 Kesimpulan ................................................... Error! Bookmark not defined.
5.2 Saran ............................................................. Error! Bookmark not defined.
DARFTAR REFERENSI
LAMPIRAN
DAFTAR GAMBAR
Gambar 1.1 Metode Pengembangan Sistem .......... Error! Bookmark not defined.
Gambar 2.1 Fase Proses Pengambilan Keputusan . Error! Bookmark not defined.
Gambar 2.2 Struktur Organisasi ............................. Error! Bookmark not defined.
Gambar 3.1 Class Diagram .................................... Error! Bookmark not defined.
Gambar 3.2 Activity Diagram ................................ Error! Bookmark not defined.
Gambar 3.3 Use Case Diagram .............................. Error! Bookmark not defined.
Gambar 3.4 Sequence Diagram Login ................... Error! Bookmark not defined.
Gambar 3.5 Sequence Diagram Add Siswa ........... Error! Bookmark not defined.
Gambar 3.6 Sequence Diagram Edit Siswa ........... Error! Bookmark not defined.
Gambar 3.7 Sequence Diagram Add Admin.......... Error! Bookmark not defined.
Gambar 3.8 Sequence Diagram Edit Admin .......... Error! Bookmark not defined.
Gambar 3.9 Sequence Diagram Edit Data Cluster . Error! Bookmark not defined.
Gambar 3.10 Sequence Diagram Hasil K-Means .. Error! Bookmark not defined.
Gambar 3.11 Login ................................................ Error! Bookmark not defined.
Gambar 3.12 Dashboard......................................... Error! Bookmark not defined.
Gambar 3.13 Menu Dataset.................................... Error! Bookmark not defined.
Gambar 3.14 Form Tambah Data Siswa ................ Error! Bookmark not defined.
Gambar 3.15 Form Edit Siswa ............................... Error! Bookmark not defined.
Gambar 3.16 Menu Admin .................................... Error! Bookmark not defined.
Gambar 3.17 Form Tambah Admin ....................... Error! Bookmark not defined.
Gambar 3.18 Form Edit Admin ............................. Error! Bookmark not defined.
Gambar 3.19 Menu Cluster .................................... Error! Bookmark not defined.
Gambar 3.20 Form Edit Cluster ............................. Error! Bookmark not defined.
Gambar 3.21 Menu K-Means ................................. Error! Bookmark not defined.
Gambar 3.22 Hasil K-Means.................................. Error! Bookmark not defined.
Gambar 3.23 Dashboard......................................... Error! Bookmark not defined.
Gambar 3.24 Dataset .............................................. Error! Bookmark not defined.
Gambar 3.25 Menu K-Means ................................. Error! Bookmark not defined.
Gambar 3.26 Hasil K-Means.................................. Error! Bookmark not defined.
Gambar 4.1 Flowchart Login ................................. Error! Bookmark not defined.
Gambar 4.2 Login Admin ...................................... Error! Bookmark not defined.
Gambar 4.3 Flowchart Dashboard ......................... Error! Bookmark not defined.
Gambar 4.4 Dashboard........................................... Error! Bookmark not defined.
Gambar 4.5 Flowchart Dataset ............................... Error! Bookmark not defined.
Gambar 4.6 Menu Dataset...................................... Error! Bookmark not defined.
Gambar 4.7 Flowchart Tambah Data Siswa .......... Error! Bookmark not defined.
Gambar 4.8 Form Tambah Data Siswa .................. Error! Bookmark not defined.
Gambar 4.9 Flowchart Edit Data Siswa ................. Error! Bookmark not defined.
Gambar 4.10 Form Edit Data Siswa ...................... Error! Bookmark not defined.
Gambar 4.11 Flowchart Menu Admin ................... Error! Bookmark not defined.
Gambar 4.12 Menu Admin .................................... Error! Bookmark not defined.
Gambar 4.13 Flowchart Form Tambah Admin ...... Error! Bookmark not defined.
Gambar 4.14 Form Tambah Data........................... Error! Bookmark not defined.
Gambar 4.15 Flowchart Edit Admin ...................... Error! Bookmark not defined.
Gambar 4.16 Form Edit Admin ............................. Error! Bookmark not defined.
Gambar 4.17 Flowchart Cluster ............................. Error! Bookmark not defined.
Gambar 4.18 Menu Cluster .................................... Error! Bookmark not defined.
Gambar 4.19 Flowchart Form Edit Cluster ............ Error! Bookmark not defined.
Gambar 4.20 Form Edit Cluster ............................. Error! Bookmark not defined.
Gambar 4.21 Flowchart Menu K-Means ............... Error! Bookmark not defined.
Gambar 4.22 Menu K-Means ................................. Error! Bookmark not defined.
Gambar 4.23 Flowchart Hasil K-Means ................ Error! Bookmark not defined.
Gambar 4.24 Hasil K-Means.................................. Error! Bookmark not defined.
Gambar 4.25 Flowchart Dashboard Kepala Sekolah ........... Error! Bookmark not
defined.
Gambar 4.26 Dashboard......................................... Error! Bookmark not defined.
Gambar 4.27 Flowchart Dataset Kepsek ................ Error! Bookmark not defined.
Gambar 4.28 Dataset .............................................. Error! Bookmark not defined.
Gambar 4.29 Flowchart Menu K-Means Kepala Sekolah ... Error! Bookmark not
defined.
Gambar 4.30 Menu K-Means ................................. Error! Bookmark not defined.
Gambar 4.31 Flowchart Hasil K-Means Kepala Sekolah .... Error! Bookmark not
defined.
Gambar 4.32 Hasil K-Means.................................. Error! Bookmark not defined.
DAFTAR TABEL
Tabel 2.1 Class Diagram ........................................ Error! Bookmark not defined.
Tabel 2.2 Use Case Diagram .................................. Error! Bookmark not defined.
Tabel 2.3 Activity Diagram.................................... Error! Bookmark not defined.
Tabel 2.4 Sequence Diagram ................................. Error! Bookmark not defined.
Tabel 2.5 Entity Relationship Data ........................ Error! Bookmark not defined.
Tabel 3.1 Pertanyaan Wawancara .......................... Error! Bookmark not defined.
Tabel 3.2 Sample Nama & Nilai Siswa ................. Error! Bookmark not defined.
Tabel 3.3 Data Nilai Cluster Iterasi 1..................... Error! Bookmark not defined.
Tabel 3.4 Nilai Cluster Baru Iterasi 1 .................... Error! Bookmark not defined.
Tabel 3.5 Data Nilai Cluster Iterasi 2..................... Error! Bookmark not defined.
Tabel 3.6 Nilai Cluster Baru Iterasi 2 .................... Error! Bookmark not defined.
Tabel 3.7 Black Box ............................................... Error! Bookmark not defined.
Tabel 4.1 Hasil Black Box ..................................... Error! Bookmark not defined.