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