用递归法解决问题学习工具制作总结.docVIP

用递归法解决问题学习工具制作总结 　　特色与亮点 　　1.交互式PowerPoint 　　本学习工具是交互式的PowerPoint授课方式，可以实现学生全程参与讨论。学习工具采用了PowerPoint 2016特有的缩放定位功能，可以使课件章节衔接更加流畅，内容更加清晰。 　　2.ISpring suite在线练习 　　本学习工具通过PowerPoint与iSpring Suite软件的完美融合实现了交互式练习。学生在课堂上巩固所学内容，教师可以掌握学生的理解情况。 　　3.VB小程序演示 　　本学习工具中运用了Visual Basic设计的小程序，结合学生所学知识，演示递归法的运算过程，让学生更深刻地理解所学的内容。 　　4.课件发布功能 　　PowerPoint 2016与iSpring Suite提供了发布课件的功能，能轻松地实现在线网络学习。 　　设计思路与教学?^程 　　1.教材分析 　　“算法的程序实现”是教育科学出版社出版的《算法与程序设计》教材中第三单元的内容。本节课的内容是“递归算法的程序实现”。学生已经学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”。在学习自定义函数的基础上，学生学习递归算法的程序实现是自定义函数的具体应用，培养了“自顶向下”“逐步求精”的意识。 　　2.学情分析 　　教学对象是高中二年级学生，前面学习了程序设计的各种结构。在学习程序设计各种结构的应用过程中，学生培养了用计算机编程解决现实中的问题。前一节课，学生学习了如何自定义函数，在此基础上深入学习和体会自定义函数的应用。学生以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。 　　3.教学目标 　　知识与技能目标：理解什么是递归算法；用递归算法的思想分析问题；能够应用自定义函数方法实现递归算法的编程。 　　过程与方法目标：学生参与讨论，通过思考、动手操作，体验递归算法的方法。 　　情感态度与价值观目标：结合数学中的实例，激发数学建模的意识，培养多维度思考问题和解决问题的能力。 　　4.教学重点与难点 　　重点：理解什么是递归算法，用递归算法的思想分析问题；应用自定义函数方法实现递归算法的编程。 　　难点：应用自定义函数方法实现递归算法的编程。 　　5.教学环境 　　网络教室，教学软件VB，PowerPoint多媒体一体机讲授。 　　6.教学过程 　　（1）创设情境，提出课题 　　师：上课之前讲从前有座山，山上有个庙的故事…… 　　学生一起开始默念这个故事…… 　　师：这个故事给了我们一个什么启示呢？ 　　教师黑板板书：推算→（故事里的人讲下一个相同的故事）一步步地推出下一个故事。 　　师：这就是我们常用的递推算法。 　　教师引导学生（以这个故事的方式引出递归的过程）：这就是本节课我们学习的递归算法思想――递归就是函数之间的调用。 　　设计意图：激发学生学习求知欲，并初步奠定“递归算法”思考分析问题的方法。 　　（2）启发主体，导出VB自定义函数的概念 　　在VB中，自定义函数形式如下： 　　[Public|Private] Function （[参数列表]） [As 类型] 　　局部常量、变量定义 　　语句组 　　函数名称=返回值 　　End Function 　　自定义函数的调用，可以有三种格式： 　　变量=函数名称（参数） 　　Call 函数名称（参数） 　　函数名称 参数 　　（3）深入学习递归算法的实现 　　教师展示递归算法的动画演算过程，分析演算过程。通过演算过程，教师引导学生总结出递归算法的两个必备条件。 　　①递归分为递推与回归两个过程。 　　②递归必须要有结束条件。 　　③递归算法的实现方式：递归算法是数值层层调用实现的，函数先由上向下调用，当达到最底层后，再将数值层层向上返回。（在函数层层调用的过程中，参数的改变） 　　递归法的实现之一 　　有人养了一对兔子，这对兔子以后每月生一对兔子，新生兔子从第三个月开始，也是每月生一对兔子，问12个月后这人有多少对新生兔子？新生兔子示意图如图1所示。 　　①怎么将问题推下去？ 　　②怎么将结果回归？ 　　设计意图：在学生初步认识递归算法的演算过程及特点以后，教师提出递归算法程序设计实现的关键问题，层层深入地引导学生思考问题，培养学生分析和发现问题的能力。 　　用递归法实现，参考代码如下： 　　Public Function S（N As Integer） As Integer 　　If N = 1 Or N= 2 Then 　　S = 1 　　Else 　　S = S（N-1