“探究汉诺塔问题”教学设计

设计说明：

汉诺塔问题利用递归来解决，递归是信息技术学科中理解起来很难的一种算法。在这节课的设计中，由印度的古老传说引出汉诺塔问题，再由前面学过的求阶乘、打印斐波那契数列着手强调递归出口和递归链的分析和书写，随后组织学生玩汉诺塔的游戏，在玩游戏的探究过程中寻找移动次数的规律和移动过程的规律。

这节课有以下几个特点。

（1）学生在游戏中学习，每个学生体验了汉诺塔的游戏。

（2）在游戏中找规律，利用归纳法，小组同学找出移动次数的规律，然后再找出移动过程的规律。从过程规律中找到与递归算法的契合点，为程序的正确理解和书写打好基础。

（3）自制教具很有特色，使用充分。

（4）程序时间的记录与前面的传说相呼应，培养学生的科学思维。

（5）整个教学过程体现了计算思维的培养，从问题分析，到问题分解，再到规律描述，整个过程环环相扣。

（6）与数学的融合非常自然，使学生认识到学科之间的联系。