高校排调课知识表示

摘要

针对高校排调课数学上的时间和空间的组合问题,即NP(nodeterministic polynomialbounded)—完全的问题,根据上课班级、时间和地点定义了课元(class unit)、时间片(time chip)、时空片(time and space chip)等概念,对高校排调课的原则是给课元分配时空片进行分析研究,利用关系代数理论给出了课元与教师和自然班的相关关系定义,提出了高校排调课算法的设计思想和约束条件,为解决高校计算机排课问题提出了切实可行的方案。