SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN PERGURUAN TINGGI SWASTA TERBAIK JURUSAN KOMPUTER MENGGUNAKAN METODE WEIGHTED PRODUCT DAN WEIGHTED SUM MODEL (STUDI KASUS : PERGURUAN TINGGI SWASTA)
SKRIPSI
MEABENG TAMPUBOLON 131421010
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: Sistem Pendukung Keputusan Pemilihan Perguruan Tinggi Swasta Terbaik Jurusan Komputer Menggunakan Metode Weighted Product dan Weighted Sum Model (Studi Kasus : Perguruan Tinggi Swasta) : SKRIPSI : MEABENG TAMPUBOLON : 131421010 : SARJANA (S-1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, Desember 2015
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Handrizal,S.Si.M.Comp.Sc. NIP.-
Drs.Marihat Situmorang, M.Kom NIP.19632141989031001
Diketahui/Disetujui oleh Program Studi S-1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN PERGURUAN TINGGI SWASTA TERBAIK JURUSAN KOMPUTER MENGGUNAKAN METODE WEIGHTED PRODUCT DAN WEIGHTED SUM MODEL ( STUDI KASUS : PERGURUAN TINGGI SWASTA) SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Desember 2015
Meabeng Tampubolon 131421010
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji syukur penulis ucpkan kepada Tuhan Yang Maha Esa yang telah memberikan kesehatan dan kesempatan kepada penulis sehingga penulis dapat melaksanakan dan menyelesaikan Skripsi ini yang berjudul “Sistem Pendukung Keputusan Pemilihan Perguruan Tinggi Swasta Terbaik Jurusan Komputer Menggunakan Metode Weighted Product dan Weighted Sum Model (Studi Kasus : Perguruan Tinggi Swasta)”. Terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Dalam kesempatan ini penulis mengucapkan terima kasih yang sebesar-besarnya kepada: 1. Bapak Prof. Dr. Muhammad Zarlis,M.Sc selaku Dekan Fasilkom-TI USU. 2. Bapak Dr. Poltak Sihombing, M.Kom dan ibu Maya Silvi Lydia, B.Sc,M.Sc selaku Ketua dan Sekretaris Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 3. Bapak Dr. Marihat Situmorang, M.Kom . dan Handrizal,S.Si.M.Comp.Sc. selaku pembimbing I dan II yang telah membimbing dan memberikan masukan-masukan kepada penulis dengan tulus ikhlas dalam menyelesaikan skripsi ini. 4. Bapak Dr.Syahril Efendi, S.Si, MIT dan Jos Timanta Tarigan, S.Kom,M.Sc selaku pembanding I dan II yang telah memberikan kritik dan masukan-masukan positif guna penyempurnaan skripsi ini. 5. Dosen dan Pegawai Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, rekan-rekan mahasiswa Ilmu Komputer serta semua pihak yang telah membantu dan memberi masukan kepada penulis untuk menyempurnakan skripsi ini. 6. Ayahanda dan ibunda tercinta, J.Tampubolon dan N.Br Situmeang yang tidak hentihentinya mendukung dan mendoakan penulis serta memberikan motivasi dan dukungan baik secara moril dan materil, kepada seluruh keluarga, abang, kakak dan adik tersayang. 7. Teman-teman yang selalu membantu dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini, khususnya Rhezy,Ibad,Dimas,Zaky, Dhita,Rizky, Ikhsan dan Nurdin yang telah memberikan dukungan moril dalam penyusunan skripsi ini.
Universitas Sumatera Utara
v
Penulis berharap semoga amal kebaikan semua pihak yang telah membantu penulis akan dinilai sebagai amal dan mendapat balasan dari Tuhan Yang Maha Esa.
Medan, Desember 2015
Meabeng Tampubolon
Universitas Sumatera Utara
vi
ABSTRAK
Sitem Pendukung Keputusan (SPK) merupakan suatu system yang dapat membantu seseorang dalam mengambil keputusan yang dengan lebih efektif dan efisien. Dengan adanya system ini, permasalahan yang di hadapi dapat di selesaikan, seperti penentuan perguruan tinggi swasta terbaik. Ada beberpa metode yang dapat di gunakan dalam membangun suatu SPK seperti Metode Weighted product dan weighted sum model. Metode weighted product (WP) menggunakan perkalian untuk menghubungkan rating atribut, dimana rating setiap harus di pangkatkan dulu dengan bobot atribut yang bersangkutan. Metode weighted sum model (WSM) merupakan penjumlahan dari perkalian rating atribut dengan bobot atribut. WP dan WSM merupakan metode yang sederhana, dimana penggunaannya mudah untuk di pahami, seperti dalam SPK penentuan perguruan tinggi swasta terbaik. Penelitian ini menggunakan metode WP dan WSM. Dalam penentuan kualitas perguruan tinggi, ada beberapa kriteria yang menjadi dasar pengambilan keputusan antara lain jumlah jurusan computer, biaya kuliah, lingkungan kampus, jumlah program beasiswa, dan akreditasi BAN PT. Jumlah jurusan komputer berarti banyak nya jurusan yang berhubungan dengan computer. Lingkungan kampus berarti keadaan lingkungan sekitar kampus, apakah terdapat penghijauan maupun memiliki taman sebagai tempat mahasiswa untuk mengembangkan kreasi. Jumlah Program beasiswa berarti banyak tidak nya program beasiswa yang terdapat pada kampus itu sendiri yang dapat memotivasi mahasiswa untuk memilih perguruan tinggi itu sendiri. Adapun hasil dalam penelitian ini adalah hasil pilihan pengguna sistem dengan nilai kriteria yang di tentukan sendiri oleh pengguna, dan hasilnya akan diurutkan dari nilai yang tertinggi hingga terendah, sehingga pengguna lebih mudah mengambil keputusan dengan melihat hasil tersebut.
Kata kunci – Sistem Pendukung Keputusan, Weighted Product, Weighted Sum Model, Perguruan Tinggi.
Universitas Sumatera Utara
iv
ABSTRACT
Decision support system (DSS) is a system that can assist a person in making decisions more effectively and efficiently. Given this system, problems faced can be solved, such as the determination of the best private universities. There beberpa methods that can be used in building a Weighted Method SPK like product and weighted sum models. Methods weighted product (WP) use multiplication to connect rating attributes, where each rating should be used with attribute weights pangkatkan concerned. Methods weighted sum model (WSM) is the sum of the multiplication rating attribute with attribute weights. WP and WSM is a simple method, where its use is easy to understand, such as the determination of the SPK best private universities. This study uses WP and WSM. In determining the quality of higher education, there are several criteria on which to base decisions, among others the number of majors computers, tuition, campus, the number of scholarship programs, and accreditation BAN PT. Number of computer science majors means his many associated with the computer. Campus environment means circumstances surrounding the campus, whether there are greening and have a garden as a student to develop creations. The amount of the scholarship program does not mean much of its scholarship program contained in the campus itself can motivate students to choose college itself. The results in this study are chosen by users of the system with the value criteria determined by the user, and the results will be sorted from the highest to the lowest value, so users more easily make decisions by looking at these results.
Keywords - Decision Support Systems , Weighted Product , Weighted Sum Model , Higher Education .
Universitas Sumatera Utara
iv
DAFTAR ISI
Halaman
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar isi
viii
Daftar Gambar
xi
Daftar Tabel
xii
BAB 1 PENDAHULUAN 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7.
BAB 2
Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Penilitian Manfaat Penelitian Metodologi Penelitian Sistematika Penelitian
1 2 3 3 3 4 5
LANDASAN TEORI 2.1. Sistem Pendukung Keputusan
6
2.1.1. Konsep SPK
7
2.1.2. Tujuan SPK
7
2.1.3. Komponen-Komponen SPK
7
2.2. Multiple Attribute Decision Making (MADM)
8
2.3. Weighted Product
9
Universitas Sumatera Utara
iv
2.4.
2.3.1. Contoh Manual Penggunaan Algoritma WP
10
Weighted Sum Product
14
2.4.1
15
Contoh Manual Penggunaan Algoritma WSM
2.5.
Big Theta (Ɵ)
16
2.6.
Perguruan Tinggi
17
BAB 3ANALISIS DAN PERANCANGAN SISTEM 3.1.
Analisis Sistem
19
3.2.
Analisis Aspek Kriteria Penilaian
19
3.3.
Perancangan Sistem
21
3.3.1. Flowchart Algoritma Weighted Product
21
3.3.2. Flowchart Algoritma Weighted Sum Model
21
3.3.3. Data Flow Diagram (DFD)
22
3.3.4. Perancangan Antar Muka Sistem (Interface)
24
3.3.4.1.
Halaman Masuk
24
3.3.4.2.
Halaman Awal
25
3.3.4.3.
Halaman Info Kampus
26
3.3.4.4.
Halaman Proses Pehitungan
27
3.3.4.5.
Halaman Proses Perhitungan Lanjutan
29
3.3.4.6.
Halaman Perankingan Nama Kampus
31
BAB 4IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1.
Implementasi Sistem
33
4.1.1.
Halaman Masuk
33
4.1.2.
Halaman Awal
34
4.1.3.
Halaman Informasi Kampus
35
Universitas Sumatera Utara
iv
4.1.4. 4.2.
4.3.
4.4.
Halaman Proses Perhitungan
35
Perhitungan Kompleksitas Waktu
43
4.2.1.
Perhitungan Kompleksitas Waktu Algoritma WP
43
4.2.2.
Perhitungan Kompleksitas Waktu Algoritma WSM
48
Perbandingan Hasil Algoritma WP dan WSM
52
4.3.1.
Hasil Algritma Weighted Product
52
4.3.2.
Hasil Algritma Weighted Sum Model
53
Analisis Hasil
53
BAB 5KESIMPULAN DAN SARAN 5.1.
Kesimpulan 5.2.
Saran
54 54
Universitas Sumatera Utara
iv
DAFTAR GAMBAR Halaman
Gambar 2.1.
Komponen-Komponen SPK
8
Gambar 3.1.
Flowchart Algoritma WP
21
Gambar 3.2.
Flowchart Algoritma WSM
22
Gambar 3.3.
Komponen DFD
23
Gambar 3.4.
DFD Level 0
23
Gambar 3.5.
DFD Level 1
24
Gambar 3.6.
Rancangan Halaman Masuk
25
Gambar 3.7.
Rancangan Halaman Awal
26
Gambar 3.8.
Rancangan Halaman Informasi Kampus
27
Gambar 3.9.
Rancangan Halaman Proses Perhitungan
28
Gambar 3.10.
Rancangan Halaman Proses Lanjutan
30
Gambar 3.11.
Rancangan Halaman Perankingan Kampus
32
Gambar 4.1.
Tampilan Halaman Masuk
34
Gambar 4.2.
Tampilan Halaman
34
Gambar 4.3.
Tampilan Halaman Informasi Kampus
35
Gambar 4.4.
Tampilan Halaman Pemilihan Nilai Kriteria
36
Gambar 4.5.
Tampilan Pemilihan Nilai dan Nama Kampus 2
36
Gambar 4.6.
Tampilan Pemilihan Nilai dan Nama Kampus 3
37
Gambar 4.7.
Tampilan Perankingan dengan Metode WP
39
Gambar 4.8.
Tampilan Halaman Pemilihan Nilai Kriteria
40
Gambar 4.9.
Tampilan Pemilihan Nilai dan Nama Kampus 2
40
Gambar 4.10.
Tampilan Pemilihan Nilai dan Nama Kampus 3
41
Gambar 4.11.
Tampilan Perankingan dengan Metode WSM
42
Universitas Sumatera Utara
iv
DAFTAR TABEL
Halaman
Tabel 2.1.
Konversi Nilai Kriteria Jumlah Jurusan
11
Tabel 2.2.
Konversi Nilai Kriteria Biaya Kuliah
11
Tabel 2.3.
Konversi Nilai Kriteria Lingkungan Kampus
12
Tabel 2.4.
Konversi Nilai Kriteria Jumlah Program Beasiswa
12
Tabel 2.5.
Konversi Nilai Kriteria Akreditasi BAN PT
13
Tabel 2.6.
Contoh Data WP
13
Tabel 2.7.
Contoh Data yang Sudah Di Konversi WP
13
Tabel 2.8.
Contoh Data yang Sudah Di Konversi WSM
15
Tabel 3.1.
Keterangan Rancangan Halaman Masuk
25
Tabel 3.2.
Keterangan Rancangan Halaman Awal
26
Tabel 3.3.
Keterangan Rancangan Halaman Informasi Kampus
27
Tabel 3.4.
Keterangan Rancangan Halaman Proses Perhitugan
28
Tabel 3.5.
Keterangan Rancangan Halaman Proses Lanjutan
30
Tabel 3.6.
Keterangan Rancangan Halaman Perankingan Kampus
32
Tabel 4.1.
Nilai Konversi Kriteria Kampus
38
Tabel 4.2.
Nilai Konversi Kriteria Kampus
42
Tabel 4.3.
Perhitungan Kompleksitas Waktu Algoritma WP
43
Tabel 4.4.
Perhitungan Kompleksitas Waktu Algoritma WSM
48
Tabel 4.5.
Hasil Perankingan Kampus WP
53
Tabel 4.6.
Hasil Perankingan Kampus WSM
53
Universitas Sumatera Utara