数据结构与算法课程设计报告教学计划编制.pdf

数据结构与算法

课程设计报告

题目:教学计划编制

目录

一、需求分析3

1.1系统概述3

1.1.1研究背景3

1.1.2研究意义及目的3

1.2具体分析4

1.2.1功能需求分析4

1.2.2运行环境4

二、总体设计.5

三、数据储存结构的设计6

3.1采用邻接表的方式储存先修关系图.6

3.2邻接表储存的代码实现6

3.2.1数据结构设计6

3.2.2AOV图的创建代码7

四、功能实现算法设计9

4.1拓扑排序算法设计.9

4.2获取各个顶点的入度算法设计11

4.3分类型输出算法设计11

五、程序代码12

六、运行结果20

七、课程设计总结22

教学计划编制问题课程设计报告

一、需求分析

1.1系统概述

1.1.1研究背景

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每

学

年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确

定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是

确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这