精品资料（2021-2022年收藏）课程设计报告迷宫详解

1、成绩：存档资料 武汉东湖学院计算机科学学院课 程 设 计 报 告 课程名称 数据结构课程设 题 目 深度与广度优先搜索 迷宫问题 专业班级 （请自己填写） 学 号 （请自己填写） 学生姓名 （请自己填写） 指导教师 吴佳芬 （请自己填写） 年 （请自己填写） 月 （请自己填写） 日武汉东湖学院计算机科学学院课程设计任务书课程名称： 数据结构课程设计 设计题目： 深度与广度优先搜索：迷宫问题 专 业： （请自己填写） 班 级：（请自己填写） 完成时间： 自己填写 指导教师： 吴佳芬 专业负责人： 许先斌 主要内容利用图的邻接矩阵存储方法和深度、广度优先遍历算法实现设计一个程序：（1）能自动或者手

2、动生成一个8×8的矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。（2）如果不能，请输出提示；如果能，请输出每一步所经过的结点坐标。或调用画图函数，绘制出经过的路径。基本要求（1）完成程序所要实现的功能，得到正确的运行结果。（2）做好程序的功能测试，测试能走到和不能走到两种情况，程序均能得到正确结果。（3）严格按照课程设计报告的步骤和内容要求撰写报告，做到有文字描述，有图表说明。（4）严格按照课程设计报告的格式要求调整报告格式，包括字体、字体大小等。（5）要求上交源代码。参考资料数据结构（第4版） 李春葆 清华大学出版社数据结构课程设计 何钦铭 浙江大学出版社武汉大学东湖分

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

4、以下为摸版）【软件课程设计报告目录】1、需求分析说明程序设计的任务，强调的是程序要做什么，明确规定：（1）输入的形式和输入值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。3、详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法；画出函数的调用关系。4、使用说明、测试分析及结果（1）说明如何使用你编写的程序；（2）测试结果与分析；（3）调试过程中遇到的问题是如

5、何解决提以及对设计与实现的回顾讨论和分析；（4）运行界面。5、课程设计总结（设计心得）（1）你在编程过程中用时多少？多少时间在纸上设计？多少时间上机输入和调试？多少时间在思考问题？（2）遇到了哪些难题？你是怎么克服的？（3）你对算法有什么改正想法吗？（4）你的收获有哪些？参考文献（由学生完成，以下为摸版，编页码：共x页，第x页）1.需求分析（黑体小三号字顶格，段前段后空一行）（包括课题的功能要求和指标要求。）（宋体五号，行距为18）1.11.22.概要设计（方框图必须用word绘制） 2.1设计思路 （宋体五号，行距为18） 2.2电路图、程序流程图3.详细设计4.使用说明、测试和分析结果 （包括硬软件使用环境）5.课程设计总结总结设计的特点和方案的优缺点，指出课题的实用价值，提出改进意见或展望。收获与体会。参考文献（论文参考文献须5篇以上。以下为样板，宋体五号，行距为18）1 刘国钧，陈绍业，王凤翥.图书馆目录M.北京：高等教育出版社，1957.15-18.2 辛希孟.信息技术与信息服务国际研讨会论文集：A集C.北京：中国社会科学出版社，1994.3 张筑生.微分半动力系统的不变集D.北京：北京大学数学系数学研究所，1