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

  

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

  

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

  

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

  

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 131421092

  

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.

  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.

  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)

  

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

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

  Simple Additive Weighting (SAW)

  

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

  th

  dyah ( 12 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)

  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 LANDASAN TEORI.................................................................................................. 6

  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

  ............................................................................... 12

  2.2.3 Analisis Suatu Algoritma

  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

  ..................................................................................... 18

  3.2.1 Kebutuhan Fungsional

  3.2.2 Kebutuhan Non Fungsional ............................................................................. 20

  3.3 Kriteria........................................................................................................................ 20

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

   31

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

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

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

   34 .....................

  3.7 Perancangan Database..........................................................................

   35 .....................

  3.7.1 Tabel User..................................................................................

  36 .....................

  3.7.2 Tabel Siswa..................................................................................

  36 .....................

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

  Bab IV IMPLEMENTASI DAN PENGUJIAN......................................................

   41 .....................

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

  4.2 Perbandingan Perhitungan Kompleksitas Waktu............................

   45 .....................

  45

4.2.1 Perhitungan Kompleksitas Waktu Algoritma Electre................ .

  .....................

  

4.2.2 Perhitungan Kompleksitas Waktu Algoritma SAW.................... .

  48

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

  Bab IV KESIMPULAN DAN SARAN................................................................

   51 .....................

  5.1 Kesimpulan............................................................................................

   51 .....................

  5.2 Saran......................................................................................................

   51 .............. DAFTAR PUSTAKA.....................................................................................................

   52 LAMPIRAN A

  1. Listing Program Algoritma Electre

  2. Listing Program Algoritma Simple) Additive Weighting (SAW) LAMPIRAN B

  

DAFTAR TABEL

Tabel 3.1 Nilai Kecocokan Alternatif............................................................................

  31 Tabel 3.13 Tabel Hasil Penentuan Predikat Kelulusan....................................................

  50 Tabel 4.4 Hasil Algoritma SAW Dalam Menentukan Predikat Kelulusan....................

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

  46 Tabel 4.2 Perhitungan Kompleksitas Waktu Algortima SAW......................................

  35 Tabel 4.1 Perhitungan Kompleksitas Waktu Algortima Electre....................................

  35 Tabel 3.14 Tabel Siswa....................................................................................................

  31 Tabel 3.13 Tabel User......................................................................................................

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

  19 Tabel 3.2 Tabel Kriteria.................................................................................................

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

  26 Tabel 3.10 Hasil Dari Normalisasi Pada SAW................................................................

  25 Tabel 3.8 Tabel Hasil Penentuan Predikat Kelulusan pada Algoritma Electre............. 26 Tabel 3.9 Bobot Alternatif di Setiap Kriteria pada Algoritma SAW............................

  24 Tabel 3.6 Tabel Penjumlahan Hasil Perkalian w * r Algoritma Electre........................ 25 Tabel 3.7 Tabel Rentang Nilai Predikat Kelulusan untuk Algoritma Electre................

  21 Tabel 3.5 Hasil Dari Normalisasi Pada Electre..............................................................

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

  20 Tabel 3.3 Tabel Bobot Kriteria......................................................................................

  50

  

DAFTAR GAMBAR

Gambar 2.1 Aliran Proses Pengambilan Keputusan....................................................

  38 Gambar 3.9 Rancangan Halaman Electre.....................................................................

  44 Gambar 4.6 Tampilan Halaman SAW..........................................................................

  44 Gambar 4.5 Tampilan Halaman Electre.......................................................................

  43 Gambar 4.4 Tampilan Halaman Data Siswa................................................................

  42 Gambar 4.3 Tampilan Halaman Data User..................................................................

  42 Gambar 4.2 Tampilan Halaman Home.........................................................................

  40 Gambar 4.1 Tampilan Halaman Login.........................................................................

  39 Gambar 3.10 Rancangan Halaman SAW.....................................................................

  37 Gambar 3.8 Rancangan Halaman Data Siswa..............................................................

  8 Gambar 2.2 Arsitektur Sistem Pendukung Keputusan.................................................

  36 Gambar 3.7 Rancangan Data User...............................................................................

  36 Gambar 3.6 Rancangan Halaman Home......................................................................

  34 Gambar 3.5 Rancangan Halaman Login......................................................................

  34 Gambar 3.4 DFD Level 1.............................................................................................

  33 Gambar 3.3 Diagram Konteks Sistem..........................................................................

  32 Gambar 3.2 Flowchart Algoritma SAW......................................................................

  10 Gambar 3.1 Flowchart Algoritma Electre....................................................................

  45