数据结构求关键路径.docVIP

数据结构 课程设计说明书 基于AOE网络的关键路径问题 学院（部）： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 年 月 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 学 号 学生姓名 专业（班级） 设计题目 设 计 技 术 参 数 （1）用C++或C语言实现设计任务； （2）所设计的程序可读性好，执行效率高； （3）有良好的操作界面； （4）设计说明书能很好地反映设计内容 设 计 要 求 (1) 要求输入使用教材图7.29，将数据存放在origin.txt，直接读出； (2) 将项目中的各项活动视为有一个时间属性的结点，用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图，在界面中输出； (3) 用正推法和逆推法计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最迟完工时间，并计算出各个活动的时差，分别输出顶点表和活动表，参图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 总体设计 3 2.存储结构设计.....................................................................................................................3 3、详细设计 5 3.1 结构 5 3.2测试 5 总结 8 4.1收获.....................................................................................................................................8 4.2不足........................