课程设计报告范例2014.09.15.docVIP

北京理工大学珠海学院 课程设计说明书 _2014_—_2015_学年第_一_学期 题目: 迷宫与栈 学 院： 计算机学院 专业班级： 软件工程x班 学 号 学生姓名： XXX　　 指导教师： 何春香 　　 成 绩： 　 　　 时 间： 　 　　 2014年 11 月 7日 附件4： 北京理工大学珠海学院 课程设计任务书 2014 ～2015 学年第 学期 学生姓名： 专业班级： 指导教师： 何春香 工作部门： 软件工程教研室 一、课程设计题目 迷宫与栈问题 二、课程设计内容（含技术指标） 【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。 编写递归形式的算法，求得迷宫中所有可能的通路。 以方阵形式输出迷宫及其通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。 三、进度安排 1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。 2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。 3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。 4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。 5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。 在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规范。 maze,start,end） 初始条件：迷宫S已被赋值。 操作结果：若迷宫S中存在一条通路，则按如下规定改变迷宫S的状态：以2表示路径上的位置，以3表示死胡同；否则迷宫的状态不变。 MazePath_Recursion(maze,cur,end,curstep) 初始条件：迷宫S已被赋值。 操作结果：若迷宫S中存在通路，输出迷宫的可能路径。 PrintMaze(Maze) 初始条件：迷宫M已经存在 操作结果：以方阵形式输出迷宫。 }ADT Maze； 2.1.3功能模块分解 (1) 主程序模块： void main() { 初始化； While(1){ 接受命令; 处理命令; } } (2) 栈模块------实现栈的抽象数据类型 typedef struct Stacknode{ SElemType data; struct Stacknode *next; }*LinkStack; 调用函数：InitLinkStack(),LinkStackEmpty(),PushLinkStack(),PopLinkStack() (3）迷宫模块----实现迷宫抽象数据类型 typedef struct{ int row; int line; }Po