《算法与数据结构》课程设计
题目：关键路径
院、 系： 学科专业： 姓 名： 学 号： 指导教师：
年 月 日
数据结构课程设计报告
摘 要
关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。
首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重要作用。然后给出求关键路径的概要设计，包括程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次(调用)关系。
在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上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
数据结构课程设计报告—关键路径
