SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNAKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY SKRIPSI
SHAHIRA AN-NISSA 111401096
PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
Universitas Sumatera Utara
2
SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNAKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer
SHAHIRA AN-NISSA 111401096
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
Universitas Sumatera Utara
3
PERSETUJUAN Judul
:
SISTEM PENDKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY
Katagori Nama Nomor Induk Mahasiswa Program Studi Fakultas
: : : : :
SKRIPSI SHAHIRA AN-NISSA 111401096 S-1 ILMU KOMPUTER ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVESITAS SUMATERA UTARA Diluluskan di Medan,
2015
Komisi Pembimbing : Pebimbing II
Pebimbing I
Elviwani, ST, S.Kom, M.Kom M.Comp.Sc, MEM
M. Andri B, ST,
NIP. 011
NIP. 19751008 200801 1
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Universitas Sumatera Utara
4
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNAKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Oktober 2015
Shahira An-Nissa 111401096
Universitas Sumatera Utara
5
PENGHARGAAN Alhamdulillah. Puji dan syukur kehadirat Allah SWT, yang dengan rahmat dan karuniaNya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Pada pengerjaan skripsi dengan judul Sistem Pendukung Keputusan Dalam Menentukan Putra Putri Terbaik S-1 Ilmu Komputer USU Menggunakan Algoritma Profile Matching dan Gale-Shapley, penulis menyadari bawa banyak pihak yang telah turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaanya. Dalam kesempatan ini, penulis mengucakan terimakasih kepada: 1. Bapak Prof. Dr. Dr. Syahril Pasaribu, DTM&H, Msc(CTM), Sp.A(K) selaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 4. Bapak M. Andri Budiman, ST, M.Comp. Sc, MEM, selaku Dosen Pembimbing I dan telah menjadi sosok seorang ayah yang tak kenal lelah untuk selalu memotivasi dan mengingatkan penulis untuk menyelesaikan skripsi ini. Semoga semua kebaikan yang telah bapak berikan menjadi tabungan terbaik bapak di yaumil mashr, kelak nanti. 5. Ibu Elviwani ST, S.Ko,, M.Kom selaku Dosen Pembimbing II yang telah memberikan arahan, kritik dan saran serta motivasi kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Dr. Syahril Efendi, SSI, MIT selaku Dosen Pembanding I yang telah banyak memberikan arahan dan masukan yang sangat berharga kepada penulis. 7. Bapak Drs, Marihat Situmorang , M. Kom selaku Dosen Pembanding II yang telah banyak memberikan arahan dan masukkan yang sangat berharga bagi penulis. 8. Semua dosen dan pegawai di S-1 Ilmu komputer yang telah membantu pembuatan proses skripsi ini. 9. Ayahanda Darsono Ajis Jambak SH dan Ibunda Helena Amd SH yang selalu menyayangi dan mendukung serta mendoakan ananda. Dimana kini salah satu
Universitas Sumatera Utara
6
buah dari keringat yang mereka keluarkan telah berbuah manis. Insya allah Doakan selalu ananda agar tiap langkah ananda selalu dan senantiasa diselimuti oleh ridhoNya. 10. Ayahanda Yusnan S.sos dan ibunda Ir Hasverina selaku om dan tante ananda yang telah seperti orang tua kandung bagi ananda yang selalu menyanyangi dan mendukung serta mendoakan ananda. 11. Kepada adik tercinta Tassa An-Nissa dan M Adam Hasnan yang selalu meberikan semangat serta kasih sayang dan mendukung penulis. 12. Kepada Adik dan kakak sepupu tersayang M Dzaki Arau’f Triana Maulia Sari SH dan M Bayu Nursetia yang telah mendukung dan memberikan semangat serta doa untuk penulis. 13. Abang Angga Malau, S. Kom yang telah banyak membantu, memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini. 14. Sahabat-sahabat terbaik penulis, Nyimas Dwiyana Oswita, Syarifah S.sos, Fitria Rahama Pene S.si, Poppy Permatasari Amd.Par, Ririen Feby Shara Amk, Cut Zahara, yang selalu mendukung dan meberi semangat kepada penulis. 15. Sahabat seperjuangan Ivana Lisa Sitepu dan Annisa Siregar, teman-teman Kom A 2011 khususnya Simon Sinaga, Farid Siregar, Henry Yakobus, Hari Rahman Nihe, Jonathan Simamora, Ruth Meylina Manik S.kom, Viny Siregar Dan Witty Sinaga. 16. Kepada adik-adik junior tercinta stambuk 2012 dan 2013 khususnya Alwi Ahdi Fahcrozi, Sandra Putri Junika, Jessica Tamara Sinaga dan Paulus Surbakti yang selalu mendukung dan memberi semangat kepada penulis. 17. Semua pihak yang tidak bisa disebutkan satu persatu dalam skripsi ini..
Penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Untuk itu penulis akan lebih banyak belajar untuk kedepannya lagi. Kiranya semoga Allah SWT memberikan rahmatnya kepada semua pihak yang telah membantu, memberi perhatian serta dukungan kepada penulis dalam menyelesikan skripsi ini.
Medan, 01 September 2015 Penulis
Universitas Sumatera Utara
7
ABSTRAK Semakin banyak pemilihan Putra Putri terbaik di S-1 Ilmu Komputer USU yang ada pada saat sekarang ini, maka semakin banyak kendala yang dilewati dalam Pemilihan Putra Putri Terbaik Di S-1 Ilmu Komputer USU. Oleh sebab itu dibuat Sistem Keputusan yang bertujuan untuk membantu para panitia pelaksan dalam menentukan pemang dan menentukan pasangan dalam pemilihan ini. Sistem ini menggunakan algoritma profile matching dan Gale-Shapley. Algoritma profile matching ini mempermudah dalam menentukan penyaringan dari beberapa calon peserta putra dan putri yang akan masuk ke babak final secara obyektif, algoritma Gale-Shapley merupakan metode yang menentukan ranking dan pasangan yang cocok dari para peserta Putra dan Putri S1 Ilmu Komputer USU. Kriteria yang dipakai dalam metode ini adalah kriteria penampilan, kecerdasan, public speaking, dan penginterprestasian daerah. Hasil dari sistem ini adalah berupa nilai rekomendasi yang sesuai dari kriteria yang diinginkan pengguna.
Kata Kunci : Sistem Pendukung Keputusan, Profile Matching, Gale-Shapley, Putra Putri Terbaik S1 ilmu Komputer USU
Universitas Sumatera Utara
8
THE DECISION SUPPORT SYSTEM TO CHOOSE THE BEST MISS AND MR AT COMPUTER SCIENCE NORTH SUMATERA UNIVERSUTY YSES PROFILE MATCHING ALGORITHM AND GALE SHAPLEY ALGORITHM ABSTRACT
The more elections to choose the best Miss and Mr at S-1 Computer Science University North Sumatra that exists at the present time, the more obstacles are redyed in Miss and Mr Selection of the Best In S-1 Computer Science USU. Therefore, Decision System that aims to assist the implementation committee in determining the winner and decisive partner in this election. This system uses a profile matching algorithm and Gale-Shapley. Profile matching algorithm is easier to determine the screening of several candidates sons and daughters who will enter the final round objectively. Gale-Shapley algorithm is a method that determines the ranking and matching pair of participants Miss and Mr S-1 Computer Science USU. The criteria used in this method is the criteria of appearance, intelligence, public speaking, and sense of cultures. Results of this system is a value corresponding recommendations of the desired criteria users.
Keywords: Decision Support System, Profile Matching, Gale-Shapley, the best miss and mr computer science North Sumatra University
Universitas Sumatera Utara
9
DAFTAR ISI
Halaman
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar Isi
viii
Daftar Tabel
x
Daftar Gambar
xi
Bab I
Bab II
Pendahuluan
1
1.1 1.2 1.3 1.4 1.5 1.6 1.7
1 2 2 2 3 3 3
Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penelitian
Tinjauan Pustaka
5
2.1
Sistem Pendukung Keputusan
5
2.2
Fakultas Ilmu Komputer
6
2.1.1
IMILKOM
6
2.2.2
PORSENI
6
2.2.3
PUTRA PUTRI ILKOM
6
2.3
Algoritma Profile Matching
2.4
Algoritma Gale-Shapley
10
2.4.1
11
Stable Marriage Problem
7
Universitas Sumatera Utara
10
2.5
Bab III
15
Analisis dan Perancangan Sistem
16
3.1 3.2 3.3
Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem 3.3.1 Kebutuhan Fungsional Sistem
16 16 17 17
3.3.2
17
3.4
3.5
Bab IV
Penelitian yang Relevan
Kebutuhan Non-fungsional
Flowchart Sistem
18
3.4.1
Flowchart Sistem Secara Umum
18
3.4.2
Flowchart Sistem proses Profile Matching
19
3.4.3
Flowchart Proses Gale-Shapley
20
Perancangan Antarmuka Sistem
21
Implementasi dan Pengujian Sistem
22
4.1
Implementasi Sistem
22
4.1.1
Tampilan Halaman Form Awal
22
4.1.2
Tampilan Halaman Form Utama
23
4.1.3
Tampilan Halaman Form Tentang
25
4.1.4
Tampilan Halaman Form Pemenang
25
4.2
Pengujian Sistem 4.2.1
26
Pengujian Proses Mengisi Data Calon Peserta Putra dan Putri
26
4.2.2
Hasil Pengujian Nilai Peserta Putra Putri
31
4.2.3
Hasil Seleksi Nilai Dari Peserta Putra dan Peserta Putri 35
4.2.4
Tampilan Halaman Pemanang Pesrta Putra dan Putri Menggunakan Algoritma Profile Matching
4.2.5
36
Hasil Perhitungan ranking dan Pasangan dari Setiap Peserta Menggunakan Algoritma Gale-Shapley
37
Universitas Sumatera Utara
11
Bab V
Kesimpulan dan Saran
38
5.1. Kesimpulan
38
5.2. Saran
38
Daftar Pustaka
39
Listing Program
A1
Universitas Sumatera Utara
12
DAFTAR TABEL
Halaman
Tabel 1.
Women Preferences
12
Tabel 2.
Men Preferences
12
Universitas Sumatera Utara
13
DAFTAR GAMBAR Halaman
Gambar 1.
Putaran Pertama Algoritma Gale-Shapley (Ivan Bong, 2013)
13
Gambar 2.
Putaran Kedua Algoritma Gale-Shapley (Ivan Bong, 2013)
13
Gambar 3.
Putaran Ketiga Algoritma Gale-Shapley (Ivan Bong, 2013)
14
Gambar 3.1.
Diagram Ishikawa Untuk Analisa Masalah
17
Gambar 3.2.
Flowchart Sistem Secara Umum
18
Gambar 3.3.
Flowchart Sistem Proses Profile Matching
19
Gambar 3.4.
Flowchart Proses Gale-Shapley
20
Gambar 3.5.
Tampilan Antar Muka Perhitungan Profile Matching dan Gale-Shapley
21
Gambar 4.1.
Tampilan Halaman Form Awal
23
Gambar 4.2.
Tampilan Halaman Form Utama
24
Gambar 4.3.
Tampilan Halaman Form Tentang
24
Gambar 4.4.
Tampilan Halaman Form Pemenang
25
Gambar 4.5.
Tampilan Dari Hasil Mengisi Data Calon Pesrta Putra
26
Gambar 4.6.
Tampilan Dari Hasil Mengisi Data Calon Pesrta Putri
26
Gambar 4.7.
Tampilan Dari Target Nilai Kriteria Penampilan Putra
27
Gambar 4.8.
Tampilan Dari Target Nilai Kriteria Penampilan Putri
27
Gambar 4.9.
Halaman Tampilan Target Nilai Dari Kriteria Kecerdasan Putra
28
Gambar 4.10. Halaman Tampilan Target Nilai Dari Kriteria Kecerdasan Putri
28
Gambar 4.11. Tampilan Halaman Target Dari Nilai Kriteria Public Speaking Putra
29
Universitas Sumatera Utara
14
Gambar 4.12. Tampilan Halaman Target Dari Nilai Kriteria Public Speaking Putri
29
Gambar 4.13. Tampilan Halaman Target Nilai dari Kriteria Penginterprestasian Daerah Putra
30
Gambar 4.14. Tampilan Halaman Target Nilai dari Kriteria Penginterprestasian Daerah Putri
30
Gambar 4.15. Tampilan Form Penilaian Penampilan Putra
31
Gambar 4.16. Tampilan Form Penilaian Penampilan Putri
31
Gambar 4.17. Tampilan Halaman Penilaian Dari Kriteria Kecerdasan Putra
32
Gambar 4.18. Tampilan Halaman Penilaian Dari Kriteria Kecerdasan Putri
32
Gambar 4.19. Tampilan Halaman Penilaian Dari Kriteria Public Speaking Putra
33
Gambar 4.20. Tampilan Halaman Penilaian Dari Kriteria Public Speaking Putri
33
Gambar 4.21. Tampilan Halaman Penilaian Dari Kriteria Penginterprestasian Daerah Putra
34
Gambar 4.22. Tampilan Halaman Penilaian Dari Kriteria Penginterprestasian Daerah Putri
34
Gambar 4.23. Tampilah Hasil Seleksi Pesrta Putra
35
Gambar 4.24. Tampilah Hasil Seleksi Pesrta Putri
35
Gambar 4.25. Tampilan Halaman Pemenang dari Setiap Pesrta
36
Gambar 4.26. Tampilan Halaman Pasangan
36
Universitas Sumatera Utara
