资源简介

中小学教育资源及组卷应用平台
《解密玩具汉诺塔》教学设计
课题 解密玩具汉诺塔 单元 跨学科主题 学科 信息科技 年级 四年级下
核心素养目标 信息意识：理解递归算法在解决汉诺塔问题中的应用，通过分析汉诺塔问题，认识信息的结构化表达和算法思维的有效性。计算思维：掌握递归算法的基本原理与思维过程，培养解决复杂问题的能力，学习分解问题、抽象化思维以及算法设计与优化。数字化学习与创新：利用汉诺塔问题培养创新思维和数字化工具的应用能力，使用编程工具实现算法，探索数字化解决方案的创造力。信息社会责任：培养在信息社会中负责任地使用和理解信息技术的意识，培养对算法在实际应用中可能带来的社会责任感。
教学重点 1、理解递归的基本概念，通过汉诺塔问题掌握递归算法的具体应用。2、学习如何将复杂的问题分解为更小的问题。
教学难点 理解掌握递归算法的具体应用。
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 板书课题。生活中有很多玩具来自古老的传说。相传在一座庙里，有一块插着三根宝石针的黄铜板。其中一根针从下到上穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧人在按照下面的法则移动这些金片：一次只移动一片，且不管在哪根针上，小片都必须在大片上面直到将所有的金片从一根针移到另一根针上。观看教学视频《用递归解决汉诺塔问题》。 学习新知引入，观看教学视频。 用提问的方式引入课题，增强课堂互动性。将学生的注意吸引到课堂。
讲授新课 一、项目准备1、成立学习小组，建议每组4~6人，明确目标和分工。2、开展调研活动，确立研究方向，制订项目学习计划。二、项目实施了解汉诺塔的基本游戏规则查阅资料，用语言或图形描述汉诺塔游戏规则。汉诺塔游戏规则。（1）每次只能移动一个圆盘。（2）小圆盘只能放在大圆盘上面。（3）把所有圆盘全部移到另一个柱子上。尝试玩简单的汉诺塔游戏从1层汉诺塔开始进行尝试。猜想：移动次数与第一个圆环放的位置有关。尝试发现不同层汉诺塔游戏之间的关系在玩3层汉诺塔游戏时，我们可以尝试将游戏分解成三个部分。1、发现规律，提出假设，填入下表。2、尝试玩4层汉诺塔游戏，验证假设。理解递归思想通过游戏可以发现，4层汉诺塔可以分解成3层汉诺塔加1层汉诺塔，3层汉诺塔可以分解成2层汉诺塔加1层汉诺塔，可以得出推论，n层汉诺塔可以看成n-1层汉诺塔加1层。这种将大问题分解为相似的小问题，直到分解为最简单的问题，再逐步逆推，从而解决原问题的方法称为递归法。三、项目总结1、整理归纳。以小组为单位，整理项目学习资料和成果，归纳并总结活动的收获遇到的困难及解决办法、需要改进和完善的地方。2、展示交流。各小组轮流展示项目成果，分享活动体验和总结反思收集整理老师和其他小组提出的问题和建议，为进一步改进完善做准备。四、项目评价依据评价量表，结合项目完成的实际情况展开评价。(最高为5颗★)。 完成项目准备工作开展项目实施完成项目总结与评价 引导学生掌握递归算法的基本原理与思维过程，培养解决复杂问题的能力。引导学生了解汉诺塔的基本游戏规则，并理解递归算法在解决汉诺塔问题中的应用。引导学生理解递归的基本概念，通过汉诺塔问题掌握递归算法的具体应用。
课堂小结 解密玩具汉诺塔1、项目目标2、项目准备3、项目实施4、项目总结5、项目评价 总结回顾 对本节课内容进行总结概括。
课后作业 1、汉诺塔挑战与生活应用。用纸盘和吸管自制简易汉诺塔（3层） 布置作业 拓展学生的学习能力
课堂板书 观看板书 强调教学重点内容。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑