数据结构——求关键路径.docVIP

数据结构 课程设计说明书 基于 AOE网络的关键路径问题 学院（部）： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 年 月 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 学 号 学生姓名 专业（班级） 设计题目 设 （ 1 ）用 C++ 或 C 语言实现设计任务； 计 技 （ 2 ）所设计的程序可读性好，执行效率高； 术 （ 3 ）有良好的操作界面； 参 （ 4 ）设计说明书能很好地反映设计内容 数 (1) 要求输入使用教材图 7.29 ，将数据存放在 origin.txt ，直接读 出； 将项目中的各项活动视为有一个时间属性的结点，用有方向的线段标出各结点的紧前活动和紧后活动的关系， 使之成为一个有方向的网络图，在界面中输出； 用正推法和逆推法计算出各个活动的最早开始时间，最晚开始 设 计 时间，最早完工时间和最迟完工时间，并计算出各个活动的时差，分别 要 求 输出顶点表和活动表，参图 7.31 。 (4) 找出所有时差为零的活动所组成的路线，即为关键路径，并在图中描红； (5) 使用 MFC编制图形界面，界面友好，易与操作。采用菜单方式进行选择。 工 课程设计报告要求不少于 3000 字。 作 源程序要求不少于 300 行 量 工2014.12.06-12.12 根据课程设计大纲的要求，查找相关资料，完成需求分析； 作2014.12.13-12.15 进行系统的概要设计； 计2014.12.16-12.31 进行系统的详细设计和源代码的书写； 划 2015.01.01-01.11 对系统进行调试分析，写出课程设计报告。 参 [1] 谭浩强编著 .C 程序设计（第二版） . 北京：清华大学出版社 ,1999. [2] 严蔚敏 , 吴伟民编著 . 数据结构（ C语言版）北京：清华大学出版社,2002. 考 资 料 指导教师签字 教研室主任签字 2014年 11 月 20 日 安徽理工大学课程设计（论文）成绩评定表 学生姓名： 杜争争 学号： 2013303012 专业班级： 物联网 13-1 课程设计题目： 基于 AOE 网络的关键路径问题 指导教师评语： 成绩： 指导教师： 年 月 日 目 录 1、需求分析 .................................................................................................................. 1 1.1 1 1.2 1 2、总体设计 .................................................................................................................. 3 存储结构设计 .....................................................................................................................3 2. 3、详细设计 .................................................................................................................. 5 3.1 5 3.2 测试 .................................................................................................................. 5 4、总结 .......................................................................................................................... 8 4.1 收获 ..................................................................................................................................... 8 4.2 8 参考文献 ........................................................................................................................ 9 I