C语言程序设计课程设计-迷宫
大 学
C语言程序设计 课程设计(论文)
题目: 迷宫问题
院(系):
专业班级:
学 号:
学生姓名:
指导教师:
教师职称: 讲 师
起止时间: .12.14至.12.26
课程设计(报告)任务及评语
院(系): 教研室:
学 号学生姓名专业班级程序设计(报告)题目迷宫问题程序设计(报告)任务
程序设计的任务与要求:
(1)掌握C语言编程的基础知识。
(2)较熟练地编写C语言应用程序。
(3)了解C语言的常用标准函数、编程技巧、异常处理。
(5)联系已学过的内容,巩固所学的理论,增强独立工作能力。
(6)通过设计主要使学生有一个独立编写程序的过程,对理论学习及动手能力都有一个很大的提高。
(7)通过本次设计,进一步培养学生热爱专业的思想,同时对本专业综合素质的提高起一个积极的推动作用。
课程设计过程中,要严格遵守实践环节的时间安排,听从指导教师的指导。正确地完成上述内容,记录实习日记,规范完整地撰写出课程设计报告。
指导教师评语及成绩
成绩: 指导教师签字:
年 12 月 31 日目 录
第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数据结构设计及用法说明3
2.2.3程序结构(流程图)4
2.2.4各模块的功能及程序说明6
2.2.5程序结果7
2.3程序源代码及注释9
第3章 课程设计总结19
参考资料21
第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的值可以改变迷宫的大小(只要不超过屏幕显示范围),而程序不必做修改。程序采用了两种运行方式:一种通过自动探索,这是用递归方法实现;一种是由人工操作探索通过,这利用了手动操作8个代表不同的方向的键位来实现。用白色表示可走的路,蓝色表示墙壁不可以通过。
2.2程序整体设计说明2.2.1设计思路
一般的迷宫为二维平面图形,将迷宫的左上角作入口,右下角作出口,求出从入口点到出口点的一条通路,作为线性结构的典型应用,大多用非递归方法实现,输出用0代表通路,1代表墙壁。程序采用了一个美观逼真的迷宫图,而且是随机生成,迷宫的大小为N×N,N预定义为常数,修改N的值可以改变迷宫的大小(只要不超过屏幕显示范围),而程序不必做修改。用白色表示可走的路,蓝色表示墙壁不可以通过。程序还设计了两种运行方式:一种是由系统自动运行探索,用递归方法实现;一种是由人工操作探索通路。系统运行首先出现提示字符串“Please select hand(1) else auto”,询问是选择人工探索还是系统自动探索,当用户输入字符1按回车键后出现一个迷宫图,红色矩形块(表示探索物)出现在左上角,这是可以代表4个方向的字符选择通路,遇到墙壁不能通行,按回车键结束探索,如果这时探索物移动到右下角出口,则显示找到通路信息,否则显示没找到通路信息。在提示信息后,如果输入的字符不是