数据结构与算法课程设计报告-哈工大-应用不相交集合生成随即迷宫.doc

Harbin Institute of Technology 数据结构与算法 课程设计报告 (2014年度秋季学期) 设计题目： 应用不相交集合 生成随机迷宫 小组成员： 　　　　　 　　　　　 　　　　　 院 系： 软件学院 指导教师： 设计时间： 哈尔滨工业大学 任务分工及进度计划表 任务编号 具体内容 执行人 预计 开始时间 预计 完成时间 实际 完成情况 1 确定题目 已完成 2 3 撰写文档系统功能需求部分 周方恬 2014.11.14 2014.11.14 已完成 4 查阅不相交集合数据结构资料 赵杰 2014.11.14 2014.11.17 已完成 5 查阅先深度搜索资料 张丹丹 2014.11.14 2014.11.17 已完成 6 撰写文档系统关键技术部分 李晓璇 2014.11.14 2014.11.17 已完成 里程碑1：完成选题，完成文档中“需求分析”部分的撰写，具有一定的设计/开发思路。 时间节点：第10周 周五 7 不相交集合数据结构算法构思 赵杰 2014.11.17 2014.11.21 已完成 8 构造随机迷宫算法构思 周方恬 2014.11.17 2014.11.21 已完成 9 先深度搜索寻找路径算法构思 李晓璇 2014.11.17 2014.11.21 已完成 10 画出迷宫和路径算法构思 张丹丹 2014.11.17 2014.11.21 已完成 11 绘制构造随机迷宫算法流程图 周方恬 2014.11.17 2014.11.21 已完成 12 绘制寻找路径算法流程图 李晓璇 2014.11.17 2014.11.21 已完成 13 绘制画出迷宫和路径算法流程图 赵杰 2014.11.17 2014.11.21 已完成 里程碑2：确定项目整体设计思路，完成文档中“算法设计”部分的撰写。 时间节点：第11周 周五 14 构造随机迷宫部分代码开发 周方恬 2014.11.22 2014.12.25 已完成 15 寻找路径部分代码开发 李晓璇 2014.11.22 2014.12.25 已完成 16 画出迷宫部分代码开发 张丹丹 2014.11.22 2014.12.25 已完成 17 画出路径部分代码开发 赵杰 2014.11.22 2014.12.25 已完成 里程碑3：项目开发完成90%以上，文档中“算法实现”部分完成80%以上。 时间节点：第16周 周四 18 程序调试 周方恬 2014.12.26 2015.1.5 已完成 19 分析程序复杂度及优缺点 李晓璇 2014.12.26 2015.1.5 未完成 2014.12.26 2015.1.5 未完成 21 制作答辩PPT 赵杰 2014.12.26 2015.1.5 未完成 里程碑4：开发任务全部完成，完成系统测试，文档撰写全部完成，答辩PPT全部完成。 时间节点：第18周 周一 22 打印文档 张丹丹 2015.1.6 2015.1.6 未完成 23 上传文档及PPT电子版 赵杰 2015.1.6 2015.1.6 未完成 24 协助准备答辩 李晓璇 2015.1.6 2015.1.6 未完成 25 答辩 周方恬 2015.1.6 2015.1.6 未完成 里程碑5：项目结题验收8周 周二 2015-1-6 [每条任务的执行人只能是一个；如果多个人一起完成，请拆分任务，具体到人] 目 录 任务分工及进度计划表 2 目 录 3 1 需求分析 4 1.1 系统目标 4 1.2 系统功能需求 4 1.3 系统关键技术 4 2 算法设计 6 2.1 系统整体思路 6 2.2 关键数据结构设计 6 2.3 构建随机迷宫功能相关算法 6 2.3.1算法基本思想 6 2.3.2算法流程图 6 2.4 寻找迷宫路径功能相关算法 7 2.4.1算法基本思想 7 2.4.2算法流程图 7 2.5 画出迷宫和路径功能相关算法 7 2.5.1算法基本思想 7 2.5.2算法流程图 8 3 算法实现 9 3.1 开发语言及工具 9 3.2 算法关键代码 9 3.2.1 构造随机迷宫算法关键代码 9 3.2.2 寻找迷宫路径算法关键代码 9 3.2.3 图形界面算法关键代码.............................................................................9 3.3 主要功能界面 9 3.3.1 X