“用递归法解决问题”导学案.docVIP

《用递归法解决问题》导学案  PAGE 3 芜湖市田家炳实验中学导学案 第二课时 累计二课时 课题：用递归法解决问题（授课人：宣华） 高二年级 信息技术学科备课组 一、学习目标： 知识与技能： （1）了解递归的基本概念。 （2）知道适用递归解决问题的两个条件。 （3）初步了解用递归法解决简单问题的方法。 过程与方法： 经历分析问题、推导公式、确定递归算法、编写递归程序解决简单问题的基本过程，体会递归算法的设计过程 情感态度价值观： （1）在建立数学模型中培养抽象思维能力及多角度思考和解决问题的能力。 （2）在研究简单递归程序中增强自信心，并通过有趣的习题增加学习兴趣。 二、学习重、难点 教学重点：理解递归概念，初步建立递归思想，用递归法解决简单问题的方法。 教学难点：了解递归程序的执行过程；了解使用递归法设计算法的基本过程。 三、知识链接： 本节课内容取自《算法与程序设计》第三章第5节，学业水平测试对其达到了B级要求。在本节前我们学习了VB程序三种基本结构，并且学习了用解析法和穷举法解决问题等算法。为了保证“用递归法解决问题”相关内容的一课时教学，故将本节教材中“自定义函数（过程）”的知识提前完成。 本节知识点：（1）递归法概念：如果一个函数在定义时，直接或间接的调用了自己，这种算法在程序设计中统称为递归法。（2）分析得出使用递归算法要符合的条件，并总结出递归法解决问题的步骤：推导递归关系式—确定递归算法—编写递归程序（3）总结递归算法的优劣，具体情况具体分析，科学利用各种算法解决实际问题。 四、学习过程 问题导入（微课铺垫，略提） a、观察幻灯片上几幅图，你发现了什么规律么？ b、观看小时候一个故事的flash动画，你又发现了什么？ 代码一： Private sub command1_click() Dim I as integer For i=1 to 50 Print “从前有座山……讲什么呢？讲的是……” Next I End sub 代码二：Private sub command1_click() Story(50) End sub Private sub story(n as integer) If n=0 then Exit sub Else Print “从前有座山……讲什么呢？讲的是…” Story（n-1） End if End sub 代码二：Private sub command1_click() Story(50) End sub Private sub story(n as integer) If n=0 then Exit sub Else Print “从前有座山……讲什么呢？讲的是…” Story（n-1） End if End sub 代码一： Private sub command1_click() Dim I as integer For i=1 to 50 Print “从前有座山……讲什么呢？讲的是……” Next I End sub c、下发d:\506\体验程序\循环算法.frm和非循环算法.frm程序，体验这两段程序，观察结果，思考程序的作用 典型例题 例题一：d:\506\体验程序\循环算法.frm和非循环算法.frm。讨论：非循环算法程序中的子过程中哪条语句使得故事中的文字不断、反复输出？（突破重点：递归法概念。感受形式并进行课堂检测1） 例题二:运行d:\506\游戏\猜年龄.exe，建立数学模型；分析猜年龄.frm代码，模拟递归法解决问题的过程（了解递归法的本质，利用两个思考突破重、难点） 思考1：递与归的转折点在哪？此时n等于几？ 思考2：什么样的程序适合用递归算法？ 五、课堂检测 1、判断下列程序中是否应用了递归算法,为什么？ 程序2： Function f2(n as integer) as integer dim a as integer a=a+n f2=a End sub 程序1： Function f1(a as integer) as integer If a=0 then f1=1 Else f1=a*f1(a-1) End if End sub 程序3：Function f3(a as integer) as integer dim b as integer b=f3(a,b) f3=b End sub 完成进阶选择题。 根据视频资料，得知数列如下：1,1,2,3,5,8,13，21……请你分析其规律帮助警察推算出该数列的第20项 任务：完善解密程序，计算出第20项。 打开d:\506\实战应用文件夹下解密.frm文件，填写划横线的区域（主要是转折点和解法表达式的填写），并运