基于图着色算法的考试时间安排系统的设计与实现

Design and Implementation of Examination Arrangement System Based on Graph Coloring Algorithm

广播电视大学的考试管理机制不同于普通高等学校,如何解决考生的"补考"和"正考"的时间冲突是考试安排中一项复杂的工作。本文主要研究利用改进的图着色算法处理考试时间安排问题,通过分析考试安排问题的实际情况,基于所给出的算法,设计考试时间安排系统。实验测试表明,该系统具有良好的可行性、实用性和优越性。

Radio and TV universities differ from general universities and colleges in the management of examination.It is complex work to resolve the clash between＂makeup exam＂and＂previous exam.＂ The paper introduces an improved Graph Coloring Algorithm to solve the problem with the examination timetable.An examination arrangement system has been implemented based on the algorithm and analysis of the problems in examination timetable.The results show that the system is highly practical and superior.