教学的计划编制问题1.docVIP

 PAGE 22 ******************* 实践教学 ******************* 兰州理工大学 2011年春季学期 算法与数据结构课程设计 题 目： 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 摘要 在本设计实验中，采用的是顺序表存储的方式，根据不同科目的先修关系与教学计划的安排，来设计教学计划编制程序。 教学计划编制问题的目的是解决教学计划的要求与课程之间先修关系的冲突。首先定义先修关系的AOV网图中的顶点及弧边的结构体，接着在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题——输出每学期的课程。 关键词：教育计划编制，AOV网，先修 序言 教学计划在编制的过程中，有一个层次的关系。比如说：数值分析必须在高等数学学完之后才可以学习，数据结构必须要在学习了一两门程序设计语言之后才可以学习。也就是说有的课程必须要在学习完了某些课程之后才可以学习。 编制教学计划，当然涉及到的课程都要给学完。所以我们可以将所以的课程编制成一张图，然后遍历图。由于课程有前续后继的关系，所以用AOV网是最合适。对AOV网进行拓扑排序即可以得出结果。对AOV网进行拓扑排序有两种情况：广度优先和深度优先。在进行深度优先周游时，我们要考虑到一种情况。例如：高等数学和C语言编程是并列的两门学科，他们之间没有前续后继的关系，可以同时进行学习。高等数学是数值分析和电子电路的基础课程，电子电路又是模拟电子电路的基础课程。C语言编程是数据结构的基础课程，数据结构是算法设计与分析的基础课程。如果按照深度优先周游的话就有可能将上面几门课程排成：C语言程序设计，数据结构，算法设计与分析，高等数学，电子电路，模拟电子电路。这样的教学计划很明显不符合实际教学的需要。因此我们应该进行广度优先周游，将高等数学和C语言程序设计先学，再学其他后继课程。 目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc5764 一、课题的主要功能 5  HYPERLINK \l _Toc10294 1.1程序的功能 5  HYPERLINK \l _Toc5919 1.2.输入输出的要求 5  HYPERLINK \l _Toc30866 二、课题的功能模块的划分 5  HYPERLINK \l _Toc15138 2.1程序的模块组成 5  HYPERLINK \l _Toc10860 2.2模块的层次结构及调用关系 6  HYPERLINK \l _Toc13454 2.3模块的主要功能 6  HYPERLINK \l _Toc22358 2.4数据结构和数据库结构 6  HYPERLINK \l _Toc4069 三．主要功能的实现 7  HYPERLINK \l _Toc5688 3.1采用C语言定义相关的数据类型 7  HYPERLINK \l _Toc31530 3.2主要函数的流程图 7  HYPERLINK \l _Toc3264 3.3画出各函数的调用关系图  PAGEREF _Toc3264 11  HYPERLINK \l _Toc24108 四、程序调试 12  HYPERLINK \l _Toc16654 4.1测试数据：  PAGEREF _Toc16654 12  HYPERLINK \l _Toc5610 4.2使用说明  PAGEREF _Toc5610 12  HYPERLINK \l _Toc22010 五．总结  PAGEREF _Toc22010 14  HYPERLINK \l _Toc29777 5.1 程序调试中遇到的问题以及解决问题的方法  PAGEREF _Toc29777 14  HYPERLINK \l _Toc28270 5.2 课程设计过程经验教训、心得体会  PAGEREF _Toc28270 14  HYPERLINK \l _Toc28317 六、附录  PAGEREF _Toc28317 15  HYPERLINK \l _Toc6312 6.1参考书目  PAGEREF _Toc6312 15  HYPERLINK \l _Toc30766 6.2源程序清单（带注释）  PAGEREF _Toc30766 15 一、课题的主要功能 1.1程序的功能 大学的每个专业都要制订教