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

《数据结构》课程设计报告

学院计算机与通信工程专业网络工程

班级学号

学生姓名指导教师

课程成绩完成日期2011年2月27日

课程设计成绩评定

数据结构程序设计

学院计算机与通信工程学院专业网络工程

班级学号

学生姓名指导教师

完成日期2011年2月27日

指导教师对学生在课程设计中的评价

评分项目优良中及格不及格

课程设计中的创造性成果

学生掌握课程内容的程度

课程设计完成情况

课程设计动手能力

文字表达

学习态度

规范要求

课程设计论文的质量

指导教师对课程设计的评定意见

综合成绩指导教师签字2011年2月27日

课程设计任务书

数据结构程序设计

计算机与通信工程学院网络工程专业

课程名称数据结构课程设计时间2010～2011学年第2学期1～2周

学生姓名指导老师

题目用数据结构求图的关键路径问题

主要内容：用C++语言和数据结构思想构建图，并求出关键路径。

要求：

（1）通过实际课题的分析、设计、编码、测试等工作，掌握用

C++语言和数据结构思想结合来开发和维护软件。

（2）按要求编写课程设计报告书，能正确编写分析、设计、编

码、测试等技术文档和用户使用手册。

应当提交的文件：

（1）课程设计论文。

（2）课程设计附件（主要是源程序）。

数据结构课程设计报告

数据结构程序设计

摘要

关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短

时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设

计、详细设计、测试与分析、总结、源程序清单。

首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重要作用。

然后给出求关键路径的概要设计，包括程序中用到的所有抽象数据类型的定义，主程序

的流程以及各程序模块之间的层次(调用)关系。

在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对

每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上C

语言编写的程序代码）。最后对整个设计过程进行了总结

关键词：关键路径；抽象数据类型；程序模块；核心算法；流程图

目录

1绪论-2-

数据结构程序设计

1．1前言-2-

1．2研究意义-2-

2需求分析-2-

2．1问题描述-2-

2．2基本要求-2-

2．3目的-2-