师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.5.1 什么是递归法下载详情
  • 下载地址
  • 内容预览
下载说明

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

教材

附录