SKRIPSI AL NADRAH

IMPLEMENTASI SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PREDIKAT KELULUSAN SANTRI DAN DYAH DENGAN ALGORITMA ELECTRE DAN SIMPLE ADDITIVE WEIGHTING (SAW)

SKRIPSI

AL NADRAH 131421092

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

Universitas Sumatera Utara

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 131421092

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015


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

: 131421092

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. 19751008 200801 1 011

Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom NIP. 19620217 199103 1 001


iii

PERNYATAAN


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 131421092


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 Universitas Sumatera Utara.

2.

Bapak Dr. Poltak Sihombing, M.Kom, Selaku ketua program studi S1 Ilmu Komputer Universitas Sumatera Utara.

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 Universitas Sumatera Utara yang telah banyak memberikan pengetahuannya kepada Penulis selama masa perkuliahan.


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)


vi


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 2007. Kata Kunci : Sistem Pendukung Keputusan, Predikat Kelulusan Santri dan Dyah, Electre, Simple Additive Weighting (SAW)


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 ( 12th 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 2007. Keyword

: Decision Support Systems, Santri and Dyah’s graduation predicate, Electre, Simple Additive Weighting (SAW)


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 ..................................................................................................... 1 1.1 Latar Belakang............................................................................................................1 1.2 Rumusan Masalah......................................................................................................2 1.3 Batasan Masalah.........................................................................................................2 1.4 Tujuan Penelitian........................................................................................................4 1.5 Manfaat Penelitian......................................................................................................4 1.6 Metodologi Penelitian................................................................................................ 4 1.7 Sistematika Penulisan................................................................................................ 5 Bab II 2.1

2.2

2.3

2.4

LANDASAN TEORI.................................................................................................. 6 Sistem Pendukung Keputusan................................................................................... 6 2.1.1 Definisi Sistem...................................................................................................6 2.1.1.1 Ciri-Ciri Sistem.................................................................................6 2.1.2 Definisi Keputusan............................................................................................6 2.1.2.1 Ciri - Ciri Keputusan........................................................................7 2.1.2.2 Fungsi Pengembilan Keputusan.......................................................7 2.1.2.3 Tujuan Pengambilan Keputusan.......................................................7 2.1.2.4 Proses Dalam Pengambilan Keputusan...........................................8 2.1.3 Definisi Sistem Pendukung Keputusan (Decision Support System)............................................................................................................ 8 2.1.3.1 Keuntungan Sistem Pendukung Keputusan.................................... 9 2.1.3.2 Arsitektur Sistem Pendukung Keputusan....................................... 10 Algoritma ................................................................................................................. 11 2.2.1 Ciri Algoritma................................................................................................ 12 2.2.2 Struktur Algoritma......................................................................................... 12 2.2.3 Analisis Suatu Algoritma............................................................................... 12 2.2.4 Cara Penulisan Algoritma............................................................................. 13 Multi Attribute Decision Making (MADM)............................................................ 13 2.3.1 Algoritma Simple Additive Weighting Method (SAW)................................... 13 2.3.2 Elimination Et Choix Traduisant La Realite (ELECTRE)............................ 14 Flowchart.................................................................................................................. 17

Bab III ANALISIS DAN PERANCANGAN SISTEM...................................................... 18 3.1 Analisis Masalah........................................................................................................ 18 3.2 Analisis Kebutuhan................................................................................................... 18 3.2.1 Kebutuhan Fungsional..................................................................................... 18 3.2.2 Kebutuhan Non Fungsional............................................................................. 20 3.3 Kriteria........................................................................................................................ 20


ix

3.4

3.5

3.6 3.7

3.8

Bab IV 4.1

4.2

4.3

Bab IV 5.1 5.2

3.3.1 Penentuan Kriteria........................................................................................... 20 3.3.2 Pembobotan Kriteria........................................................................................ 21 Langkah- Langkah Perhitungan Algortima............................................................ 21 3.4.1 Algoritma Electre............................................................................................. 21 3.4.2 Algoritma SAW................................................................................................. 26 Flowchart Perhitungan Algoritma........................................................................... 31 3.5.1 Flowchart Algoritma Electre............................................................................ 32 3.5.2 Flowchart Algoritma SAW............................................................................... 33 Data Flow Diagram (DFD)......................................................................................... 34 Perancangan Database............................................................................................... 35 3.7.1 Tabel User.................................................................................. ..................... 36 3.7.2 Tabel Siswa....................................................................................................... 36 Perancangan Antar Muka (Interface)...................................................................... 36 3.8.1 Halaman Login................................................................................................. 36 3.8.2 Halaman Home................................................................................................. 36 3.8.3 Halaman Data User......................................................................................... 37 3.8.4 Halaman Data Siswa................................................................. ..................... 38 3.8.5 Halaman Electre............................................................................................... 39 3.8.6 Halaman SAW................................................................................................. 40 IMPLEMENTASI DAN PENGUJIAN......................................................................41 Implementasi Sistem.................................................................................................. 41 4.1.1. Halaman Login.......................................................................... ..................... 41 4.1.2. Halaman Home................................................................................................ 42 4.1.3. Halaman Data User......................................................................................... 43 4.1.4. Halaman Data Siswa....................................................................................... 43 4.1.5. Halaman Electre.............................................................................................. 44 4.1.6. Halaman SAW.................................................................................................. 45 Perbandingan Perhitungan Kompleksitas Waktu................................................. 45 4.2.1 Perhitungan Kompleksitas Waktu Algoritma Electre...................................... 45 4.2.2 Perhitungan Kompleksitas Waktu Algoritma SAW.......................................... 48 Perbandingan Hasil Algoritma Electre Dan Simple Additive Weighting (SAW).................................................................................... ..................... ...................50 4.3.1 Hasil Algoritma Electre................................................................................... 50 4.3.2 Hasil Algoritma Simple Additive Weighting (SAW)........................................ 50 KESIMPULAN DAN SARAN.................................................................................... 51 Kesimpulan............................................................................................ ..................... 51 Saran...................................................................................................... ..................... 51

DAFTAR PUSTAKA................................................................................................................... 52 LAMPIRAN A 1. Listing Program Algoritma Electre 2. Listing Program Algoritma Simple) Additive Weighting (SAW) LAMPIRAN B


x

DAFTAR TABEL

Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4 Tabel 3.5

Nilai Kecocokan Alternatif............................................................................ Tabel Kriteria................................................................................................. Tabel Bobot Kriteria...................................................................................... Bobot Alternatif di Setiap Kriteria pada Algoritma Electre.......................... Hasil Dari Normalisasi Pada Electre..............................................................

19 20 21 21 24

Tabel 3.6 Tabel Penjumlahan Hasil Perkalian w * r Algoritma Electre........................ 25 Tabel 3.7

Tabel Rentang Nilai Predikat Kelulusan untuk Algoritma Electre................

25

Tabel 3.8 Tabel Hasil Penentuan Predikat Kelulusan pada Algoritma Electre............. 26 Tabel 3.9 Tabel 3.10 Tabel 3.11 Tabel 3.12 Tabel 3.13 Tabel 3.13 Tabel 3.14 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4

Bobot Alternatif di Setiap Kriteria pada Algoritma SAW............................ Hasil Dari Normalisasi Pada SAW................................................................ Tabel Penjumlahan Hasil Perkalian W * R pada Algoritma SAW................ Tabel Rentang Nilai Predikat Kelulusan pada Algoritma SAW.................... Tabel Hasil Penentuan Predikat Kelulusan.................................................... Tabel User...................................................................................................... Tabel Siswa.................................................................................................... Perhitungan Kompleksitas Waktu Algortima Electre.................................... Perhitungan Kompleksitas Waktu Algortima SAW...................................... Hasil Algoritma Electre Dalam Menentukan Predikat Kelulusan................. Hasil Algoritma SAW Dalam Menentukan Predikat Kelulusan....................


26 29 30 31 31 35 35 46 48 50 50

xi

DAFTAR GAMBAR

Gambar 2.1 Gambar 2.2 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 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6

Aliran Proses Pengambilan Keputusan.................................................... Arsitektur Sistem Pendukung Keputusan................................................. Flowchart Algoritma Electre.................................................................... Flowchart Algoritma SAW...................................................................... Diagram Konteks Sistem.......................................................................... DFD Level 1............................................................................................. Rancangan Halaman Login...................................................................... Rancangan Halaman Home...................................................................... Rancangan Data User............................................................................... Rancangan Halaman Data Siswa.............................................................. Rancangan Halaman Electre..................................................................... Rancangan Halaman SAW..................................................................... Tampilan Halaman Login......................................................................... Tampilan Halaman Home......................................................................... Tampilan Halaman Data User.................................................................. Tampilan Halaman Data Siswa................................................................ Tampilan Halaman Electre....................................................................... Tampilan Halaman SAW..........................................................................


8 10 32 33 34 34 36 36 37 38 39 40 42 42 43 44 44 45

SKRIPSI AL NADRAH

Recommend Documents