计11数据结构课程设计个人任务书--迷宫程序课程设计.docVIP

院 系： 计算机科学技术学院计算机科学与技术（工） 班 级： 计11 – 1班 姓 名： 刘兵飞（ 21 ） 合 作 者： 刘有超（23） 冷英松 （16） 指导教师： 薛曼玲 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．