数据结构—第十三周教学

一、课程目标

 1、掌握哈夫曼树的构造方法

 2、掌握哈夫曼编码

 3、带权路径的计算

 4、了解最优树的特性

      通过本周内容学习，旨在让学生们掌握哈夫曼的基本概念和性质，以及能够利用c语言实现哈夫曼树的构建，并且进行哈夫曼编码。

二、重难点

 课程的教学重点：

1、哈夫曼树的构造

2、掌握建立最优树和哈夫曼编码的方法。

教学难点：

1、建立最优树和哈夫曼编码的方法

2、带权路径的计算

三、课程思政点

 1.在哈夫曼树构建的时候，根据构建算法的特征，我们是从集合中选取两个最小的结点，进行构建，在社会生活中，福利院孩子被领养的时候，一般都是从年龄最小的开始领养，尊老爱幼是中华名族的传统没得，教育学生要有仁爱之心。

四、信息技术应用点

 1.使用云班课进行投票，感知同学们的学习程度

 2.使用PTA，培养学生的编程能力

 

五、互动点

• 提问1：我们学了那么多树，如何来评判一颗树的好坏呢？？

        有同学说，看树的高度，有同学说看树是不是满的，有人说。。。其实是用带权路径长度

• 提问2：在学习完了哈夫曼算法的构造后，如何设计哈夫曼结点的结构呢？

          需要有data，weight，parent，lchild和rchild

• 提问3：哈夫曼编码为什么解码不会出问题呢

           因为哈夫曼编码是一种前缀编码，不会有一个字符的哈夫曼编码，是另一个字符的哈夫曼编码的前缀，所以不            会出现解码错误的问题

• 提问3：哈夫曼树可以运用在什么领域呢？？

         图像压缩，信息安全，网络通信

 六、总结

        哈夫曼树，是二叉树中比较重要的一个知识点，在课上也跟同学们特地强调了，课后也布置了作业，从作业反馈上来看，作业很多同学手动构建哈夫曼树都会，但是在pta上，对于哈夫曼树的编程题，还是有一部分同学在抄袭，目前，已经出示了严重的警告处理。