罗密欧与朱丽叶迷宫求解问题课程设计.doc

XX大学 课 程 设 计 说 明 书 课程名称 ＿＿ 软件专题训练＿＿＿＿ 题 目 罗密欧与朱丽叶迷宫求解问题＿ 院 系 ＿电子信息工程学院计算机系＿ 班 级 ＿计算机科学与技术班＿ 学生姓名 ＿＿＿＿＿＿＿＿＿＿＿ 指导教师 ＿ ＿ ＿ 日 期 ＿ 20XX.5.21—20XX.5.27＿＿ XX大学 课 程 设 计 任 务 书 课程名称 ＿＿ 算法设计与分析＿＿＿ 题 目 ＿罗密欧与朱丽叶的迷宫问题 院 系 ＿电子信息工程学院计算机系＿ 班 级 ＿＿＿计算机班＿＿＿＿＿ 学生姓名 ＿＿＿＿魏 鹏 超＿＿＿＿＿＿ 指导教师 ＿ ＿ ＿ 日 期 ＿ 20XX.5.21—20XX.5.27＿＿ 罗密欧与朱丽叶的迷宫问题 PAGE 4 课程设计题目 罗密欧与朱丽叶的迷宫问题 姓名 学号 班级 计算机级 系别 计算机科学与技级 专业 计算机科学与技术 组别 组长 组员 指导教师姓名 孙士保、冀治航 课程设计目的 进一步巩固C程序设计和算法设计与分析的基础知识，提升结构化程序、模块化程序设计的方法和能力，深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。 设计环境 1. PC兼容机 2．Windows 2000/XP操作系统 3．TC集成开发环境或其他C语言开发环境 课程设计要求和任务 要求：1．熟练掌握回溯法，能够利用回溯法解决实际问题； 2．使用文件进行存储和管理。程序启动时可从文件中读取信息，或从键盘输入信息；运行过程中也可对文件进行存取；退出前可选择将部分信息保存到文件中； 3．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 4．对系统进行功能模块分析、画出总流程图和各模块流程图； 5．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单； 6．通过命令行相应选项能直接进入某个相应菜单选项的功能模块； 7．所有程序需调试通过。 任务：完成罗密欧与朱丽叶的迷宫问题.设计内容包括： 1．确定能对给定的任何位置的罗密欧都能够找到一条通向朱丽叶的路线； 2．程序能够演示一条罗密欧找到朱丽叶的路线过程等。 课程设计工作进度计划 序 号 起止日期 工 作 内 容 1 2012.5.21 下发任务书，分组，选定课题，查阅相关资料 2 2012.5.22 总体设计，划分模块，编制源程序 3 2012.5.23 上机调试，修改、完善系统 4 2012.5.25 程序检查，撰写说明书，上交报告 XX大学 课程设计报告 课程名称 ＿＿ 软件专题训练＿＿＿＿ 题 目 ＿罗密欧与朱丽叶的迷宫问题 院 系： 电子信息工程学院计算机系 专 业： 计算机科学与技术 班 级： 计算机级 学生姓名: 学 号: 起止日期: 20XX年5月21日 ~ 20XX年5月27日 指导教师: 罗密欧与朱丽叶的迷宫问题 PAGE 10 目录 第一章 需求分析 4 1.1课程设计题目 4 1.2 课程设计任务及要求 4 1.3运行环境及开发工具 4 第二章 概要设计 5 2.1系统流程图 5 第三章 详细设计 6 3.1函数划分 6 3.2函数之间的关系 6 第四章 系统调试与操作说明 7 4.1系统调试及操作说明 7 第五章 课程设计总结体会 8 5.1课程设计总结 8 5.2致谢 8 5.3参考文献 8 需求分析 1.1课程设计题目 罗密欧与朱丽叶的迷宫问题 1.2 课程设计任务及要求 1、 对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路 2、程序能够演示一条罗密欧找到朱丽叶的路线过程等 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的 (p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进