《数据结构课程设计实验报告格式.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计实验报告格式.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构课程设计实验报告格式 课程: 算法与数据结构深度优先搜索迷宫问题 课程设计 系电子信息与计算机科学系 专业计算机科学与技术 班级文计111-1 姓名毕萌玉，张菁，张帅 学号202290514122,10,11 任课教师高慧 学年学期2022-2022-2学期 2022 年6 月29 日 任务分配： 程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。 测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。 文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时
2、完成整个文档的整合，使整篇报告排版、文字风格统一。 一、简介 图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。 图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。 请设计一个程序，能自动生成或者手动生成这样一个8*8矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。如果不能，请指出；如果能，请用图形界面标出走出迷宫的路径。如图3.5所示。 图3.5程序输出实例
3、 二、算法说明 根据实验内容，本实验主要利用深度优先遍历搜索算法和栈出入元素算法 总流程图 迷宫的路径（流程图） 三、测试结果（宋体小三加粗，不需要缩进） 紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。 对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。 每个测试用例一般包括：测试输入、正确输出、实际输出、错误原因等。 需要注意的是，测试员的任务不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的，而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序。 四、分析与探讨（宋体小三加粗，不需要缩进） 可分为两部分： 测试结果分析：需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。 不局限于题目要求使用的算法，探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。 附录源代码（宋体小三加粗，不需要缩进） 注1：所有正文均使用宋体五号书写，首行缩进2个字符； 注2：课程设计报告书打印或手写均可；