1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
教科2003课标版《3.5.1什么是递归法》优质课教案下载
3、掌握递归法程序设计的一般步骤。
过程与方法:
经历分析问题、建立数学模型、自定义函数、调用函数解决简单问题的基本步骤,从而让学生体会到用递归法解决问题的一般过程。
情感态度与价值观:
培养学生抽象思维能力以及多角度思考和解决问题的能力;教学重难点教学重点:
理解递归算法的基本思想;
理解递归法的两个过程:递推+回归,并能找出递归边界条件和递归式(建立数学模型);
2、教学难点:
了解递归程序的运行机制;掌握递归法程序设计的一般步骤。教学过程教学阶段教师活动学生活动设计意图创设情景
导入新课玩个游戏:我的礼物是什么?
规则:每组的第一位同学开始向下一位同学提问,当有同学知道答案,则停止向下提问,并悄悄将答案告诉向你提问的同学。参与游戏通过一个游戏作为导入,可以活跃课堂气氛,并拉近与学生之间的距离。现在请每组第一位同学告诉大家,我给大家准备的礼物是什么?学生回答
思考、回答、归纳
让学生从游戏中体会到递推和回归两个过程,并理解这两个过程是游戏能否成功开展的必要条件,缺一不可。
此环节的设计可以很好的诠释递归法的概念。思考:第一、四组游戏中的第一位同学不能告诉大家的原因是什么?(没人知道答案)
第二组游戏中的第一位同学不能告诉大家的原因是什么?(有空缺位置,问题不能传递下去)归纳:从这个游戏中看出,第一位同学能告诉大家答案,需要具备什么条件呢?
1、能够把问题按规律传递下去。(递推)
2、问题传递到一定时候,会知晓答案,然后逐步往回传回答案。(回归)递推+回归=递归
引入课题《用递归法解决问题》趣味例题
深入探究算年龄:有5个人依次坐在一排。问第5个人几岁?他说比第4个人大2岁。第4、3、2个人都说比相邻的大2岁。最后问第1个人,他说是10岁。求:第5个人是几岁?学生思考并回答
(18岁)此例题学生很熟悉,小时候玩过游戏,很快就能说出答案,但他们没有想过自己用的什么算法。分析问题:假设用函数age(n)来表示第n个人的年龄。
分析答案18岁的演算过程:
age(5)=age(4)+2
age(4)=age(3)+2
age(3)=age(2)+2
age(2)=age(1)+2