哈夫曼树课程设计报告书.pdfVIP

下载可编辑 中南林业科技大学 课程设计报告 设计名称 ： 数据结构课程设计 姓 名 ： 王昆 学 号 ： 专业班级 ： 2009 级软件工程 系 （院 ）： 计算机与信息工程学院 设计时间 ： 2010~2011 学年第二学期 设计地点 ： 电子信息楼 机房 指导教师评语 ： 成绩： 签名 ： 年 月 日 .专业 .整理 . 下载可编辑 1 ．课程设计目的 1 、训练学生灵活应用所学数据结构知识 ， 独立完成问题分析 ，结合数据结构理论知识 ，编写程序求解指定问题 。 2.初步掌握软件开发过程的问题分析 、系统设计 、程序编码 、测试等基本方法和技能 ； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力 ； 4.训练用系统的观点和软件开发一般规范进行软件开发 ，巩固 、 深化学生的理论知识 ，提高编程水平 ，并在此过程中培 养他们严谨的科学态度和良好的工作作风 。 .专业 .整理 . 下载可编辑 2 ．课程设计任务与要求 ： 任务 . 哈夫曼树应用 功能 ： (1) 从终端读入字符集大小 n ，以及 n 个字符和 n 个权值 ，建立哈夫曼树并将它存于文件 hfmTree 中. 哈夫曼树 以直观的方式 （比如树 ）显示在终端上 ； (2) 利用已经建好的哈夫曼树 （如不在内存 ，则从文件 htmTree 中读入 ），对文件 ToBeTran 后将结果存 入文件 Cod eFile 中，并输出结果 ，将文件 CodeFile 以紧凑格式先是在终端上 ，每行 50 个代码 。 形式的 编码文件写入文件 CodePrint 中 。 (3) 利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码 ，结果存入文件 TextFile 中，并输出结果 。 分步实施 ： 1） 初步完成总体设计 ，搭好框架 ，确定人机对话的界面 ，确定函数个数 ； 2 ） 完成最低要求 ：完成功能 1； 3 ） 进一步要求 ：完成功能 2 和 3 。有兴趣的同学可以自己扩充系统功能 。 要求 ： 1 、在处理每个题目时 ， 要求从分析题目的需求入手 ，按设计抽象数据类型 、构思算法 、通过设计实现抽象数据类型 、 编制上机程序和上机调试等若干步骤完成题目 ，最终写出完整的分析报告 。前期准备工作完备与否直接影响到后序上机调试 .专业 .整理 . 下载可编辑 工作的效率 。在程序设计阶段应尽量利用已有的标准函数 ，加大代码