%0 Thesis
%9 Bachelor
%A 71120019, SIENE DWI MALISTA CANDRADIREJA
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2016
%F katalog:1390
%I Universitas Kristen Duta Wacana
%P 103
%T PENGALOKASIAN MAHASISWA PADA RUANG UJIAN LABORATORIUM MENGGUNAKAN METODE MATCHING DALAM GRAF BIPARTITE
%U https://katalog.ukdw.ac.id/1390/
%X Kedokteran merupakan jurusan yang banyak diminati calon mahasiswa mahasiswi di Indonesia sehingga banyak universitas yang membuka jurusan kedokteran, salah satunya Universitas Kristen Duta Wacana. Calon mahasiswa yang mendaftar pada Fakultas Kedokteran Universitas Kristen Duta Wacana meningkat dari tahun sebelumnya. Peningkatan yang cukup signifikan menimbulkan beberapa kendala dalam sistem kegiatan belajar mengajar. Salah satu kendala yang didapat dalam kegiatan belajar mengajar adalah pada saat pembagian mahasiswa dengan ruang ujian objective structured clinical examination (OSCE). Dengan latar belakang seperti yang disebutkan diatas, penulis membangun sebuah sistem yang dapat menghasilkan jadwal yang tepat sehingga dapat membantu dosen pendamping bagian laboratorium untuk dengan mudah menentukan mahasiswa dengan ruang ujian tanpa adanya penumpukan mahasiswa dan memastikan setiap mahasiswa mendapatkan ruang ujian. Metode untuk membuat sistem informasi dalam menentukan mahasiswa dengan ruang ujian pada penelitian ini memanfaatkan metode Matching in Graph Bipartite berdasarkan teorema Hall yang nantinya sistem akan menampilkan data mahasiswa dengan ruang ujian yang akan mahasiswa tersebut gunakan. Hasil dari penelitian ini menunjukkan dengan penerapan metode matching dalam pembuatan sistem penjadwalan ini dapat dihasilkan ketepatan matching 100% dilihat dari seluruh mahasiswa mendapatkan ruang ujian sesuai dengan syarat yang diterapkan dalam sistem dan tidak adanya penumpukan jadwal selain itu jika dilihat dari kepadatan jadwal didapat hasil yang berbeda-beda tiap angkatan sesuai dengan banyak mahasiswa yang inhal atau remedial seperti pada angkatan 2011 mendapat hasil 43,055%, pada angkatan 2012 mendapatkan hasil 58,5%, dan pada angkatan 2013 mendapatkan hasil 53,170% .