构造带哈夫曼树并能算出带权路径程度

《构造带哈夫曼树并能算出带权路径程度》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、西安文理学院软件学院课程设计报告设计名称：数据结构课程设计设计题目：构造哈夫曼树的哈夫曼算法学生学号：专业班级：学生姓名：学生成绩：指导教师（职称）：（教授）课题工作时间：2014.6.16至2014.6.27软件学院课程设计任务书学生姓名学号专业班级设计题目构造哈夫曼树的哈夫曼算法内容概要：设计或开发环境：MicrosoftVisualStudio2010关键技术：C语言主要功能：能求解出所构造的哈夫曼树的带权路径长度。文献资料：[1]严蔚敏吴伟民编.《数据结构（c语言版）》.清华大学出版社,2010.9[2]韩利凯,李军.数据结构浙江大学出版社[M]2013.8[3]谭

2、浩强编.《C程序设计》.清华大学出版社2010.6设计要求：（1）可以使用实验工具的有关功能。（2）要能演示构造过程。（3）求解出所构造的哈夫曼树的带权路径长度。工作期限：设计工作自2014年6月16日至2014年6月27日止。指导教师：院长：日期：2014年6月16日软件学院课程设计进度安排表学生姓名：学号：专业：软件工程班级：1班起止日期内容备注6月16日～6月17日下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。6月18日～11月20日系统功能设计和模块设计、系统体系结构构建。6月21日～6月24日各功能模块编码实现，

3、系统各功能模块调试与维护。6月25日～6月26日系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。6月27日课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。指导教师签名：2014年6月16日成绩评定表学生姓名：学号：专业：软件工程班级：1班类别合计分值各项分值评分标准实际得分合计得分平时表现1010按时参加设计指导，无违反纪律情况。完成情况3020按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。10能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。报告质量3510报告文字通顺，

4、内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。5设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5符号统一；图表完备、符合规范要求。5能对整个设计过程进行全面的总结，得出有价值的结论或结果。5参考文献数量在2篇以上，格式符合要求，在正文中正确引用。答辩情况2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩：分指导教师：（签字）日期：2014年6月27日摘要摘要：设计程序以实现构造哈夫曼树的哈

5、夫曼算法,该程序的目的是求解出所构造的哈夫曼树的带权路径长度。利用哈夫曼树的结构，求出指令的哈夫曼代码，同时求出叶子节点的带权路径长度。依次输入五个值分别算出其权值，最后输出所构造的哈夫曼树的带权路径长度。关键词：数组；带权路径长度；结点.西安文理学院软件学院课程设计报告目录摘要v目录I第一章课题背景21.1课题背景21.11课题背景知识21.2课题目的与意义21.2.1课题的目的21.2.2课题意义2第二章设计简介及设计方案论述32.1系统分析32.1.1功能需求32.1.2数据需求32.1.3系统需求32.2主要难点3第三章详细设计43.1程序结构分析43.1.1图示4

6、3.1.2程序模块设计4第四章设计结果及分析74.1程序运行结果74.1.1截图74.2运行结果分析74.2.1测试7总结8参考文献9附录10-12-西安文理学院软件学院课程设计报告第一章课题背景1.1课题背景1.11课题背景知识在实际生活和生产应用中，我们往往会遇到综合比较一系列的离散量的问题；比如说车站根据包裹的重量以及旅途的长短来确定携带行李的价格，或者我们根据一定的重量范围来给一箱铁球进行分类。我们说在现实的分类中，每一类数据出现的概率不尽相同；这些数据出现的概率可以被看做哈夫曼树中叶子的权值。为了获取最短的路径，也就是带权路径长度最短的二叉树，我们希望那些权值低的

7、数据拥有相对较长的对根结点的路径长度。1.2课题目的与意义1.2.1课题的目的本课题的目的是让同学们理解哈夫曼算法，并能利用自己已经学习的知识，去解决一些现实生活中出现的问题。比如各个城市之间需要联网问题，利用哈夫曼树的相关知识就能对这一问题作出很好的解决。1.2.2课题意义一个好的算法可以更快的解决问题，所以平时在学习编程的时候应该着重理解一些基础的算法。-12-西安文理学院软件学院课程设计报告第二章设计简介及设计方案论述2.1系统分析2.1.1功能需求（1）可以使用实验工具的有关功能。（2）要能演示构造过程。（