递归法教案.doc

PAGE  PAGE 4 课题用递归法解决问题年级高二授课人戴静课时第1课时（共1课时） 教学目标知识与技能 （1） 理解什么是递归法，学会用递归法的思想分析问题。 （2） 理解什么是自定义函数，掌握自定义函数的定义方法。 （3）学会用递归法编写程序解决问题。 过程与方法 （1）归纳递归法解决实际问题的基本思想和基本步骤，指导学生完成具体任务。 （2）应用程序设计学习、验证递归法解决实际问题。 情感态度与价值观 （1）引导学生针对趣味性问题和实际生活中遇到的问题进行思考、讨论，探索解决问题的方法和步骤。 （2）激发学生学习程序设计的兴趣，树立用程序设计解决实际问题的信心。教学重难点教学重点 （1）理解递归法的思想以及递归法解决问题的基本步骤。 （2）编写自定义函数。 教学难点 用递归法的思想编写自定义函数教材分析学生在信息技术的必修模块“信息技术基础”中已经涉及到算法的基本概念，并通过了本选修模块的前三章内容的学习，对算法的概念已经有所了解。本节课是利用上述的基础知识，进一步学习常用的几种算法之一递归法。教学内容分析“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第三单元 的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 学生分析教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中的培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了 “递推”算法。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键???环境与媒体 网络机房（VB软件）、课件 《用递归法解决问题》教案 教学过程环节教师活动/教学内容学生行为设计意图图片导入，讲解递归法思想播放第一张幻灯片，“今天我们来学习用递归法解决问题，首先先请大家欣赏一组图片，在看的过程中思考，这些图片有什么特点”，播放第二张幻灯片，然后找学生起来回答。 播放第三张幻灯片，讲解“直接调用”。播放第四张幻灯片，引导大家，这幅图与刚刚看的哪些图片有什么区别？ 播放第五张幻灯片，讲解“间接调用”。告诉大家这些就是递归思想的图片，以及递归法的定义。其实生活中这些例子也很多，比如汉诺塔游戏，打开汉诺塔游戏，讲解游戏规则，并示范操作。之后播放正确操作的动画，边放边讲解，引导学生，这也是递归思想。 播放第六张幻灯片，由递归思想自然过渡到自定义函数。 学生：观看 回答 学生：回答 学生：观看 图片很直观，学生很容易回答出特点 通过一个小游戏告诉大家，其实生活中有很多递归思想的例子，同时也提升了学生的兴趣。 讲解自定义函数播放第七张幻灯片，显示一段程序代码，问同学这段代码的功能。 播放第八张幻灯片，这一段又是求什么的呢？是求平方根的和，那如果要求阶乘的和呢？是不是只要把sqr(i)改为jc（i）就可以了？通过链接，运行程序给学生看，发现求平方根的和是正确的，但是求阶乘的和出现了错误，错误为“过程或函数未定义”，为什么？ 讲解标准函数与自定义函数的区别。 下面我们就来定义这个自定义函数，播放第九张幻灯片，讲解如何编写自定义函数。 播放第十张幻灯片，先显示一段求阶乘的代码，然后加上头和尾就变成自定义函数了。 播放第十一张幻灯片，讲解自定义函数的调用格式。播放第十二张幻灯片，通过PPT动画，讲解调用自定义函数的程序是如何运行的。 在VB中那个，讲到自定义函数，就不能不提子过程，播放第十三张幻灯片讲解子过程的定义，播放第十四张幻灯片，将子过程与函数进行比较。 同学：回答 学生：观看 学生：讨论回答 学生思考回答  通过以前学习过的程序代码，一步步引导学生，来到自定义函数的概念。 演示运行后，发现错误，引发学生思考 这样讲解，学生就会觉得自定义函数并不是一个完全陌生的概念。 PPT动画演示程序的运行过程，很直观 既然提到两个概念，就要将它们进行对比将递归思想与自定义函数相结合播放第十五张幻灯片，显示求阶乘的自定义函数，让学生逆向思考，还有别的方法吗？播放第十六张幻灯片，引导学生找规律，从n递推到1，强调jc(1)=1就是递推出口，根据规律写出分段函数，播放第十七张幻灯片，根据分段函数写出程序，再加上头和尾，就变成用递归思想求N的阶乘的自定义函数了。就像这张图片一样，播放第十八张幻灯片，再次讲解一下自己调用自己的思想，并强调虽