《用递归法解决问题》导学案

1、芜湖市田家炳实验中学导学案 第二课时累计二课时课题：用递归法解决问题（授课人：宣华）高二年级信息技术学科备课组一、学习目标： 知识与技能：（1）了解递归的基本概念。（2）知道适用递归解决问题的两个条件。（3）初步了解用递归法解决简单问题的方法。过程与方法：经历分析问题、推导公式、确定递归算法、编写递归程序解决简单问题的基本过程， 体会递归算法的设计过程 情感态度价值观：（1）在建立数学模型中培养抽象思维能力及多角度思考和解决问题的能力。（2）在研究简单递归程序中增强自信心，并通过有趣的习题增加学习兴趣。二、学习重、难点教学重点：理解递归概念，初步建立递归思想，用递归法解决简单问题的方法。 教学

2、难点：了解递归程序的执行过程；了解使用递归法设计算法的基本过程。三、知识链接：本节课内容取自算法与程序设计第三章第5节，学业水平测试对其达到了 B级 要求。在本节前我们学习了 VB程序三种基本结构，并且学习了用解析法和穷举法解决 问题等算法。为了保证“用递归法解决问题”相关内容的一课时教学，故将本节教材中 “自定义函数（过程）”的知识提前完成。本节知识点：（1）递归法概念：如果一个函数在定义时，直接或间接的调用了自己， 这种算法在程序设计中统称为递归法。（2）分析得出使用递归算法要符合的条件，并总 结出递归法解决问题的步骤：推导递归关系式一 确定递归算法一 编写递归程序（3） 总结递归算法的优

3、劣，具体情况具体分析，科学利用各种算法解决实际问题。四、学习过程1、问题导入（微课铺垫，略提）a观察幻灯片上几幅图，你发现了什么规律么？b、观看小时候一个故事的flash动画，你又发现了什么？代码二：Private sub comma nd1_click()Story(50)End subPrivate sub story (n as in teger)If n=0 thenExit subElsePrint"从前有座山讲什么呢？讲的是Story ( n-1 )End ifEnd subc、 下发体验程序循环算法.frm和非循环算法.frm程序，体验这两段程序，观察 结果，思考程序的

4、作用代码一：Private sub comma nd1_click()Dim I as in tegerFor i=1 to 50Print"从前有座山讲什么呢？讲的是”Next IEnd sub2、典型例题例题一：体验程序 循环算法.frm和非循环算法.frm。讨论：非循环算法程序中的子过程中哪条语句使得故事中的文字不断、反复输出？（突破重点：递归法概念。感受 形式并进行课堂检测1）例题二：运行游戏 猜年龄.exe,建立数学模型；分析猜年龄.frm代码，模拟递归法解决问题的过程（了解递归法的本质，利用两个思考突破重、难点）思考1:递与归的转折点在哪？此时n等于几？思考2：什么样的程

5、序适合用递归算法？ 五、课堂检测程序2:Fun cti on f2(n as in teger) as in tegerdim a as in tegera=a+nf2=aEnd sub1、判断下列程序中是否应用了递归算法，为什么?程序1:Function f1(a as in teger) as in tegerIf a=0 thenf1=1Elsef1=a*f1(a-1)End if程序 3： Function f3（a as integer） as integerdim b as in tegerb=f3（a,b）f3=bEnd sub2、完成进阶选择题。3、 根据视频资料，得知数列如下

6、：1,1,2,3,5,8,13, 21请你分析其规律帮助警察推算 出该数列的第20项任务：完善解密程序，计算出第 20项。打开实战应用文件夹下解密.frm文件，填写划横线的区域（主要是转折点和解法表达式的填写），并运行调试程序。六、自我评价能否在教师引导掌握以下知识点：使用递归算法的程序的形式和本质；使用递归算法要符合的两个条件及递归法解决问题的步骤。 我能否积极利用微课预习、参与小组讨论、与他人合作 我能否善于思考练习，有条理的表达自己的不同看法 我能否指出同学错误的解答我能否将生活中某些复杂的问题用递归算法简单化处理_七、课后作业在课后拓展文件夹中，阅读“汉诺塔问题的起源和解决.doc”，尝试“汉诺塔.swf” 游戏（如果有困难，可以借助“汉诺塔.frm ”程序，它可以教你以最精简的步骤完成游 戏中的任务）；分析“汉诺塔.frm”程序代码，进一步感受递归算法的“大事化小”附部分程序代码： 猜年龄代码：(在猜年龄 .frm 中)Function age(n As Integer) As IntegerIf n = 1 Thenage = 10Elseage = age(n - 1) + nEnd IfEnd FunctionPrivate Sub Command1_Clic