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
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
PERSETUJUAN
Diluluskan di
Medan, 2015
Komisi Pembimbing :
Pebimbing II
Pebimbing I
Elviwani, ST, S.Kom, M.Kom
M. Andri B, ST,
M.Comp.Sc, MEM
NIP. -
NIP. 19751008 200801 1
011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Judul :
SISTEM PENDKUNG KEPUTUSAN DALAM MENENTUKAN
PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU
MENGGUNKAN ALGORITMA
PROFILE MATCHING DAN
GALE-SHAPLEY
Katagori :
SKRIPSI
Nama :
SHAHIRA AN-NISSA
Nomor Induk Mahasiswa :
111401096
Program Studi :
S-1 ILMU KOMPUTER
Fakultas :
ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVESITAS SUMATERA UTARA
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
PENGHARGAAN
Alhamdulillah. Puji dan syukur kehadirat Allah SWT, yang dengan rahmat dan karunia-Nya 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
buah dari keringat yang mereka keluarkan telah berbuah manis. Insya allah Doakan selalu ananda agar tiap langkah ananda selalu dan senantiasa diselimuti oleh ridho-Nya.
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
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
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
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak vi Abstract vii
Daftar Isi viii
Daftar Tabel x Daftar Gambar xi Bab I Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penelitian 3
Bab II 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 7 2.4 Algoritma Gale-Shapley 10
2.5 Penelitian yang Relevan 15
Bab III Analisis dan Perancangan Sistem 16
3.1 Analisis Sistem 16
3.2 Analisis Masalah 16
3.3 Analisis Kebutuhan Sistem 17
3.3.1 Kebutuhan Fungsional Sistem 17 3.3.2 Kebutuhan Non-fungsional 17
3.4 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 3.5 Perancangan Antarmuka Sistem 21
Bab IV 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 26
4.2.1 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 36 4.2.5 Hasil Perhitungan ranking dan Pasangan dari Setiap
Bab V Kesimpulan dan Saran 38
5.1. Kesimpulan 38
5.2. Saran 38
Daftar Pustaka 39
DAFTAR TABEL
Halaman
Tabel 1. Women Preferences 12
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
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