存档资料

成绩：
武汉大学东湖分校计算机科学学院
课程设计报告
课程名称数据结构课程设题目深度与广度优先搜索
迷宫问题专业班级计算机应用1班学号学生姓名指导教师
2012年01月03日

f
武汉大学东湖分校计算机科学学院
课程设计任务书
（由指导教师填写）
课程名称：数据结构课程设计
设计题目：深度与广度优先搜索：迷宫问题
专业：计算机应用
班级：
（1）
完成时间：2012114
指导教师：
专业负责人：许先斌
主要内容
利用图的邻接矩阵存储方法和深度、广度优先遍历算法实现设计一个程序：
（1）能自动或者手动生成一个8×8的矩阵，针对这个矩阵，程序判断是否能从起点
经过迷宫走到终点。
（2）如果不能，请输出提示；如果能，请输出每一步所经过的结点坐标。
基本要求（1）完成程序所要实现的功能，得到正确的运行结果。（2）做好程序的功能测试，测试能走到和不能走到两种情况，程序均能得到正确结果。（3）严格按照课程设计报告的步骤和内容要求撰写报告，做到有文字描述，有图表说明。（4）严格按照课程设计报告的格式要求调整报告格式，包括字体、字体大小等。（5）要求上交源代码。
参考资料《数据结构（第3版）》李春葆清华大学出版社《数据结构课程设计》何钦铭浙江大学出版社
武汉大学东湖分校计算机科学学院

f
课程设计成绩评价表
课程名称
数据结构课程设计
题目
学
学生姓名
号
序
评价项
号目
深度与广度优先搜索：迷宫问题
指导教师姓名
助教职称
指
标
满分评分
工作量、工作按期圆满的完成了规定的任务，难易程度和工作量符
1态度和出勤合教学要求，工作努力，遵守纪律，出勤率高，工作20
率
作风严谨，善于与他人合作。
课程设计选题合理，计算过程简练准确，分析问题思
课程设计质
2
路清晰，结构严谨，文理通顺，撰写规范，图表完备45
量
正确。
3创新
工作中有创新意识，对前人工作有一些改进或有一定5
应用价值。
4答辩
能正确回答指导教师所提出的问题。
30
总
分评语：
指导教师：
【软件课程设计报告目录】

年月日
f
1、需求分析
11自动或者手动生成一个MM的矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。若能到达终点，输出路径上的各个结点若不能到达则输出失败标志要实现这个程序首先要考虑如何表示这个迷宫在示例程序中使用二维数组mazeM2M2来表示这个迷宫，其中M（239）为迷宫的行、列数。用mazeM2M2来表示迷宫，而不是使用mar