数据结构迷宫求解(代码参数)课程设计
26页1、枣 庄 学 院信息科学与工程学院课程设计任务书 题目: 迷宫求解课程设计 学 号: 姓 名: 专 业: 网络工程 课 程: 数据结构 指导教师: 职称: 完成时间: 2011 年 12 月-20 11 年 12 月枣庄学院信息科学与工程学院制 年 月 日课程设计任务书及成绩评定课程设计的任务和具体要求根据课堂讲授内容,学生做相应的自主练习,消化数据结构课堂所讲解的内容;通过调试典型例题或习题积累调试C程序的经验;通过完成辅导教材中的编程题,逐渐培养学生的编程能力、用计算机解决实际问题的能力、团体合作能力。它的任务就是训练学生对计算机数据对象进行分析的能力,选择适当的数据结构及相关算法的能力。 此程序的任务是实现把能走的最短路找到,并很直观的显示在屏幕上的功能。指导教师签字: 、 日期: 指导教师评语成绩: 指导教师签字: 日期: 课程设计所需软件、硬件等电脑、C+6.0课程设计进度计划起至日期工作内容备注参考文献、资料索引序号文献、资料名称编著者出版单位1 数据结构 蒋秀英,栾晓春,燕孝飞 中国石油大学出版社2 数据结构(C语言版)M, 严蔚敏等 清华大学出版社3 数据结构用面向对象方
2、法与C+描述, 殷人昆等 清华大学出版社4 编程爱好者网站(迷宫问题)5编程论坛(迷宫问题)目 录摘 要21引 言32设计目的与任务32.1设计目的是32.2设计任务是43设计方案与实施43.1总体设计思想43.2设计流程图53.3详细设计63.4程序清单63.5程序调试与体会63.6运行结果(截图)7结 论 15致 谢15摘 要随着计算机的高速发展,计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科,包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容,其中逻辑结构可分为线性结构和非线性结构;存储结构可分为顺序存储和链式存储两类,图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一
3、步完成的,从而找到的是最短路径。关键词:队列,广度优先,搜索,最短路径,遍历1引 言数据结构是计算机科学与技术专业和信息管理与信息系统专业的必修课之一,是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法,如线性表、栈、队列、树和二叉树,图、检索和排序等,并对性能进行分析和比较,内容非常丰富。本课程设计我们要解决的问题是图迷宫求解问题。本需要用到栈的相关数据结构。但我们这个程序没有用栈,而是用队列替代栈的功能,使程序运行效率更加高。还用到求迷宫问题最平常的数据结构算法,即广度优先搜索算法(BFS),还保持了它的路径,再从串中输出图。本课程设计总的思路要解决的问题是构造迷宫,寻找路线,打印路径。我们首先要做的是创建一个二维数组,用以来存储图,然后我们要想好怎样利用BFS算法来寻找路线。把这个算法以及其他过程写成调用函数,各自调用后调试程序。达到满意结果后写报告。2设计目的与任务2.1设计目的是根据课堂讲授内容,学生做相应的自主练习,消化数据结构课堂所讲解的内容;通过调试典型例题或习题积累调试C程序的经验;通过完成辅导教材中的编程题,逐渐培养学生的编程能
《数据结构迷宫求解(代码参数)课程设计》由会员cl****1分享,可在线阅读,更多相关《数据结构迷宫求解(代码参数)课程设计》请在金锄头文库上搜索。
轻食公司工程组织管理方案
中学教研工作计划大全5篇
储煤场综合整治活动方案(5篇)
简单的煤炭运输合同标准样本(四篇).doc
2023年渭南市中心医院招聘医学类专业人才考试历年高频考点试题含答案解析
益阳原油油轮技术研发项目投资计划书模板范文
赵旭峰个人述职报告
挂钩员安全守则
[新版]初中主题班会系列教学设计
树立交通人良好形象演讲稿范本(3篇)
小学需掌握的常用字2500个
山西省2016年下半年房地产经纪人:房地产经纪机构的设立条件试题
公司会议通知范文
兴华电视广告有线电视集成系统管理软件
2023小学教导处新学期工作计划范文(四篇).doc
学校节假日值班管理制度模板(5篇)
房地产交易规章制度政策题库3
酒店年度销售工作总结模板(二篇).doc
上海各大博物馆
七年级上册文言文复习题及答案
2022-11-30 3页
2023-08-07 3页
2023-08-11 18页
2023-08-10 31页
2024-02-03 2页
2023-06-27 3页
2023-11-18 17页
2023-03-25 9页
2022-09-27 18页
2022-09-13 8页