没有合适的资源?快使用搜索试试~ 我知道了~
首页迷宫求解数据结构课程设计报告
目 录 第一部分 引言……………………………………………………………………3 第二部分 课程设计报告…………………………………………………………3 第一章 课程设计目的…………………………………………………3 第二章 课程设计内容和要求…………………………………………4 2.1 问题描述………………………………………………4 2.2 设计要求………………………………………………4 第三章 课程设计总体方案及分析……………………………………4 3.1 问题分析………………………………………………4 3.2 概要设计………………………………………………7 3.3 详细设计………………………………………………7 3.4 调试分析………………………………………………10 3.5 测试结果………………………………………………10 3.6 参考文献………………………………………………12 第三部分 课程设计总结…………………………………………………………13 附录(源代码)……………………………………………………………………14
资源详情
资源评论
资源推荐
数据结构课程设计
数据结构课程设计报告
题目:___________迷宫求解_____________________________
班级:__________
姓名:_____________
同组人:
学号:
完成日期:_____年 月 日—— 年 月 日
第 1 页 共 18 页
数据结构课程设计
目 录
第一部分 引言……………………………………………………………………3
第二部分 课程设计报告…………………………………………………………3
第一章 课程设计目的…………………………………………………3
第二章 课程设计内容和要求…………………………………………4
2.1 问题描述………………………………………………4
2.2 设计要求………………………………………………4
第三章 课程设计总体方案及分析……………………………………4
3.1 问题分析………………………………………………4
3.2 概要设计………………………………………………7
3.3 详细设计………………………………………………7
3.4 调试分析………………………………………………10
3.5 测试结果………………………………………………10
3.6 参考文献………………………………………………12
第三部分 课程设计总结…………………………………………………………13
附录(源代码)……………………………………………………………………14
第 2 页 共 18 页
数据结构课程设计
第一部分 引言
数据结构是一门理论性强、思维抽象、难度较大的课程,是基础课和专业课之间的桥梁。该
课程的先行课程是计算机基础、程序设计语言、离散数学等,后续课程有操作系统、编译原理、
数据库原理、软件工程等。 通过本门课程的学习,我们应该能透彻地理解各种数据对象的特点,
学会数据的组织方法和实现方法,并进一步培养良好的程序设计能力和解决实际问题的能力,而
且该课程的研究方法对我们学生在校和离校后的学习和工作,也有着重要的意义。
数据结构是电子信息科学与技术专业的一门核心专业基础课程,在该专业的课程体系中起着
承上启下的作用,学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数
据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题,应该能从中抽象出一个
适当的数学模型,该数学模型在计算机内部用相应的数据结构来表示,然后设计一个解此数学模
型的算法,再进行编程调试,最后获得问题的解答。
基于此原因,暑期我们开设了数据结构课程设计。针对数据结构课程的特点,着眼于培养我
们的实践能力。实习课程是为了加强编程能力的培养,鼓励学生使用新兴的编程语言。相信通过
数据结构课程实践,无论是理论知识,还是实践动手能力,同学们都会有不同程度上的提高。
第二部分 课程设计报告
第一章 课程设计目的
仅仅认识到队列是一种特殊的线性表是远远不够的,本次实习的目的在于使学生深入了解队
列的特征,以便在实际问题背景下灵活运用它,同时还将巩固这种数据结构的构造方法
第 3 页 共 18 页
数据结构课程设计
第二章 课程设计内容和要求
2.1 问题描述:
迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门
放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置
一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老
鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算
机程序对任意设定的矩形迷宫如下图 A 所示,求出一条从入口到出口的通路,或得出没有通路的
结论。 图 A
2.2 设计要求:
要求设计程序输出如下:
(1) 建立一个大小为 m×n 的任意迷宫(迷宫数据可由用户输入或由程序自动生成),并在
屏幕上显示出来;
(2)找出一条通路的二元组(i,j)数据序列,(i,j)表示通路上某一点的坐标。
(3)用一种标志(如数字 8)在迷宫中标出该条通路;
(4)在屏幕上输出迷宫和通路;
(5)上述功能可用菜单选择。
第三章 课程设计总体方案及分析
第 4 页 共 18 页
剩余17页未读,继续阅读
失去de回忆
- 粉丝: 1
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0