随着信息技术的不断发展和普及,使教育面临新的课题和挑战。作者多年从事中职学校教务管理工作,深知排课是教务管理工作中难度较大的一个问题,一些学校教务部门、专业公司先后开发出一些排课软件,但不能很好满足教务管理工作者的需求。通过阅读、研究一些排课方面的文献资料,本文认为通过改进排课策略和局部排课方法,能够增强排课系统的实用性,为探讨解决以上问题,决定选此课题。 通过对中职学校的教务管理排课问题的调查分析和国内外排课算法(遗传算法、模拟退火算法、专家系统方法、回溯算法、优先级算法等)的对比研究分析,阐明了由于排课问题算法的时间复杂度极高,实现有一定的难度,求最优解是理论上的,目标解只能是次优解(满意解)的观点。给出了排课问题的描述性定义,将约束条件按优先级进行分类,提出了优先级和回溯算法相结合的“自然排课”模型,对教学计划管理、自动合班、课程进程的设置等局部问题给出了优化方法。 根据中职学校教务管理排课问题的实际业务需求,提出了排课系统的目标,确定了含有系统初始、教学计划、排课管理、系统管理等主要功能的系统结构;运用结构化分析、设计方法(SA&SD)和VISIO工具,逐层绘制了数据流程图(DFD),导出了模块的层次结构图;运用数据库技术和ERwin工具设计了系统的ER模型图,由ERwin的“正向工程”功能自动实现了数据库表及其关系的建立,简化了数据库表的逻辑设计和实现;运用先进的软件系统开发工具DELPHI和数据库管理系统SQL Server 2000,进行系统实施,最终实现了系统的设计目标。