刘芊汐 汤颖

课程：数据结构与算法

教师：刘丹

时间：2019年10月21日

地点：南研楼1201阶梯教室

 

早起赴前程，邻鸡尚未鸣。离上课时间还早，教室第一排的座位已被一抢而空。

课堂伊始，刘丹带大家回顾了上节课的内容，并引出这节课“数值转换”的概念和使用“栈”的“后进先出”核心原则。她请台下的“白衣少年组”——几个坐在一起的白色上衣男孩，上台拆解“栈”的“括号匹配”问题。为了让同学们体会到“匹配”二字的真实含义，她用小朋友作比喻，生动具体地描述了括号匹配的检验问题。

 

 

在讲到栈的“数制转换”时，刘丹引入一套新的转换方法——余数法，它的转换思想与栈的存储正好匹配。适用于十进制转换为二进制、八进制、十六进制，连续除以基，直到商为0，从低到高记录数值的转换结果。和很多老师不同，刘丹习惯将课堂的主动权交给学生，引导他们自己来解决问题。

为了方便学生理解这种抽象的知识点，她鼓励学生大胆假设，小心求证。“即使错了也没什么好害怕的，我希望你们勇敢地说、肆意地想。能站出来，你就是最棒的！”多年的从教经历让刘丹深切地感触到，正确的鼓励方式，犹如一抹阳光洒进同学的心底，鼓励着他们一直向前。

接下来讨论的是其他的进制转换为十进制的算法：例如“按权展开法”——将两个循环嵌套，外循环一位位地走，内循环将每一位求幂。在讲解的过程中，刘丹为了调动积极性，总会请同学自己来讲对知识点的理解，经过一番讨论后，最后进行修正。学生郑美灵回忆道：“刘老师不会直接告诉我们是什么、为什么、怎么做，而是用循循善诱的方式，引导我们自己找出思路。”

正值科研攻关的关键时期，刘丹连续通宵熬夜，长时间的劳累使得眼睛红肿发炎。即便如此，面对同学们的提问她也从不拒绝，用手揉揉眼睛，打起精神，继续耐心地答疑。“现在与十进制有关的转换都实现了，其他还剩下三类：二进制与八进制、二进制与十六进制、八进制与十六进制。其实这三类都是一样的，先转换为十进制，再借助十进制余数法用栈去求……”无论多难的知识点，她都要把它掰开揉碎，让学生搞懂弄透。

最后，刘丹总结了这堂课的内容。“计算机内的数可有二进制、八进制、十六进制、十进制等不同的表现形式。人们多习惯于用十进制，计算机则主要使用二进制。因为同一个数可表示成不同进制，故常有必要进行数制间的转换。”话语不多，但清亮的嗓音背后，自有一股沉稳的力量。

伴随着铃声响起，这堂课也划上了圆满的句点。面对学生渴求的眼神，刘丹大声地对大家说：“我希望同学们都有独立思考的能力，在未来国家发展、民族复兴的历史进程中，看到你们的身影。”

师者，当如刘老师的精益求精，亦如她的循循善诱，亦如她的如沐春风。

内容来源《十大正规平台（中国）有限公司报》

（供稿：党委宣传部 新闻中心  审核：于英焕  编辑：贾惠淇）