用C语言解决迷宫设计与寻找通路的问题论文.docVIP

《数据结构》课程设计报告

学院计算机与通信工程专业计算机科学与技术班级学号学生姓名指导教师课程成绩完成日期2010年7月6日

课程设计成绩评定

学院计算机与通信工程专业计算机科学与技术班级学号学生姓名指导教师完成日期2010年7月6日

指导教师对学生在课程设计中的评价

评分项目优良中及格不及格

课程设计中的创造性成果

学生掌握课程内容的程度

课程设计完成情况

课程设计动手能力

文字表达

学习态度

规范要求

课程设计论文的质量

指导教师对课程设计的评定意见

综合成绩指导教师签字2010年7月10日

课程设计任务书

计算机与通信工程学院计算机科学技术专业

2009,2010学年第2学期18,19周课程名称数据结构课程设计时间

学生姓名指导老师

题目迷宫问题

主要内容:

(1)定义一个栈，用链式存储结构来存放数据

(2)定义一个二维数组，创建一个迷宫矩阵，支持手工建立和自动建立

(3)给出一组入口和出口数据后，能计算出是否有通路。如有通路，输出通路坐标线路和图形通路，否则输出无通路

(5)支持在不同入、出口的情况下，能得出不同结果

要求:

(1)通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。

(2)按要求编写课程设计报告书