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