选修1算法与程序设计《3.5.1什么是递归法》集体备课教案设计

选修1算法与程序设计《3.5.1什么是递归法》集体备课教案优质课下载

递归算法是一种直接或间接地调用自身的算法，对于递归算法概念的讲解，实例越简单越好些，让学生理解才是最重要的，在很多计算机程序设计中，递归算法是一种十分行之有效的办法。对于递归法，我采用的是案例教学。在教学过程中运用讲授法，激励法，任务驱动法，小组讨论法，演示法等。

三、教学目标

（一）知识与技能：

了解递归法的基本概念。

熟悉用递归算法解决问题的基本过程。

根据具体问题的要求，能够用递归算法的思想去分析问题，找到递归关系式将大问题转化为小问题，进而找到问题的出口，解决问题。

（二）过程与方法：

通过对“计算阶乘”问题的分析过程，理解递归算法的的基本思想，并熟悉用递归算法解决问题的基本过程。

通过分析、解决问题的过程，归纳、总结用递归法解决问题的一般规律。

（三）情感态度与价值观：

通过具体问题的解决过程，了解递归算法对于问题解决的作用和意义。

通过用递归思想解决问题的过程，发散了思维，提高了分析问题和解决问题的能力。

四、教学重点与难点

（一）教学重点：通过实例掌握实现递归算法的基本步骤。

（二）教学难点：分析问题，总结出问题的递归关系式，找出问题出口。

五、教学策略

本节采用教师讲解、引导和学生分析、实践、讨论、交流相结合的方式展开学习。所选用的实例由浅入深、由易到难，循序渐进，使整个学习学习过程自然、通畅。利用学生熟悉的求解n！的问题，设置疑问，引发学生认知冲突，激发学生的探究欲望，在老师的点拨下，尝试着分析问题并成功解决问题，学生的成就感得到满足，教师再乘势给予积极的鼓励与评价，学生的学习欲望不断加强；在设计过程中，以问题为主线，通过小组合作、自主探究的方式展开研究、学习，最终掌握用递归算法分析问题、解决问题的基本过程，提高学生分析问题、解决问题的能力。

六、教学环境与资源准备

（一）教学环境：

硬件：多媒体网络机房

软件：电子教室软件、office系列办公软件、记事本、教学课件

（二）教学资源：教科书、课件

七、教与学的过程描述

（一）新课引入：

选择有趣且能够吸引学生注意的例子，如已知四个同学：刘二、张三、李四、王五，且已知王五体重比李四重10斤，李四比张三重10斤，张三比刘二重10斤，刘二重100斤，要求王五重多少斤？递归求解过程为层层追溯(从问题本身出发)，以图片的形式给学生展示，递归是一个逐层调用，当调用到最后又是一个逐层返回的过程。如下图所示，求王五体重，须依次递归至李四、张三、刘二，然后通过刘二的体重又逐层回至王五处，最后求出结果。