计算机专业综合知识科目,计算机专业课程高等数学

点赞:5832 浏览:15711 近期更新时间:2023-12-24 作者:网友分享原创网站原创

课程设计说明书

题目:哈夫曼编码/译码器

院系:计算机系

专业班级:计算机04-2班

学号:200413466

学生姓名:王乾龙

指导教师:

2007年1月14日

安徽理工大学课程设计(论文)任务书

计算机科学与工程院系计算机软件教研室

学号200413466学生姓名王乾龙专业(班级)计算机04-2设计题目哈夫曼编码/译码器设

系统平台WindowsXP

开发工具VC++

求选择某种可视化编程语言编写出人机交互界面.

执行某种遍历算法时可人工输入数字,也可系统自己产生随机数据排序.

执行结果正确无误.

综合运用多种编程技术.工

量1,说明书说明文字不少于2000字.

2,编程代码不少于300行.工

第1天:先和小组成员一起讨论要做的设计,并分工找相关资料.


第2天:各个成员开始用VC++语言编写相关部分的函数.

第3天:完成源程序的设计,并实现代码间的连接,运行程序.

第4天:组员认真讨论以改进算法实现,完善操作.

第5天:演示课程设计结果,听取指导教师的意见与建议.参

料《数据结构》(第二版)严蔚敏吴伟民清华大学出版社

《数据结构题集》(第二版)严蔚敏吴伟民清华大学出版社

《VC++程序设计》朱晴婷黄海鹰陈莲君清华大学出版社

指导教师签字教研室主任签字2007年01月08日

指导教师评语:

成绩:

指导教师:

年月日

安徽理工大学课程设计(论文)成绩评定表

摘 要

随着计算机的普遍应用与日益发展,其应用早已不局限于简单的数值运算,而涉及到问题的分析,数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作.算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论,方法和技术基础.

算法与数据结构旨在分析研究计算机加工的数据对象的特性,以便选择适当的数据结构和存储结构,从而使建立在其上的解决问题的算法达到最优.

数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上的数据结构之分.逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排.数据结构是数据存在的形式.

《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论.数据结构是介于数学,计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计,数据库,操作系统,编译原理及人工智能等的重要基础,广泛的应用于信息学,系统工程等各种领域.

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理.通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高.

目录

摘 要4

目录5

一、设计目的5

二、需求分析6

2.1哈夫曼编码/译码器简介6

2.2需求分析6

三、概要设计7

3.1问题分析哈夫曼树的定义7

四、详细设计7

4.1编码函数7

4.2译码函数9

4.3运行结果10

五、调试分析12

六、小结12

20986;,选择序号1可以进入编码界面,会提示输入字符串,按回车键即可输出与之对应哈夫曼编码.

图4-1编码界面

与之相对应的,下图则显示的是译码界面,即选择序号2时,根据提示,输入一串二进制数,即可编译成对应的字符:

计算机专业综合知识科目,计算机专业课程高等数学参考属性评定
有关论文范文主题研究: 关于数据结构的论文范文集 大学生适用: 本科毕业论文、自考毕业论文
相关参考文献下载数量: 39 写作解决问题: 本科论文怎么写
毕业论文开题报告: 论文模板、论文小结 职称论文适用: 职称评定、职称评中级
所属大学生专业类别: 本科论文怎么写 论文题目推荐度: 最新题目

图4-2译码界面

调试分析

在我自己课程设计中,就在编写好源代码后的调试中出现了不少的错误,遇到了很多麻烦及困难,我的调试及其中的错误和我最终找出错误,修改为正确的能够执行的程序中,通过分析,我学到了:

(1)在定义头文件时可多不可少,即我们可多写些头文件,肯定不会出错,但是若没有定义所引用的相关头文件,必定调试不通过,

(2)在执行译码操作时,不知什么原因,总是不能把要编译的二进制数与编译成的字符用连接号连接起来,而是按顺序直接放在一起,视觉效果不是很好.还有就是,很遗憾的是,我们的哈夫曼编码/译码器没有像老师要求的那样完成编一个文件的功能,这是我们设计的失败之处.

小结

通过本次数据结构的课程设计,我学习了很读哦之前上课没懂的知识.并在胡老师指导下,我对求哈夫曼树及哈夫曼编码/译码的算法有了更加深刻的了解,更巩固了课堂中学习有关于哈夫曼编码的知识,真正学会一种算法了.当求解一个算法时,不是拿到问题就不加思索地做,而是首先要先对它有个大概的了解,接着再详细地分析每一步怎么做,无论自己以前是否有处理过相似的问题,只要按照以上的步骤,必定会顺利地做出来.

这次课程设计是我们大三来做的第二次了,我在编辑中犯了不应有的错误,设计统计字符和合并时忘记应该怎样保存保存数据,在老师的指导下明确并改正了错误和疏漏,使我们的程序有了更高的质量.在上次的设计中已经积累了一些基本的经验,所以做起来相比上次算是顺利多了,但也还是会遇到一些这样或那样的问题,在这时就要看团体的力量,遇到困难时我们组会聚集到一块儿合力讨论,尽力把它解决,每次解决了一个问题之后就会给自己多了一份自信,对今后的学习和程序的设计有了更大的信心.再次我更要真心的感谢孙克雷老师对我们的帮助与指导.我会更加努力学习数据结构方面的知识,来完善自己的学习.