《数据结构课程设计报告—关键路径.docVIP

《算法与数据结构》课程设计 题目：关键路径 院、 系： 学科专业： 姓 名： 学 号： 指导教师： 年 月 日 数据结构课程设计报告 摘 要 关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。? 首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重要作用。然后给出求关键路径的概要设计，包括程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次(调用)关系。 在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上C语言编写的程序代码）。最后对整个设计过程进行了总结…… 关键词：关键路径；抽象数据类型；程序模块；核心算法；流程图。 目 录 摘要……………………………………1 1 绪论 ……………………………………………3 1.1前言 …………………………………………………………3 1.2研究意义 ……………………………………………………………3 1.3结构安排 ……………………………………………………………3 2 需求分析 ……………………………………………5 2.1问题描述 ……………………………………………………………5 2.2基本要求 ……………………………………………………………5 2.3目的 ……………………………………………………………5 3概要设计 ……………………………………………7 3.1算法分析 ……………………………………………………………7 3．2算法步骤 ……………………………………………………………7 3.3数据结构……………………………………………………………8 3.3.1数据结构 ……………………………………………………………8 3．3．2程序模块 ……………………………………………………………8 3．3．3各模块间的调用关系……………………………………………………………9 4详细设计 ……………………………………………10 4.1主要函数的核心代码……………………………………………………………10 4.2程序流程图……………………………………………………………10 5测试 ……………………………………………11 6总结 ……………………………………………16 参考文献………………………………………………………………18 附录：原程序清单…………………………………………………………………19  1绪论 1．1前言 ： 我们通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为若干个称为“活动”的子工程。完成了这些“活动”，这个工程就可以完成了。