HAIKAL MUKSALMINA Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2024

Skripsi

Penjadwalan perkuliahan merupakan suatu kegiatan yang sangat penting untuk dapat terlaksananya proses belajar mengajar yang baik. Dalam proses penyusunan jadwal perkuliahan terdapat beberapa hal yang rumit dan penyusun jadwal sering mengalami kesulitan dalam penyusunannya, seperti sering terjadinya tumpang tindih dalam penjadwalan mata kuliah untuk mahasiswa dan dosen serta ruangan yang akan digunakan untuk perkuliahan dalam satu periode perkuliahan. Tujuan penelitian ini adalah membuat jadwal perkuliahan semester genap 2023/2024 Program studi Sarjana Matematika FMIPA Universitas Syiah Kuala menggunakan algoritma Recursive Largest First (RLF). Data yang diperoleh dari Portal Data USK dan Penyusun Jadwal Perkuliahan Prodi Matematika FMIPA USK, berupa daftar jadwal mata kuliah semester genap 2023/2024 dan data Kurikulum semester genap untuk Program Studi Sarjana Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Syiah Kuala (USK). Ada beberapa variabel yang mempengaruhi dalam penyusunan jadwal perkuliahan yaitu: jumlah mata kuliah, ketersediaan dosen pengampu, ketersediaan ruang kelas, waktu yang ada dan angkatan mahasiswa yang mendaftar. Penjadwalan perkuliahan ini dilakukan dengan merepresentasikan teori graf berdasarkan data yang diperoleh dengan menganggap mata kuliah sebagai verteks dan hubungan antara mata kuliah dan dosen serta angkatan mahasiswa sebagai sisi. Pewarnaan graf dengan algoritma Recursive Largest First (RLF) menghasilkan warna yang paling optimal yang sama dengan bilangan kromatiknya \chi\left(G\right)=14. Hasil Penyusunan jadwal perkuliahan yang diperoleh dari hasil penggunaan algortima Recursive Largest First (RLF) adalah lima hari perkuliahan senin, selasa, kamis, jumat, dan sabtu yang tersusun dalam tabel jadwal semester genap 2023/2024 Program Studi Matematika FMIPA Universitas Syiah Kuala. Kata Kunci: Verteks, sisi, graf, penjadwalan, Recursive Largest First, FMIPA Universitas Syiah Kuala. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 135655 2024-10-05 00:57:54 2024-10-07 11:53:31 machine generated