文档介绍：西安文理学院软件学院
课程设计报告
设计名称: 数据结构课程设计
设计题目: 构造哈夫曼树的哈夫曼算法
学生学号: 1402120138
专业班级: 12级1班
学生姓名: 周欣
学生成绩:
指导教师(职称): 韩利凯(教授)
课题工作时间: 至
软件学院课程设计任务书
学生姓名
周欣
学号
1402120138
专业班级
1班
设计题目
构造哈夫曼树的哈夫曼算法
内容概要:
设计或开发环境:Microsoft Visual Studio 2010
关键技术:C语言
主要功能:能求解出所构造的哈夫曼树的带权路径长度。
文献资料:
[1]严蔚敏吴伟民编.《数据结构(c语言版)》. 清华大学出版社,
[2] 韩利凯,[M]
[3]谭浩强编.《C程序设计》.清华大学出版社
设计要求:
(1)可以使用实验工具的有关功能。
(2)要能演示构造过程。
(3)求解出所构造的哈夫曼树的带权路径长度。
工作期限:设计工作自2014年6月16日至2014年6月27日止。
指导教师: 韩利凯院长:
日期:2014年6月16日
软件学院课程设计进度安排表
学生姓名: 学号: 专业: 班级:
起止日期
内容
备注
6月16日~ 6月 17日
下任务书;收集、阅读、整理相关参考文献,并进行归纳和概括总结,完成项目/任务背景介绍部分文字内容。
6月18日~11月20日
系统功能设计和模块设计、系统体系结构构建。
6月21日~6月24日
各功能模块编码实现,系统各功能模块调试与维护。
6月25日~6月26日
系统功能集成、系统调试与测试,按照模板要求撰写课程设计/项目设计报告。
6月27日
课程设计/项目设计分组答辩,提交课程设计/项目设计报告以及相关文档,进行成绩评定。
指导教师签名:
2014年6月16日
成绩评定表
学生姓名: 周欣学号: 1402120138 专业: 软件工程班级: 1班
类别
合计
分值
各项分值
评分标准
实际得分
合计得分
平时表现
10
10
按时参加设计指导,无违反纪律情况。
完成情况
30
20
按设计任务书的要求完成了全部任务,能完整演示其设计内容,符合要求。
10
能对其设计内容进行详细、完整的介绍,并能就指导教师提出的问题进行正确的回答。
报告质量
35
10
报告文字通顺,内容翔实,论述充分、完整,立论正确,结构严谨合理;报告字数符合相关要求,工整规范,整齐划一。
5
课题背景介绍清楚,综述分析充分。
5
设计方案合理、可行,论证严谨,逻辑性强,具有说服力。
5
符号统一;图表完备、符合规范要求。
5
能对整个设计过程进行全面的总结,得出有价值的结论或结果。
5
参考文献数量在2篇以上,格式符合要求,在正文中正确引用。
答辩情况
25
10
在规定时间内能就所设计的内容进行阐述,言简意明,重点突出,论点正确,条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
总评成绩: 分
指导教师: (签字)
日期:2014 年6月 27 日
摘要
摘要: 设计程序以实现构造哈夫曼树的哈夫曼算法,该程序的目的是求解出所构造的哈夫曼树的带权路径长度。利用哈夫曼树的结构,求出指令的哈夫曼代码,同时求出叶子节点的带权路径长度。依次输入五个值分别算出其权值,最后输出所构造的哈夫曼树的带权路径长度。
关键词:数组;带权路径长度;结点.
目录
摘要 v
目录 I
第一章课题背景 2
课题背景 2
2
2
2
2
第二章设计简介及设计方案论述 3
系统分析 3
功能需求 3
数据需求 3
系统需求 3
主要难点 3
第三章详细设计 4
程序结构分析 4
图示 4
4
第四章设计结果及分析 7
程序运行结果 7
截图 7
7
7
总结 8
参考文献 9
附录 10
第一章课题背景
课题背景
在实际生活和生产应用中,我们往往会遇到综合比较一系列的离散量的问题;比如说车站根据包裹的重量以及旅途的长短来确定携带行李的价格,或者我们根据一定的重量范围来给一