数据结构课程设计实验报告格式.doc

《数据结构课程设计实验报告格式.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程:算法与数据结构深度优先搜索——迷宫问题课程设计系电子信息与计算机科学系专业计算机科学与技术班级文计111-1姓名毕萌玉，张菁，张帅学号2,10,11任课教师高慧学年学期2012-2013-2学期2013年6月29日任务分配：·程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。·测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。·文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排

2、版、文字风格统一。一、简介图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。请设计一个程序，能自动生成或者手动生成这样一个8*8矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。如果不能，请指出；如果能，请用图形界面标出走出迷宫的路径。如图3.5所示。100011001

3、1011001000110101010001101101110101101010101001010100101图3.5程序输出实例二、算法说明根据实验内容，本实验主要利用深度优先遍历搜索算法和栈出入元素算法Main（）Path（）Add（）Del（）总流程图开始算法实现手动输入自动输入判断路径打印路径，显示图不打印路径，显示图结束是否迷宫的路径（流程图）开始如果这点没有被走过并且可以走i,j,k,row,col,next_row,next_col,dir,found=FALSE;gd=VGA;gm=VGAHI;Move[0-7]方向的定义栈不为空删除

4、栈中元素，赋新值发生移动显示移动后的位置是否到达边界位置发现路径这点设为1，入栈是否是尝试其他方向否绘图通路是否不显示通路路径显示通路路径结束三、测试结果（宋体小三加粗，不需要缩进）紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。每个测试用例一般包括：测试输入、正确输出、实际输出、错误原因等。需要注意的是，测试员的任务不是提供几组简单的数据让程序员

5、容易通过，从而宣称该程序是正确的，而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序。四、分析与探讨（宋体小三加粗，不需要缩进）可分为两部分：测试结果分析：需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。不局限于题目要求使用的算法，探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。附录源代码（宋体小三加粗，不需要缩进）注1：所有正文均使用宋体五号书写，首行缩进2个字符；注2：课程设计报告书打印或手写均可；