教学计划编制问题1.doc

1 ******************* 实践教学******************* 兰州理工大学 2011 年春季学期算法与数据结构课程设计题目: 专业班级: 姓名: 学号: 指导教师: 成绩: 2 摘要在本设计实验中,采用的是顺序表存储的方式,根据不同科目的先修关系与教学计划的安排,来设计教学计划编制程序。教学计划编制问题的目的是解决教学计划的要求与课程之间先修关系的冲突。首先定义先修关系的 AOV 网图中的顶点及弧边的结构体, 接着在运行结果中将图的信息显示出来,利用先修关系将课程排序,最后解决问题——输出每学期的课程。关键词:教育计划编制, AOV 网,先修 3 序言教学计划在编制的过程中,有一个层次的关系。比如说:数值分析必须在高等数学学完之后才可以学****数据结构必须要在学****了一两门程序设计语言之后才可以学****也就是说有的课程必须要在学****完了某些课程之后才可以学****编制教学计划,当然涉及到的课程都要给学完。所以我们可以将所以的课程编制成一张图,然后遍历图。由于课程有前续后继的关系, 所以用 AOV 网是最合适。对 AOV 网进行拓扑排序即可以得出结果。对 AOV 网进行拓扑排序有两种情况:广度优先和深度优先。在进行深度优先周游时,我们要考虑到一种情况。例如:高等数学和 C 语言编程是并列的两门学科,他们之间没有前续后继的关系,可以同时进行学****高等数学是数值分析和电子电路的基础课程,电子电路又是模拟电子电路的基础课程。 C 语言编程是数据结构的基础课程,数据结构是算法设计与分析的基础课程。如果按照深度优先周游的话就有可能将上面几门课程排成: C 语言程序设计,数据结构,算法设计与分析,高等数学,电子电路,模拟电子电路。这样的教学计划很明显不符合实际教学的需要。因此我们应该进行广度优先周游,将高等数学和 C语言程序设计先学,再学其他后继课程。 4 目录一、课题的主要功能............................................................................................ 5 程序的功能............................................................................................... 5 . 输入输出的要求..................................................................................... 5 二、课题的功能模块的划分................................................................................ 5 程序的模块组成...................................................................................... 5 模块的层次结构及调用关系.................................................................. 6 模块的主要功能...................................................................................... 6 数据结构和数据库结构.......................................................................... 6 ............................................................................................ 7 采用 C 语言定义相关的数据类型.......................................................... 7 主要函数的流程图.................................................................................. 7 画出各函数的调用关系图.................................................................... 11 四、程序调试...............................................