APLIKASI PEWARNAAN GRAF UNTUK MENENTUKAN JADWAL UJIAN SKRIPSI DI PRODI PENDIDIKAN MATEMATIKA ITSNU PASURUAN

Abstract

Ditahun 2022 Prodi S1 Pendidikan Matematika ITSNU Pasuruan akan melakukan Ujian Skripsi untuk mahasiswa angkatan pertama, Agar lebih efektif dan tidak terjadi tumpang tindih dalam pelaksanaan ujian skripsi diperlukan teknik yang tepat dan efisisen dalam penyelesaian masalah penyusunan jadwal ujian skripsi. Salah satu teknik yang dapat digunakan untuk penyusunan jadwal ujian skripsi yaitu dengan mengaplikasian pewarnaan graf dengan algoritma barisan-besar utama. Metode penelitan yang digunakan dalam penelitian ini adalah studi literatur dan pengumpulan data. Hasil dari penelitian ini menunjukan bahwa  pewarnaan graf pada titik dengan menggunakan algoritma barisan-besar utama dapat diaplikasian dalam menyususn jadwal ujian skripsi di Prodi S1 Pendidikan Matematika ITSNU Pasuruan, dari hasil penelitian diperoleh 7 jadwal ujian yang dapat digunakan sehingga tidak terjadi bentrok antara jadwal ujian skripsi dengan dosen pembimbing dan dosen penguji yang sama. Saran untuk penelitian selanjutnya agar lebih meningkatkan lagi dalam hal ketepatan jadwal, ruangan, waktu dan variabel lainnya agar jadwal yang di diperoleh lebih efisien dan efektif