《课程设计报告(迷宫)详解》由会员分享，可在线阅读，更多相关《课程设计报告(迷宫)详解（5页珍藏版）》请在金锄头文库上搜索。
1、成绩：存档资料 武汉东湖学院计算机科学学院课 程 设 计 报 告 课程名称 数据结构课程设 题 目 深度与广度优先搜索 迷宫问题 专业班级 （请自己填写） 学 号 （请自己填写） 学生姓名 （请自己填写） 指导教师 吴佳芬 （请自己填写） 年 （请自己填写） 月 （请自己填写） 日武汉东湖学院计算机科学学院课程设计任务书课程名称： 数据结构课程设计 设计题目： 深度与广度优先搜索：迷宫问题 专 业： （请自己填写） 班 级：（请自己填写） 完成时间： 自己填写 指导教师： 吴佳芬 专业负责人： 许先斌 主要内容利用图的邻接矩阵存储方法和深度、广度优先遍历算法实现设计一个程序：（1）能自动或者手
2、动生成一个88的矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。（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.使用说明、测试和分析结果 （包括硬软件使
6、用环境）5.课程设计总结总结设计的特点和方案的优缺点，指出课题的实用价值，提出改进意见或展望。收获与体会。参考文献（论文参考文献须5篇以上。以下为样板，宋体五号，行距为18）1 刘国钧，陈绍业，王凤翥.图书馆目录M.北京：高等教育出版社，1957.15-18.2 辛希孟.信息技术与信息服务国际研讨会论文集：A集C.北京：中国社会科学出版社，1994.3 张筑生.微分半动力系统的不变集D.北京：北京大学数学系数学研究所，1983.4 冯西桥.核反应堆压力管道与压力容器的LBB分析R.北京：清华大学核能技术设计研究院，1997.5 何龄修.读顾城南明史J.中国史研究，1998，(3)：167-173.
