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

课程: 算法与数据结构深度优先搜索——迷宫问题

课程设计

系电子信息与计算机科学系

专业计算机科学与技术

班级文计111-1

姓名毕萌玉，张菁，张帅

学号201190514122,10,11

任课教师高慧

学年学期2012-2013-2学期

2013 年6 月29 日

任务分配：

·程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。

·测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。

·文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排版、文字风格统一。

一、简介

图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。

图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。

请设计一个程序，能自动生成或者手动生成这样一个8*8矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。如果不能，请指出；如果能，请用图形界面标出走出迷宫的路径。如图3.5所示。

图3.5程序输出实例

二、算法说明

根据实验内容，本实验主要利用深度优先遍历搜索算法和栈出入元素算法

总流程图

迷宫的路径（流程图）

三、测试结果（宋体小三加粗，不需要缩进）

紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。

对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。

每个测试用例一般包括：测试输入、正确输出、实际输出、错误原因等。

需要注意的是，测试员的任务不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的，而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序。

四、分析与探讨（宋体小三加粗，不需要缩进）

可分为两部分：

测试结果分析：需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。

不局限于题目要求使用的算法，探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。

附录源代码（宋体小三加粗，不需要缩进）

注1：所有正文均使用宋体五号书写，首行缩进2个字符；

注2：课程设计报告书打印或手写均可；