SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT DAN ANALYTICAL HIERARCHY PROCESS
SKRIPSI
AMMAZIZZAKY TARIGAN 131421089
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
Universitas Sumatera Utara
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT DAN ANALYTICAL HIERARCHY PROCESS
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
Oleh : AMMAZIZZAKY TARIGAN 131421089
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT
DAN
ANALYTICAL
HIERARCHY
PROCESS Kategori
: SKRIPSI
Nama
: AMMAZIZZAKY TARIGAN
Nomor Induk Mahasiswa : 131421089 Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Agustus 2015
Komisi Pembimbing: Pembimbing 2
Pembimbing 1
M. Andri Budiman, ST, M.Comp.Sc, MEM NIP. 19751008 200801 1 011
Maya Silvi Lydia, B.Sc, M.Sc NIP. 19740127 200212 2 001
Diketahui/Disetujui oleh: Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 19620317 199103 1 011
Universitas Sumatera Utara
iii
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT DAN ANALYTICAL HIERARCHY PROCESS
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Agustus 2015
Ammazizzaky Tarigan 131421089
Universitas Sumatera Utara
iv
PENGHARGAAN
Alhamdulillah segala puji dan syukur atas nikmat yang luas kepada Allah Yang Maha Esa dan Maha Kuasa sehingga penulis dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada: 1.
Bapak Prof. Subhilhar, Ph.D selaku Pejabat Rektor Universitas Sumatera Utara.
2.
Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.
4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara dan sebagai Dosen Pembimbing I yang telah memberikan ilmu, bimbingan, saran, dan masukan kepada penulis dalam penyempurnaan skripsi ini.
5.
Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing II yang telah memberikan ilmu, bimbingan, saran, dan masukan kepada penulis dalam penyempurnaan skripsi ini.
6.
Ibu Dian Rachmawati, S.Si, M.Kom selaku Koordinator Ekstensi Ilmu Komputer Universitas Sumatera Utara dan Sebagai Dosen Pembanding I yang telah memberikan arahan, kritik dan saran dalam penyempurnaan skripsi ini.
7.
Bapak Handrizal, S.Si, M.Comp.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
Universitas Sumatera Utara
v
8.
Seluruh dosen dan pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
9.
Bapak Kepala Sekolah, Wakil Kepala Sekolah, Seluruh Guru dan Pegawai serta seluruh Siswa terutama murid-murid penulis di SMA Istiqlal Delitua yang sudah berkenan membantu dan mendoakan dalam penyelesaian skripsi ini.
10. Teristimewa Orangtua penulis, Ayahanda Drs. H. Enda Tarigan dan Ibunda Dra. Hj. Nilfa Yenisda yang sangat menyayangi penulis dan memberi dukungan tiada henti serta keluarga tercinta Abangda Ammahli Fakar Tarigan, S.Kom, Kakanda Ammamiarihta, S.Pd, Adinda Ammanawwara yang senantiasa mendoakan dan mendukung penulis, serta sepupu yang siap membantu dalam penyelesaian skripsi penulis, Zuah Ekomursyid Bangun dan Muhammad Fikri Azizi beserta keluarga lainnya. 11. Teman-teman seperjuangan mahasiswa
Ekstensi S1-Ilmu
Komputer
stambuk 2013, Dhita Pratiwi, Yakhdi Perari Pinem, Masita, Al Nadrah, Nurdin, Reni, Syahrial, Kak Rani, Nur, Okta, Dessy, Kak Kia, Dien, Juan dan teman-teman lainnya. 12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini, sehingga dapat bermanfaat bagi kita semuanya. Medan,
Agustus 2015
Penulis,
Ammazizzaky Tarigan
Universitas Sumatera Utara
vi
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT DAN ANALYTICAL HIERARCHY PROCESS
ABSTRAK
Dunia pendidikan yang terus berkembang membuat pemerintah harus terus mengembangkan sistem pendidikan yang ada di Indonesia. Tahun 2013 pemerintah menerapkan kurikulum baru untuk setiap sekolah yang disebut dengan Kurikulum 2013 yang menggantikan kurikulum KTSP. Sama dengan kurikulum yang lama, pada kurikulum yang baru terdapat tiga jurusan peminatan, yaitu Matematika dan Ilmu Alam, Ilmu-ilmu Sosial serta Bahasa, namun pada kurikulum yang baru siswa wajib mempelajari mata pelajaran yang ada di luar jurusannya, yang disebut dengan mata pelajaran lintas minat. Dalam penentuan mata pelajaran tersebut dibutuhkan beberapa kriteria yang harus diperhatikan, yaitu nilai siswa, minat siswa, jumlah guru, rekomendasi guru dan rekomendasi orang tua. Dengan banyaknya kriteria yang ada maka dibutuhkan sebuah sistem yang dapat membantu sekolah menentukan mata pelajaran yang sesuai untuk siswa. Untuk itu dibangunlah sebuah sistem pendukung keputusan untuk menentukan mata pelajaran lintas minat kurikulum 2013 menggunakan algoritma weighted product dan analytical hierarchy process yang bertujuan menentukan mata pelajaran yang sesuai untuk siswa. Pada sistem ini dibutuhkan data siswa dan guru sebagai input, kemudian data tersebut diproses dengan menggunakan algoritma WP dan AHP hingga memperoleh output berupa ranking dari mata pelajaran yang sudah di-input-kan. Berdasarkan sistem yang telah dibuat, dari data yang diperoleh didapat dua ranking teratas mata pelajaran lintas minat untuk jurusan Ilmu-ilmu Sosial, yaitu Bahasa dan Sastra Inggris serta Bahasa dan Sastra Indonesia yang kemudian disarankan kepada pihak sekolah sebagai bahan pertimbangan pembuat keputusan. Selain mencari ranking mata pelajaran penulis juga melakukan perbandingan antar kedua algoritma berdasarkan kompleksitas waktu, dari perbandingan tersebut diperoleh big theta yang sama, yaitu Ө (n2).
Kata-kata Kunci : Sistem Pendukung Keputusan, Weighted Product, Analytical Hierarchy Process, Kurikulum 2013, Mata Pelajaran Lintas Minat
Universitas Sumatera Utara
vii
DECISION SUPPORT SYSTEM FOR DETERMINING SUBJECTS OF CHOICE IN CURRICULUM 2013 USING WEIGHTED PRODUCT AND ANALYTICAL HIERARCHY PROCESS ALGORITHMS
ABSTRACT
The face paced development of education systems in the world makes Indonesian Goverment should follow suit in order to make its people ready to survive in global competiton. In 2013, the goverment used new curriculum for every school, which is called curriculum of 2013, that refers to the curriculum of KTSP (Kurikulum Tingkat Satuan Pendidikan). Similar to later, the new curriculum has three lessons, math plus natural science, social science, and language, but in this, the students have to study about the lesson out of their majors, which are called subjects of choices. To determine subjects of choices, some aspects (such as students mark, interest, number of teacher, teachers’ recomendation and parents’ recomendation) should be known. Because of there are so many criteria, it needs a system which may help the schools to decide which lessons must be taught to the student. This research builds a support system to determine subjects of choice, in curriculum 2013 using weighted product method and analytical hierarchy process algorithm. This system needs student’s and teachers’ data as input, then the data is processed by using WP and AHP until the ranking of the subjects is obtained as output. According to the system, the highest ranking of subjects in social science are English Language and Indonesian Language which is then suggested to the schools as recomendation. In order to determine the ranking of the subjects, both algorithms are compared according to their time complexities, which is Ө (n2) for both algorithm.
Kata-kata Kunci : Decision Support Systems, Weighted Product, Analytical Hierarchy Process, Curriculum 2013, Subjects of Choice
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran
ii iii iv vi vii viii xi xii xiii
BAB 1 PENDAHULUAN 1.1. Latar Belakang 1.2. Rumusan Masalah 1.3. Tujuan Penelitian 1.4. Batasan Penelitian 1.5. Manfaat Penelitian 1.6. Metodologi Penelitian 1.7. Sistematika Penulisan
1 3 3 3 4 4 5
BAB 2 LANDASAN TEORI 2.1. Sistem Pendukung Keputusan 2.1.1. Konsep SPK 2.1.2. Komponen-Komponen SPK 2.2. Multiple Attribute Decision Making (MADM) 2.3. Weighted Product 2.3.1. Contoh Manual Penggunaan Algoritma Weighted Product 2.4. Analytical Hierarchy Process 2.4.1. Contoh Manual Penggunaan Algoritma Analytical Hierarchy Process 2.5. Big Theta (Ɵ) 2.6. Sekolah 2.6.1. SMA Istiqlal Delitua 2.7. Kurikulum 2013 2.8. Mata Pelajaran Lintas Minat
7 8 8 9 10 11 13 14 20 21 21 21 22
Universitas Sumatera Utara
ix BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Sistem 3.1.1. Analisis Masalah 3.1.2. Analisis Kebutuhan 3.1.2.1. Kebutuhan fungsional 3.1.2.2. Kebutuhan nonfungsional 3.2. Perancangan Sistem 3.2.1. Flowchat Sistem 3.2.1.1. Flowchat sistem secara umum 3.2.1.2. Flowchart algoritma weighted product 3.2.1.3. Flowchart algoritma analytical hierarchy process 3.2.2. Data Flow Diagram (DFD) 3.2.3. Perancangan Antar Muka Sistem (Interface) 3.2.3.1. Halaman masuk 3.2.3.2. Halaman awal 3.2.3.3. Halaman data siswa 3.2.3.4. Halaman data guru 3.2.3.5. Halaman proses kriteria 3.2.3.6. Halaman proses WP 3.2.3.7. Halaman proses AHP 3.2.3.8. Halaman info
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1. Implementasi Sistem 4.1.1. Halaman Masuk 4.1.2. Halaman Awal 4.1.3. Halaman Data Siswa 4.1.4. Halaman Data Guru 4.1.5. Halaman Proses 4.1.6. Halaman Info 4.2. Perhitungan Kompleksitas Waktu 4.2.1. Perhitungan Kompleksitas Waktu Algoritma Weighted Product 4.2.2. Perhitungan Kompleksitas Waktu Algoritma Analytical Hierarchy Process 4.3. Perbandingan Hasil Algoritma Weighted Product dan Analytical Hierarchy Process 4.3.1. Hasil Algoritma Weighted Product 4.3.2. Hasil Algoritma Analytical Hierarchy Process 4.4. Analisis Hasil
23 23 24 25 25 25 26 26 27 28 29 31 31 32 33 35 36 37 39 40
41 41 42 43 43 44 50 50 50 52 57 57 58 58
Universitas Sumatera Utara
x BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan 5.2. Saran
59 59
DAFTAR PUSTAKA
Universitas Sumatera Utara
xi
DAFTAR TABEL
Halaman Tabel 2.1. Tabel 2.2. Tabel 2.3. Tabel 2.4. Tabel 2.5. Tabel 2.6. Tabel 2.7. Tabel 2.8. Tabel 2.9. Tabel 2.10. Tabel 2.11. Tabel 2.12. Tabel 2.13. Tabel 3.1. Tabel 3.2. Tabel 3.3. Tabel 3.4. Tabel 3.5. Tabel 3.6. Tabel 3.7. Tabel 3.8. Tabel 4.1. Tabel 4.2. Tabel 4.3. Tabel 4.4. Tabel 4.5. Tabel 4.6.
Skor Konversi Nilai Kriteria WP Contoh Data WP Contoh Data Yang Sudah Dikonversi WP Skor Konversi Nilai Kriteria AHP Contoh Data AHP Contoh Data Yang Sudah Dikonversi AHP Tabel Matriks Prioritas Kriteria Tabel Matriks Prioritas Kriteria Yang Disederhanakan Tabel Matriks Bobot Kriteria 1 Tabel Matriks Bobot Kriteria 2 Tabel Matriks Bobot Kriteria 3 Tabel Matriks Bobot Kriteria 4 Tabel Matriks Bobot Kriteria 5 Keterangan Rancangan Halaman Masuk Keterangan Rancangan Halaman Awal Keterangan Rancangan Halaman Data Siswa Keterangan Rancangan Halaman Data Guru Keterangan Rancangan Halaman Proses Kriteria Keterangan Rancangan Halaman Proses WP Keterangan Rancangan Halaman Proses AHP Keterangan Rancangan Halaman Info Tabel Penyederhanaan Prioritas Kriteria Tabel Matriks Bobot K1 Perhitungan Kompleksitas Waktu Algortima WP Perhitungan Kompleksitas Waktu Algortima AHP Hasil Perangkingan Mata Pelajaran Lintas Minat (WP) Hasil Perangkingan Mata Pelajaran Lintas Minat (AHP)
11 12 12 15 15 16 16 16 17 18 18 19 19 31 32 34 35 37 38 39 40 48 48 51 52 57 58
Universitas Sumatera Utara
xii
DAFTAR GAMBAR
Halaman Gambar 2.1. Gambar 3.1. Gambar 3.2. Gambar 3.3. Gambar 3.4. Gambar 3.5. Gambar 3.6. Gambar 3.7. Gambar 3.8. Gambar 3.9. Gambar 3.10. Gambar 3.11. Gambar 3.12. Gambar 3.13. Gambar 3.14. Gambar 4.1. Gambar 4.2. Gambar 4.3. Gambar 4.4. Gambar 4.5. Gambar 4.6. Gambar 4.7. Gambar 4.8.
Komponen-Komponen SPK Diagram Ishikawa Masalah Penelitian Flowchart Sistem Flowchart Algoritma Weighted Product Flowchart Algoritma Analytical Hierarchy Process DFD Level 0 DFD Level 1 Rancangan Halaman Masuk Rancangan Halaman Awal Rancangan Halaman Data Siswa Rancangan Halaman Data Guru Rancangan Halaman Proses Kriteria Rancangan Halaman Proses WP Rancangan Halaman Proses AHP Rancangan Halaman Info Tampilan Halaman Masuk Tampilan Halaman Awal Tampilan Halaman Data Siswa Tampilan Halaman Data Guru Tampilan Halaman Proses Tab Kriteria Tampilan Halaman Proses Tab Weighted Product Tampilan Halaman Proses Tab Analytical Hierarchy Process Tampilan Halaman Info
9 24 26 27 28 29 30 37 38 33 35 36 38 39 40 42 42 43 44 45 45 47 50
Universitas Sumatera Utara
xiii
DAFTAR LAMPIRAN
Halaman A. B. C. D. E. F. G.
Listing Program Surat Balasan Riset Data Riset Curriculum Vitae Surat Keputusan Pengangkatan Dosen Pembimbing Tugas Akhir Undangan Sidang Meja Hijau Surat Keputusan Pengangkatan Dosen Penguji Sidang Meja Hijau
A-1 B-1 B-2 C-1 D-1 E-1 E-2
Universitas Sumatera Utara