数据结构课程设迷计宫问题).docVIP

课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 迷宫问题 专 业 班 级 学 号 姓 名 指导教师 　　 2012年 月 日 2012年 月 日2012年 月 日一、设计内容与设计要求 1．设计内容： 1）问题描述 以一个M*N的长方阵表示迷宫，0和1分别表示迷宫中的通路和墙壁。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出米有通路的结论。 2）基本要求 a.实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向。 b.编写递归形式的算法，求得迷宫中所有可能的通路。 3）测试数据 迷宫的测试数据如下：左上角（1,1）为入口，右下角（8,9）为出口。 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 4）实现提示 计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则，沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则设定的迷宫没有通路。 可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m，n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。 2．设计要求： 课程设计报告规范 1)需求分析 a.程序的功能。 b.输入输出的要求。 2)概要设计 程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。 课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 a.采用C语言定义相关的数据类型。 b.写出各模块的类C码算法。 c.画出各函数的调用关系图、主要函数的流程图。 4)调试分析以及设计体会 a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。 b.程序调试中遇到的问题以及解决问题的方法。 c.课程设计过程经验教训、心得体会。 5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 6)书写格式 见附带说明。 7)附录 a.参考书目 b.源程序清单（带注释） 考核方式 指导老师负责验收程序的运行结果，并结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） ① 运行所设计的系统。 ② 回答有关问题。 ③ 提交课程设计报告纸质稿。 ④ 提交源程序、设计报告文档电子稿。 ⑤ 依内容的创新程度，完善程序情况及对程序讲解情况打分。 二、进度安排 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序原代码）。 目录 任务书………………………………………………………2 基本算法……………………………………………………7 需求分析……………………………………………………7 程序的功能…………………………………………………7 输入输出的要求……………………………………………7 程序算法分析………………………………………………8 概要设计……………………………………………………8 设计中非递归程序的模块结构图…………………………8 程序的数据结构和数据库结构分析………………………9 试探方向的设计……………………………………………1