高校因其需要在固定时间内开设门类众多的课程,排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长,也是在探寻多因素问题的求解方式和过程。基于关系运算就排课的一般问题进行分析,包括变量的规范化界定和排课问题的理论分析,提出“分层规划”的解决方案,并采用数据库的关系运算完成排课算法的设计。该算法有效地降低了排课问题的复杂度,并满足了用户的期望和各种约束。
Course scheduling problem is particularly prominent, because universities need to offer many categories of courses in a fixed period of time. Timetable is not only to make students to learn and grow lining with regularity by arranging curriculum rea- sonably, but also is to search the solutions and processes of the multi-factorial problem. The article analyzes course scheduling problems, which standardization of variable' s definition and theoretical analysis of the problem are included, and puts forward practical solutions to solve the course scheduling problems based on the idea of "hierarchical planning", and uses database' s rela- tional operators to complete the design of course scheduling algorithm. The algorithm effectively reduces the complexity of the problem and meets the expectations of users and the various constraints.