数据结构课程设计---迷宫

数据结构课程设计---迷宫

ID:38700631

大小:121.00 KB

页数:22页

时间:2019-06-17

数据结构课程设计---迷宫_第1页
数据结构课程设计---迷宫_第2页
数据结构课程设计---迷宫_第3页
数据结构课程设计---迷宫_第4页
数据结构课程设计---迷宫_第5页
资源描述:

《数据结构课程设计---迷宫》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、数据结构课程设计论文题目:迷宫学院:信息工程学院专业:信息管理与信息系统班级:信息管理与信息系统本(1)班姓名:*******学号:指导教师:设计时间:-21-课程设计任务书一、设计任务随机生成一个迷宫图,从迷宫中找寻出路,将迷宫的左上角作入口,右下角作出口,寻找从入口点到出口点的一条通路,并将通路信息显示出来。二、设计要求1.基本要求:(1)对系统进行功能模块分析、控制模块分析;(2)系统设计要完成题目所要求的功能;(3)编程简练、可用,尽可能的使系统的功能更加完善和全面;(4)说明书、流程图清晰、

2、美观。2.创新要求在基本要求达到后,可进行创新设计,如改善算法性能、友好的人机界面。三、设计期限设计进度及完成情况表日期内容12.12-12.14选取参考书,查阅相关文献资料,完成资料收集和系统分析工作12.15-12.18创建相关数据结构,录入源程序12.19-12.21调试程序,并记录调试中的问题,初步完成课程设计论文12.23上交数据结构课程设计报告,并回答指导老师提出的相关问题-21-前言随着科技的日益发展,在当今知识爆炸的年代,计算机毫无疑问成为了人们日常生活中不可或缺的工具,而在计算机及其

3、应用的各个领域中,都会用到各种各样的数据结构,学会分析研究计算机加工对象的特征,选择合适的数据结构和存储表示,以及编制相应的实现算法,是学习计算机不可或缺的知识技能。数据结构可以说是编程的灵魂,它不是一门语言所以没有关键字。它只是给程序开发人员一个开发思路而已,讲的主要是已经成熟的编程思想和算法,而且几乎适用于所有开发语言。就好像学习英语一样,学习编程语言让你会说英语,记住很多英语单词,熟悉英语的很多语法。而学习数据结构能让你你出很漂亮的英语文章。当然,在数据结构中迷宫是一个非常经典的问题,许多做课程

4、设计的学生都可能选择迷宫这一课题。解决迷宫有很多种方法,在我的设计中我采用的是递归法,本方法在数据结构中运用的还是比较多的,当然还有回溯法运用的也比较普遍。至于其他的方法一般就不常见了,因为在学生熟悉和能够运用的方法中,这两种方法是运用广泛的,在许多高校,老师提倡的和教导的最基本的也是这两种方法。迷宫在数据结构中是比较简单的,容易让学生入门和对计算机产生兴趣,更容易让学生树立起信心。数据结构是一种工具,在日常生活中运用的比较多,学好数据结构可以提高以后再计算机方面编程的能力和实践能力。本论文包括五个章

5、节,包括需求分析、总体设计、详细设计、编码与调试、总结。在整个课程设计的实践中,我们小组成员团结协作,共同交流,一起努力解决遇到的问题,学习到编写和调试代码要细心、耐心,才能最终完成整个课程设计。同时,在实践中,得到了老师许多宝贵意见,其他同学也提出了许多有益的建议,谨此一并致以诚挚的谢意。由于个人水平有限,论文中有些许不当之处,望老师批评指正。-21-目录第1章需求分析‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥41.1性能需求与功能需求‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥41.2课题设计的目

6、的与意义‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥4第2章总体设计‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥62.1课题设计的总体思路‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥62.2整个程序的流程图‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥72.3课题设计界面‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥8第3章详细设计‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥93.1main()主函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥93.2Init()初始化函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

7、3.3MapRand()迷宫生成函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥93.4PrMap()迷宫显示函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥93.5FindWay()系统自动探索‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥103.6PeopleFind()人工探索‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥103.7Result()结果处理函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥113.8Close()图形关闭函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥11第4章编码与调试‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥

8、‥‥12第5章总结‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥20附录‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥21参考文献-21-第1章需求分析1.1性能需求与功能需求性能需求:随着社会经济和人们物质生活的不断提高,人们对精神生活的需求也越来越高,在现今社会里,人们对诸如智商、情商等的重视无疑反映了对精神生活的态度。当然具体到我们每个人来说,想必大多数人小时候都玩过魔方、迷宫吧。作为这种智力游戏,人们是百玩不厌的。正是鉴于这

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。