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

(1)

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

(2)

DYAH

DENGAN ALGORITMA ELECTRE DAN

SIMPLE ADDITIVE WEIGHTING

(SAW)

SKRIPSI

Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah

Sarjana Ilmu Komputer

(3)

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

Handrizal, S.Si, M.Comp. Sc

Diketahui/disetujui oleh

Program Studi Ekstensi S1 Ilmu Komputer

Ketua,

Dr. Poltak Sihombing, M.Kom

NIP. 19620217 199103 1 001

Pembimbing 1

M. Andri Budiman, ST, M.Comp. Sc, MEM

(4)

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)

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

(6)

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,

(7)

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 2007.

Kata Kunci : Sistem Pendukung Keputusan, Predikat Kelulusan Santri dan Dyah, Electre,

(8)

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,

(9)

DAFTAR ISI

2.1 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

2.2 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

2.3 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

2.4 Flowchart... 17

Bab III ANALISIS DAN PERANCANGAN SISTEM... 18

3.1 Analisis Masalah... 18

3.2 Analisis Kebutuhan... 18

(10)

3.3.1 Penentuan Kriteria... 20

3.3.2 Pembobotan Kriteria... 21

3.4 Langkah- Langkah Perhitungan Algortima...... 21

3.4.1 Algoritma Electre......21

3.4.2 Algoritma SAW....... 26

3.5 Flowchart Perhitungan Algoritma......₃₁

3.5.1 Flowchart Algoritma Electre....... 32

3.5.2 Flowchart Algoritma SAW....... 33

3.6 Data Flow Diagram (DFD)......₃₄

3.7 Perancangan Database...... 35

3.7.1 Tabel User... ... ₃₆

3.7.2 Tabel Siswa...... ₃₆

3.8 Perancangan Antar Muka (Interface)...... ₃₆

3.8.1 Halaman Login...... ₃₆

3.8.2 Halaman Home......_.₃₆

3.8.3 Halaman Data User...... ₃₇

3.8.4 Halaman Data Siswa... ... ₃₈

3.8.5 Halaman Electre...... ₃₉

3.8.6 Halaman SAW...... ₄₀

4.1.4. Halaman Data Siswa...... ₄₃

4.1.5. Halaman Electre...... ₄₄

4.1.6. Halaman SAW......_. ₄₅

4.2 Perbandingan Perhitungan Kompleksitas Waktu......₄₅

4.2.1 Perhitungan Kompleksitas Waktu Algoritma Electre......_. ₄₅

4.2.2 Perhitungan Kompleksitas Waktu Algoritma SAW......_. ₄₈

4.3 Perbandingan Hasil Algoritma Electre Dan Simple Additive Weighting (SAW)... ... ...₅₀

4.3.1 Hasil Algoritma Electre...... ₅₀

4.3.2 Hasil Algoritma Simple Additive Weighting (SAW)..._{. 50}

Bab IV KESIMPULAN DAN SARAN......₅₁

5.1 Kesimpulan... ...₅₁

(11)

DAFTAR TABEL

Tabel 3.1 Nilai Kecocokan Alternatif... 19

Tabel 3.2 Tabel Kriteria... 20

Tabel 3.3 Tabel Bobot Kriteria... 21

Tabel 3.4 Bobot Alternatif di Setiap Kriteria pada Algoritma Electre... 21

Tabel 3.5 Hasil Dari Normalisasi Pada Electre... 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 Bobot Alternatif di Setiap Kriteria pada Algoritma SAW... 26

Tabel 3.10 Hasil Dari Normalisasi Pada SAW... 29

Tabel 3.11 Tabel Penjumlahan Hasil Perkalian W * R pada Algoritma SAW... 30

Tabel 3.12 Tabel Rentang Nilai Predikat Kelulusan pada Algoritma SAW... 31

Tabel 3.13 Tabel Hasil Penentuan Predikat Kelulusan... 31

Tabel 3.13 Tabel User... 35

Tabel 3.14 Tabel Siswa... 35

Tabel 4.1 Perhitungan Kompleksitas Waktu Algortima Electre... 46

Tabel 4.2 Perhitungan Kompleksitas Waktu Algortima SAW... 48

Tabel 4.3 Hasil Algoritma Electre Dalam Menentukan Predikat Kelulusan... 50

(12)

DAFTAR GAMBAR

Gambar 2.1 Aliran Proses Pengambilan Keputusan... 8

Gambar 2.2 Arsitektur Sistem Pendukung Keputusan... 10

Gambar 3.1 Flowchart Algoritma Electre... 32

Gambar 3.2 Flowchart Algoritma SAW... 33

Gambar 3.3 Diagram Konteks Sistem... 34

Gambar 3.4 DFD Level 1... 34

Gambar 3.5 Rancangan Halaman Login... 36

Gambar 3.6 Rancangan Halaman Home... 36

Gambar 3.7 Rancangan Data User... 37

Gambar 3.8 Rancangan Halaman Data Siswa... 38

Gambar 3.9 Rancangan Halaman Electre... 39

Gambar 3.10 Rancangan Halaman SAW... 40

Gambar 4.1 Tampilan Halaman Login... 42

Gambar 4.2 Tampilan Halaman Home... 42

Gambar 4.3 Tampilan Halaman Data User... 43

Gambar 4.4 Tampilan Halaman Data Siswa... 44

Gambar 4.5 Tampilan Halaman Electre... 44