资源简介

基础信息
课题 游戏体验规律 第一课时，计划授课时间： 月 日
课时学习目标：
1. 通过体验汉诺塔益智类游戏，了解其中存在的操作规律，理解当数值较大时，算法是怎样得出最少步骤的结论。（重难点）
2. 进一步认识算法是通过明确的、可执行的操作步骤描述的问题求解方案（难点）
三、学习过程
教师活动 学生活动 设计意图
一、知识链接 师：你喜欢玩游戏吗？ 师：在印度传说中，神在世界中心的圣庙中创造了三根石柱（简单称为ABC柱），其中A柱子从下往上按照大小顺序摞着64片黄金圆盘，这就是汉诺塔。神命令僧侣把A柱的原版冲下往上按大小顺序重新摆放在C柱上，一次只能移动一片，且不管在哪根柱子上小圆盘必须在大圆盘的上面，。僧侣们预言，当A柱所有的圆盘多从A柱上移到C柱时，世界就将在一声霹雳中消灭。 出示课题， 出示学习目标 学生回答 学生倾听 问题激发本节课学习兴趣 了解汉诺塔是什么 明确本节课的学习目标
二、自主学习 任务一：探究汉诺塔游戏规律 师：汉诺塔游戏有三根柱子，在其中一根柱子上有一些大小不同的圆环。要求把圆环从起始位置移动到目标位置。 规则如下。 1. 每次只能移动一个圆环。 2. 在移动过程中，可以借助任意一个有圆环或者没有圆环的柱位，但要保持小圆环始终在大圆环的上面。 师：你理解规则了吗？ 我们来一起解决汉诺塔 计算机科学中，分治法是一种很重要的算法，字面上的解释是分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解，原问题的解即子问题的解的合并。 我们使用分治法来解汉诺塔， 师：请你先移动一个圆盘到目标位置。 一个圆盘的最少步数是多少？谁愿意来讲台演示并讲解你的方法？ 两个圆盘的最少步数是多少？谁愿意来讲台演示并讲解你的方法？ 三个圆盘的最少步数是多少？谁愿意来讲台演示并讲解你的方法？ 四个圆盘的最少步数是多少？谁愿意来讲台演示并讲解你的方法？ 五个、六个、七个……圆盘的最少步数是多少？ 你发现了什么规律？ 哪些步骤是相同的或类似的？哪些是需要反复操作的？ 这些步骤有什么规律？ 教师倾听引导学生发现规律 请学生回答，教师引导 教师讲解（圆盘n的移动次数是2n-1） 学生倾听学习内容 学生理解规则 学生回答 学生倾听 学生思考回答问题，演示讲解 学生评价或者补充 学生思考回答问题，演示讲解 学生评价或者补充 学生思考回答问题，演示讲解 学生评价或者补充 学生倾听 规则讲解，理解汉诺塔的游戏规则 理解分治法是什么，如何应用到本节课的内容上 引导学生思考 培养学生逻辑思维的能力 培养学生言语表达能力 引导学生思考，得出结论 理解汉诺塔游戏规则
合作探究 任务二：试玩汉诺塔程序游戏 师：请你来实际操作验证三个圆盘，四个圆盘移动到目标位置的最少步数吗？ （资源：汉诺塔游戏可以在线试玩或者自己制作少儿编程作品） 小组同学比一比移动圆环的数量和所用的时间。 教师巡视指导 师：这个游戏是否也遵循了算法的基本流程？其中的输入、处理和输出分别是什么？ 教师讲解 拓展与提升——求解量水问题。 现在有两个量杯，一个容积是 5 升，一个容积是 3 升，杯壁上没有刻度线，如何准确地量出 4 升水？ 要求：参照本课汉诺塔游戏的描述过程，补充下表呈现的操作步骤，体会用操作步骤描述问题解决的过程。可以使用第三个没有刻度的容器。 请小组汇报，演示并讲解 教师巡视指导 师：勤动脑，勤思考，化繁为简，一步一步操作，就可以执行算法，解决问题。 学生玩游戏，验证自己的猜想 学生小组比比谁更快 若操作过程有问题可以小组内解决 学生回答 学生小组合作，讨论 学生思考填写表格 小组汇报 其他组评价或补充 学生倾听 培养学生的动手验证能力 培养学生的合作探究能力，互帮互助精神 理解算法的基本流程在汉诺塔上是如何体现的 理解量水问题的规则 合作探究，理解问题解决的思考方法 培养学生合作探究能力 进一步加深对算法的理解
四、总结反馈 本节课你一定有所收获， 可以和大家分享吗？ 教师小结并强调知识点 学生回答 巩固本节课所学知识，加深记忆
四、板书设计
游戏体验寻规律 汉诺塔游戏规律 汉诺塔游戏验真实践 量水问题求解
五、当堂检测情况设计
可以用自然语言描述汉诺塔的规律，能过说出求解量水问题解题思路。
六、作业设计
尝试自己制作并解答汉诺塔8层最少步数。
七、教后反思
八、安全教育
校园安全要牢记，不摸电，不攀爬。

展开更多......

收起↑