- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
!!课程设计报告范例-2014.09.15
!!课程设计报告范例-2014.09.15
北京理工大学珠海学院计算机学院课程设计
北京理工大学珠海学院
课程设计说明书
_2014_—_2015_学年第_一_学期
题目: 迷宫与栈
学 院: 计算机学院
专业班级: 软件工程x班
学 号
学生姓名: XXX
指导教师: 何春香
成 绩:
时 间:
2014年 11 月 7日
I
北京理工大学珠海学院计算机学院课程设计
附件4:
北京理工大学珠海学院
课程设计任务书
2014 ~2015 学年第 学期
学生姓名: 专业班级:
指导教师: 何春香 工作部门: 软件工程教研室
一、课程设计题目
迷宫与栈问题
二、课程设计内容(含技术指标)
【问题描述】
以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和
障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的
通路,或得出没有通路的结论。
【任务要求】
首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷
宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出。其
中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
如,对于下列数据的迷宫,输出一条通路为:(1,1,1),(1,2,2),
(2,2,2),(3,2,3),(3,1,2),…。
编写递归形式的算法,求得迷宫中所有可能的通路。
以方阵形式输出迷宫及其通路。
【测试数据】
迷宫的测试数据如下:左上角(0,1)为入口,右下角(8,9)
为出口。
II
北京理工大学珠海学院计算机学院课程设计
出口
出口
三、进度安排
1.初步设计:写出初步设计思路,进行修改完善,并进行初步设计。
2.详细设计:根据确定的设计思想,进一步完善初步设计内容,按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。
3.测试分析:设计几组数据进行测试分析,查找存在的设计缺陷,完善程序。
4.报告撰写:根据上面设计过程和结果,按照要求写出设计报告。
5.答辩考核验收:教师按组(人)检查验收,并提出相关问题,以便检验设计完成情况。 四、基本要求
1.在设计时,要严格按照题意要求独立进行设计,不能随意更改。若确因条件所限,必须要改变课题要求时,应在征得指导教师同意的前提下进行。
2.在设计完成后,应当场运行和答辩,由指导教师验收,只有在验收合格后才能算设计部分的结束。
3.设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订,报告格式严格按照模板要求撰写,排版及图、表要清楚、工
III
北京理工大学珠海学院计算机学院课程设计
整。
从总体来说,所设计的程序应该全部符合要求,问题模型、求解算法以及存储结构清晰;具有友好、清晰的界面;设计要包括所需要的辅助程序,如必要的数据输入、输出、显示和错误检测功能;操作使用要简便;程序的整体结构及局部结构要合理;设计报告要符合规范。
课程负责人签名:
2014年 11月7日
IV
北京理工大学珠海学院计算机学院课程设计
课程设计分工安排
V
北京理工大学珠海学院计算机学院课程设计
课程设计成绩评定表
VI
北京理工大学珠海学院计算机学院课程设计
迷宫与栈问题
摘 要
数据结构是研究与数据之间的关系,是互相之间一种或多种特定关系的数据元素的集合,我们称这一关系为数据的逻辑结构。数据结构在计算机的表示(又称映像)称为数据的物理结构,又称存储结构。
本次课程设计是迷宫求解问题,主要是模拟从入口到出口的通路。程序中的数据采取的是“栈”作为数据的逻辑结构,并且使用链式存储结构,即是实现一个以链表作存储结构的栈类型。本课程设计实现了链栈的建立,入栈,出栈,判断栈是否为空的方法,关键的是迷宫通路路径的“穷举求解”和递归求解的方法。
本课程设计重要说明了系统的设计思路、概要设计以及各个功能模块的详细设计和实现方法。
本次程序的开发
您可能关注的文档
- !病例分析9-一例脑梗死患者阿司匹林联用巴曲酶的病例分析.doc
- !2015 日本电子业固守工匠文化昔日巨头走向衰弱.doc
- !5 药物对神经系统的毒性作用(讨论课).doc
- !资料 心理障碍的症状表现.doc
- !20年100只大牛股的启示:更长的山坡 足够湿的雪 10-12-05.doc
- (12体教)运动解剖学复习思考题.doc
- (14区)2017北京各区初三一模试卷分类汇编(非连续性文本阅读)学生版.doc
- (2010-04-02)急性脑梗死临床路径.doc
- (2012年5月15日冲刺班)心理咨询师考试复习知识点归纳总结.doc
- (2016最新)高校学生应征入伍学费补偿国家助学贷款代偿申请表.doc
文档评论(0)