数据结构课设迷宫

数据结构课设--迷宫

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：迷宫算法

院（系）：计算机学院 专 业：计算机科学与技术 班 级：84010103 学 号：2008040101061 姓 名： 李雪城 指导教师： 丁一军

数据结构课设--迷宫

沈阳航空航天大学课程设计报告

目 录

1 课程设计介绍 ............................................................................................................ 2 1.1 课程设计内容 ....................................................................................................... 2 1.2 课程设计要求 ....................................................................................................... 2 2

数据结构课设--迷宫

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：迷宫算法

院（系）：计算机学院 专 业：计算机科学与技术 班 级：84010103 学 号：2008040101061 姓 名： 李雪城 指导教师： 丁一军

数据结构课设--迷宫

沈阳航空航天大学课程设计报告

目 录

1 课程设计介绍 ............................................................................................................ 2 1.1 课程设计内容 ....................................................................................................... 2 1.2 课程设计要求 ....................................................................................................... 2 2

课程设计(论文)任务书

信息 学 院 专 业 班

一、课程设计(论文)题目 栈和队列的应用、 敢死队问题 二、 课程设计(论文)工作自 年月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的

1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结 构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计 能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2．课程设计的任务及要求 1）基本要求：

1. 分析题目，查阅相关资料； 2. 算法设计、数据结构设计； 3. 编写代码并调试； 4. 完成课程设计报告。 2）创新要求：

在基本要求达到后，可进行创

课程设计(论文)任务书

信息 学 院 专 业 班

一、课程设计(论文)题目 栈和队列的应用、 敢死队问题 二、 课程设计(论文)工作自 年月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的

1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结 构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计 能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2．课程设计的任务及要求 1）基本要求：

1. 分析题目，查阅相关资料； 2. 算法设计、数据结构设计； 3. 编写代码并调试； 4. 完成课程设计报告。 2）创新要求：

在基本要求达到后，可进行创

沈 阳 工 程 学 院

课 程 设 计

设计题目： 数据结构与算法的设计与实现

系 别 信息学院 班级 计专本121 学生姓名 李晓婷 陈颖卓 郑永凯 赵琦琳 学 号 12 05 27 30 指导教师 代钦 张楠 职称 讲师、讲师 起止日期：2013年06月08日起——至2013年06月21日止

沈 阳 工 程 学 院

计算机组成原理课程设计成绩评定表

系（部）： 信息学院 班级： 计专本121 学生姓名： 李晓婷

指 导 教 师 评 审 意 见 评价内容 调研 论证 工作能力 态度 工作量 说明书的质量 具 体 要 求 权重 能独立查阅文献,收集资料；能制定课程设计方0.1 案和日程安排。 工作态度认真，遵守纪律，出勤情况是否良好，0.2 能够独立完成设计工作， 按期圆满完成规定的设计任务，工作量饱满，0.2 难度适宜。 说明书立论正确，论述充分，结论严谨合理

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

课题名称：__迷宫问题_______ _____ 班级：_____软件二班____________ 学 号：____101842168__________ 姓 名：______何宇___________ 指导老师：________储岳中__________

2012年6月3号

一、课题名称：迷宫问题

二、课题设计的基本思想，原理和算法描述

所谓求迷宫问题，就是在一个指定的迷宫中求出从入口到出口的路径，在求解时，我们先从入口出发，顺某一方向向前试探，若能走通，则继续往前走，否则，沿原路退回，换一个方向再继续试探，直至所有可能的通路都试探完为止。

三、源程序及注释

#include

#define Maxsize 500 #define M 4 #define N 4 struct { int i,j,di; //当前方块行号、列号、下一可走相邻方位的方位号

}qu[Maxsize],path[Maxsize];

数据结构课程设计论文

题目： 迷宫 学院： 信息工程学院 专业： 信息管理与信息系统 班级： 信息管理与信息系统本（1）班 姓名： ******* 学号： 指导教师： 设计时间：

课程设计任务书

一、设计任务

随机生成一个迷宫图，从迷宫中找寻出路，将迷宫的左上角作入口，右下角

作出口，寻找从入口点到出口点的一条通路，并将通路信息显示出来。

二、设计要求

1. 基本要求：

（1） 对系统进行功能模块分析、控制模块分析；

（2） 系统设计要完成题目所要求的功能；

（3） 编程简练、可用，尽可能的使系统的功能更加完善和全面；

（4） 说明书、流程图清晰、美观。

2. 创新要求

在

数据结构课程设计论文

题目： 迷宫 学院： 信息工程学院 专业： 信息管理与信息系统 班级： 信息管理与信息系统本（1）班 姓名： ******* 学号： 指导教师： 设计时间：

课程设计任务书

一、设计任务

随机生成一个迷宫图，从迷宫中找寻出路，将迷宫的左上角作入口，右下角

作出口，寻找从入口点到出口点的一条通路，并将通路信息显示出来。

二、设计要求

1. 基本要求：

（1） 对系统进行功能模块分析、控制模块分析；

（2） 系统设计要完成题目所要求的功能；

（3） 编程简练、可用，尽可能的使系统的功能更加完善和全面；

（4） 说明书、流程图清晰、美观。

2. 创新要求

在

C语言、双向链表实现的迷宫巡径程序,包括课程设计和全部源代码。模块化附注释,方便改为其他数据结构实现。

目录

一． 课程设计目的 二． 功能说明 三． 详细设计

3.1．功能模块设计 3.1.1．主函数main()执行流程图 3.1.2．创建模块 3.1.3．操作模块 3.1.4．显示模块 3.1.5．其他模块 3.2．数据结构设计 3.3．函数功能描述

四．程序实现

4.1．源码分析 4.2．调试结果

4.3．遇到的问题及解决 4.4．时间复杂度分析 4.5．算法的改进思想

五．结束语 六．参考文献

C语言、双向链表实现的迷宫巡径程序,包括课程设计和全部源代码。模块化附注释,方便改为其他数据结构实现。

一． 课程设计目的

1. 理解和掌握双向链表的数据结构。

2. 了解迷宫问题的提出背景、机器穷举法求解思路。 3. 使用机器穷举法和双向链表结构实现迷宫路径的查找。 4. 设计实现一个完整的迷宫求解程序。

二． 功能说明

整个实验将实现迷宫路径的查找，并图形化输出其中最短的路径。本实验脚步的存放使用双向链表实现，迷宫使用二维数组存放。机器通过穷举法解出迷宫的最短路径，储存在双向链表中，最后输出。整个实验分为以下几个模块：

1. 创建模块。本实验的创建包含两方面

课程设计说明书 No 1

赫夫曼树的建立 1课程设计目的 (1)掌握算法的编写方法。 (2)掌握C语言的算法转换成C程序并上机调试的基本方法。 (3)根据建立好的函数输入二叉树，对其输入的字符出现的频率作为权值输出其相对应的赫夫曼树。 2设计方案论证 2.1 问题描述 2.1.1赫夫曼树的基本概念 相关概念：路径：从树中一个结点到另一个结点所经过的分支序列或者说结点序列。路径长度：路径上面的分支个数。树的路径长度：从树根到每一个结点的路径长度之和。结点的权值：在某些应用中，树中结点往往要和一定的数值联系起来，那么这个数值通常称为该结点的权值，简称权。结点的带权路径长度：该结点到根结点的路径长度与该结点上权的乘积。树的带权路径长度：树中所有叶子结点的带权路径长度之和。 最优二叉树（哈夫曼树）：给定n个权值{w1,w2,…,wn}，试构造一棵有n个叶子结点的二叉树，每个叶子结点带权为wi。构造出来的二叉树的形态可以有多个，我们把其中带权路径长度WPL最小的二叉树称作最优二叉树或者哈夫曼树。按照结构体来存放树的结点的权值，双亲、左孩子、右孩子。通过建立赫夫曼树函数输入二叉树，并