数据结构课程设计报告.docx

《数据结构》课程设计报告 学 院 辻算机与通信工程—专 业 网络工程 班 级 学 号 学生姓名 指导教师 课程成绩 完成日期2011年2月27日 课程设计成绩评定 数据结构程序设计 数据结构程序设计 学 院计算机与通信工程学院专 业网络工程 班 级 学 号 学生姓名 指导教师 完成日期 2011年2月27日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2011年2月27日 课程设计任务书 网络工程专业计算机与通信工程学院 网络工程专业 课程名称数据结构课程设计时间2010?2011 课程名称 数据结构课程设计 时间 2010?2011学年第2学期1?2周 指导老师学生姓名 指导老师 用数据结构求图的关键路径问题 主要内容：用C++语言和数据结构思想构建图，并求出关键路径。 要求： (1)通过实际课题的分析、设计、编码、测试等工作，掌握用 C++语言和数据结构思想结合来开发和维护软件。 (2)按要求编写课程设计报告书，能正确编写分析、设计、编 码、测试等技术文档和用户使用手册。 应当提交的文件： 课程设计论文。 课程设计附件(主要是源程序)。 数据结构课程设计报告 关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短 时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设 计、详细设计、测试与分析、总结、源程序清单。 首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重耍作用。 然后给岀求关键路径的概要设计，包括程序中用到的所有抽象数据类型的定义，主程序 的流程以及各程序模块之间的层次（调用）关系。 在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数，对 每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上C 语言编写的程序代码）。最后对整个设计过程进行了总结 关键词：关键路径；抽象数据类型；程序模块；核心算法；流程图 目录 ?2?1绪论 ?2? TOC \o 1-5 \h \z \o Current Document 1前言 -2 \o Current Document 2研究意义 -2 \o Current Document 2需求分析 -2 \o Current Document 1问题描述 -2 \o Current Document 2. 2基本要求 -2 \o Current Document 3目的 -2 \o Current Document 3概要设计 -2 \o Current Document 1算法分析 -2 \o Current Document 3. 2算法步骤 -2 3数据结构 -2 \o Current Document 4详细设计 -2 \o Current Document 1主要函数的核心代码 -2 \o Current Document 2程序流程图 -2 \o Current Document 5测试 -2 \o Current Document 1开始界面 -2 \o Current Document 5. 2进入求关键路径的系统 -2 \o Current Document 5. 3输入节点数和活动个数 -2 5. 4输入某项目的信息（孤头，弧尾，权值） -3 5. 5 5. 6错误测试 -4 5. 7回路测试 -5 \o Current Document 6总结 -2 \o Current Document 参考文献 ?3 \o Current Document 附录：源程序清单 -2 数据结构程序设计 数据结构程序设计 - - PAGE #- 1绪论 1.1前言 我们通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为 若干个称为“活动”的子工程。完成了这些“活动”，这个工程就可以完成了。 我们通常用AOE-网来表示工程。AOE■网是一个带权的有向无环图，其中，顶点表示事 件(EVENT),弧表示活动，权表示活动持续的吋间。 AOE-网可以用来估算工程的完成时间。他可以使人们了解： 研究某个工程至少需要多少时间？ 哪些活动是影响工程进度的关键？ 由于AOE-网中的有些活动可以并行进行，从开始点到各个顶点，以致从开始点到完成 点的有向路径可能不止一条，这些路径的长度也可能不同。完成不同路径的活动所需的时 间虽然不同，但