迷宫课程设计报告文档.pdfVIP

课程设计报告 (论文) 报告 (论文)题目： 迷宫问题 哈夫曼编码/译码实现 作者所在系部： 计算机科学与工程系 作者所在专业： 网络工程 所在班级： 作 者 姓 名 ： 作 者 学 号 ： 指导教师姓名： 完 成 时 间 ： I 摘 要 在当前的市场经济体制下，企业要想提高市场的竞争力，不但要有好的产品，同时 也要有好的信息查询系统，以实现企业高效率的管理及查询。在本次课程设计中，主要 解决的问题就是迷宫问题和利用创建的哈夫曼树进行编码/译码，运用 C++语言编写的程 序。 在迷宫问题中，可由操作者自己设计迷宫的内部构造，迷宫的入口点已被社定。操 作者自己社定迷宫出口点，当操作者输入的出口点超出迷宫本身的时候，做出提示：输 入有误，请操作者再次输入迷宫出口点。根据操作者输入的出口点求出走出迷宫的一条 路径。如果能走出迷宫，再求解最短路径。操作者可再次设置迷宫的出口点，采取相同 的操作。该程序已经过全面的系统测试，能够很好的运行，达到了预期的效果。 哈夫曼编码/译码系统主要有五个功能模块：1：创建哈夫曼树；2：打印哈夫曼编码 规则；3：规则根据编码规则进行编码，并将编码保存在 D：code1file.dat 文件中；4： 对保存在 code1file.dat 文件 中的二进制代码进行译码 ，并将译码保存在 D ： code2file.dat 文件中；5：打印哈夫曼编码。该程序已经过全面的系统测试，能够很好 的运行，达到了预期的效果。例如：无效数字的输入本系统的自动判断，按照不同的关 键字输出结果，人性化的输入界面（包括输入提示，错误提示等等）。 在下面各章节的介绍中，你会了解到各程序的具体设计与实现，介绍中包括系统需 求分析，概要设计，详细设计，调试分析以及测试记过等。此次程序设计使我们进一步 了解 C++的精华之处及数据结构的一些编程思想。 C++是优秀的计算机程序设计语言，它的功能相当的强大。C++是程序设计员必备的 一种语言，本次课程设计帮助我们深入的了解了 C++的精髓所在，为我们以后的学习打 下了坚实的基础。 当今，很难找出一个不需要应用计算机的领域，这就意味着几乎所有技术人员都需 要学会使用计算机。对计算机了解的深度，不同领域、不同岗位上的工作人员有不同的 要求。学习计算机程序设计主要就是要应用于现实社会生活中。应用程序设计使我们更 好的管理生活，提高自己的生活水平。 关键词：栈 队列 二维数组 哈夫曼树 哈夫曼编码 二叉树 II 北华航天工业学院课程设计报告 目 录 摘 要 第 1 章 绪论 1.1 课程设计选题的目的. 1．2 课程设计选题的背景和意义. 1.3 课题研究的主要内容. 第 2 章 系统需求分析 2．1 输入/输出形式和输出值的范围. 2．2 程序功能. 2.3 测试数据. 第 3 章 概要设计 3.1设计思想. 3.2 实现方法. 3.3 函数间的关系. 第 4 章 详细设计 4.1 实现定义的数据类型. 4.2 实现定义操作伪代码算法. 第 5 章 问题描述及解决方案 5.1 问题描述. 5.2 问题的解决方案. 第 6 章 测试并列出测试结果 第 7 章 总 结 7.1 设计体会. 7.2 结束语. 致 谢 参考文献 附 录 （1 ）迷宫问题 （2 ）哈弗曼编码与译码