TY - JOUR AU - Rahadi, Andi Pujo AU - Simbolon, Angelica Marcelia AU - Pani, Ernest Beardly AU - Kristanto, Y. PY - 2019/12/18 Y2 - 2024/03/29 TI - Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai: CASE OF MATHEMATICS EDUCATION DEPARTMENT OF UNAI JF - Abstract Proceedings International Scholars Conference JA - isc VL - 7 IS - 1 SE - DO - 10.35974/isc.v7i1.815 UR - https://jurnal.unai.edu/index.php/isc/article/view/815 SP - 1399-1410 AB - <p>Courses scheduling is a very important activity in the teaching and learning process in the<br>Mathematics Education Department. The teaching and learning process is carried out by all<br>students and lecturers, so that the schedule of courses arranged must benefit the lecturers and<br>students. If some of the provisions in scheduling are not properly calculated, it will cause<br>difficulty during the scheduling process. These provisions include courses held, number of<br>classes available, amount of time available, number of students taking and availability of<br>lecturers who teach. This study aims to create an automation on the course scheduling using<br>six stages FAST Methodology which includes Scope Definition, Problem Analysis,<br>Requirement Analysis, Logical Design, Decision Analysis, Physical Design and Integration.<br>The Welsh-Powell algorithm has used which is one of the algorithms in the graph coloring<br>method and implemented using C ++ programming. The results of the study show that the<br>programme is able to provide a quick and accurate solution for setting up course schedules.<br>The results of this study can provide convenience in managing the right courses scheduling so<br>that it helps the courses scheduling process to be even better.</p> ER -