塔里木大学信息工程学院课程设计
前言
随着计算机技术的飞速发展,当今社会正在引发新一轮世界性技术革命。在经济发展
越来越全球化、科技创新越来越国际化、知识经济已初见端倪的今天,任何一门技术或任
何一个领域离开了计算机恐怕都是不可想象的。然而计算机技术发展之迅速、计算机及其
相关 IT 产品市场竞争之激烈、计算机产业让人致富之迅猛也同样是人们始料不及的。在新
世纪,任何想在技术领域有一番作为的人,恐怕都不得不面对计算机技术的挑战。本次设
计的问题是关于迷宫问题的求解。求迷宫问题的求解关键是寻找迷宫的一条通路,并且找
到唯一的出口。
本次的课程设计为学生提供了一个既动手又动脑,独立实践的机会,将课本上的理论
知识和实际有机的结合起来,将课本的各个章节有机的结合,融会贯通。锻炼学生的分析
解决实际问题的能力。提高学生适应实际,实践编程的能力。
工程概括
本次所做的程序设计题目是:迷宫问题。
2.1 软件的概况
此次的课程设计主要是 C++语言编程环境下实现。从 2008 年 12 月 22 号开始,在
为期两周的时间内,经过我的不断努力,达到了课程设计的要求。在第一周内,我主要查
看资料,翻阅相关参考书籍,大致上完成了基本代码部分和一些相关模块;在第二周的时
间内,在我不懈努力中不断的调试和完善代码,实现了本组设计的全部模块功能,还完成
了课程设计的论文部分。本组在编程过程中主要参考的是《数据结构》,在此过程中,在
各个指导老师的大力帮助下,才能顺利的完成本此课程设计。
2.2 软件程序的简介
计算机解迷宫时,通常用的是"穷举求解"的方法,即从入口出发,顺某一方向向前探
索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能
的通路都探索到为止,如果所有可能的通路都试探过,还是不能走到终点,那就说明该迷宫
不存在从起点到终点的通道。本次的程序设计具有简单操作的特性,能够使程序运用人员
轻松的操作,还可以给程序操作员带来无穷的乐趣。
正文
3.1 课程设计的目的和意义
课程设计为学生提供了一个既动手又动脑,独立实践的机会,将课本上的理论知识和
实际有机的结合起来,将课本的各个章节有机的结合,融会贯通。锻炼学生的分析解决实
际问题的能力。提高学生适应实际,实践编程的能力。
第 3 页 共 12 页