教学计划编制问题1

《教学计划编制问题1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、*******************实践教学*******************兰州理工大学2011年春季学期算法与数据结构课程设计题目：专业班级：姓名：学号：指导教师：成绩：22摘要在本设计实验中，采用的是顺序表存储的方式，根据不同科目的先修关系与教学计划的安排，来设计教学计划编制程序。教学计划编制问题的目的是解决教学计划的要求与课程之间先修关系的冲突。首先定义先修关系的AOV网图中的顶点及弧边的结构体，接着在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题——输出每学期的课程。关键词：教育计划编制，AOV网，先修22序言教学计

2、划在编制的过程中，有一个层次的关系。比如说：数值分析必须在高等数学学完之后才可以学习，数据结构必须要在学习了一两门程序设计语言之后才可以学习。也就是说有的课程必须要在学习完了某些课程之后才可以学习。编制教学计划，当然涉及到的课程都要给学完。所以我们可以将所以的课程编制成一张图，然后遍历图。由于课程有前续后继的关系，所以用AOV网是最合适。对AOV网进行拓扑排序即可以得出结果。对AOV网进行拓扑排序有两种情况：广度优先和深度优先。在进行深度优先周游时，我们要考虑到一种情况。例如：高等数学和C语言编程是并列的两门学科，他们之间没有前续后继的关系，可以同时进

3、行学习。高等数学是数值分析和电子电路的基础课程，电子电路又是模拟电子电路的基础课程。C语言编程是数据结构的基础课程，数据结构是算法设计与分析的基础课程。如果按照深度优先周游的话就有可能将上面几门课程排成：C语言程序设计，数据结构，算法设计与分析，高等数学，电子电路，模拟电子电路。这样的教学计划很明显不符合实际教学的需要。因此我们应该进行广度优先周游，将高等数学和C语言程序设计先学，再学其他后继课程。22目录一、课题的主要功能51.1程序的功能51.2.输入输出的要求5二、课题的功能模块的划分52.1程序的模块组成52.2模块的层次结构及调用关系62.3

4、模块的主要功能62.4数据结构和数据库结构6三．主要功能的实现73.1采用C语言定义相关的数据类型73.2主要函数的流程图73.3画出各函数的调用关系图11四、程序调试124.1测试数据：124.2使用说明12五．总结145.1程序调试中遇到的问题以及解决问题的方法145.2课程设计过程经验教训、心得体会14六、附录156.1参考书目156.2源程序清单（带注释）1522一、课题的主要功能1.1程序的功能大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课

5、程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。本程序针对本科的学期内容，通过输入实际的课程及先后关系。结合每学期的学分及课程数，制定好学习计划。在输入相关数据后，程序会安排好每学期的课程。1.2.输入输出的要求输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。输出要求输出各门课程所对应的学分，以及每学期各门课程的安排。二、课题的功能模块的划分2.1程序的模块组成LocateVex（

6、）：图的邻接表存储的基本操作CreateGraph（）：构造生成树Display（）：输出图的邻接矩阵FindInDegree（）：求顶点的入度InitStack（）：构造一个空栈ClearStack（）：清空栈22StackEmpty（）：判断是否为空栈Pop（）：出栈Push（）：入栈TopologicalSort（）：输出G顶点的拓扑排序结果2.2模块的层次结构及调用关系Main()函数TopologicalSort（）输出G顶点的拓扑排序结果Display（）输出图的邻接矩阵CreateGraph（）生成图2.3模块的主要功能见“详细设计”－“

7、主要函数流程图”2.4数据结构和数据库结构储存的数据为结构体类型数组，以及结构体单链表结点类型。1）typedefstructArcNode弧所指定点位置指向下一条弧的指针网的权值指针intstructInfoType2）typedefstruct顶点信息第一个表结点的地址22VertexTypeArcNode三．主要功能的实现3.1采用C语言定义相关的数据类型。其中包括字符常量，整型，字符型，字符串型，typedef定义的类型，结构体型，单链表节点类型，结构体数组。3.2主要函数的流程图图LocateVex（）1.LocateVex（）：图的邻接表存

8、储的基本操作。由初始条件:图G存在,u和G中顶点有相同特征转而进行判断，若G中存在顶点u,则返