迷宫最短路.docVIP

湖南工业大学 课 程 设 计 计算机与通信 学院（系、部） 2012~ 2013 学年第 2 学期 课程名称 数据结构课程设计 指导教师 xxxx 职称 副教授 学生姓名 xxx 专业班级 计算机科学与技术 学号 xxxxxx 题 目 迷宫最短路径求法 成 绩 起止日期 2013 年 6 月 26 日～ 2013 年 6 月 27 日 目 录 清 单 序号 材 料 名 称 资料数量 备 注 1 课程设计任务书 1 2 课程设计说明书 1 3 张 4 5 6 湖南工业大学 课程设计任务书 2012 —2013 学年第 2 学期 计算机与通信学院 （系、部） 计算机科学与技术 专业 1203 班级 课程名称： 数据结构课程设计 设计题目： 求迷宫问题的最短路径 完成期限：自 2013 年 6 月 25 日至 2013 年 6 月 27 日共 周 内 容 及 任 务 一：设计的主要技术参数 1、函数的调用 2、公用体、结构体 3、循环语句和选择语句 4、队列 5、指针与数组的应用 6、结构体的应用 7：遍历 三、设计工作量 1、函数编码设计 2、函数的调试及运行 3、系统的调试一、设计内容：迷宫问题是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以达到出口。 我们要解决的是如何找到一条迷宫的最短路径。 二、任务：掌握结构化程序设计的主体思想，以自顶向下逐步求精的方法编制程序解决一些实际的问题，为将来编写软件积累一些典型的案例处理经验。 设计正确，方案合理。 界面友好，使用方便。 程序精炼，结构清晰。 设计报告，含程序设计说明，用户使用说明，源程序清单及程序框图。 上机演示。 按学号顺序选课题号，并在规定的时间内独自完成相关课题的C源程序编写、调整和运行。源程序及编译生成各文件均保存在软盘中； 7.按本任务书的要求，按附录的要求编写《课程设计报告》（Word文档格式）。并用A4的复印纸打印并装订。 进 度 安 排 起止日期 工作内容 2013.06.25~2013.06.27 选题及组内成员分任务，开始熟悉课题并进行构思 2013.06.25 编写源程序、运行、修改 2013.06.26 编写文档并打印文稿 主 要 参 考 资 料 谭浩强. C语言程序设计（第三版）［Ｍ］. 北京：清华大学出版社，2005 数据结构实验教程［Ｍ］. 北京：高等教育出版社，2005 刘振鹏 罗文劼 石强 .数据结构（第三版）中国铁道出版社 指导教师（签字）： 年 月 日 系（教研室）主任（签字）： 年 月 日 数据结构课程设计 设计说明书 求迷宫的最短路径 起止日期： 2013 年 6 月 25 日 至 2013 年 6 月 27 日 学生姓名 xxx 班级 计算机科学与技术1203 学号 xxxx 成绩 指导教师(签字) 计算机与通信学院（部） 2013年 6 月 26 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc250444120 1 课程设计简介 PAGEREF _Toc250444120 \h 1 HYPERLINK \l _Toc250444121 1.1 课程设计的目的 PAGEREF _Toc250444121 \h 1 HYPERLINK \l _Toc250444122 1.2 课程设计内容 PAGEREF _Toc250444122 \h 1 HYPERLINK \l _Toc250444123 2 数据结构的设计 PAGEREF _Toc250444123 \h 2 HYPERLINK \l _Toc250444126 3 功能模块