数据结构课程设计报告——走迷宫

《数据结构课程设计报告——走迷宫》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、44西安建筑科技大学课程设计（论文）西安建筑科技大学课程设计（论文）题目：可视化走迷宫游戏院（系）：专业班级：姓名：学号：指导教师：2011年9月15日第39页（共38页）44西安建筑科技大学课程设计（论文）西安建筑科技大学课程设计（论文）任务书专业班级：计算机901学生姓名：指导教师（签名）：一、课程设计（论文）题目走迷宫游戏：程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学

2、生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练掌握最短路径的算法设计。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）1、老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2、迷宫的墙足够结实，老鼠不能穿墙而过；3、正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4、添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；

3、找出走出迷宫的所有路径，以及最短路径。四、应收集的资料及主要参考文献：由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。参考文献：1.本年级使用的教材：数据结构与算法分析（C++版）（第二版）影印版2005.72.数据结构与算法，科学出版社，2005.08；赵文静祁飞等编著3.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著4.《VisualC++编程实例》(任意一本此类书籍)五、审核批准意见教研室主任（签字）第39页（共38页）44西安建筑科技大学课程设计（论文）摘要本设

4、计是为了实现一个可视化迷宫，以及利用最短路径算法寻找迷宫的出路以及将最短路径打印在屏幕上，并且限制小老鼠不能穿越墙，只能在路径上移动。而且可以根据自己的需要设计迷宫地图。关键词：mfc第39页（共38页）44西安建筑科技大学课程设计（论文）目录一．设计目的........................................................................................1二．问题描述.....................................................

5、..................................1三．需求分析.......................................................................................1四．概要设计........................................................................................2五．详细设计..............................................

6、.........................................4六．测试分析……………………………………………………....27七．使用说明……………………………………...........................36八．总结............................................................................................37九．参考文献.................................................

7、...................................38第39页（共38页）44西安建筑科技大学课程设计（论文）《数据结构》课程设计—二叉树的遍历及树与二叉树的转换一．设计目的通过课程设计，巩固所学的理论知识，培养综合运用所学知识解决实际问题的能力。能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。二．问题描述1.地图要求：根据要求构造一个迷宫地图，并且是老鼠清晰可见，可用键盘操纵老鼠上下左右移动；有一个窗口显示部分地图，另一个窗口

8、显示全部题图。2.操作：老鼠不能穿墙而过，当老鼠到达粮仓提示成功。可以自动找到迷宫的所有路径以及画出最短路径。三．需求分析1.利用mfc