第25学时用递归法解决问题_20120501081148921.docVIP

四队中学教案纸 （备课人： 陈福波 学科：信息技术 ） 备课时间 2012-5-1 教学课题 第25学时：3.5用递归法解决问题课时 教学目标 知识和技能 过程和方法 情感态度和价值 教学重点 教学难点 教学过程： 教学环节 教师活动 学生活动 设计意图 情 景 导 入 （1）讲授汉诺塔的由来。 （2）组织学生运行汉诺塔的应用程序。 （3）学生分组：学生每四人一组。 各小组竞赛（以最少步骤完成者为优胜者并给以鼓励）。 利用幻灯片讲解汉诺塔的由来， 相传古印度的布拉玛婆罗门圣庙的僧侣们发明的一种被称为汉诺塔的游戏 。 教师通过局域网把汉诺塔的应用程序传到学生机上。 学生与同组同学进行尝试，并讨论移动成功的最优方案。 激发学生的兴趣，引发学生的学习期待。 发挥学生的团队精神，集思广益并认真归纳。 展 开 讨 论 （1）题目：汉诺塔问题 （2）要求：计算汉诺塔问题的最少移动次数。 把 A 杆上的金盘全部移到 C 杆上，并仍按原有顺序叠好。条件是每次只能移动一个盘，并且每次移动都不允许大盘移到小盘上。 在教师的指引下，总结汉诺塔的最优化移动方案，找出最优方案中的规律。 根据最优化方案编写出程序的伪代码，加深对汉诺塔问题的最优化方案的理解。 汉诺塔是个益智类游戏，富有挑战性，引领学生用现代计算机程序来解决古代问题，可以调动学生的积极性，激发学生的学习兴趣。 内 容 精 解 （1）给出递归法的定义。 以“两个镜子相互映射”现象解释递归法的定义，特点是“自己调用自己”。 （2）讲解什么是自定义函数。 自定义函数的形式。 （3）递归法的实现。 将学生归纳出的汉诺塔的伪代码转化成 VB 语言，并编写 VB 程序。 了解递归法的定义，并熟练掌握自定义函数的形式，比较自定义函数和标准函数的区别。 将教师编写的汉诺塔的 VB 程序在微机上调试运行，仔细查看程序中递归法程序代码，体会递归法的特点。 在归纳总结汉诺塔最优化方案的基础上，介绍递归算法，使学生加深对递归法的了解。 布 置 任 务 （1）给出“兔子繁殖问题”（结合图表展示）。 （2）编写程序实现，见附录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 教学反思 采用任务驱动式教学方法，让学生找出解决问题的办法，促使学生积极思维，在主动学习中获得知识，变学会为会学，从而体现了“以教师为主导，以学生为主体”的教学原则。