课程设计(迷宫).docVIP

长 沙 学 院 课程设计说明书 题目 系(部) 专业(班级) 姓名 学号 指导教师 起止日期 课程设计任务书 课程名称：数据结构与算法 设计题目：迷宫问题 已知技术参数和设计要求： 问题描述： m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向。 测试数据： 左上角（1，1）为入口，右下角（m,n）为出口。 选作内容： （1）编写递归形式的算法，求得迷宫中的所有可能的通路 （2）以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路 设计工作量： 40课时 工作计划： 见课表 13周、14周 课程设计的考核方式及评分方法 考核方式 课程设计结束时，在机房当场验收。 教师提供测试数据，检查运行结果是否正确。 回答教师提出的问题。 学生提交课程设计文档（A4纸打印） 评分方法 上机检查 :书面报告:答辩=6 :3 :1，没有通过上机检查的其成绩直接记录不及格 指导教师签名：　　　　　　　　　日期：　　　　　　　　 教研室主任签名：　　　　　　　 日期：