1、 课程设计(论文)任务书 软件 学 院 软件+电气 专 业 1 班 一、课程设计(论文)题目 哈夫曼树及其编码 二、 课程设计(论文)工作自 2015年 1 月 5 日起至 2015年 1 月 9日止。 三、课程设计(论文) 地点: 创新大楼 303,305 四、课程设计(论文)内容要求： 1课程设计的目的课程设计的目的 为了配合数据结构课程的教学，使学生能更深刻的领会数据 结构课程的重要性，特开设此课程设计；编写一些在特定数据结构上的 算法，通过上机调试，更好的掌握各种数据结构及其特点，培养学生综合 运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队 合作能力。 2课程设计的任
2、务及要求课程设计的任务及要求 1）基本要求）基本要求 （1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设 计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据； （3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试 结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。 2）课程设计论文编写要求）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课设论文 （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等 （3）正文中要有问题描述、抽象数据类型的定义、数据的存储结构、设 计的求解算法、算法的实现、调试分析与测试结果 （4）课设论
3、文装订按学校的统一要求完成 3）课设考核）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路； （3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献）参考文献 1 严蔚敏, 吴伟民. 数据结构（C 语言版）M. 北京：清华大学出版社, 2007 年. 2 严蔚敏, 吴伟民. 数据结构题集（C 语言版）M. 北京：清华大学出版 社, 2007 年. 3 谭浩强. C 语言程序设计M. 北京：清华大学出版社，2006 年. 5）课程设计进度安排）课程设计进度安排 内容内容 天数天数 地点地点 构思及收集资料 1 图书馆 程序设计与调试 3 计算机
4、房 撰写论文 1 图书馆 6）任务及具体要求）任务及具体要求 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树； 编码：利用建好的哈夫曼树生成哈夫曼编码； 输出其哈夫曼树及哈夫曼编码； 设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符 N O P Q R S T U V W X Y Z 频度 57 63 1 15 48 16 80 23 8 18 1 51 1 学生签名： 年 月 日 课程设计课程设计( (论文论文) )评审意见评审意见 （
5、1）考勤和态度 ：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ） （2）任务难易及设计思路 ：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ） （3）动手调试能力评价 ：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ） （4）论文撰写水平及规范性评价：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ） 评阅人： 职称： 讲师 年 月 日 目 录 1 设计任务 . 1 2 需求分析 . 1 3 概要设计 . 1 3.1 模块设计 1 3.2 系统子程序即功能设计 . 1 4 详细设计 . 2 5 编码实现 . 3 5.1 数据类型定义 3 5.2 哈夫曼编码模块设计 . 3 5.3 主程序模块 6 6 调试分析 . 7 7 课设总结 . 9 参考文献 . 9 附录 10 1 一一 设计任务设计任务 问题描述： 设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目， 直到选择退出为止。 基本要求： 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫 曼树；编码：利用建好的哈夫曼树生成哈夫曼编码；输出其哈夫曼树 及哈夫曼编码；设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频
