1376807337张苗课程设计

《1376807337张苗课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题目学号姓名指导教师日期2015.6.22——2015.7.2《数据结构》课程设计说明书图的遍历1376807337张苗周李涌内蒙古科技大学课程设计任务书目录第一章前言11.1课程设计的目的和意义11・2•对课程设计功能的需求分析1第二章算法思想2.1.图的遍历的实现22.2图的创建22.3.图的输出32.4•图的深度优先遍历32.5.图的广度优先遍历32.6.输入的要求32.7.输出的要求4第三章设计概要43.1.主函数功能模块图43.2.抽象数据类型图的定义43.3抽象数据类型队列的定义错误!未定义书签。3.

2、4.主流程图5第四章详细设计64.1工程试图74.2类图试图74.3•图的创建84.4.广度优先遍历84.5.深度优先遍历94.6.主函数10第五章程序的调试.115.1•运行截图12第六章总结146.1.心得体会14源程序清单15内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目图的遍历指导教师周李涌时间2015.6.22——2015.7.2一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合

3、运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。图的遍历以数组表示法或邻接表表示图，在此基础上实现对图的遍历。要求设计类（或类模板）來描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：•输入图、输出图•求图中顶点V的第一个邻接点•求图中顶点V的下一个邻接点•深度优先遍历图•广度优先遍历图并设计主函数测

4、试该类（或类模板）。三、设计要求及成果1.分析课程设讣题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质塑，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准

5、确、简练的语言叙述自己的设讣和回答教师的提问六、建议参考资料1.《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112.《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.21.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编，清华大学出版社2007.6第一章需求分析1丄对课程设计功能的需求分析图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求，图的遍历主要功能如下：以数组表示法或邻

6、接表表示图，在此基础上实现对图的遍历。要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：♦输入图、输出图•求图屮顶点V的第一个邻接点•求图中顶点V的下一个邻接点•深度优先遍历图❖广度优先遍历图并设计主函数测试该类（或类模板）。12课程设计的目的和意义经过一个学期的学习，我认识到这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求我们掌握《数据结构》中的各方面知识,还要求我们具备一定的C+

7、+语言基础和编程能力。通过实践我们掌握《数据结构》中的知识。对于《图的遍历》这一课题来说，所要求我们掌握的数据结构知识主要有：图的存储结构、队列的基本运算实现、图的深度优先遍历算法实现、图的广度优先遍历算法实现。该设计要求学生木学期对数据结构的学习为背景，设计出一个简单的能够实现图的遍历的系统。通过该题目的设计过程，可以加深理解图、图的遍历、图的广度优先遍历，图的深度优先遍历、图的创建等一系列算法的创建，进一步理解和熟练掌握课本屮所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。第二章

8、算法思想2丄图的遍历的实现图的深度遍历，假设初始状态是图中所有顶点都未曾被访问，则深度优先遍历可从图中的某个顶点V出发，访问此顶点，依次从V的未被访问的邻接点出发深度优先遍历图，直至图中和V有路径想通的顶点都被访问到；若此时图中尚有未被访问的节点，则另选图中一个未被访问的顶点做起始点，直至所有节点都被访问。图的广度优先遍历，是以V为起始点，由近及远，依次访问和V有路径相通