(课程设计说明书模板1.docVIP

《数 据 结 构》 课程设计说明书 题 目 图的遍历 学 号 1267159137 姓 名 方爱汝 指导教师 康懿 日 期 2013秋学期15至19周 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 图的遍历 指导教师 时间 2013年秋学期第15周至第19周 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007.6 目录 第1章 需求分析 4 第2章 总体设计 4 第3章 详细设计 5 3.1 工程视图 5 3.2 类图视图 5 3.3 函数的调用关系 6 3.4 主程序流程 6 3.5 主要算法的流程图 6 第4章 测试 9 第5章 总结 10 附录：程序代码 11  需求分析 图的遍历 以数组表示法或邻接表表示图，在此基础上实现对图的遍历。 要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 输入图、输出图 求图中顶点V的第一个邻接点 求图中顶点V的下一个邻接点 深度优先遍历图 广度优先遍历图 总体设计 广度优先搜索输入 详细设计 工程视图  类图视图 每个文件包含哪些类和函数，可以截图说明 函数的调用关系 主程序流程 主要算法的流程图 1 邻接表的建立流程图： 0 4 1 0 2 1 3 2 4 3 2 广度优先搜索 真 3深度优先搜索 真 非零 零 测试 总结 每年的课设时期都是我们最忙乱的时候。但每年的这个时候也是我们收获的季节。因为课设就是对一个学期专业课学习的总结。。 通过此次课设自己的C++知识和数据结构知识得到了巩固，编程能力也有了一定的提高。同时也学会了解决问题的方法。总结起来，自己主要有以下几点体会： 首先，.必须牢固掌握基础知识。因为上个学期C++学得不是很好，所以在实践之初感到棘手。不知如何下手，但在后来的实习过程中自己通过看书和课外资料，并请教其他同学，慢慢地对C++和数据结构知识有所熟悉，这时才逐渐有了思路。所以，这次课程之后，我告诫自己：今后一定要牢固掌握好专业基础知识。 其次，必须培养严谨的态度。自己在编程时经常因为一些类似于“少了分号”的小错误而导致错误，不够认真细致，这给自己带来了许多麻烦。编程是一件十分严谨的事情，容不得马虎。所以在今后自己一定要培养严谨的态度。我想这不仅是对于程序设计，做任何事都应如此。 最终，.