论文部分内容阅读
中国的广播电视大学是一个庞大的远程教育系统，它实行统筹规划、分级管理、分级办学。各级总在校学生近300万人。地市级广播电视大学是广播电视大学三级管理体系中的最基层单位，承担了具体的教学组织和管理的繁重工作。庞大的学生规模和繁琐的教学管理事务，对管理的信息化提出了迫切的客观需求。排课是教务管理中的一个重要环节。设计和实现一个地市级广播电视大学自动化排课系统，对一改以前较普遍的低效率的手工排课方式，提高教学管理的效率有重要意义。国内外近半个世纪以来开展了许多排课及相关问题研究，证明了排课问题是NP完全问题，提出了排课问题的数学模型，提出了回溯算法、遗传算法等许多解决排课问题的有效算法，为我们积累了宝贵的可借鉴经验。该课题设计实现了一个能用于基层电大教务排课实践的计算机辅助排课系统。其间主要做了以下工作：以贵阳广播电视大学作为服务的研究对象，从分析排课问题入手，研究了排课的基本要素、基本规则和基本要求，理清了排课过程中教师、课程、教室、学生等要素间的关系，归纳了排课的难点在于对各要素进行组合规划，规避资源冲突。进而研究了目前实现计算机自动排课的常用算法，着重研究了应用最为广泛的回溯算法、贪婪算法、分治算法等。并结合实际需要进行了功能和性能需求分析，确定了教务人员和教师两类用户角色，完成了用例建模。在此基础上，根据需求进行了系统架构和模块设计，主要设计了用户管理、基本信息管理、自动排课和课表查询四个模块，并选用Delphi作为开发工具，选用SQL Server作为数据库予以实现。系统的开发立足于基层广播电视大学实际需要，有较强的针对性和实用性，并且在实现其核心功能自动排课时，没有局限于单一的选用某种算法，而是结合实际综合了回溯算法、贪婪算法、分治算法的优点进行算法设计。运用分治的思想把大的复杂问题分解为较易解决的小问题，运用贪婪算法找到局部最优解，运用回溯算法通过试探将搜索不断深入，当发现选择不优，就返回上一节点重新进行选择。该课题设计和实现的自动化排课系统，经过系统测试，功能和性能均达到预期要求，可按班级和教师输出课程表，能基本满足实际应用需求。