c语言程序设计课程设计-迷宫

《c语言程序设计课程设计-迷宫》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C语言程序设计课程设计（论文）题目：迷宫问题院（系）：专业班级：学号：学生姓名：指导教师：教师职称：讲师起止时间：2009.12.14至2009.12.26课程设计（报告）任务及评语院（系）:教研室:学生姓名专业班级程序设计（报告）迷宫问题题目程序设计(报告)任务指导教师评语及成绩程序设计的任务与要求：（1）掌握c语言编程的基础知识。（2）较熟练地编写C语言应用程序。（3）了解C语言的常用标准函数、编程技巧、异常处理。（5）联系己学过的内容，巩固所学的理论，增强独立工作能力。（6）通过设计主要使学牛有一

2、个独立编写程序的过程，对理论学习及动手能力都有一个很大的提高。（7）通过木次设计，进一步培养学生热爱专业的思想，同时对木专业综合素质的提高起一个积极的推动作用。课程设计过程中，要严格遵守实践环节的时间安排，听从指导教师的指导。正确地完成上述内容，记录实习日记，规范完整地撰写出课程设计报告。指导教师签字:2009年12月31H第1章课程设计的目的与要求错误!未定义书签。1.1课程设计目的错误!未定义书签。1.2课程设计的实验环境错误!未定义书签。1.3课程设计的预备知识错误!未定义书签。1.4课程设计要求

3、错误!未定义书签。第2章课程设计内容错误!未定义书签。2.1程序功能介绍错误!未定义书签。2.2程序整体设计说明错误!未定义书签。2.2.1设计思路错误!未定义书签。2.2.2数据结构设计及用法说明错误!未定义书签。2.2.3程序结构（流程图）错误!未定义书签。2.2.4各模块的功能及程序说明错误!未定义书签。2.2.5程序结果错误!未定义书签。2.3程序源代码及注释错误!未定义书签。第3章课程设计总结错误!未定义书签。参考资料错误!未定义书签。第1章课程设计的目的与要求1.1课程设计目的本课程设计是计

4、算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全而的综合练习。本课程设计的目的和任务：1.巩固和加深学生对C语言课程的基本知识的理解和掌握2.掌握C语言编程和程序调试的基木技能3.利用C语言进行基本的软件设计4.掌握书写程序设计说明文档的能力5.提高运用C语言解决实际问题的能力1.2课程设计的实验环境硬件要求能运行Windows2000/XP操作系统的微机系统。C语言程序设计及相应的开发环境。1.3课程设计的预备知识熟悉C语言及C语言开发工具。1.4课程设计

5、要求1.分析课程设计题目的要求2.写岀详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告第2章课程设计内容1.1程序功能介绍迷宫是深受大家喜爱的游戏之一，本课题要求随机生成一个美观逼真的迷宫图，它是随机生成的且迷宫大小可以改变，迷宫的大小为N*N,N预定义为常数，修改N的值可以改变迷宫的大小（只要不超过屏幕显示范围），而程序不必做修改。程序采用了两种运行方式：一种通过自动探索，这是用递归方法实现；一种是由人工操作探索通过，这利用了手动操作

6、8个代表不同的方向的键位来实现。用白色表示可走的路，蓝色表示墙壁不可以通过。2.2程序整体设计说明2.2.1设计思路一般的迷宫为二维平面图形，将迷宫的左上角作入口，右下角作出口，求出从入口点到出口点的一条通路，作为线性结构的典型应用，大多用非递归方法实现，输出用0代表通路，1代表墙壁。程序采用了一个美观逼真的迷宫图，而且是随机生成，迷宫的大小为NxN,N预定义为常数，修改N的值可以改变迷宫的大小（只要不超过屏幕显示范围），而程序不必做修改。用白色表示可走的路，蓝色表示墙壁不可以通过。程序还设计了两种运行

7、方式：一种是由系统自动运行探索，用递归方法实现；一种是由人工操作探索通路。系统运行首先出现提示字符串"Pleaseselecthand（1）elseauto",询问是选择人工探索还是系统自动探索，当用户输入字符1按冋车键后出现一个迷宫图，红色矩形块（表示探索物）出现在左上角，这是可以代表4个方向的字符选择通路，遇到墙壁不能通行，按回车键结束探索，如果这时探索物移动到右下角岀口，则显示找到通路信息，否则显示没找到通路信息。在提示信息后，如果输入的字符不是1,则系统tl动查找通路，如果没有找到通路，则显示没

8、有找到通路信息。如果找到通路，则用红色标记走过的路径。程序首先要考虑迷宫的表示，这是一个二维关系图,典型的存贮储方式是选择二维数组，数组元素的值只有两种状态，所以取值为0或1,0表示通路，1表示墙壁，这里取名为map。图形的显示就可以根据数组元素的值来确定,如果是人工探索，则根据按键来确定探索物的位置坐标，利用循环语句即可实现，如果是系统自动探索，并且在4个方向进行递归算法，即可实现寻找路径。2.2.2数据结构设计及用法说明・用m行n列的m