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

摘要

高校的选课制有利于复合型人才的培养,这也增加了考试安排的难度.自动排考算法根据学生的选课记录,通过计算课程关系矩阵,保证考试课程无冲突,采用启发式搜索策略,能够求得考试总场次最少的可行解,若要进行连场考试,还能给出多个场次的最佳排列方案,实现连考人次最少的目标.实践证明这种算法是快速、有效的,能够满足普通高校的排考要求.