《用递归法解决问题》教学设计
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《用递归法解决问题》教学设计
《用递归法解决问题》教学设计
一、学习者分析
本节的教学对象为高中二年级的学生。 这个阶段的学生具有很强 的自主意识，具备一定的探究能力，喜欢通过自己动手实践获得新知。 多次经历从问题到程序的思考过程，在面对现有软无法解决的问题时 能够编写程序解决问题。在此之前，学生已经掌握了循环、数组、自 定义函数的使用，为本的学习做好了充分的准备。
二、学习内容分析
《用递归法解决问题》是高中选修教材《算法与程序设计》（科
教版）第三《算法的程序实现》第五小节的内容。在本学习之前，学 生已经学会了用循环的方法解决问题，然而循环的方法往往并不会那 么清晰地描述解决问题的步骤，递归法则可以非常直白地描述一个问பைடு நூலகம்题的求解过程，因此递归法也是最容易被想到和实现的算法。
递归的基本思想是把规模大的问题转化为规模小的相似的子问 题解决。在函数实现时，因为解决大问题的方法和解决小问题的方法 往往是同一个方法，所以就产生了调用它自身的情况。递归是利用系 统的堆栈保存函数当中的局部变量解决问题的，因为函数调用的开 销，递归常常会带效率问题。本节不仅要学会用递归法解决问题，更 重要的是领会递归思想的精髓。递归思想是计算机学科中的核心技术 思想之一，其本质反映的是一种将复杂问题简单化的思维方法。
三、学习目标
理解递归的含义，能找出递归问题中缩小问题规模的递归处理方 法及递归结束条，了解递归算法的优缺点；
能用程序实现递归算法，学会用简单模式解决复杂问题的方法； 领悟递归思想，体验递归思想在生活实际中的应用。
四、教学重难点
《用递归法解决问题》教学设计
一、学习者分析
本节的教学对象为高中二年级的学生。 这个阶段的学生具有很强 的自主意识，具备一定的探究能力，喜欢通过自己动手实践获得新知。 多次经历从问题到程序的思考过程，在面对现有软无法解决的问题时 能够编写程序解决问题。在此之前，学生已经掌握了循环、数组、自 定义函数的使用，为本的学习做好了充分的准备。
二、学习内容分析
《用递归法解决问题》是高中选修教材《算法与程序设计》（科
教版）第三《算法的程序实现》第五小节的内容。在本学习之前，学 生已经学会了用循环的方法解决问题，然而循环的方法往往并不会那 么清晰地描述解决问题的步骤，递归法则可以非常直白地描述一个问பைடு நூலகம்题的求解过程，因此递归法也是最容易被想到和实现的算法。
递归的基本思想是把规模大的问题转化为规模小的相似的子问 题解决。在函数实现时，因为解决大问题的方法和解决小问题的方法 往往是同一个方法，所以就产生了调用它自身的情况。递归是利用系 统的堆栈保存函数当中的局部变量解决问题的，因为函数调用的开 销，递归常常会带效率问题。本节不仅要学会用递归法解决问题，更 重要的是领会递归思想的精髓。递归思想是计算机学科中的核心技术 思想之一，其本质反映的是一种将复杂问题简单化的思维方法。
三、学习目标
理解递归的含义，能找出递归问题中缩小问题规模的递归处理方 法及递归结束条，了解递归算法的优缺点；
能用程序实现递归算法，学会用简单模式解决复杂问题的方法； 领悟递归思想，体验递归思想在生活实际中的应用。
四、教学重难点