高校计算机排调课算法研究

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

Algorithm research on university computer table scheduling

University table scheduling is a spatio-temporal composite problem in mathematics. University computer table scheduling is in the computer application field, which is one of complete nodeterministic polynomialbounded problem. Based on class time and space, the article define conceptions of class unit, time chip, time and space chip, studies the principal of university table scheduling, distributing time and space chips for class units. By the theories of relational algebra, the article provides class unit and teacher relation, class unit and class relation etc, bringing forward the designing method and restrictive condition of university computer table scheduling.