数据结构迷宫求解精选.docVIP

院 系： 网络工程 班 级： 网络09 – 1班 姓 名： 合 作 者： 指导教师： 2010 年 12 月 20 日 数据结构课程设计任务书 一、题目： 迷宫求解 二、设计要求 （1）李斌（组长）、尚贺和张雪城组成设计小组。 （2）小组成员分工协作完成。要求每个成员有自己相对独立的模块，同时要了解其他组员完成的内容。 （3）查阅相关资料，自学具体课题中涉及到的新知识。 （4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。 （5）所设计的系统要至少应用一个课程中或者与其密切相关的算法。 （6）按要求写出课程设计报告。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计阐述本人设计模块部分的设计思想、应用到的理论和算法、程序流程等等，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。 （7）课程设计报告中的软件总体设计、详细设计、软件的调试等主体内容要以文字描述、图表等形式为主，可配以主要核心代码，在附录中附程序清单。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。 四、课程设计工作计划 2010年12月20日，指导教师讲课，学生根据题目准备资料； 2010年12月21日，设计小组进行总体方案设计和任务分工； 2010年12月22日～2010年12月27日，每人完成自己承担的程序模块并通过独立编译； 2010年12月28日～2009年12月30日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行； 2010年12月31日，验收、开始撰写报告； 2011年01月4日前，提交课程设计报告。 指导教师签章： 教研室主任签章 数据结构课程设计指导教师评语与成绩 指导教师评语： 课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2011年 01 月 04 日 目 录 第1章 概述 5 1.1 性能需求 5 1.2 功能需求 5 第2章 概要设计 6 2.1 功能模块设计 6 2.2 算法分析与设计 7 第3章 详细设计 8 3.1 迷宫求解功能模块设计 8 3.2 文件的存取模块设计 8 第4章 调试分析与测试结果 10 4.1 调试分析 10 4.2 测试结果 10 第5章 总结 13 参考文献 14 附录 15 第1章 概述 1.1 性能需求 随着社会经济和人们物质生活的不断提高，人们对精神生活的需求也越来越高，在现今社会里，人们对诸如智商、情商等的重视无疑反映了对精神生活的态度。当然具体到我们每个人来说，想必大多数人小时候都曾玩过魔方、迷宫吧。作为这种智力游戏，人们是百玩不厌的。正是鉴于这种需求，本设计应用计算机语言及其算法，将人的意志赋予机器实现，使人们不必再陷于枯燥的重复劳动，从而将更多的精力投入到对未知领域的探索上。 1.2 功能需求 本设计的关键在于将人的想法自能化，由所编软件自动的搜索可行路径。因此，软件必须拥有自动搜索并记录可行路径的功能，除此之外，软件还应设置人机交互接口，以便能够人为的建立迷宫图；软件要能保存以输入的迷宫图，并能调取外部现有的迷宫图；当然对于迷宫问题还有很多要考虑的地方，比如由用户自己来探索可行路径，但由于本设计侧重于迷宫求解的算法设计，并非以游戏的形式为初衷，定有不全之处。 第2章 概要设计 2.1 功能模块设计 本设计主要分为个模块：初始化栈模块、迷宫建立模块、迷宫求解模块、文件的保存与调取模块。 初