数据结构——哈夫曼编码/译码器
课 程 设 计 说 明 书
题目: 哈夫曼编码 / 译码器
院 系: 计算机系
专业班级: 计算机
0 7 -2
班
学 号: 200 714191
学生姓名: 解启志
指导教师:
2009 年 6 月 14 日
1
数据结构——哈夫曼编码/译码器
安徽理工大学课程设计(论文)任务书
计算机科学与工程 院系 计算机软件 教研室
学 号
2200714191
学生姓名 解启志 专业(班级) 计算机 07-2
设计题目 哈夫曼编码/译码器
设
计
技
术
参
数
1、系统平台 Windows XP
2、开发工具 VC++
设
计
要
求
1、选择某种可视化编程语言编写出人机交互界面。
2、执行某种遍历算法时可人工输入数字,也可系统自己产生随机数据排序。
3、执行结果正确无误。
综合运用多种编程技术。
工
作
量
1、说明书说明文字不少于 2000 字。
2、编程代码不少于 300 行。
工
作
计
划
第 1 天:先和小组成员一起讨论要做的设计,并分工找相关资料。
第 2 天:各个成员开始用 VC++语言编写相关部分的函数。
第 3 天:完成源程序的设计,并实现代码间的连接,运行程序。
第 4 天:组员认真讨论以改进算法实现,完善操作。
第 5 天:演示课程设计结果,听取指导教师的意见与建议。
参
考
资
料
《数据结构》(C 语言版) 秦锋 中国科学技术大学出版社
《Visual C++》 丁有和 清华大学出版社
指导教师签字 教研室主任签字
2009 年 6 月 14 日
2
数据结构——哈夫曼编码/译码器
指导教师评语:
成绩:
指导教师:
年 月 日
安徽理工大学课程设计(论文)成绩评定表
3
数据结构——哈夫曼编码/译码器
摘要
随着计算机的普遍应用与日益发展,其应用早已不局限于简单的数值运算,
而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值
处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非
数值处理的计算机程序打下坚实的理论、方法和技术基础。
算法与数据结构旨在分析研究计算机加工的数据对象的特性,以便选择适当
的数据结构和存储结构,从而使建立在其上的解决问题的算法达到最优。
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映
一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈
什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的
数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在
计算机内部的存储安排。数据结构是数据存在的形式。
《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的
逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现
算法,并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机
软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、
数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、
系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它
们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能
力和专业素质的提高。
目录
摘要.....................................................................................................................................................4
4
评论1