文档介绍：辽宁工业大学
C语言程序设计课程设计(论文)
题目: 迷宫问题
院(系): 软件学院
专业班级: 电商101班
学号: 101401024
学生姓名: 崔阳阳
指导教师: 丁宝柱
教师职称: 助教
起止时间:
课程设计(报告)任务及评语
院(系):软件学院教研室:软件教研窒
学号
101401024
学生姓名
崔阳阳
专业班级
电子商务101班
程序设计(报告)题目
迷宫问题
程序设计(报告)任务
程序设计的任务与要求:
(1)掌握C语言编程的基础知识。
(2)较熟练地编写C语言应用程序。
(3)了解C语言的常用标准函数、编程技巧、异常处理。
(5)联系已学过的内容,巩固所学的理论,增强独立工作能力。
(6)通过设计主要使学生有一个独立编写程序的过程,对理论学****及动手能力都有一个很大的提高。
(7)通过本次设计,进一步培养学生热爱专业的思想,同时对本专业综合素质的提高起一个积极的推动作用。
课程设计过程中,要严格遵守实践环节的时间安排,听从指导教师的指导。正确地完成上述内容,记录实****日记,规范完整地撰写出课程设计报告。
指导教师评语及成绩
成绩: 指导教师签字:
2010 年 12 月 31 日
目录
第1章课程设计的目的与要求 1
课程设计目的 1
课程设计的实验环境 1
课程设计的预备知识 1
课程设计要求 1
第2章课程设计内容 2
2
2
2
4
(流程图) 6
7
8
9
第3章课程设计总结 17
参考资料 19
第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的值可以改变迷宫的大小(只要不超过屏幕显示范围),而程序不必做修改。用白色表示可走的路,蓝色表示墙壁不可以通过。
用wayn、playtoplay、FindWay 、MoveClour、SetPlayColor、DoScore、playWin函数分别实现定义格子的个数画迷宫、计时、判断胜负、自动搜索等功能,在用主函数分别调用这些函数使迷宫这个游戏得以运行。以一个方阵表示迷宫,0和*分别表示迷宫中的通路和障碍。
设计一个程序,求出一条从指定入口到指定出口的通路,或得出通路不存在的结论.
使用穷举法和栈求解
Status InitStack(SqStack &S){ //构造一个空栈S
= (SElemType * ) malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!) exit(OVERFLOW); //存储分配失败
=;
=STACK_INIT_SIZE;
return OK;
}
Status GetTop(SqStack s, SElemType &e ){ //若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR
if( == ) return ERROR;
e = *(-1);
return OK;
}
Status Push(SqStack &S, SElemType e){ //插入元素e为新的栈顶元素
if(-