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

作     者：王淑芬 

作者单位：吉林大学 

学位级别：硕士

导师姓名：曹旭光

授予年度：2015年

学科分类：07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

主      题：拓扑排序 AOV AOE 排课 教学计划编制 

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