数据结构课程实施方案(教学计划安排编制问题)报告.docVIP

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