- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课题
动物叠叠乐
单元
五单元
学科
信息科技
年级
五年级
教材
分析
《动物叠叠乐》该课时教材以动物园“动物叠叠乐”文创玩具为情境,编排了“动物文创玩具体验—动物汉诺塔游戏探秘—动物汉诺塔算法验证”的实践学习活动,引导学生理解递归算法的核心逻辑,掌握用自然语言、流程图描述递归算法及用Mind+编程验证算法的方法。教材内容将抽象的递归思想与趣味汉诺塔游戏结合,注重“玩中学、做中学”,符合五年级学生从具体到抽象的认知特点,能帮助学生感受算法“分解子问题”的价值,为后续复杂算法学习奠定基础。
教学
目标
信息意识:能描述汉诺塔递归算法的基本规则,理解其在圆环移动、任务拆解等场景的应用逻辑。
计算思维:能分析递归算法的分治执行路径,掌握用自然语言、流程图分步解决汉诺塔问题的方法。
数字化学习与创新:能结合流程图工具描述递归算法,验证其在汉诺塔游戏中的应用,提升问题解决效率。
信息社会责任:在递归算法应用中,感受计算思维的价值,践行用分治方法优化流程、解决问题的责任。
重点
理解递归算法“分解复杂问题为结构相同的子问题”的核心逻辑。
难点
将汉诺塔多圆环移动任务转化为递归算法的“子问题分解”思路。
教学过程
教学环节
教师活动
学生活动
设计意图
导入新课
第1课动物叠叠乐
小智和小慧在动物园开心游玩,看到动物各展姿态,体形由巨硕渐至纤巧,静谧中涌动着生命的活力。
知目标:
1.能描述汉诺塔游戏中移动圆盘的操作规律。
2.能分析并解释递归算法及其结构。
3.能举出递归算法的应用实例。
播放视频
观看视频明确汉诺塔游戏相关目标,聚焦递归算法学习思考。
借助趣味情境激发兴趣,让学生清晰核心学习任务。
讲授新课
一、动物文创玩具体验
小智和小慧发现了一套特别的“动物叠叠乐”文创玩具。这套玩具由五个可爱的动物圆环组成,每个圆环都能像汉诺塔圆环一样移动(见图5-1-1),具体的玩法说明见表5-1-1。
(观看表格)
勤思考
想一想,只用A柱和C柱能完成所有动物的移动吗?
不能。
因为汉诺塔规则要求“小圆环不能在大圆环下面”,只用A、C两个柱子时,没有中间过渡柱,无法为大圆环腾出符合规则的放置空间(例如移动大圆环时,小圆环没有合法的临时放置位置)。
我们先分析只有2个圆环(见图5-1-2)的移动情况,
2个圆环的移动,同样可以采用与移动2本书类似的方式来操作:
1.把小圆环移动到B柱上(从A到B)。
2.把大圆环移动到C柱上(从A到C)。
3.把再把小圆环移动到C柱上(从B到C)。
这时,B柱就相当于中转柱。
勤思考
根据两个圆环的移动过程,完成表5-1-2的三层“动物叠叠乐”移动步骤描述。
(观看表格)
要移动3个圆环,可以先忽略最大圆环,用移动2个圆环的方法移动,也就是:
阶段1:将上层2个圆环移到B柱(用C柱中转);
阶段2:移动最大圆环到终点C柱;
阶段3:将2个圆环移到终点柱(用A柱中转)。
细探究
根据2个和3个圆环的移动方法,你能看出其中的规律吗?如果要移动有4个圆环的玩具,第一步该如何移动?
移动1个和3个圆环时,第一步相同,可以发现规律:
奇数个圆环:第一步移到终点柱C
偶数个圆环:第一步移到过渡柱B
二、白动排位赛
动物园发布了一个“动物叠叠乐”的汉诺塔游戏程序,我们来玩一玩,挑战有3个以上圆环的动物汉诺塔游戏吧。
细探究
1.双击打开“动物叠叠乐”游戏程序并运行,鼠标拖动圆环。
2.点击“难度”按钮,选择不同数量的圆环来体验游戏,记录移动圆环的数量和所用的时间(见表5-1-3)。
(观看表格)
3.小智发现在移动不同圆环数的动物汉诺塔时有相同的规律(见表5-1-4),如果用n表示圆环的数量,请你补充表5-1-4并思考其中蕴含的规律。
(观看表格)
可以看出,移动几个圆环的问题可分解为以下几步:先解决移动n-1个圆环的子问题;②移动底层;③再解决移动n-1个圆环的子问题。
当圆环数量为1时,则圆环直接移动到终点柱。
以上解决问题的方法就是递归算法。递归算法的核心在于将一个复杂的问题逐步分解为若干个结构相同但规模较小的子问题,通过逐层解决这些子问题,最终完成原问题的求解。
巧设计
请将下面的汉诺塔递归算法流程图补充完整(见图5-1-4)。
(观看图片)
三、动物汉诺塔算法验证
小智注意到,一、二年级的同学在玩“动物叠叠乐”文创玩具的时候有些困难,为了帮助他们更好地理解,他使用图形化编程工具编写了一个汉诺塔递归程序,清晰地展示了汉诺塔的移动步骤。
细探究
1.在Mind+中打开“汉诺塔移动方法”程序并运行,输入圆环的数量,观察程序输出(见图5-1-5),验证圆环移动步骤是否正确。
2.请尝试使用以下积木块为程序增加新功能:在完成所有操作后,输出总移动次数(见图5-1-6)
您可能关注的文档
- 第四单元 第5课 温湿度的报警与响应 教案 教科版(2024)信息科技八年级上册.docx
- 期末复习 教学设计 苏科版(2023)信息科技三年级上册.docx
- 期末测试卷 苏科版(2023)信息科技三年级上册.docx
- 第五单元 第一节 动物叠叠乐 课件 粤教版(2025)信息科技五年级上册.pptx
- 第五单元 第五节 兔子饲养有妙招 课件 粤教版(2025)信息科技五年级上册.pptx
- 第五单元 第五节 兔子饲养有妙招 教案 粤教版(2025)信息科技五年级上册.docx
- 第五单元 第四节 兔园的扩建 教案 粤教版(2025)信息科技五年级上册.docx
- 第五单元 第三节 果实的分享 课件 粤教版(2025)信息科技五年级上册.pptx
- 第五单元 第三节 果实的分享 教案 粤教版(2025)信息科技五年级上册.docx
- 第五单元 第二节 定向越野寻宝 课件 粤教版(2025)信息科技五年级上册.pptx
最近下载
- 2025北京科技大学天津学院传统康复治疗技术期末常考点试卷【实用】附答案详解.docx VIP
- DB23_T 3948-2025 寒地水稻气候智慧型生产技术规程.pdf VIP
- Visual Basic 6.0程序设计教程教学课件完整版.ppt
- 一种富含外泌体的水凝胶及其制备方法和应用.pdf VIP
- 富含EGF的外泌体及其制备方法和应用.pdf VIP
- DB32_T 5263-2025 城市轨道交通工程防水技术规程.pdf VIP
- DB32_T 5266-2025 城市轨道交通疏散平台技术规程.pdf VIP
- DB29_T 329-2025 建筑工程智能建造技术规程.docx VIP
- DB21_T 4324-2025 城市更新改造地下管道无损检测技术规程.pdf VIP
- DB29_T 329-2025 建筑工程智能建造技术规程.pdf VIP
原创力文档


文档评论(0)