SKRIPSI AL NADRAH

Transkripsi

1 IMPLEMENTASI SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PREDIKAT KELULUSAN SANTRI DAN DYAH DENGAN ALGORITMA ELECTRE DAN SIMPLE ADDITIVE WEIGHTING (SAW) SKRIPSI AL NADRAH PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PREDIKAT KELULUSAN SANTRI DAN DYAH DENGAN ALGORITMA ELECTRE DAN SIMPLE ADDITIVE WEIGHTING (SAW) SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer AL NADRAH PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : Implementasi Sistem Pendukung Keputusan dalam Menentukan Predikat Kelulusan Santri dan Dyah dengan Algoritma Electre dan Simple Additive Weighting (SAW) Kategori : SKRIPSI Nama : AL NADRAH Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Handrizal, S.Si, M.Comp. Sc M. Andri Budiman, ST, M.Comp. Sc, MEM NIP Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PREDIKAT KELULUSAN SANTRI DAN DYAH DENGAN ALGORITMA ELECTRE DAN SIMPLE ADDITIVE WEIGHTING (SAW) SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, AL NADRAH

5 iv PENGHARGAAN Alhamdulillah, puji syukur Penulis haturkan kehadirat Allah SWT Sang Pencipta seluruh jagad raya dengan maha pengasih dan maha penyayang yang dengan melimpahkan nikmat jasmasi dan rohani yang diamanahkan kepada penulis sehingga dapat menyelesaikan Skripsi ini sesuai dengan intruksi dan peraturan yang berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi. Dan tak lupa shalawat beriring salam Penulis hadiahkan kepada junjungan Rasulullah Muhammad SAW atas berkat safaatnya Penulis dapat menyelesaikan Skripsi ini dengan baik. Skripsi ini tidak dapat terselsaikan dengan baik tanpa adanya bantuan dari pihak pihak lain, maka dari itu Penulis pada kesempatan ini mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Muhammad Zarlis, Selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 2. Bapak Dr. Poltak Sihombing, M.Kom, Selaku ketua program studi S1 Ilmu Komputer. 3. Bapak M. Andri Budiman, ST, M.Comp. Sc, MEM, selaku Dosen pembimbing 1 yang memberikan bimbingan dan arahan kepada Penulis dalam proses mengerjakan skripsi sehingga dapat menyelesaikan skripsi ini dengan baik. 4. Ibu Handrizal, S.Si, M.Comp. Sc, selaku Dosen pembimbing 2 yang memberikan bimbingan dan arahan kepada Penulis dalam proses mengerjakan skripsi sehingga dapat menyelesaikan skripsi ini dengan baik. 5. Bapak Prof.Dr.Iryanto, M.Si, selaku Dosen pembanding 1 yang memberikan banyak masukan kepada penulis. 6. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Dosen pembanding 2 dan selaku sekretaris program S1 Ilmu Komputer yang memberikan banyak masukan kepada penulis. 7. Seluruh Dosen yang mengajar di program studi S1 Ilmu Komputer dan Teknologi Informasi yang telah banyak memberikan pengetahuannya kepada Penulis selama masa perkuliahan.

6 v 8. Ustadz H. Indra P. Lubis, M.A selaku Ketua Umum Pesantren Darul Arafah Raya yang telah memberikan izin dan bantuan bagi Penulis untuk melakukan penelitian di Pesantren Darul Arafah Raya 9. Seluruh Ustadz dan Ustadzah Pesantren Darul Arafah Raya yang memberikan bantuan dan masukan bagi Penulis untuk melakukan penelitian di Pesantren Darul Arafah Raya 10. Ayahanda Ali Jamaris dan Ibunda Nurni, S.pd yang tidak pernah lelah memberikan doa, dukungan moril, materil, motivasi, semangat dan kasih sayang yang tiada kepada penulis sehingga penulis dapat menyelesaikan Skripsi ini. 11. Sahabat saya Dien Novitasari Mtd yang selalu dapat bertukar fikiran dan sabar dalam menghadapi saya dalam menyelesaikan Skripsi dan Juanita Christie Purba yang salalu membantu dalam berbagai kondisi. 12. Teman teman sekelas Penulis yang tidak bisa disebutkan satu persatu. Penulis mendoakan semoga saran, kritik, bimbingan dan masukan dari semua pihak dibalas oleh Allah SWT dengan balasan yang sebaik baiknya. Amin Medan, 27 Agustus 2015 Penulis, (Al Nadrah)

7 vi IMPLEMENTASI SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PREDIKAT KELULUSAN SANTRI DAN DYAH DENGAN ALGORITMA ELECTRE DAN SIMPLE ADDITIVE WEIGHTING (SAW) ABSTRAK Setiap tahun Pesantren Darul Arafah Raya melakukan pengukuhan bagi santri dan dyah kelas VI (kelas XII SMA). Pada pengukuhan ini akan diumumkan predikat kelulusan,pesantren Darul Arafah Raya harus mengambil keputusan dalam menentukan predikat kelulusan santri dan dyah. Staff pengajar melakukan musyawarah terlebih dahulu dengan pihak pengasuhan sebelum menetapkan keputusan, proses tersebut membutuhkan waktu yang tidak sedikit dan hasil akhir yang diambil tidak dapat dipastikan bahwa penilaiannya bersifat objektif. Algoritma yang digunakan pada penilitian ini adalah Algoritma Electre Dan Simple Additive Weighting (SAW). Algoritma Electre dan SAW bertujuan untuk merengking alternatif berdasarkan kriteria-kriteria yang telah ditentukan dan menentukan predikat kelulusan yang diperoleh oleh alternatif tersebut. Proses perhitungan dengan cara mengalikan hasil normalisasi dari setiap alternatif dengan bobot yang sudah ditentukan dan mengurutkan alternatif yang memiliki nilai tertinggi hingga nilai terendah kemudian memberikan predikat kelulusan berdasarkan rentang nilai yang sudah ditentukan. Parameter pembanding antara algoritma Electre dansaw adalah kompleksitas waktu. Algoritma Electre dan Simple Additive Weighting (SAW) memiliki kompleksitas waktu yang sama yaitu = θ(nm) tetapi hasil SAW mendekati hasil yang dilakukan oleh Pesantren Darul Arafah Raya dari pada hasil yang didapat dengan menggunakan algoritma Electre. Perbandingan hasil akhir dari sistem yang dibangun dengan menggunakan algoritma Electre dan Simple Additive Weighting (SAW) menghasilkan urutan perangkingan yang sama tetapi berbeda pada keputusan predikat. Sistem ini dibangun menggunakan Microsoft Visual Basic 2010 dan database yang digunakan adalah Microsoft Office Access Kata Kunci : Sistem Pendukung Keputusan, Predikat Kelulusan Santri dan Dyah, Electre, Simple Additive Weighting (SAW)

8 vii IMPLEMENTATION OF DECISION SUPPORT SYSTEM IN DETERMINITION SANTRI AND DYAH S GRADUATION PREDICATE BY USING ELECTRE AND SIMPLE ADDITIVE WEIGHTING (SAW) ALGORITHMS ABSTRACT Every year, Pesantren Darul Arafah Raya holds the inauguration of the sixth grade santri and dyah ( 12 th grade of Senior high school). In this inauguration will be announced the graduation predicate, Pesantren Darul Arafah Raya must take a decision to determine santri and dyah s graduation predicate. The teachers will make the discussion first, with the parenting staff before get the final result, the process will take a long time and the final result that has been taken can t be confirmed as the objective valuation. The algorithms in this research use Electre and Simple Additive Weighting (SAW) algorithm. Electre and Simple Additive Weighting (SAW) algorithm saim to get alternative rank based on the criterias that have been determined and determine graduation predicate obtained by the alternative.the process of calculation by multiplying the normalization results of every alternative to the pre-determined weight and sort the alternative, from the highest value to lowest value which giv the graduation predicate based on predefined range of values. The comparator parameter between Electre and Simple Additive Weighting (SAW) algorithms aretheoretical running time. Electre and Simple Additive Weighting (SAW) algorithms have the same theoretical running time, it is = θ(nm) but the SAW results are closer to the results that has been got by the staffs of Pesantren Darul Arafah Raya than the Electre results. Final result comparison of the system which has been constructed by using Electre and Simple Additive Weighting (SAW) algorithms produce the same sort rank but different in the predicate decision.this system is built by using Microsoft Visual Basic 2010 and Database Microsoft Office Access Keyword : Decision Support Systems, Santri and Dyah s graduation predicate, Electre, Simple Additive Weighting (SAW)

9 viii DAFTAR ISI Halaman Persetujuan...ii Pernyataan...iii Penghargaan...iv Abstrak...vi Abstract...vii Daftar isi...viii Daftar tabel...x Daftar gambar... xi BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan... 5 Bab II LANDASAN TEORI Sistem Pendukung Keputusan Definisi Sistem Ciri-Ciri Sistem Definisi Keputusan Ciri - Ciri Keputusan Fungsi Pengembilan Keputusan Tujuan Pengambilan Keputusan Proses Dalam Pengambilan Keputusan Definisi Sistem Pendukung Keputusan (Decision Support System) Keuntungan Sistem Pendukung Keputusan Arsitektur Sistem Pendukung Keputusan Algoritma Ciri Algoritma Struktur Algoritma Analisis Suatu Algoritma Cara Penulisan Algoritma Multi Attribute Decision Making (MADM) Algoritma Simple Additive Weighting Method (SAW) Elimination Et Choix Traduisant La Realite (ELECTRE) Flowchart Bab III ANALISIS DAN PERANCANGAN SISTEM Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non Fungsional Kriteria... 20

10 ix Penentuan Kriteria Pembobotan Kriteria Langkah- Langkah Perhitungan Algortima Algoritma Electre Algoritma SAW Flowchart Perhitungan Algoritma Flowchart Algoritma Electre Flowchart Algoritma SAW Data Flow Diagram (DFD) Perancangan Database Tabel User Tabel Siswa Perancangan Antar Muka (Interface) Halaman Login Halaman Home Halaman Data User Halaman Data Siswa Halaman Electre Halaman SAW Bab IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Halaman Login Halaman Home Halaman Data User Halaman Data Siswa Halaman Electre Halaman SAW Perbandingan Perhitungan Kompleksitas Waktu Perhitungan Kompleksitas Waktu Algoritma Electre Perhitungan Kompleksitas Waktu Algoritma SAW Perbandingan Hasil Algoritma Electre Dan Simple Additive Weighting (SAW) Hasil Algoritma Electre Hasil Algoritma Simple Additive Weighting (SAW) Bab IV KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN A 1. Listing Program Algoritma Electre 2. Listing Program Algoritma Simple) Additive Weighting (SAW) LAMPIRAN B

11 x DAFTAR TABEL Tabel 3.1 Nilai Kecocokan Alternatif Tabel 3.2 Tabel Kriteria Tabel 3.3 Tabel Bobot Kriteria Tabel 3.4 Bobot Alternatif di Setiap Kriteria pada Algoritma Electre Tabel 3.5 Hasil Dari Normalisasi Pada Electre Tabel 3.6 Tabel Penjumlahan Hasil Perkalian w * r Algoritma Electre Tabel 3.7 Tabel Rentang Nilai Predikat Kelulusan untuk Algoritma Electre Tabel 3.8 Tabel Hasil Penentuan Predikat Kelulusan pada Algoritma Electre Tabel 3.9 Bobot Alternatif di Setiap Kriteria pada Algoritma SAW Tabel 3.10 Hasil Dari Normalisasi Pada SAW Tabel 3.11 Tabel Penjumlahan Hasil Perkalian W * R pada Algoritma SAW Tabel 3.12 Tabel Rentang Nilai Predikat Kelulusan pada Algoritma SAW Tabel 3.13 Tabel Hasil Penentuan Predikat Kelulusan Tabel 3.13 Tabel User Tabel 3.14 Tabel Siswa Tabel 4.1 Perhitungan Kompleksitas Waktu Algortima Electre Tabel 4.2 Perhitungan Kompleksitas Waktu Algortima SAW Tabel 4.3 Hasil Algoritma Electre Dalam Menentukan Predikat Kelulusan Tabel 4.4 Hasil Algoritma SAW Dalam Menentukan Predikat Kelulusan... 50

12 xi DAFTAR GAMBAR Gambar 2.1 Aliran Proses Pengambilan Keputusan... 8 Gambar 2.2 Arsitektur Sistem Pendukung Keputusan Gambar 3.1 Flowchart Algoritma Electre Gambar 3.2 Flowchart Algoritma SAW Gambar 3.3 Diagram Konteks Sistem Gambar 3.4 DFD Level Gambar 3.5 Rancangan Halaman Login Gambar 3.6 Rancangan Halaman Home Gambar 3.7 Rancangan Data User Gambar 3.8 Rancangan Halaman Data Siswa Gambar 3.9 Rancangan Halaman Electre Gambar 3.10 Rancangan Halaman SAW Gambar 4.1 Tampilan Halaman Login Gambar 4.2 Tampilan Halaman Home Gambar 4.3 Tampilan Halaman Data User Gambar 4.4 Tampilan Halaman Data Siswa Gambar 4.5 Tampilan Halaman Electre Gambar 4.6 Tampilan Halaman SAW... 45