[优秀论文]迷宫问题求解系统的设计/哈弗曼编码译码求解系统的设计/交通咨询系统设计.doc
约65页DOC格式手机打开展开
[优秀论文]迷宫问题求解系统的设计/哈弗曼编码译码求解系统的设计/交通咨询系统设计,摘 要通过一学期的数据结构学习，我们对程序设计有了更为深刻地理解和感触，同时我们学习中也存在很多的问题和不足，发现这些缺点和不足并改进是我们进步的重要方法。这次课程设计让我们自己动手去解决实际问题既加深我们对程序设计的理解又让我们体会到学以致用的真谛。本文利用c++语言编写程序，在microsoft visual c+...
内容介绍
此文档由会员 csfujixie 发布
摘 要
通过一学期的数据结构学习，我们对程序设计有了更为深刻地理解和感触，同时我们学习中也存在很多的问题和不足，发现这些缺点和不足并改进是我们进步的重要方法。
这次课程设计让我们自己动手去解决实际问题既加深我们对程序设计的理解又让我们体会到学以致用的真谛。
本文利用C++语言编写程序，在Microsoft Visual C++ 6.0的开发环境下实现了三个课题的设计：课题一，实现了交通咨询系统的创建；课题二，实现了对迷宫问题求解系统的创建；课题三，实现了对信息进行哈弗曼编码译码求解系统的创建。
课题一，交通咨询系统主要有两个功能某块：查找从一个城市到所有城市的路程、时间、花费的最优路径，任意两个城市间的路程、时间、花费的最优路径。
课题二，迷宫问题求解系统主要有两个功能模块：创建并显示迷宫矩阵、输出每一条走出迷宫的路径。
课题三，哈弗曼编码译码求解系统主要有两个功能某块：对信息进行哈弗曼编码，将哈弗曼编码翻译成字符信息。
三个课题均已经过全面的系统测试，能够很好的运行，达到了预期的效果。
关键词：系统设计 数据结构 迷宫 哈弗曼编码 最短路径
目 录
第1章 绪论 1
1.1 课程设计选题的目的及意义 1
1.2 选题的背景 1
1. 2.1 理论研究基础 1
1.2.2 技术层面的支持 1
1.3 课题研究的主要内容 2
1.3.1迷宫问题求解系统的主要内容 2
1.3.2 哈弗曼编码译码系统的主要内容 2
1.3.3交通咨询系统的主要内容 2
第2章 系统需求分析 3
2.1 问题的提出 3
2.2 系统的设计目标 3
2.3 系统的实现设计 3
2.3.1 交通咨询系统的实现设计 3
2.3.1 迷宫问题求解系统的实现设计 4
2.3.3哈弗曼编码译码求解系统的实现设计 4
2.4 测试数据 5
2.4.1 交通咨询系统 5
2.4.2 迷宫问题求解系统 10
2.4.3哈弗曼编码译码求解系统 11
第3章 概要设计 13
3.1 设计思想 13
3.2 实现方法 13
3.3 系统中主要函数及其关系 14
3.3.1交通咨询系统 14
3.3.2迷宫求解系统 15
3.3.3哈弗曼编码译码求解系统 15
第4章 详细设计 16
4.1 实现定义的数据类型 16
4.2 实现定义伪代码算法 16
4.2.1 交通咨询系统实现定义操作伪代码 16
4.2.2 迷宫问题求解系统实现定义操作伪代码 17
4.2.3哈弗曼编码译码求解系统 17
4.3 实现操作伪代码算法 18
4.2.1 交通查询系统实现操作伪代码 18
4.2.2 迷宫问题求解系统实现操作伪代码 21
4.2.3哈弗曼编码译码求解系统实现操作伪代码 23
第5章 系统调试分析 26
5.1 问题描述 26
5.2 问题的解决方案 26
5.3设计实现的回顾讨论和分析 26
5.4分析算法以及经验和体会 27
第6章 测试结果 28
6.1交通咨询系统测试结果 28
6.2迷宫问题求解系统测试结果 33
6.3哈弗曼编码译码求解系统测试结果 34
总 结 37
致 谢 38
参考文献 39
附 录 40
通过一学期的数据结构学习，我们对程序设计有了更为深刻地理解和感触，同时我们学习中也存在很多的问题和不足，发现这些缺点和不足并改进是我们进步的重要方法。
这次课程设计让我们自己动手去解决实际问题既加深我们对程序设计的理解又让我们体会到学以致用的真谛。
本文利用C++语言编写程序，在Microsoft Visual C++ 6.0的开发环境下实现了三个课题的设计：课题一，实现了交通咨询系统的创建；课题二，实现了对迷宫问题求解系统的创建；课题三，实现了对信息进行哈弗曼编码译码求解系统的创建。
课题一，交通咨询系统主要有两个功能某块：查找从一个城市到所有城市的路程、时间、花费的最优路径，任意两个城市间的路程、时间、花费的最优路径。
课题二，迷宫问题求解系统主要有两个功能模块：创建并显示迷宫矩阵、输出每一条走出迷宫的路径。
课题三，哈弗曼编码译码求解系统主要有两个功能某块：对信息进行哈弗曼编码，将哈弗曼编码翻译成字符信息。
三个课题均已经过全面的系统测试，能够很好的运行，达到了预期的效果。
关键词：系统设计 数据结构 迷宫 哈弗曼编码 最短路径
目 录
第1章 绪论 1
1.1 课程设计选题的目的及意义 1
1.2 选题的背景 1
1. 2.1 理论研究基础 1
1.2.2 技术层面的支持 1
1.3 课题研究的主要内容 2
1.3.1迷宫问题求解系统的主要内容 2
1.3.2 哈弗曼编码译码系统的主要内容 2
1.3.3交通咨询系统的主要内容 2
第2章 系统需求分析 3
2.1 问题的提出 3
2.2 系统的设计目标 3
2.3 系统的实现设计 3
2.3.1 交通咨询系统的实现设计 3
2.3.1 迷宫问题求解系统的实现设计 4
2.3.3哈弗曼编码译码求解系统的实现设计 4
2.4 测试数据 5
2.4.1 交通咨询系统 5
2.4.2 迷宫问题求解系统 10
2.4.3哈弗曼编码译码求解系统 11
第3章 概要设计 13
3.1 设计思想 13
3.2 实现方法 13
3.3 系统中主要函数及其关系 14
3.3.1交通咨询系统 14
3.3.2迷宫求解系统 15
3.3.3哈弗曼编码译码求解系统 15
第4章 详细设计 16
4.1 实现定义的数据类型 16
4.2 实现定义伪代码算法 16
4.2.1 交通咨询系统实现定义操作伪代码 16
4.2.2 迷宫问题求解系统实现定义操作伪代码 17
4.2.3哈弗曼编码译码求解系统 17
4.3 实现操作伪代码算法 18
4.2.1 交通查询系统实现操作伪代码 18
4.2.2 迷宫问题求解系统实现操作伪代码 21
4.2.3哈弗曼编码译码求解系统实现操作伪代码 23
第5章 系统调试分析 26
5.1 问题描述 26
5.2 问题的解决方案 26
5.3设计实现的回顾讨论和分析 26
5.4分析算法以及经验和体会 27
第6章 测试结果 28
6.1交通咨询系统测试结果 28
6.2迷宫问题求解系统测试结果 33
6.3哈弗曼编码译码求解系统测试结果 34
总 结 37
致 谢 38
参考文献 39
附 录 40
