数据结构课设计(教学计划编制问题)报告.docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 张宁 学 号： 1021011524? 学 院: 软件学院 专 业: 软件工程 题 目: 教学计划编制问题 指导教师 何志英 ? ? ? ?2011年12月20日 设计任务概述 1.1问题描述 大学的每个专业都要制定教学计划。针对软件工程本专业制定一个教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 1.2需求分析 根据问题描述及要求，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题输出每学期的课程。 （1）用学分来实现每学期课程数大致相同； （2）根据教学计划中的课程及其关系和学分来定义图的顶点及边的结构体。 （3）创建图CreateGraph（）：结合先修关系的AOV网，采用邻接表存储。 （4）菜单OUTPUT()：显示代号所对应课程及课程的先修课程。 （5）拓扑排序TopoSort(G)：将课程排序后并决定出每学期所学课程。 （6）输出图G的信息Display(G)：将图的