迷宫程序课程设计_数据结构课程设计任务书.doc

迷宫程序课程设计_数据结构课程设计任务书.doc

  1. 1、本文档共27页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

追风少年 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档