PENERAPAN METODE PEWARNAAN GRAF UNTUK PENJADWALAN MATA KULIAH

Abstract

Penjadwalan matakuliah merupakan agenda yang rutin setiap semester dikerjakan oleh program studi, dalam proses pembuatannya sering mengalami kesulitan misalnya sering terjadi bentrok jadwal mata kuliah, dosen dan waktu yang lain dalam satu periode jadwal perkuliahan. Metode pewarnaan graf yang digunakan adalah algoritma pewarnaan barisan sederhana pada sisi. Algoritma ini dapat digunakan dalam pembentukan jadwal agar tidak terjadinya tumpang tindih antara mata kuliah, dosen, ruangan dan waktu. Alat bantu perancangan sistem yang digunakan adalah flowchrt. Hasil dari penelitian ini adalah berupa aplikasi yang dibuat secara otomatis tanpa ada bentrok jadwal. Pengguna dapat memasukkan data awal penjadwalan sesuai dengan kebutuhan kemudian aplikasi akan menyusul penjadwalan dengan menggunakan algoritma pewarnaan barisan sederhana pada sisi, dan hasil outputnya akan menampilkan hasil penjadwalan tersebut. pengujian menggunakan black box, pengujian ini akan menguji secara detail dari tombol tambah dan tombol proses, hasil yang diharapkan adalah keberhasilan. Kata Kunci: Penjadwalan, Metode Pewarnaan Graf