- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
院 系: 计算机科学技术学院计算机科学与技术(工)
2012 年 12 月 17 日
数据结构课程设计任务书
一、题目: 迷宫游戏
二、设计要求
(1)刘兵飞(组长)、刘有超和冷英松组成设计小组。
(2)小组成员分工协作完成。要求每个成员有自己相对独立的模块,同时要了解其他组员完成的内容。
(3)查阅相关资料,自学具体课题中涉及到的新知识。
(4)采用结构化、模块化程序设计方法设计,功能要完善,界面美观。
(5)所设计的系统要至少应用一个课程中或者与其密切相关的算法。
(6)按要求写出课程设计报告。其主要内容包括:封皮、课程设计任务书,指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、附录:带中文注释的程序清单、参考文献。报告一律用A4纸打印,中文字体为宋体,西文字体用Time New Roma,一律用小四号字,行距采用“固定值”18磅,首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计阐述各个模块部分的设计思想、应用到的理论和算法、程序流程等等,调试的叙述应配合出错场景的抓图来说明出现了哪些错误,如何解决的。
(7)课程设计报告中的软件总体设计、详细设计、软件的调试等主体内容要以文字描述、图表等形式为主,可配以主要核心代码,在附录中附程序清单。
三、课程设计工作量
由于是设计小组团结协作完成设计任务,一般每人的程序量在200行有效程序行左右,不得抄袭。
四、课程设计工作计划
2012年12月17日,指导教师讲课,学生根据题目准备资料;
2012年12月18日,设计小组进行总体方案设计和任务分工;
2012年12月19日~2012年12月24日,每人完成自己承担的程序模块并通过独立编译;
2012年12月25日~2011年12月27日,将各模块集成为一个完整的系统,并录入足够的数据进行调试运行;
2012年12月28日,验收、开始撰写报告;
2012年12月31日前,提交课程设计报告。
指导教师签章:
教研室主任签章
数据结构课程设计指导教师评语与成绩
指导教师评语:
课程设计表现成绩:
课程设计验收成绩:
课程设计报告成绩:
课程设计 总成绩:
指导教师签章
2012年 12 月 31 日
目 录
第1章 概 述 5
1.1 性能需求 5
1.2 功能需求 5
第2章 概要设计 6
2.1 功能模块设计 6
2.2 算法分析与设计 6
第3章 详细设计 7
3.1 迷宫游戏功能模块设计 7
第4章 调试分析与测试结果 14
4.1 调试分析 14
4.2 测试结果 14
第5章 总 结 17
参考文献 18
附 录 19
概述
1.1 性能需求
迷宫中从入口到出口的所有路径。由于计算机解迷宫时通常用的是“穷举求解”的方法,即从入中出发,顺某一方向向前探索,若能走通,则继续往前走否则沿原路退回,换一个方向再继续探索,直至所有可能 的通路都探索到为止。
1.2 功能需求
基本功能如下:
⑴ 界面友好,易于操作。利用提示完成走出迷宫的任务。
⑵ 实现以链表作存储结构的队列类型。
⑶ 实现建立一个随机的迷宫,并且走出迷宫的操作。
概要设计
2.1 功能模块设计
2.1.1.主函数模块
本模块的主要功能是初始化图形界面,调用各模块,实现走出迷宫的功能。
2.1.2.队列的存储功能及输出结点功能
本模块的主要功能是建立队列,实现队列的各个基本操作,如构建一个空队列,往队尾插入元素,删除队头元素,取队尾元素,取队头元素,判断队列是否为空,遍历队链的每个元素,输出每个元素,销毁队链。
2.1.3.构建迷宫找出迷宫的通路
本模块的主要功能是随机初始化一个迷宫并输出,实现走出迷宫的操作,再输出走完后的迷宫及走出迷宫所走的路径。
2.2算法分析与设计
2.2.1 Status InitQueue (LinkQueue Q)
构造一个空队列Q,队列有一个头结点
2.2.2 Status Destr
文档评论(0)