攀枝花学院课程设计论文教学计划编制问题- 1 - 摘要教学计划（课程计划） 是课程设置的整体规划， 它规定不同课程类型相互结构的方式， 也规定了不同课程在管理学习方式的要求及其所占比例，同时，对学校的教学、生产劳动、课外活动等作出全面安排， 具体规定了学校应设置的学科、课程开设的顺序及课时分配，并对学期、学年、假期进行划分。根据一定的教育目的和培养目标制定的教学和教育工作的指导文件。它决定着教学内容总的方向和总的结构，并对有关学校的教学、 教育活动， 生产劳动和课外活动校外活动等各方面作出全面安排，具体规定一定学校的学科设置、 各门学科的教学顺序、 教学时数以及各种活动等。 教学计划、 教学大纲和教科书互相联系，共同反映教学内容。近代以来，特别是在实行学科课程的条件下，教学计划主要是学科的计划，或只是学科表。 随着社会经济和科学技术的新发展，教育结构不断发生变革， 现代教育和教学理论主张对教学计划的结构实行改革。除了教学以外，生产劳动、科技活动、 发展体力和增进健康的活动、 艺术活动和社会活动等也应列入教学计划。下面就利用对此进行程序设计，已达到预期的目的。关键字： 数据结构 ，教学计划编制，抽象数据类型，程序设计攀枝花学院课程设计论文教学计划编制问题- 2 - 1. 需求分析根据课程之间的依赖关系制定课程安排计划，输入课程数及课程之间的关系。需要利用代码实现排序，以及对各个学期课程安排进行排序并输出。1.1 问题描述大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。1.2 设计思路首先利用拓扑排序对课程先后顺序进行分析，邻接表位主要存储结构， 栈为主要辅助结构， 给出课程之间的先后关系比如AOV网，然后进行拓扑排序， 但当又向图中存在环时，无法查找该图的一个拓扑排序， 当图中的所有顶点全部输出，表示对该图排序成功， 实现拓扑排序算法时， 相应的建立邻接表存储AOV网，为了避免重复检测入度为零的顶点，建立一个栈来对入度为零的顶点进行存放。根据课程的先后关系，对个学期的课程进行排序，输出。1.3 设计环境、原理设计环境和器材：硬件...
