第三单元-算法与问题解决---东城区教育委员会概要PPT课件

.,1,第三单元算法与问题解决,第三节递归法与问题解决,北京25中刘永红,2,.,一、指导思想与理论依据,在教育部中小学信息技术课程指导纲要和普通高中信息技术课程标准（试验）文件精神指导下，在课堂上既注重知识的传授，也注重能力的培养，引导学生观察、实践、尝试、探究、交流、合作，面向全体学生，培养学生的创造性，培养学生独立思考的能力和团队合作的意识。,3,.,二、教学背景分析,教学内容：递归的基本概念及使用递归法设计算法的基本过程学生情况：高一学生已经掌握了前面的知识点，会编写简单程序。教学方式：计算机机房授课，引导探究与实践操作结合式教学。教学手段：多媒体网络机房技术准备：网络广播软件，Java软件运行环境,4,.,三、教学目标,知识与技能：了解递归的基本概念及使用递归法设计算法的基本过程。能够根据具体问题的要求，使用递归法设计算法、编写递归函数、编写程序、求解问题。,5,.,三、教学目标,过程与方法：经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法在其中的地位和作用。运用算法与程序设计解决实际问题和进行创造性探索在问题解决中体会算法多样性与复杂性，培养算法思维与批判思维，感悟使用程序设计解决问题的优势和局限性。,6,.,三、教学目标,情感态度与价值观：感受算法思维这一人类与计算机世界互通的主要思维形式，辩证的认识算法对社会发展、科技进步和日常生活的影响。,7,.,四、问题框架,1、计算阶乘2、梵塔问题,8,.,五、教学流程示意,引入：明确递归概念，引入阶乘的计算。讲授新课：（1）通过分析问题，判断递归条件，定义递归方法（函数），调用递归方法。（2）梵塔问题的求解拓展练习：下发两个程序的源文件，让学生自己独立思考自己探究小组活动，自编程序，推荐一个全班展示交流评价，总结,9,.,六、教学过程,（一）引入递归定义：自己调用自己的方法叫递归。递归条件：（1）规模问题（2）递归结束必须有一个明确的条件,10,.,六、教学过程,（一）引入递归算法的设计步骤：（1）分析问题，分解出小问题；（2）找出小问题与大问题之间的关系，判断递归条件，确定递归出口；（3）定义递归方法（函数）；（4）在程序中调用递归方法。,11,.,六、教学过程,（二）讲授新课计算阶乘1、分析：f(n)=n!=n*(n-1)*(n-2)*3*2*1f(n)=n*f(n-1),12,.,六、教学过程,（二）讲授新课计算阶乘2、算法设计：通过分析f(5)的值，可以看出，递归可以分为两步：先不断调用，再依次退回。,13,.,六、教学过程,（二）讲授新课计算阶乘3、编程实现：staticlongf(longn)if(n=0)return1;elsereturnn*f(n-1);,14,.,六、教学过程,（二）讲授新课梵塔问题问题提出问题分析算法描述编程实现,15,.,六、教学过程,（三）拓展练习1、编写程序，用递归法计算两个正整数的乘积m*n2、求两个自然数m、n的最大公约数将以上两个程序的源文件发给学生，让他们自己研究代码以及执行过程。,16,.,六、教学过程,（四）小组活动1、将全班每5人分为一组，首先研究老师下发的两个程序，然后发挥创造性，自己编写程序。2、每组推荐一个程序参加全班展示,17,.,六、教学过程,（五）总结（六）布置课后作业,18,.,七、教学反思,在拓展练习中，老师将实践与思考中的两个题目的源程序下发给学生，让学生自己去读源代码，这样就给他们的下一步活动做了一点启发。尽量让程序可读性强一点，比如说缩进格式层次清楚，这样便于学生的阅读。尽量不去回答学生的提问，而是让他们自己研讨，让他们通过研究和修改程序明白每一步如何设置。,19,.,七、教学反思,在小组活动中，通过这个活动可以拓展学生思维，让他们有更多