第24学时用递归法解决问题_20120501080839187.docVIP

四队中学教案纸 （备课人： 陈福波 学科：信息技术 ） 备课时间 2012-5-1 教学课题 第24学时：3.5用递归法解决问题课时 教学目标 知识和技能理解什么是递归法，学会用递归法的思想分析问题 过程和方法理解什么是自定义函数，掌握自定义函数的定义方法。 情感态度和价值 学会用递归法编写程序解决问题。 教学重点 自定义函数的定义方法 教学难点 递归法编写程序解决问题 教学过程： 教学环节 教师活动 学生活动 设计意图 情 景 导 入 ， 展 开 讨 论 提出兔子繁殖问题； 展示范例：运行程序，察看结果（见附录1）； 展示部分程序（见附录2）； 提出问题：程序的核心是根据月份 intmMonth 计算新兔子个数的自定义函数 Recursion intMonth ，这个自定义函数怎么编写呢？ 观察范例； 思考程序； 写出自定义函数的框架结构。 激发学生的兴趣，引发学生的学习期待。 分 析 问 题 引导：图解兔子繁殖问题。 …… Recursion （ intMonth ） Recursion （ intMonth-1 ） +Recursion （ intMonth-2 ） 分析 intMonth ＞2时，计算的值是通过多次调用自身函数实现的，这就是一种递归。 思考； …… 巩固递归思想。 分析任务，为编程做准备。 编 程 尝 试 对学生分组，4人一组；指导教师总结，图解递归过程。 小组讨论如何实现；补充自定义函数；验证程序；再次体验递归过程。 让学生体验递归程序的编程。 拓 宽 方 法 如果不用递归法解决问题，可以用其他方法吗？ 我们已经抽取了数学模型，因此可用解析法。（讲解程序。） 浏览教材中的程序，思考参数不同时程序的运行过程。 体会递归法不是惟一方法，其他方法也能解决问题。 比 较 讨 论 这两种方法解决了同一问题，将这两种方法比较一下，概括递归法的特点。 教师做补充。 学生积极讨论，提出：程序短，结构清晰，可读性强。 比较这两种方法，体会递归法的特点。 附录1兔子繁殖问题的程序界面 附录2部分程序代码 Dim n As Integer Private Sub Command1_Click n Val Text1.Text Picture1.Print 第 ; i; 月兔子总数 ; Recursion i ; 对 Next i End If End Sub 防止数据溢出程序无法执行 Private Function Recursion ByVal intMonth As Integer As Integer If intMonth 1Then Recursion 1 Else If intMonth 2Then Recursion 1 ??Else Recursion Recursion intMonth -1 + Recursion intMonth -2 End If End Function 教学反思 教材中要求学生对递归法进行客观评价，教师并没有直接灌输，而通过进一步设疑，提出另一种解决问题的方法，再通过两种方法的比较，使学生自己能够客观分析递归法，了解其 特点。 对学生不能发现的特点，教师再加以补充，这样既全面地掌握了知识，体验了过程，又发挥了学生的自主性，锻炼了评价算法的能力。这有利于学生将注意力集中在递归算法上，也有利于学生在课堂内掌握。