教学质量月,思科信息学院姜灵敏主讲《数据结构》

2010-10-28


本网讯 10月25日上午,思科信息学院第三届教学名师姜灵敏教授在F201展示了《数据结构》公开课。本次公开课是为了不断提高教师教学水平,完善课程安排制度,因而配合学校教学质量月开展的一项活动。
公开课从早上八点半正式开始,十一点半结束,时长四个小时,共两节大课,分别为09计算机四班和09软件一班的《数据结构》。本次公开课课程内容为“构造赫夫曼树”,是《数据结构》课程中的重点内容。课前,姜灵敏就在黑板上画好了上课需要的“赫夫曼树”图和其储存结构图,为正式上课做好了充分的准备。

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


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