15
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

SKRIPSI - Universitas Bumigora

  • Upload
    others

  • View
    12

  • Download
    1

Embed Size (px)

Citation preview

Page 1: SKRIPSI - Universitas Bumigora

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

Page 2: SKRIPSI - Universitas Bumigora

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

Page 3: SKRIPSI - Universitas Bumigora

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

Page 4: SKRIPSI - Universitas Bumigora
Page 5: SKRIPSI - Universitas Bumigora
Page 6: SKRIPSI - Universitas Bumigora
Page 7: SKRIPSI - Universitas Bumigora

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

Page 8: SKRIPSI - Universitas Bumigora

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

Page 9: SKRIPSI - 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.

Page 10: SKRIPSI - Universitas Bumigora

Mataram, Februari 2020

Penulis,

Page 11: SKRIPSI - Universitas Bumigora

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.

Page 12: SKRIPSI - Universitas Bumigora

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

Page 13: SKRIPSI - Universitas Bumigora

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.

Page 14: SKRIPSI - Universitas Bumigora

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.

Page 15: SKRIPSI - Universitas Bumigora

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.