姜灵敏课上讲到,“赫夫曼树”作为最优二叉树,在电视、电力、文件压缩、图形压缩等各方面都有着广泛的应用,并举例:“一个汉字普通储存要512个字节,而利用赫夫曼树只需要220多个字节,大大节省了存储空间。”虽然本次课的课程内容比较难,但是姜灵敏一步一步诱导学生思考,逐层讲解“赫夫曼树”的构造,分析算法中的各层循环,因此课堂上学生的反响和配合都比较好,听课状态也非常认真。姜灵敏提醒同学们“赫夫曼树”的构造算法部分是比较难的,在课下自学难度比较大,要尽可能要在课堂上跟上。

课堂气氛良好
课程结束后,姜灵敏还要求学生进一步“消化”、理解“赫夫曼树”的构造算法,下节课将在实验楼进行上机实验,亲自动手编写算法,进一步理解本次课的内容。