SKRIPSI AMMAZIZZAKY TARIGAN

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN PENENTUAN MATA PELAJARAN LINTAS MINAT KURIKULUM 2013 MENGGUNAKAN ALGORITMA WEIGHTED PRODUCT DAN ANALYTICAL HIERARCHY PROCESS SKRIPSI AMMAZIZZAKY TARIGAN PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 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 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 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 : 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 Maya Silvi Lydia, B.Sc, M.Sc NIP NIP Diketahui/Disetujui oleh: Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 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. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer 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 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.

6 v 8. Seluruh dosen dan pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 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

7 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 Ө (n 2 ). Kata-kata Kunci : Sistem Pendukung Keputusan, Weighted Product, Analytical Hierarchy Process, Kurikulum 2013, Mata Pelajaran Lintas Minat

8 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 Ө (n 2 ) for both algorithm. Kata-kata Kunci : Decision Support Systems, Weighted Product, Analytical Hierarchy Process, Curriculum 2013, Subjects of Choice

9 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 Rumusan Masalah Tujuan Penelitian Batasan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 2.1. Sistem Pendukung Keputusan Konsep SPK Komponen-Komponen SPK Multiple Attribute Decision Making (MADM) Weighted Product Contoh Manual Penggunaan Algoritma Weighted Product Analytical Hierarchy Process Contoh Manual Penggunaan Algoritma Analytical Hierarchy Process Big Theta (Ɵ) Sekolah SMA Istiqlal Delitua Kurikulum Mata Pelajaran Lintas Minat 22

10 ix BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Sistem Analisis Masalah Analisis Kebutuhan Kebutuhan fungsional Kebutuhan nonfungsional Perancangan Sistem Flowchat Sistem Flowchat sistem secara umum Flowchart algoritma weighted product Flowchart algoritma analytical hierarchy process Data Flow Diagram (DFD) Perancangan Antar Muka Sistem (Interface) Halaman masuk Halaman awal Halaman data siswa Halaman data guru Halaman proses kriteria Halaman proses WP Halaman proses AHP Halaman info 40 BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1. Implementasi Sistem Halaman Masuk Halaman Awal Halaman Data Siswa Halaman Data Guru Halaman Proses Halaman Info Perhitungan Kompleksitas Waktu Perhitungan Kompleksitas Waktu Algoritma Weighted Product Perhitungan Kompleksitas Waktu Algoritma Analytical Hierarchy Process Perbandingan Hasil Algoritma Weighted Product dan Analytical Hierarchy Process Hasil Algoritma Weighted Product Hasil Algoritma Analytical Hierarchy Process Analisis Hasil 58

11 x BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran 59 DAFTAR PUSTAKA

12 xi DAFTAR TABEL Halaman Tabel 2.1. Skor Konversi Nilai Kriteria WP 11 Tabel 2.2. Contoh Data WP 12 Tabel 2.3. Contoh Data Yang Sudah Dikonversi WP 12 Tabel 2.4. Skor Konversi Nilai Kriteria AHP 15 Tabel 2.5. Contoh Data AHP 15 Tabel 2.6. Contoh Data Yang Sudah Dikonversi AHP 16 Tabel 2.7. Tabel Matriks Prioritas Kriteria 16 Tabel 2.8. Tabel Matriks Prioritas Kriteria Yang Disederhanakan 16 Tabel 2.9. Tabel Matriks Bobot Kriteria 1 17 Tabel Tabel Matriks Bobot Kriteria 2 18 Tabel Tabel Matriks Bobot Kriteria 3 18 Tabel Tabel Matriks Bobot Kriteria 4 19 Tabel Tabel Matriks Bobot Kriteria 5 19 Tabel 3.1. Keterangan Rancangan Halaman Masuk 31 Tabel 3.2. Keterangan Rancangan Halaman Awal 32 Tabel 3.3. Keterangan Rancangan Halaman Data Siswa 34 Tabel 3.4. Keterangan Rancangan Halaman Data Guru 35 Tabel 3.5. Keterangan Rancangan Halaman Proses Kriteria 37 Tabel 3.6. Keterangan Rancangan Halaman Proses WP 38 Tabel 3.7. Keterangan Rancangan Halaman Proses AHP 39 Tabel 3.8. Keterangan Rancangan Halaman Info 40 Tabel 4.1. Tabel Penyederhanaan Prioritas Kriteria 48 Tabel 4.2. Tabel Matriks Bobot K1 48 Tabel 4.3. Perhitungan Kompleksitas Waktu Algortima WP 51 Tabel 4.4. Perhitungan Kompleksitas Waktu Algortima AHP 52 Tabel 4.5. Hasil Perangkingan Mata Pelajaran Lintas Minat (WP) 57 Tabel 4.6. Hasil Perangkingan Mata Pelajaran Lintas Minat (AHP) 58

13 xii DAFTAR GAMBAR Halaman Gambar 2.1. Komponen-Komponen SPK 9 Gambar 3.1. Diagram Ishikawa Masalah Penelitian 24 Gambar 3.2. Flowchart Sistem 26 Gambar 3.3. Flowchart Algoritma Weighted Product 27 Gambar 3.4. Flowchart Algoritma Analytical Hierarchy Process 28 Gambar 3.5. DFD Level 0 29 Gambar 3.6. DFD Level 1 30 Gambar 3.7. Rancangan Halaman Masuk 37 Gambar 3.8. Rancangan Halaman Awal 38 Gambar 3.9. Rancangan Halaman Data Siswa 33 Gambar Rancangan Halaman Data Guru 35 Gambar Rancangan Halaman Proses Kriteria 36 Gambar Rancangan Halaman Proses WP 38 Gambar Rancangan Halaman Proses AHP 39 Gambar Rancangan Halaman Info 40 Gambar 4.1. Tampilan Halaman Masuk 42 Gambar 4.2. Tampilan Halaman Awal 42 Gambar 4.3. Tampilan Halaman Data Siswa 43 Gambar 4.4. Tampilan Halaman Data Guru 44 Gambar 4.5. Tampilan Halaman Proses Tab Kriteria 45 Gambar 4.6. Tampilan Halaman Proses Tab Weighted Product 45 Gambar 4.7. Tampilan Halaman Proses Tab Analytical Hierarchy Process 47 Gambar 4.8. Tampilan Halaman Info 50

14 xiii DAFTAR LAMPIRAN Halaman A. Listing Program A-1 B. Surat Balasan Riset B-1 C. Data Riset B-2 D. Curriculum Vitae C-1 E. Surat Keputusan Pengangkatan Dosen Pembimbing Tugas Akhir D-1 F. Undangan Sidang Meja Hijau E-1 G. Surat Keputusan Pengangkatan Dosen Penguji Sidang Meja Hijau E-2