课程表编排是一个涉及班级、教师、时间、课程、教室等多种因素的组合优化问题,并且已经被证明是NP完全问题。本文首先介绍了高校排课问题的研究现状、涉及因素和各种约束条件,描述了它的数学模型。然后从实际应用出发,进行排课系统需求分析,设计了排课系统的数据库表和各个功能模块,重点对自动排课算法和人机交互排课算法作了分析,提出一种基于图顶点着色理论的排课算法。该算法将课表问题转换为图顶点着色问题:待排课程看作图的顶点,以顶点之间的边表示课程的冲突关系,把为课程安排时间看作为顶点染色,按照课程优先级顺序用带启发策略的回溯算法为各顶点着色。为了保证每门课程一周内多次上课时间的合理间隔,提出了基于时间模式的组合方式。通过理论和实验数据的分析,说明所提出的算法具有较好的时间和空间效率,具备应用可行性。最后,总结了本文所做的工作,分析了当前工作的不足,提出了下一步要开展的工作。