武汉东湖学院计算机科学学院
课程设计报告
课程名称
___________
题 目 深度与广度优先搜索
迷宫问题
专业班级 __________________________ 学 号
__________________________
学生姓名 （请自己填写） _____________________________
扌旨导教师 吴佳芬 _____________________
存档资料
（请自己填写）年（请自己填写）月（请自己填写）日
武汉东湖学院计算机科学学院
课程设计任务书
课程名称：数据结构课程设计_______________________________________________
设计题目：深度与广度优先搜索：迷宫问题__________________________________
专业： (请自己填写) _______________________ 班级：(请自己填写)
完成时间：自己填写指导教师：吴佳芬专业负责人：许先斌
主要内容
利用图的邻接矩阵存储方法和深度、广度优先遍历算法实现设计一个程序：
(1)能自动或者手动生成一个8X8的矩阵，针对这个矩阵，程序判断是否能从起点
经过迷宫走到终点。

(2)如果不能，请输出提示；如果能，请输出每一步所经过的结点坐标。

或调用画
图函数，绘制出经过的路径。

基本要求
(1)完成程序所要实现的功能，得到正确的运行结果。

(2)做好程序的功能测试，测试能走到和不能走到两种情况，程序均能得到正确结果。

(3)严格按照课程设计报告的步骤和内容要求撰写报告，做到有文字描述，有图表说明。

(4)严格按照课程设计报告的格式要求调整报告格式，包括字体、字体大小等。

(5)要求上交源代码。

参考资料
《数据结构(第4版)》李春葆清华大学出版社
《数据结构课程设计》何钦铭浙江大学出版社
武汉大学东湖分校计算机科学学院
课程设计成绩评价表
指导教师：吴佳芬 _______________ ________________ 年—月—日
由学生完成，以下为摸版）
【软件课程设计报告目录】
1、需求分析说明程序设计的任务，强调的是程序要做什么，明确规定：
（1）输入的形式和输入值的范围；
（2）输出的形式；
（3）程序所能达到的功能；
（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。

3、详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法；画出函数的调用关系。

4、使用说明、测试分析及结果
（1）说明如何使用你编写的程序；
（2）测试结果与分析；
（3）调试过程中遇到的问题是如何解决提以及对设计与实现的回顾讨论和分析；（4）运行界面。

5、课程设计总结（设计心得）
（1）你在编程过程中用时多少？多少时间在纸上设计？多少时间上机输入和调试？多少时间在思考问题？
（2）遇到了哪些难题？你是怎么克服的？
（3）你对算法有什么改正想法吗？
（4）你的收获有哪些？
参考文献
由学生完成，以下为摸版，编页码：共x 页，第x 页）
1.需求分析（黑体小三号字顶格，段前段后空一行）（包括课题的功能要求和指标要求。

）（宋体五
号，行距为18）
1.1…
1.2…
2.概要设计（方框图必须用word 绘制）
2.1 设计思路（宋体五号，行距为18）
2.2 电路图、程序流程图
3.详细设计
4.使用说明、测试和分析结果
（包括硬软件使用环境）
5.课程设计总结总结设计的特点和方案的优缺点，指出课题的实用价值，提出改进意见或展望。

收获与体会。

参考文献
（论文参考文献须5篇以上。

以下为样板，宋体五号，行距为18）
[1] 刘国钧，陈绍业，王凤翥. 图书馆目录[ M]. 北京：高等教育出版社，1957.15-18.
[2]辛希孟.信息技术与信息服务国际研讨会论文集：A集]C].北京：中国社会科学出版
社，1994.
[3]张筑生. 微分半动力系统的不变集[ D]. 北京：北京大学数学系数学研究所，1983.
[4]冯西桥.核反应堆压力管道与压力容器的LBB分析]R].北京：清华大学核能技术设计
研究院，1997.
⑸ 何龄修.读顾城《南明史》]J].中国史研究，1998, （3）: 167-173.。