Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai
CASE OF MATHEMATICS EDUCATION DEPARTMENT OF UNAI
AbstractCourses 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.
Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 11 (1).
Dandashi, A., & Al-Mouhamed, M. (2010). Graph coloring for class scheduling. In ACS/IEEE International Conference on Computer Systems and Applications-AICCSA 2010 (pp. 1-4). IEEE.
Heriyanni, E., Gautama, J. B., & Reina, R. (2014). Otomatisasi Sistem Antrean Menggunakan Fast Methodology: Studi Kasus Student Advisory Universitas Bina
Nusantara. ComTech: Computer, Mathematics and Engineering Applications, 5(2), 1001-1011.
Munir, R. (2012). Matematika Diskrit Revisi Edisi Kelima. Bandung: Penerbit Informatika.
Copyright (c) 2019 Abstract Proceedings International Scholars Conference
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright © 2019 ISC Committee.