一种面向教学的排课冲突检测算法

An Instruction-oriented Algorithm for Detecting Collisions in Class Schedule

排课算法可在大规模空间上对排课元素实施自动编排.然而,目前未见报道有关针对已排好的课表实施正确性检测的通用全自动方法.为此,给出课表所需满足约束条件的形式化描述;在此基础上,分别给出3个子算法以检测3种约束条件;顺序调用这些子算法,即可得到一种面向教学实践的排课冲突检测算法.检测实验证实了新方法的有效性.

The existing course arrangement algorithms can deal with time , rooms, teachers, classes and courses in large scale.Up to now, no method is given to check whether a class schedule is effective automatically , or not.To address this problem , we formulize the constraint conditions .On the basis of it , three sub-algorithms are formulated to check these conditions .By calling the sub-algorithms one by one , we obtain an algorithm for detecting collisions in a class schedule .The experimental results demonstrate the new method is effective .