资源简介 (共28张PPT)跨学科主题解密玩具汉诺塔（湘科版）五年级下1核心素养目标3项目目标5项目实施7项目评价2新知导入4项目准备6项目总结课后作业801核心素养目标信息意识计算思维数字化学习与创新信息社会责任培养在信息社会中负责任的使用和理解信息技术的意识，培养对算法在实际应用中可能带来的社会责任感。利用汉诺塔问题培养创新思维和数字化工具的应用能力，使用编程工具实现算法，探索数字化解决方案的创造力。掌握递归算法的基本原理与思维过程，培养解决复杂问题的能力，学习分解问题、抽象化思维以及算法设计与优化。理解递归算法在解决汉诺塔问题中的应用，通过分析汉诺塔问题，认识信息的结构化表达和算法思维的有效性。02新知导入生活中有很多玩具来自古老的传说。相传在一座庙里，有一块插着三根宝石针的黄铜板。其中一根针从下到上穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧人在按照下面的法则移动这些金片：一次只移动一片，且不管在哪根针上，小片都必须在大片上面直到将所有的金片从一根针移到另一根针上。02新知导入由这个故事衍生出了汉诺塔玩具模型。通过将抽象问题具体化的游戏，我们可以在其中感受算法的魅力，并将这种算法思想迁移应用到解决生活中的类似问题。02新知导入03项目目标1、了解汉诺塔的基本游戏规则和玩法规律。2、理解递归的算法思想。3、融合信息科技、数学等知识，提升计算思维。04项目准备1、成立学习小组，建议每组4~6人，明确目标和分工。04项目准备2、开展调研活动，确立研究方向，制订项目学习计划。05项目实施查阅资料，用语言或图形描述汉诺塔游戏规则。了解汉诺塔的基本游戏规则05项目实施汉诺塔游戏规则（1）每次只能移动一个圆盘。05项目实施（2）小圆盘只能放在大圆盘上面。05项目实施（3）把所有圆盘全部移到另一个柱子上。05项目实施从1层汉诺塔开始进行尝试。方法 第一个圆环放的位置 描述 步数12尝试玩简单的汉诺塔游戏05项目实施从1层汉诺塔开始进行尝试。方法 第一个圆环放的位置 描述 步数1 目标柱C 直接将圆环从起始柱A移动到目标柱C 12 中间柱B 将圆环从A移动到B，再从B移动到C 2尝试玩简单的汉诺塔游戏05项目实施方法 第一个圆环放的位置 描述 步数1205项目实施猜想：移动次数与 位置有关。方法 第一个圆环放的位置 描述 步数1 中间柱B 1. 小圆环A→B；2. 大圆A→C；3. 小圆环B→C 32 目标柱C 1. 小圆环A→C；2. 大圆环A→B；3. 小圆环C→A4. 大圆环B→C；5. 小圆环A→C 5第一个圆环放的05项目实施在玩3层汉诺塔游戏时，我们可以尝试将游戏分解成三个部分。尝试发现不同汉诺塔游戏之间的关系05项目实施1、发现规律，提出假设，填入下表。圆环个数 第一个圆环放的位置 最少步数1 目标柱 12 中转柱 1+1+1=33 目标柱 3+1+3=74n05项目实施1、发现规律，提出假设，填入下表。圆环个数 第一个圆环放的位置 最少步数1 目标柱 12 中转柱 1+1+1=33 目标柱 3+1+3=74 中转柱 7+1+7=15n 目标柱（n奇）/中转柱（n偶） 2n 1 1+1+2n 1 1=2n 105项目实施2、尝试玩4层汉诺塔游戏，验证假设。05项目实施通过游戏可以发现，4层汉诺塔可以分解成3层汉诺塔加1层汉诺塔，3层汉诺塔可以分解成2层汉诺塔加1层汉诺塔，可以得出推论，n层汉诺塔可以看成n-1层汉诺塔加1层。这种将大问题分解为相似的小问题，直到分解为最简单的问题，再逐步逆推，从而解决原问题的方法称为递归法。理解递归思想06项目总结1、整理归纳。以小组为单位，整理项目学习资料和成果，归纳并总结活动的收获遇到的困难及解决办法、需要改进和完善的地方。06项目总结2、展示交流。各小组轮流展示项目成果，分享活动体验和总结反思收集整理老师和其他小组提出的问题和建议，为进一步改进完善做准备。07项目评价依据评价量表，结合项目完成的实际情况展开评价。(最高为5颗★)。08课后作业1、汉诺塔挑战与生活应用用纸盘和吸管自制简易汉诺塔（3层）。记录完成时间：_____分_____秒，移动总步数：_____步。汉诺塔在线模拟器链接：https://www.mathsisfun.com/games/towerofhanoi.htmlhttps://www.21cnjy.com/recruitment/home/fine 展开更多...... 收起↑ 资源列表 【湘科版】《信息科技》五年级下册跨学科主题《解密玩具汉诺塔》.pptx 用递归解决汉诺塔问题.mp4
资源列表
