教师考试

首页 >教师考试 > 教案模版 > 信息技术教案 >

信息技术《递归法》教案

中公教育 2020-11-17 14:58:59

一、教学目标

1.能够说出递归法的含义和推导过程,并能在具体问题中利用递归思想写出程序代码。

2.通过自主探究和合作学习,提升用递归思想解决问题的能力。

3.通过利用递归法求身高的过程,学会利用递归法写出代码,激发学习程序设计的兴趣。

二、教学重难点

【重点】递归法的含义和推导过程。

【难点】在VB中递归算法的实现。

三、教学过程

(一)导入新课

创设情景:有4个人排成一队,问最后一个人的身高时,他说比第3个人高2厘米;问第3个人的身高时,他说比第2个人高2厘米;问第2个人的身高时,他说比第1个人高2厘米;最后问第1个人的身高,他说是170厘米。提出问题:如何去计算第4个人的身高呢?【利用第1个人身高,求出第2个人身高,并依次推算出第4个人身高】

教师总结:像这种利用一个已知数一步步进行推算的方法,就是递归法。递归法的具体过程又是怎样的呢?本节课就围绕递归法展开教学。

(二)新课讲授

1.递归过程

针对导入的情景,提出问题:

(1)问题的出发点和已知条件分别是什么?【求第4个人身高和第1个人身高】

(2)前后相邻两人在身高上有什么样的数量关系?【H4=H3+2,H3=H2+2,H2=H1+2,H1=170厘米】

(3)根据第一个人的身高,如何求出第4个人的身高?【H1=170厘米,H2=H1+2=172厘米,H3=H2+2=174厘米,H4=H3+2=176厘米】

教师总结:由求第4个人身高的问题转化为求第3个人身高的问题,最后到求第1个人身高的问题,该阶段为递推阶段。从第1个人的已知身高推算出第2个人的身高,一直到推算出第4个人的身高的阶段为返回阶段。递推阶段和返回阶段共同构成递归过程。

教师讲解用n表示第n个人,用函数H(n)表示第n个人的身高,提出问题:

(1)递归的终止条件是什么?【问题的初始条件H(1)=170厘米】

(2)H(n)和H(n-l)的关系是什么?【H(n)=H(n-l)+2】

教师总结:递归法的实现有两部分组成,一是递归的终止条件;二是将原问题转化为与原问题相似的、更接近终止条件的新的问题。

2.VB中递归的实现

教师讲解:明确了递归过程,我们就可以利用递归过程写出VB代码。

布置任务,以信息技术小组为单位,时间5分钟,写出实现求身高问题的VB代码。

Sub H(n As Integer)

If n=1 Then

H=170

Else

H=H(n-1)+2

End If

End Sub

教师总结:把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解就是递归思想。缺点是,当求解问题项数较大时,会大量占用CPU的处理时间和消耗大量内存,所以不适合用递归法。

(三)巩固提高

教师抛出疑问:猴子第一天摘下若干个桃子,当即吃了快一半,还不过瘾,又多吃了一个。第二天又将仅剩下的桃子吃掉了一半,又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天,只剩下一个桃子。试求第一天共摘了多少桃子?学生说出递归过程后写出VB代码。【第十天:1个,第九天:(1+1)*2=4个,第八天:(4+1)*2=10个……第一天:(766+1)*2=1534个】

点评要点:思路是否清晰,推导是否正确等。

Private Sub Form_Load()

Dim n As Integer

Dim num As Integer

num=1

For n=1 To 9

num=(num +1)*2

Next

MsgBox"桃子总共"&num & "个"

End Sub

(四)小结作业

小结:教师提问学生递归程序的执行过程,学生回答出先递推,再返回。

作业:查找除了递归算法,还有哪些算法?

四、板书设计

欢迎关注(中公教育教师考试频道)
及时掌握教师考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

佛山教师招聘社招公告解读及备考指导

广东今日报名实时数据分析&请注意!职位捡漏了!

教师招聘 |02-16 12:00

免费
百科讲堂:黑龙江教师招聘如何备考?

黑龙江新年伊始,带你看2022年黑龙江教师招聘变化新趋势

教师招聘 |02-16 03:00

免费
重庆教师考试-虎年闯关教师考编私塾(配套资料+直播)

重庆福虎临门第三课---不理解就不得分的理论点

教师招聘 |02-16 07:00

免费
2022年教师招聘新春桃李启航班

云南2022年教师招聘新春桃李启航班02

教师招聘 |02-16 07:00

免费
备考工具
退出

教师考试<

进入频道首页

教师招聘

考试信息 考试题库 备考资料 公益讲座 专题推荐 热门课程

教师资格

考试信息 考试题库 备考资料 公益讲座 专题推荐 热门课程

专题活动

特岗教师

考试信息 备考资料 考试题库 公益讲座

教案模版

语文教案 数学教案 英语教案 政治教案 历史教案 地理教案 物理教案 化学教案 生物教案 音乐教案 体育教案 美术教案 信息技术教案 社会教案 科学教案 历史与社会教案 通用技术教案 幼儿教案

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训