排课系统开题报告
排课系统就是计算与排课软件结合而成系统。鉴于排课算法复杂，计算量庞大，要求相关计算机有较高的运算能力，再者，由于课程表要显示的信息较多，可能对显示屏的大小或屏幕分辨率有一定的要求。
一、题目背景
1、国内国外发展
随着Inter
的逐步发展，网络不仅仅是科研部门学术交流的平台，在其他的方面上也得到了很大的发展，尤其是在校园网的分支教务管理上，同时在教务管理的主要分之选课排课系统的应用上得到了较大的发展，国外针对此问题展开的研究较早。
1963
年CCGotlieb
在他的文章《
TheConstructionofClass-TeacherTime-Tables
》中提出了课表编排的数学模型。这篇文章引起了人们对于选排课问题的重视。
1976
年SEven
在其论文《
TheComplexityofTimetableAndMultiCom
modityFlowProblem
》中，第一次证明了课表问题是
NP完全的。
SEven
的论证进一步地将人们对课表问题复杂性的认识提高到理论高度。
而国内对排课问题的研究较晚。
1984
年，清华大学在《清华大学学报》上发表了林漳 ...