学分制环境下高校自动排考算法的设计与实现

Realization of university's automatic scheduling examination system under credit system

针对学分制环境下,学生选课呈现出个性化、自主性和多样性,给考试安排带来了各种复杂问题,文中提出了基于优化的Welch Powell图着色算法对考试时间进行安排,同时合理地解决了考场分配和监考安排问题,并对考试管理系统进行了设计和实现。实践证明文中设计取得令人满意的效果。

Under the credit environment, elective students show a personalized, autonomy and diversity. The test arrangement has brought many kinds of complex problems. This paper presents the Welch Powell graph coloring algorithm optimization based on the examination time arrangement, and reasonable solution of the examination room allocation and invigilating arrangement problem. It introduces the design and implementation of examination management system. It has been proved to achieve satisfactory results.