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

CASE OF MATHEMATICS EDUCATION DEPARTMENT OF UNAI

Abstract

Courses scheduling is a very important activity in the teaching and learning process in the
Mathematics Education Department. The teaching and learning process is carried out by all
students and lecturers, so that the schedule of courses arranged must benefit the lecturers and
students. If some of the provisions in scheduling are not properly calculated, it will cause
difficulty during the scheduling process. These provisions include courses held, number of
classes available, amount of time available, number of students taking and availability of
lecturers who teach. This study aims to create an automation on the course scheduling using
six 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 coloring
method and implemented using C ++ programming. The results of the study show that the
programme 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 so
that it helps the courses scheduling process to be even better.