基于图论的高校排课系统优化研究

摘要	第1-4页
ABSTRACT	第4-7页
1 绪论	第7-12页
·课题的意义	第7页
·高校排课问题的背景分析	第7-8页
·高校排课问题的研究现状分析	第8-11页
·国外排课问题的研究现状	第8-9页
·国内排课问题的研究现状	第9页
·常见算法分析	第9-11页
·论文的结构组织	第11-12页
2 高校排课中问题分析	第12-17页
·目前高校排课中仍存在的问题	第12页
·高校教务管理者在编排课表时的注意事项	第12-14页
·确定编排课表的先后顺序	第12页
·全面熟知全院的教学计划及教学资源配置	第12-13页
·学生在教学的过程中应该是处于主体地位的	第13-14页
·高校教务管理者在编排课表时应遵循的原则	第14-15页
·高校教务管理者在编排课表时条件约束	第15-17页
·硬约束	第15页
·软约束	第15-17页
3 图论基础知识简介	第17-22页
·图论的起源	第17-18页
·四色原理	第18-20页
·图染色问题当前研究分析	第20-21页
·图的色数估计	第20页
·图染色的应用研究	第20-21页
·染色理论	第21-22页
4 高校排课模型分析及算法介绍	第22-33页
·图染色理论实际应用举例	第22-28页
·教师和教室的定位关系用图表示	第22-23页
·通过染色理论分配授课时间段	第23-26页
·排课调课的算法	第26-27页
·更多考虑	第27-28页
·高校排课模型	第28-33页
·问题提出	第28页
·模型的建立	第28-31页
·算法的设计	第31-32页
·排课系统的实现	第32-33页
5 结论与展望	第33-34页
致谢	第34-35页
参考文献	第35-37页
附录	第37页
A. 作者在攻读硕士学位期间发表的论文目录	第37页