高校补考自动排考算法的设计与实现

Algorithm design and realization of automatic arrangement in the universities make-up examination

随着高校办学规模的扩大,教务部门组织补考工作的难度也随之增加,针对补考考务管理的特点,以图的着色理论为依据,结合数据库处理技术,提出了一种应用于高等院校的补考排考算法,通过在实际工作中的应用,算法能在短时间内找到一组比较满意的排考结果,表明了算法的可行性。

With the expansion of university education, the work for make -up examinations in the educational department becomes more difficult. On the make - up examination management features and combined with database processing technology, this paper presents a make - up automatic arrangement algorithm based on graph coloring theo- ry. In the practical application, the algorithm can get a satisfactory arrangement results in a short period of time, which shows that the proposed algorithm is feasible.