Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai

Abstract

Courses scheduling is a very important activity in the teaching and learning process in theMathematics Education Department. The teaching and learning process is carried out by allstudents and lecturers, so that the schedule of courses arranged must benefit the lecturers andstudents. If some of the provisions in scheduling are not properly calculated, it will causedifficulty during the scheduling process. These provisions include courses held, number ofclasses available, amount of time available, number of students taking and availability oflecturers who teach. This study aims to create an automation on the course scheduling usingsix stages FAST Methodology which includes Scope Definition, Problem Analysis,Requirement Analysis, Logical Design, Decision Analysis, Physical Design and Integration.The Welsh-Powell algorithm has used which is one of the algorithms in the graph coloringmethod and implemented using C ++ programming. The results of the study show that theprogramme is able to provide a quick and accurate solution for setting up course schedules.The results of this study can provide convenience in managing the right courses scheduling sothat it helps the courses scheduling process to be even better.