基于拓扑排序的教学计划编制系统的研究与实现

发布时间：2017-09-03 18:26

  本文关键词：基于拓扑排序的教学计划编制系统的研究与实现

  更多相关文章： 拓扑排序 AOV AOE 排课 教学计划编制

【摘要】：近年来，我国高校不断扩招，，学科专业越来越多，大学生数量不断增加，学生修读的课程越来越多，教学工作人员进行教学计划编制的难度也就越来越大。传统模式下的教学计划编制工作由大学教学办行政人员协调相关人员使用普通的办公文字表格处理软件手工完成。这种传统的粗放型手工教学编制模式已无法满足各高校的工作要求。 大学教学计划编制算法已进行了很多研究，取得了许多研究成果，但实际应用中，此问题仍然具有许多难点。研究的算法在许多情况下，需要考虑许多约束带来的限制，这样就增添了算法设计的难度。 基于以上问题，本文对教学计划编制问题进行了以下的研究： （1）对教学计划编制问题的国内外研究现状和研究背景及意义进行了简单的认知，并针对该问题进行可行性分析和需求分析，了解当前问题的主要研究实现的功能点。 （2）对教学计划编制问题的理论知识进行了学习，包括图论基本知识、AOV网络、AOE网络和拓扑排序的相关内容，并在此基础上对教学计划编制问题进行数学建模，还举了计算机专业的教学课程关系例子对数学模型进行实例说明。 （3）在理论研究的基础上对基于拓扑排序的教学计划编制问题进行算法分析和设计，并用高级程序语言实现教学计划编制系统。 （4）为原有问题添加了相关约束条件，并对拓扑排序作了相关优化，进而改进排课算法。
【关键词】：拓扑排序 AOV AOE 排课 教学计划编制
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.52;O223
【目录】：

• 摘要4-5
• Abstract5-8
• 第1章 综述8-11
• 1.1 本文的研究背景和意义8-9
• 1.2 国内外研究现状9-10
• 1.3 本文的研究内容10
• 1.4 本文的章节安排10-11
• 第2章 教学计划编制系统分析11-13
• 2.1 可行性分析11-12
• 2.2 需求分析12-13
• 第3章 教学计划编制系统建模13-20
• 3.1 图论相关知识13-16
• 3.2 拓扑排序的定义及算法描述16
• 3.3 教学计划编制问题的数学建模16-20
• 第4章 教学计划编制系统设计20-26
• 4.1 数据结构设计20-21
• 4.2 算法设计与分析21-26
• 第5章 教学计划编制系统实现26-31
• 5.1 数据结构实现26-28
• 5.2 算法实现28-31
• 第6章 教学计划编制系统优化31-44
• 6.1 系统存在的不足31
• 6.2 系统模型优化31-33
• 6.3 系统设计优化33-40
• 6.3.1 数据结构优化33
• 6.3.2 算法优化33-40
• 6.4 系统优化实现40-44
• 第7章 教学计划编制系统测试44-52
• 7.1 测试概述44
• 7.2 输入输出定义44-45
• 7.3 测试过程45-50
• 7.4 测试结果分析50-52
• 第8章 结束语52-54
• 8.1 本文工作总结52
• 8.2 展望52-54
• 参考文献54-55
• 作者简介55-56
• 致谢56

【参考文献】

中国期刊全文数据库 前10条

1 陈平;杨秀杰;;基于遗传算法的高职院校排课系统[J];电脑编程技巧与维护;2010年16期

2 何军华;课表编排系统的算法研究与实现[J];湖北师范学院学报(自然科学版);2003年01期

3 郑晓芳,郭云,骆名群;排课管理系统的设计[J];华东交通大学学报;2003年01期

4 王慧敏;;基于动态加权算法排课系统的分析与设计[J];机电产品开发与创新;2012年02期

5 李玉萍;;教学计划编制的研究与实现[J];长治学院学报;2007年02期

6 王炳实;教学计划要主动适应国民经济的发展[J];济南大学学报(综合版);1993年03期

7 胡顺仁,邓毅,王铮;基于高校排课系统中的图论问题研究[J];计算机工程与应用;2002年04期

8 岳慧君;李发国;;高校有效性排课的探索[J];当代教育论坛(宏观教育研究);2008年02期

9 耿文霞;AOV—网在教学计划编制中的应用[J];洛阳师专学报;1997年02期

10 董浩平;关于编制高职教育教学计划的探讨[J];郑州经济管理干部学院学报;2003年01期

本文编号：786636