SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNAKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN DALAM MENENTUKAN PUTRA PUTRI TERBAIK S-1 ILMU KOMPUTER USU MENGGUNAKAN ALGORITMA PROFILE MATCHING DAN GALE-SHAPLEY SKRIPSI SHAHIRA AN-NISSA PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 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 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 3 PERSETUJUAN 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 : Program Studi : S-1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVESITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 2015 Pebimbing II Pebimbing I Elviwani, ST, S.Kom, M.Kom M.Comp.Sc, MEM M. Andri B, ST, NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 5 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. 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. 2. Bapak Prof. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 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

6 6 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 Penulis

7 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

8 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

9 9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab I Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penelitian 3 Bab II Tinjauan Pustaka Sistem Pendukung Keputusan Fakultas Ilmu Komputer IMILKOM PORSENI PUTRA PUTRI ILKOM Algoritma Profile Matching Algoritma Gale-Shapley Stable Marriage Problem 11

10 Penelitian yang Relevan 15 Bab III Analisis dan Perancangan Sistem Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan Fungsional Sistem Kebutuhan Non-fungsional Flowchart Sistem Flowchart Sistem Secara Umum Flowchart Sistem proses Profile Matching Flowchart Proses Gale-Shapley Perancangan Antarmuka Sistem 21 Bab IV Implementasi dan Pengujian Sistem Implementasi Sistem Tampilan Halaman Form Awal Tampilan Halaman Form Utama Tampilan Halaman Form Tentang Tampilan Halaman Form Pemenang Pengujian Sistem Pengujian Proses Mengisi Data Calon Peserta Putra dan Putri Hasil Pengujian Nilai Peserta Putra Putri Hasil Seleksi Nilai Dari Peserta Putra dan Peserta Putri Tampilan Halaman Pemanang Pesrta Putra dan Putri Menggunakan Algoritma Profile Matching Hasil Perhitungan ranking dan Pasangan dari Setiap Peserta Menggunakan Algoritma Gale-Shapley 37

11 11 Bab V Kesimpulan dan Saran Kesimpulan Saran 38 Daftar Pustaka 39 Listing Program A1

12 12 DAFTAR TABEL Halaman Tabel 1. Women Preferences 12 Tabel 2. Men Preferences 12

13 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 Halaman Tampilan Target Nilai Dari Kriteria Kecerdasan Putri 28 Gambar Tampilan Halaman Target Dari Nilai Kriteria Public Speaking Putra 29

14 14 Gambar Tampilan Halaman Target Dari Nilai Kriteria Public Speaking Putri 29 Gambar Tampilan Halaman Target Nilai dari Kriteria Penginterprestasian Daerah Putra 30 Gambar Tampilan Halaman Target Nilai dari Kriteria Penginterprestasian Daerah Putri 30 Gambar Tampilan Form Penilaian Penampilan Putra 31 Gambar Tampilan Form Penilaian Penampilan Putri 31 Gambar Tampilan Halaman Penilaian Dari Kriteria Kecerdasan Putra 32 Gambar Tampilan Halaman Penilaian Dari Kriteria Kecerdasan Putri 32 Gambar Tampilan Halaman Penilaian Dari Kriteria Public Speaking Putra 33 Gambar Tampilan Halaman Penilaian Dari Kriteria Public Speaking Putri 33 Gambar Tampilan Halaman Penilaian Dari Kriteria Penginterprestasian Daerah Putra 34 Gambar Tampilan Halaman Penilaian Dari Kriteria Penginterprestasian Daerah Putri 34 Gambar Tampilah Hasil Seleksi Pesrta Putra 35 Gambar Tampilah Hasil Seleksi Pesrta Putri 35 Gambar Tampilan Halaman Pemenang dari Setiap Pesrta 36 Gambar Tampilan Halaman Pasangan 36