智能排课系统的研究背景和意义、国内外发展状况

随着计算机的发展和教育改革的不断深入，计算机网络技术的不断成熟，综合教学网络已广泛应用于学校教学、管理的各个领域，特别是微机排课系统的应用。它代表着学校教学管理的水平，是现代化管理的手段。多年来人们为实现课表编排的智能排课进行了大量的探索。从50年代末开始，就有人着手研究用计算机来解决课表问题。此后，人们对课表问题的数学模型、课表问题的解及解的存在性等问题进行了深入的探讨，但一直未能得到满意的结果。直到1975年课表问题被证明是NP-完全类以后，人们才将注意力更多地转向课表编排实用算法的探索与研究。
目前大多数微机排课系统是采用各教学单位进行教学任务的指派，然后将教学任务单提交教务科，教务人员将数据输入微机，进行排课、打印课程表等工作。这种微机排课系统只是在一定程度上减轻了教务人员排课的负担。如何更有效地利用人力、物力资源，充分发挥微机的辅助作用，减轻教务人员的工作强度，在对需求进行详细的分析后，本文提出了基于教学大纲的微机排课设计思想，并对其算法进行了描述，共同行参考。
论文首先介绍了智能排课系统的研究背景和意义、国内外发展状况及其相关技术。接着仔细探讨了智能排课系统的工作流体系结构、工作流子系统的设计与实现；结合我校教务管理事务的实际状况，分析事务工作流程，研究并给出了其工作流模型。
然后，介绍了基于回溯法的智能排课系统研究的内涵及特征，研究了回溯法在系统中的作用；结合教务排课管理事务的实际处理情况，通过对各种类型的课程及排课条件的适当处理，提出了一种大学课程表的排法方案，尽量降低排课的复杂度;并突出了教室资源的限制，给出了一个基本通用的模型;提出用优化的回溯算法求解模型并辅助以松弛法。
最后实现基于回溯法的智能排课系统的开发。介绍了开发背景和设计原则，然后从总体框架出发，分析了系统的具体目标，在此基础上给出了实施方案。针对教学管理子系统，分析了其基本的数据结构和处理流程，给出了实现程序。最后运行系统并分析显示了运行结果。

ABSTRACT
With the development of computer education and in-depth, computer network technology continuously mature, integrated network