《用递归法解决问题》教学设计

1、用递归法解决问题教学设计根据现行中小学信息技术课程指导纲要中课程任务和教学目标， 结合我校高一学生水平不齐的现象，在参考现行信息技术教材的基础上，笔者对历年传统教学内容用递归法解决问题作了一次重新建构，以求获得更高的教学效果。本节内容的特点是，促使学生了解递归法的基本思想，进而掌握递归法在解决实际问题中的一般方法。一、教学目标1、知识目标：了解递归法的概念定义，在实际生活中的广泛应用，懂得解决相应问题的递归方法优越性。2、能力目标：（1）学会理解日常学习生活问题的递归思想；（2）学会实际问题的递归法基本操作方法；（3）初步掌握用递归法思想编写程序代码。3、情感目标：通过生动的实例，循序渐进开展

2、课程知识和技能的教学，以促使学生愿学好学，对递归法思想产生浓厚的兴趣，从而培养学生的团结协作和创新精神。二、教学重点、难点重点：掌握递归法的基本概念、函数调用方法及函数返回方法。难点：自定义函数的定义、调用，因为自定义函数与递归法是紧密联系的。三、教学过程1、导入，引发兴趣教师承上启下，在复习旧知识的基础上，引入本节新内容递归法。演示：一、什么是递归法一个函数不断地调用自己,这样的算法叫做递归法解释：举例“从前有座山，山里有座庙，庙里有两个和尚；老和尚对小和尚讲故事，从前有座山，山里有座庙，”两面镜子和相对放在一起，镜中有镜，镜中有镜演示：程序递归调用现象：函数A 函数A函数B解释特点： 函数

3、直接或间接地调用自己实现需要：定义函数2、实现递归的钥匙自定义函数依次演示并说明：二、什么是自定义函数指导对VB常用标准函数的名称、功能辨别，如Abs()、Len()、Val()等。指出标准函数存在的缺陷：许多实际问题无法直接解决，如：对字符串“123A456”而言，虽可用Val()返回其中的“123”，但无法取得“456”自定义函数格式：Public|Private Function （参数列表）As 类型 局部常量、变量定义 语句组 函数名称=返回值End Function解释重点：Public|Private函数公用或私有“ ”为可省“函数名称=返回值”为必需学生观察、理解3、完整的程序

4、递归方法演示代码并说明：上述问题的解决方法（1）自定义函数：GetNumPrivate Function GetNum（ByVal strstring as String）As String Dim i as integer Dim strNumchars as stringDim strchar as stringFor I=1 to Len(strstring)Strchar=mid(strstring,I,1)If IsNumberic(strchar) Then StrNumchars=StrNumchars & strcharEnd ifNext GetNum=strNumchars

5、End Function函数功能：返回字符串中所有数字字符（2）调用方法主程序调用：S=GetNum(“123A456”)4、实践操作：提出任务，协作完成教师布置一定的实践任务，让学生用自定义函数和递归法完成代码编写。学生可以分组完成，可以自由协作，教师和学生可自由充当指导。5、评价总结学生自由选择，相互评价。教师挑选有代表性的学生作品进行演示点评，鼓励其积极可取的地方，也指出其存在的不足。6、内容延伸演示说明:(1)自定义函数的详细调用格式:变量=函数名称（参数）Call 函数名称（参数）函数名称 参数 如：S=GetNum(“123A456”)Call GetNum(“123A456”)GetNum(“123A456”) 并说明：后两种格式，因没有具体的变量联系，所一般用于定义过程实现。(2)自定义过程