数据结构课程设计迷宫问题求解系统的设计哈弗曼编码译码求解系统的设计交通咨询系统设计[精品].doc

北华航天工业学院 课程设计报告 报告题目： 迷宫问题求解系统的设计 哈弗曼编码译码求解系统的设计 交通咨询系统设计 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术专业 作者所在班级： 作 者 姓 名 ： 作 者 学 号 ： 指导教师姓名： 完 成 时 间 ： 北华航天工业学院教务处制 课程设计任务书 课题名称 《数据结构》课程设计 完成时间 指导教师 职称 学生姓名 班级 总体设计要求 总体设计要求： 题目： 1、交通咨询系统设计 （1）创建图的存储结构使用邻接矩阵。 （2）查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意 两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。 2、迷宫问题 （1）迷宫中不能使用递归算法查找路径。 （2）试探方向限定为上、下、左、右四个方向。 （3）迷宫要随机生成。 （4）生成从迷宫入口到出口的所有路径。 3、哈弗曼编码译码 （1）建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。 工作内容及时间进度安排 第一周、周１：设计动员，分组，布置课程设计任务。 周2：查阅资料，制定方案，进行程序总体设计。 周3~：详细设计, 系统调试。 周：整理，撰写设计报告。 周：验收，提交设计报告，评定成绩。 第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 第1章 绪论 现代社会生活里汽车、火车、飞机、磁悬浮列车等各种形式交通工具的出现无疑为我们的出行带来了便捷，可与此同时它也给我们带来了麻烦。面对如此多的信息，我们该如何快速有效的将它传达给广大旅客，作为各大交通工具的经营者又该如何高效的处理这些多变的信息？实现信息化管理是快节奏生活对我们提出的要求。就像是一个复杂的迷宫求解问题，人工来解决必然行得通，但也必然需要一定时间。而如果我们采用电脑自动化去解决，势必会大大缩短我们求解问题的时间，提高我们的工作效率。在信息化管理中信息的传递是一个重要环节，哈弗曼编码可以保障高效安全的传递信息，为信息化管理提供方便。因此，要提升企业竞争力，企业信息化先进的办公自动化系统实现企业内部信息管理、共享及交流，才能企业在竞争激烈的21世纪取得先机。随着迅速适应客户的新需求和市场新机遇，是问题的提出v