C语言 迷宫课设.doc

辽 宁 工 业 大 学 C语言程序设计 课程设计（论文） 题目： 迷宫设计 院（系）： 软件学院 专业班级： 计算机信息管理101班 学 号： 101403004 学生姓名： 彭福祯 指导教师： 翟宝峰 教师职称： 副教授 起止时间：2010.12.20至2010.12.31 课程设计（报告）任务及评语 院（系）：软件学院 教研室：软件教研室 学 号 101403004 学生姓名 彭福祯 专业班级 计算机信息管理101班 程序设计（报告）题目 迷宫问题 程序设计（报告）任务 程序设计的任务与要求： （1）掌握C语言编程的基础知识。 （2）较熟练地编写C语言应用程序。 （3）了解C语言的常用标准函数、编程技巧、异常处理。 （5）联系已学过的内容，巩固所学的理论，增强独立工作能力。 （6）通过设计主要使学生有一个独立编写程序的过程，对理论学习及动手能力都有一个很大的提高。 （7）通过本次设计，进一步培养学生热爱专业的思想，同时对本专业综合素质的提高起一个积极的推动作用。 课程设计过程中，要严格遵守实践环节的时间安排，听从指导教师的指导。正确地完成上述内容，记录实习日记，规范完整地撰写出课程设计报告。 指导教师评语及成绩 成绩： 指导教师签字： 2011 年 1 月 4 日  目 录 第1章 课程设计的目的与要求 1 1.1 课程设计目的 1 1.2 课程设计的实验环境 1 1.3 课程设计的预备知识 1 1.4 课程设计要求 1 第2章 课程设计内容 2 2.1课程设计题目 2 2.2课程设计整体设计说明 2 2.2.1课程设计内容 2 2.2.2系统功能模块结构图 2 2.2.3数据结构设计及用法说明 2 2.2.4程序结构（画流程图） 2 2.2.5各模块的功能 2 2.3程序源代码及注释 2 第3章 课程设计总结 3 参考资料13 4 第1章 课程设计的目的与要求 1.1 课程设计目的 本课程设计是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课程设计的目的和任务：1. 巩固和加深学生对C语言课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握书写程序设计说明文档的能力5. 提高运用C语言解决实际问题的能力1.2 课程设计的实验环境 硬件要求能运行Windows 2000/XP操作系统的微机系统。C语言 1.3 课程设计的预备知识 熟悉C语言及C语言开发工具。 1.4 课程设计要求 1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告第2章 课程设计内容 2.1程序功能介绍 本课题要求随机生成一个美观逼真的迷宫图，迷宫的大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小（只要不超过屏幕显示范围），而程序不必做修改。用黑色表示可走的路，蓝色表示墙壁不可以通过。 2.2程序整体设计说明输入表达式时，会将原来的内容清空，并且必须按照中缀表示输入。如果你细看一下中缀表达式，你就会发现，除了括号，表达式的结构是“操作数”、“操作符”、“操作数”、……“操作符（＝）”，为了统一这个规律，同时也为了使输入函数简单一点，规定括号必须这样输入“0（”、“）0”；这样一来，“0”就不能作为操作数出现在表达式中了。因为我没有在输入函数中增加容错的语句，所以一旦输错了，那程序就“死”了 表达式求值的过程是，先变成后缀表示，然后用后缀表示求值。2.2.1设计思路 用矩阵表示的迷宫； 将矩阵表示的迷宫转换成无向图，用邻接表存储； 对无向图从入口结点开始广度优先搜索； 用一个一维数组存储各个结点的前驱结点的编号； 输出用0代表通路，1代表墙壁。 2.2.2数据结构设计及用法说明 1）int map[N][N]; /*迷宫数组*/ 作用是对迷宫数组的定义。 2）char ch /*一个字符变量*/ 作用是判断寻路功能是人工完成还是机器完成。 3）int o