资源简介

六年级信息技术下册第11课
《递归调用真奇妙》教学设计
一、教学目标
了解递归的基本含义
了解尾递归的基本含义
学会编写简单的递归过程画图
初步了解编写简单递归过程的基本方法
二、教学重、难点
【重点】递归的基本含义和编写简单的递归过程画图。
【难点】编写简单递归过程的基本方法。
教学过程
教学 环节 教师活动 学生活动
激发兴趣，故事导入 同学们，在开始上课之前呢，老师给大家讲一个小故事，大家一块来发现，这个故事有什么样的特点。故事是这样的：从前有座山，山里有座庙，庙里有个和尚讲故事，讲的故事是“从前有座山，山里有座庙，庙里有个和尚讲故事，讲的是“从前有座山，山里有个庙........””。好的，故事讲完了，有哪位同学来告诉大家，你发现这个故事有什么特点呢?
故事的角色讲着这个故事本身，因此，这个故事永远也讲不完。在Logo里，我们把类似这样，一个过程调用它本身的操作，就叫做递归。当然，把含有递归操作的过程，叫做递归过程。我们这节课就来详细学习《递归调用真奇妙》。
学生回答
实践观察，讲授新课 一、什么是递归
（1）师生合作定义以下过程
TO SXS
FD 130 RT 110
SXS
END
（2）每两人为一小组
接着执行命令
DRAW SXS
调用这个过程，在提示框里点击确定和在工具栏中点击Break,又会发生什么样的现象?
可以看到小海龟在绘图窗口中高速运行，不断地重复着“画线、转向；再画线、再转向.......”的操作，用长130步的线段组成了环形图形后弹出名为“Graphics”的提示框，单击提示框里的“确定”，关闭它，发现小海龟不会自己停下来，线也越画越密。而在单击工具栏中的Break按钮后，小海龟停下来，命令窗口中会显示提示信息“Stopped”，表示已停止了执行过程的操作。
什么是尾递归
在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中END命令前一行的末尾，那么，这种递归就叫作尾递归。
定义下面的过程
TO PY
REPEAT 360[FD 1 RT 1]
RT 90 FD 10 LT 90
PY
END
调用这个过程
PY
自动修改变量值的尾递归
1.定义下面的过程
TO CF :B1 :B2
REPEAT 2[FD :B1 RT 90 FD :B2 RT 90]
RT 15
CF :B1 :B2
END
执行命令
CF 70 30
2.定义下面的过程
TO LXX :X
FD :X RT 90
WAIT 50
LXX :X+5
END
执行命令
LXX 10
3.TO LXXJ :X :J
FD :X RT :J
WAIT 10
LXXJ :X :J+10
END
执行命令
CS LXXJ 10 3 CS LXXJ 15 2
CS LXXJ 30 1 CS LXXJ 10 4
每两人为一个小组观察并探讨发生了什么样的现象
探讨结束之后，每组派一个代表分享你们的观点。
游戏活动，巩固提高 利用万花尺模拟递归调用的过程，来感受递归调用的奇妙。
学生分组活动
总结归纳，联系生活 这节课的重点内容就上到这了，老师邀请两位同学和我们分享，这节课学到了什么，进而完成本节课的总结，对于递归含义和简单递归语句的掌握。最后，回家之后，和爸爸妈妈分享你学到了什么，那么，我们的生活中还有那些像递归一样，调用它自身的操作，大家进行搜集，我们下节课进行分享。
板 书
设 计
第11课 递归调用真奇妙
一、什么是递归
二、尾递归
三、自动修改变量值的尾递归

展开更多......

收起↑