Chapter I Sistem Pendukung Keputusan Dalam Menentukan Putra Putri Terbaik S1 Ilmu Komputer USU Menggunakan Algoritma Profile Matching dan GaleShapley
15
BAB I
PENDAHULUAN
1.1
Latar Belakang
Fakultas Ilmu Komputer dan Teknologi Informasi adalah salah satu fakultas yang
terdapat di Universitas Sumatera Utara. S-1 Program Studi S-1 Ilmu Komputer
memiliki beberapa organisasi yaitu salah satunya Ikatan Mahasiswa Ilmu Komputer
(IMILKOM).
IMILKOM merupakan salah satu organisasi terbesar di S-1 Ilmu Komputer.
IMILKOM memiliki banyak acara yang rutin dilakukan dengan tujuan untuk
memperkuat rasa kekeluargaan di lingkungan S-1 Ilmu Komputer, Fasilkom-TI,
USU. Salah satu acara yang dilaksanakan dibawah naungan IMILKOM yaitu
PORSENI. Pekan Olahraga Seni yang biasa disingkat PORSENI merupakan salah
satu acara terbesar yang dilakukan setahun sekali selama 3 bulan penuh. PORSENI
memiliki beberapa perlombaan yaitu Putra Putri Ilkom, Dota, Pes, Pemrograman
Futsal dan lain sebagainya.
Putra Putri Ilkom merupakan salah satu perlombaan yang bertujuan untuk
memilih Putra Putri Ilkom yang terbaik yang diikuti oleh mahasiswa/mahasiswi S-1
Ilmu Komputer USU. Perlombaan ini dilakukan bertujuan untuk meningkatkan
kreatifitas, keterampilan mahasiswa dan tentunya wawasan calon para peserta.
Dalam pemilihan Putra Putri Ilkom sistem yang digunakan selama ini masih
secara manual, sehingga mempersulit panitia dalam mengumpulkan data peserta juga
nilai dari para juri. Oleh karena itu dibutuhkan sebuah sistem yang dapat membantu
panitia dalam menentukan peserta terbaik untuk dijadikan pemenang.
Algoritma Gale-Shapley adalah suatu algoritma untuk memasangkan
sejumlah n wanita dengan n pria untuk mencari pasangan yang stabil. (Huang, 2008).
Profile Matching merupakan suatu proses yang sangat penting dalam
manajemen Sumber Daya Manusia (SDM) di mana terlebih dahulu ditentukan
kompetensi (kemampuan) yang diperlukan oleh suatu jabatan. (Damanik, 2013).
Berdasarkan latar belakang di atas, maka penulis mencoba membuat skripsi
dengan judul “Sistem Pendukung Keputusan dalam Menentukan Putra Putri S -1
Ilmu Komputer USU dengan Menggunakan Algoritma Profile Matching dan Gale
Shapley”. Penelitian ini bertujuan untuk menentukan rangking Putra Putri Ilkom
dengan preferensi juri dan preferensi pemenang.
Universitas Sumatera Utara
16
1.2
Rumusan Masalah
Berdasarkan uraian latar belakang diatas, maka rumusan masalah yang akan dibahas
adalah bagaimana menentukan Putra Putri terbaik di S-1 Ilmu Komputer USU
dengan menggunakan Algoritma Profile Matching dan Gale Shapley sesuai dengan
kriteria yang telah ditentukan.
1.3
Batasan Masalah
Dari latar belakang diatas, penulis membatasi masalah yang akan dibahas, yaitu:
1. Dalam penelitian ini, penulis menggunakan kriteria Penampilan, Kecerdasan,
Public Speaking , dan Penginterprestasian Daerah. Dalam pemilihan sampel
penulis menggunakan subjek mahasiswa/i stambuk 2010-2013 S-1 Ilmu
Komputer USU.
2. Pesertanya terdiri dari 5 pasang pria dan wanita yang telah lolos pada seleksi
sebelumnya.
3. Program dilakukan di komputer standalone
4. Menggunakan bahasa pemrograman C#.
1.4
TujuanPenelitian
Dalam penelitian ini, tujuan yang ingin dicapai adalah membangun suatu aplikasi
yang dalam menentukan pemenang putra putri Ilkom dengan menggunakan
Algoritma Profile Matching dan Gale Shaple
1.5
ManfaatPenelitian
Manfaat penelitian yang diharapkan adalah panitia dapat menentukan pemenang
Putra Putri Ilkom dengan Algoritma Profile Matching dan Gale Shapley yang dapat
digunakan untuk membantu dalam menentukan pemenang dengan lebih mudah.
1.6
MetodologiPenelitian
1. Studi Literatur
Pada tahapan ini, penulis mengumpulkan bahan dan data sebagai referensi
dari berbagai buku, jurnal, skripsi dan sumber lainnya yang berkaitan dengan
penulisan tugas akhir ini.
2. Analisis dan Perancangan Sistem
Pada tahap ini, dilakukan analisis sesuai dengan kebutuhan seperti
membangun suatu aplikasi dengan mengimplementasikan metode GaleShapley dan metode Profile Matching,jenis perangkat yang digunakan,
pembuatan desain interface , target pengguna dan hasil yang diinginkan.
Universitas Sumatera Utara
17
3. Implementasi Sistem
Metode ini dilakukan dengan mengimplementasikan rancangan sistem yang
telah dibuat pada analisis dan perancangan sistem ke dalam program
komputer dengan menggunakan bahasa pemrograman C#.
4. Pengujian Sistem
Dilakukan dengan mengimplementasikan metode Profile Matching dan
metode Gale-Shapley dalam menentukan putraputriIlkomusuterbaik.
5. Dokumentasi
Berisikan laporan dan kesimpulan akhir dari penelitian dan pengujian dalam
bentuk skripsi.
1.7
SistematikaPenelitian
Untuk membuat penelitian lebih terstruktur, maka penelitian ini dibagi menjadi lima
bab, yaitu:
BAB 1: PENDAHULUAN
Pada bab ini berisi penjelasan mengenailatarbelakangmasalah,
perumusanmasalah, batasanmasalah, tujuanpenelitian, manfaat penelitian,
metodeologi penelitiandansistematikapenulisan.
BAB 2: TINJAUAN PUSTAKA
Pada babiniberisi penjelasan mengenai teori – teori yang terkait dengan
penelitian ini diantaranya adalah Algoritma Profile Matching dan GaleShapleyuntukmenentukan Putra Putriterbaik S1 IlmuKomputer USU.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini berisi penjelasan tentang analisis masalah yang dibangun dalam
sistem dan menganalisis tentang hal – hal yang dibutuhkan dalam
membangun sistem ini, kemudian dilanjutkan dengan tahapan perancangan
sistem yang berupa perancangan interface sistem.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini berisi tentang implementasi sistem yang berdasarkan tahapan
perancangan dengan menggunakan bahasa pemrograman VB.Net. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem
sudah berjalan sesuai dengan perancangan.
BAB 5 : KESIMPULAN DAN SARAN
Padabab ini berisi kesimpulan yang diperoleh dalam penelitian dan saran
yang diberikan untuk pengembangan lebih lanjut.
Universitas Sumatera Utara
BAB I
PENDAHULUAN
1.1
Latar Belakang
Fakultas Ilmu Komputer dan Teknologi Informasi adalah salah satu fakultas yang
terdapat di Universitas Sumatera Utara. S-1 Program Studi S-1 Ilmu Komputer
memiliki beberapa organisasi yaitu salah satunya Ikatan Mahasiswa Ilmu Komputer
(IMILKOM).
IMILKOM merupakan salah satu organisasi terbesar di S-1 Ilmu Komputer.
IMILKOM memiliki banyak acara yang rutin dilakukan dengan tujuan untuk
memperkuat rasa kekeluargaan di lingkungan S-1 Ilmu Komputer, Fasilkom-TI,
USU. Salah satu acara yang dilaksanakan dibawah naungan IMILKOM yaitu
PORSENI. Pekan Olahraga Seni yang biasa disingkat PORSENI merupakan salah
satu acara terbesar yang dilakukan setahun sekali selama 3 bulan penuh. PORSENI
memiliki beberapa perlombaan yaitu Putra Putri Ilkom, Dota, Pes, Pemrograman
Futsal dan lain sebagainya.
Putra Putri Ilkom merupakan salah satu perlombaan yang bertujuan untuk
memilih Putra Putri Ilkom yang terbaik yang diikuti oleh mahasiswa/mahasiswi S-1
Ilmu Komputer USU. Perlombaan ini dilakukan bertujuan untuk meningkatkan
kreatifitas, keterampilan mahasiswa dan tentunya wawasan calon para peserta.
Dalam pemilihan Putra Putri Ilkom sistem yang digunakan selama ini masih
secara manual, sehingga mempersulit panitia dalam mengumpulkan data peserta juga
nilai dari para juri. Oleh karena itu dibutuhkan sebuah sistem yang dapat membantu
panitia dalam menentukan peserta terbaik untuk dijadikan pemenang.
Algoritma Gale-Shapley adalah suatu algoritma untuk memasangkan
sejumlah n wanita dengan n pria untuk mencari pasangan yang stabil. (Huang, 2008).
Profile Matching merupakan suatu proses yang sangat penting dalam
manajemen Sumber Daya Manusia (SDM) di mana terlebih dahulu ditentukan
kompetensi (kemampuan) yang diperlukan oleh suatu jabatan. (Damanik, 2013).
Berdasarkan latar belakang di atas, maka penulis mencoba membuat skripsi
dengan judul “Sistem Pendukung Keputusan dalam Menentukan Putra Putri S -1
Ilmu Komputer USU dengan Menggunakan Algoritma Profile Matching dan Gale
Shapley”. Penelitian ini bertujuan untuk menentukan rangking Putra Putri Ilkom
dengan preferensi juri dan preferensi pemenang.
Universitas Sumatera Utara
16
1.2
Rumusan Masalah
Berdasarkan uraian latar belakang diatas, maka rumusan masalah yang akan dibahas
adalah bagaimana menentukan Putra Putri terbaik di S-1 Ilmu Komputer USU
dengan menggunakan Algoritma Profile Matching dan Gale Shapley sesuai dengan
kriteria yang telah ditentukan.
1.3
Batasan Masalah
Dari latar belakang diatas, penulis membatasi masalah yang akan dibahas, yaitu:
1. Dalam penelitian ini, penulis menggunakan kriteria Penampilan, Kecerdasan,
Public Speaking , dan Penginterprestasian Daerah. Dalam pemilihan sampel
penulis menggunakan subjek mahasiswa/i stambuk 2010-2013 S-1 Ilmu
Komputer USU.
2. Pesertanya terdiri dari 5 pasang pria dan wanita yang telah lolos pada seleksi
sebelumnya.
3. Program dilakukan di komputer standalone
4. Menggunakan bahasa pemrograman C#.
1.4
TujuanPenelitian
Dalam penelitian ini, tujuan yang ingin dicapai adalah membangun suatu aplikasi
yang dalam menentukan pemenang putra putri Ilkom dengan menggunakan
Algoritma Profile Matching dan Gale Shaple
1.5
ManfaatPenelitian
Manfaat penelitian yang diharapkan adalah panitia dapat menentukan pemenang
Putra Putri Ilkom dengan Algoritma Profile Matching dan Gale Shapley yang dapat
digunakan untuk membantu dalam menentukan pemenang dengan lebih mudah.
1.6
MetodologiPenelitian
1. Studi Literatur
Pada tahapan ini, penulis mengumpulkan bahan dan data sebagai referensi
dari berbagai buku, jurnal, skripsi dan sumber lainnya yang berkaitan dengan
penulisan tugas akhir ini.
2. Analisis dan Perancangan Sistem
Pada tahap ini, dilakukan analisis sesuai dengan kebutuhan seperti
membangun suatu aplikasi dengan mengimplementasikan metode GaleShapley dan metode Profile Matching,jenis perangkat yang digunakan,
pembuatan desain interface , target pengguna dan hasil yang diinginkan.
Universitas Sumatera Utara
17
3. Implementasi Sistem
Metode ini dilakukan dengan mengimplementasikan rancangan sistem yang
telah dibuat pada analisis dan perancangan sistem ke dalam program
komputer dengan menggunakan bahasa pemrograman C#.
4. Pengujian Sistem
Dilakukan dengan mengimplementasikan metode Profile Matching dan
metode Gale-Shapley dalam menentukan putraputriIlkomusuterbaik.
5. Dokumentasi
Berisikan laporan dan kesimpulan akhir dari penelitian dan pengujian dalam
bentuk skripsi.
1.7
SistematikaPenelitian
Untuk membuat penelitian lebih terstruktur, maka penelitian ini dibagi menjadi lima
bab, yaitu:
BAB 1: PENDAHULUAN
Pada bab ini berisi penjelasan mengenailatarbelakangmasalah,
perumusanmasalah, batasanmasalah, tujuanpenelitian, manfaat penelitian,
metodeologi penelitiandansistematikapenulisan.
BAB 2: TINJAUAN PUSTAKA
Pada babiniberisi penjelasan mengenai teori – teori yang terkait dengan
penelitian ini diantaranya adalah Algoritma Profile Matching dan GaleShapleyuntukmenentukan Putra Putriterbaik S1 IlmuKomputer USU.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini berisi penjelasan tentang analisis masalah yang dibangun dalam
sistem dan menganalisis tentang hal – hal yang dibutuhkan dalam
membangun sistem ini, kemudian dilanjutkan dengan tahapan perancangan
sistem yang berupa perancangan interface sistem.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini berisi tentang implementasi sistem yang berdasarkan tahapan
perancangan dengan menggunakan bahasa pemrograman VB.Net. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem
sudah berjalan sesuai dengan perancangan.
BAB 5 : KESIMPULAN DAN SARAN
Padabab ini berisi kesimpulan yang diperoleh dalam penelitian dan saran
yang diberikan untuk pengembangan lebih lanjut.
Universitas Sumatera Utara