贵阳广播电视大学自动化排课系统的设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1  学 位 论 文 贵阳广播电视大学自动化排课系统的设计与实现 （题名和副题名） 陈 睿 （作者姓名） 指导教师 詹瑾瑜 副教授 电子科技大学 成 都 王晓荃 副教授 贵州广播电视大学贵阳市分校 贵 阳 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2012.09 论文答辩日期 2012.11 学位授予单位和日期 电子科技大学 2012 年 12 月 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 DESIGN AND REALIZATION OF THE GUIYANG TV AND RADIO UNIVERSITY AUTOMATIC COURSE SCHEDULING SYSTEM A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Chen Rui Advisor: Zhan Jinyu School : School of Computer Science Engineering 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （必威体育官网网址的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘 要 摘 要 中国的广播电视大学是一个庞大的远程教育系统，它实行统筹规划、分级管 理、分级办学。各级总在校学生近 300 万人。地市级广播电视大学是广播电视大 学三级管理体系中的最基层单位，承担了具体的教学组织和管理的繁重工作。庞 大的学生规模和繁琐的教学管理事务，对管理的信息化提出了迫切的客观需求。 排课是教务管理中的一个重要环节。设计和实现一个地市级广播电视大学自 动化排课系统，对一改以前较普遍的低效率的手工排课方式，提高教学管理的效 率有重要意义。国内外近半个世纪以来开展了许多排课及相关问题研究，证明了 排课问题是 NP 完全问题，提出了排课问题的数学模型，提出了回溯算法、遗传算 法等许多解决排课问题的有效算法，为我们积累了宝贵的可借鉴经验。 该课题设计实现了一个能用于基层电大教务排课实践的计算机辅助排课系 统。其间主要做了以下工作：以贵阳广播电视大学作为服务的研究对象，从分析 排课问题入手，研究了排课的基本要素、基本规则和基本要求，理清了排课过程 中教师、课程、教室、学生等要素间的关系，归纳了排课的难点在于对各要素进 行组合规划，规避资源冲突。进而研究了目前实现计算机自动排课的常用算法， 着重研究了应用最为广泛的回溯算法、贪婪算法、分治算法等。并结合实际需要 进行了功能和性能需求分析，确定了教务人员和教师两类用户角色，完成了用例 建模。在此基础上，根据需求进行了系统架构和模块设计，主要设计了用户管理、 基本信息管理、自动排课和课表查询四个模块，并选用 Delphi 作为开发工具，选 用 SQL Server 作为数据库予以实现。系统的开发立足于基层广播电视大学实际需 要，有较强的针对性和实用性，并且在实现其核心功能自动排课时，没有局限于 单一的选用某种算法，而是结合实际综合了回溯算法、贪婪算法、分治算法的优 点进行算法设计。运用分治的思想把大的复杂问题分解为较易解决的小问题，运 用贪婪算法找到局部最优解，运用回溯算法通过试探将有哪些信誉好的足球投注网站不断深入，当发现选 择不优，就返回上一节点重新进行选择。该课题设计和实现的自动化排课系统， 经过系统测试，功能和性能均达到预期要求，可按班级和教师输出课程表，能基 本满足实际应用需求。 关键词: 电视大学，教务系统，自动排课 I ABSTRACT ABSTRACT ABSTRACT The T