河南教育学院学报（自然科学版）
河南教育學院學報（自然科學版）
하남교육학원학보（자연과학판）
JOURNAL OF HENAN EDUCATION INSTITUTE (NATURAL SCIENCE EDITION)
2015年
2期
30-33
,共4页
排课系统%算法%冲突检测%课程表
排課繫統%算法%遲突檢測%課程錶
배과계통%산법%충돌검측%과정표
course arrangement systems%algorithm%collision detection%class schedule
排课算法可在大规模空间上对排课元素实施自动编排。然而，目前未见报道有关针对已排好的课表实施正确性检测的通用全自动方法。为此，给出课表所需满足约束条件的形式化描述；在此基础上，分别给出3个子算法以检测3种约束条件；顺序调用这些子算法，即可得到一种面向教学实践的排课冲突检测算法。检测实验证实了新方法的有效性。
排課算法可在大規模空間上對排課元素實施自動編排。然而，目前未見報道有關針對已排好的課錶實施正確性檢測的通用全自動方法。為此，給齣課錶所需滿足約束條件的形式化描述；在此基礎上，分彆給齣3箇子算法以檢測3種約束條件；順序調用這些子算法，即可得到一種麵嚮教學實踐的排課遲突檢測算法。檢測實驗證實瞭新方法的有效性。
배과산법가재대규모공간상대배과원소실시자동편배。연이，목전미견보도유관침대이배호적과표실시정학성검측적통용전자동방법。위차，급출과표소수만족약속조건적형식화묘술；재차기출상，분별급출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 .
