论文题目：贵阳广播电视大学自动化排课系统的设计与实现
摘要：中国的广播电视大学是一个庞大的远程教育系统，它实行统筹规划、分级管理、分级办学。各级总在校学生近300万人。地市级广播电视大学是广播电视大学三级管理体系中的最基层单位，承担了具体的教学组织和管理的繁重工作。庞大的学生规模和繁琐的教学管理事务，对管理的信息化提出了迫切的客观需求。 排课是教务管理中的一个重要环节。设计和实现一个地市级广播电视大学自动化排课系统，对一改以前较普遍的低效率的手工排课方式，提高教学管理的效率有重要意义。国内外近半个世纪以来开展了许多排课及相关问题研究，证明了排课问题是NP完全问题，提出了排课问题的数学模型，提出了回溯算法、遗传算法等许多解决排课问题的有效算法，为我们积累了宝贵的可借鉴经验。 该课题设计实现了一个能用于基层电大教务排课实践的计算机辅助排课系统。其间主要做了以下工作：以贵阳广播电视大学作为服务的研究对象，从分析排课问题入手，研究了排课的基本要素、基本规则和基本要求，理清了排课过程中教师、课程、教室、学生等要素间的关系，归纳了排课的难点在于对各要素进行组合规划，规避资源冲突。进而研究了目前实现计算机自动排课的常用算法，着重研究了应用最为广泛的回溯算法、贪婪算法、分治算法等。并结合实际需要进行了功能和性能需求分析，确定了教务人员和教师两类用户角色，完成了用例建模。在此基础上，根据需求进行了系统架构和模块设计，主要设计了用户管理、基本信息管理、自动排课和课表查询四个模块，并选用Delphi作为开发工具，选用SQL Server作为数据库予以实现。系统的开发立足于基层广播电视大学实际需要，有较强的针对性和实用性，并且在实现其核心功能自动排课时，没有局限于单一的选用某种算法，而是结合实际综合了回溯算法、贪婪算法、分治算法的优点进行算法设计。运用分治的思想把大的复杂问题分解为较易解决的小问题，运用贪婪算法找到局部最优解，运用回溯算法通过试探将搜索不断深入，当发现选择不优，就返回上一节点重新进行选择。该课题设计和实现的自动化排课系统，经过系统测试，功能和性能均达到预期要求，可按班级和教师输出课程表，能基本满足实际应用需求。
关键词：电视大学;教务系统;自动排课
学科专业：软件工程（专业学位）
摘要
ABSTRACT
第一章 绪论
1.1 选题背景及研究目的与意义
1.1.1 选题背景
1.1.2 研究的目的与意义
1.2 国内外现状及分析
1.2.1 国外相关研究
1.2.2 国内相关研究
1.3 主要研究内容
1.4 论文的章节安排
1.5 本章小结
第二章 相关技术研究
2.1 排课问题研究
2.1.1 排课中的基本要素
2.1.2 排课中的基本规则
2.1.3 排课中的基本要求
2.2 排课算法研究
2.2.1 回溯算法
2.2.2 贪婪算法
2.2.3 分治算法
2.3 开发工具的选择及介绍
2.3.1 Delphi 介绍
2.3.2 SQL Server 数据库
2.4 本章小结
第三章 系统需求分析
3.1 系统需求的总体结构
3.2 系统需求分析
3.2.1 系统需求描述
3.2.2 系统范围和边界
3.2.3 定义系统用户
3.2.4 用例的获取
3.2.5 用例建模
3.2.6 排课系统业务流程
3.2.7 排课系统数据流程
3.2.8 系统的性能需求
3.3 本章小结
第四章 系统设计
4.1 系统的总体结构及功能
4.1.1 系统架构设计
4.1.2 系统各模块功能描述及设计方案
4.2 数据库设计
4.2.1 系统 E-R 图
4.2.2 数据表的定义
4.2.3 数据表间关系
4.3 排课算法设计
4.3.1 排课算法选择
4.3.2 算法处理过程
4.3.3 自动排课设计
4.4 本章小结
第五章 系统实现
5.1 用户管理模块
5.2 基本信息管理模块
5.3 排课模块
5.4 课表查询模块
5.5 本章小结
第六章 系统的测试
6.1 测试环境
6.1.1 硬件环境
6.1.2 软件环境
6.2 功能测试
6.2.1 功能测试用例
6.2.2 功能测试结果
6.3 性能测试
6.3.1 性能测试用例
6.3.2 性能测试结果
6.4 测试结论
第七章 结束语
7.1 全文总结
7.2 不足与下一步工作
致谢
参考文献