1376807337张苗课程设计教程解析.docVIP

《数 据 结 构》 课程设计说明书 题 目 图的遍历 学 号 1376807337 姓 名 张苗 指导教师 周李涌 日 期 2015.6.22——2015.7.2 目 录 内蒙古科技大学课程设计任务书 I 目录…………………………………………………………………………………..II 第一章 前 言 1 1.1课程设计的目的和意义 1 1.2.对课程设计功能的需求分析 1 第二章 算法思想 2 2.1.图的遍历的实现 2 2.2图的创建 2 2.3.图的输出 3 2.4.图的深度优先遍历 3 2.5.图的广度优先遍历 3 2.6.输入的要求 3 2.7.输出的要求 4 第三章 设计概要 4 3.1.主函数功能模块图 4 3.2.抽象数据类型图的定义 5 3.3抽象数据类型队列的定义 5 3.4.主流程图 6 第四章 详细设计 7 4.1工程试图..........................................................................................................7 4.2类图试图..........................................................................................................7 4.3.图的创建 8 4.4.广度优先遍历 8 4.5.深度优先遍历 9 4.6.主函数 10 第五章 程序的调试…………………………………………………………….11 5.1.运行截图 12 第六章 总 结 14 6.1.心得体会 14 源程序清单 15 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 图的遍历 指导教师 周李涌 时间 2015.6.22——2015.7.2 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007.6 第一章 需求分析 1.1.对课程设计功能的需求分析 图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求，图的遍历主要功能如下：以数组表示法或邻接表表示图，在此基础上实现对图的遍历。 要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 输入图、输出图 求图中顶点V的第一个邻接点 求图中顶点V的下一个邻接点 深度优先遍历图 广度优先遍历图 并设计主函数测试该类（或类模板）。 1.2.课程设计的目的和意义 经过一个学期的学习，我认识到这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求我们掌握《数据结构》中的各方面知识，还要求我们具备一定的C++语言基础和编程能力。 通过实践我们掌握《数据结构》中的知识。对于《图的遍历》这一课题来说，所要求我们掌握的数据结构知识主要有：图的存储结构、队列的基本运算实现、图的深度优先遍历算法实现、图的广度优先遍历算法实现。该设计要求学生本学期对数据结构的学习为背景，设计出一个简单的能够实现图的遍历的系统。通过该题目的设计过程，可以加深理解图、图的遍历、图的广度优先遍历，图的深度优先遍历、图的创建等一系列算法的创建，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 第二章 算法思想 2.1.图的遍历的实现 图的深度遍历，假设初始状态是图中所有顶点都未曾被访问，则深度优先遍历可从图中的某个顶点v出发，访问此顶点，依次从v的未被访问的邻接点出发深度优先遍历图