当前位置:首页 >> 其它课程 >>

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


《用递归法解决问题》导学案 芜湖市田家炳实验中学导学案

第二课时 累计二课时

课题:用递归法解决问题(授课人:宣华)
高二年级 信息技术学科备课组

一、学习目标: 知识与技能: (1)了解递归的基本概念。 (2)知道适用递归解决问题的两个条件。 (3)初步了解用递归法解决简单问题的方法。 过程与方法: 经历分析问题、推导公式、确定递归算法、编写递归程序解决简单问题的基本过程, 体会递归算法的设计过程 情感态度价值观: (1)在建立数学模型中培养抽象思维能力及多角度思考和解决问题的能力。 (2)在研究简单递归程序中增强自信心,并通过有趣的习题增加学习兴趣。 二、学习重、难点 教学重点:理解递归概念,初步建立递归思想,用递归法解决简单问题的方法。 教学难点:了解递归程序的执行过程;了解使用递归法设计算法的基本过程。 三、知识链接: 本节课内容取自《算法与程序设计》第三章第 5 节,学业水平测试对其达到了 B 级 要求。在本节前我们学习了 VB 程序三种基本结构,并且学习了用解析法和穷举法解决 问题等算法。为了保证“用递归法解决问题”相关内容的一课时教学,故将本节教材中 “自定义函数(过程) ”的知识提前完成。 本节知识点: (1)递归法概念:如果一个函数在定义时,直接或间接的调用了自己, 这种算法在程序设计中统称为递归法。 (2)分析得出使用递归算法要符合的条件,并总 结出递归法解决问题的步骤:推导递归关系式—>确定递归算法—>编写递归程序(3) 总结递归算法的优劣,具体情况具体分析,科学利用各种算法解决实际问题。 四、学习过程 1、问题导入(微课铺垫,略提) a、观察幻灯片上几幅图,你发现了什么规律么? b、观看小时候一个故事的 flash 动画,你又发现了什么? c、下发 d:\506\体验程序\循环算法.frm 和非循环算法.frm 程序,体验这两段程序,观察 结果,思考程序的作用 代码二:Private sub command1_click()
代码一: Private sub command1_click() Dim I as integer For i=1 to 50 Print “从前有座山??讲什么呢?讲的 是??” Next I End sub 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

1

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

2、典型例题 例题一:d:\506\体验程序\循环算法.frm 和非循环算法.frm。讨论:非循环算法程序中的 子过程中哪条语句使得故事中的文字不断、反复输出?(突破重点:递归法概念。感受 形式并进行课堂检测 1) 例题二:运行 d:\506\游戏\猜年龄.exe,建立数学模型;分析猜年龄.frm 代码,模拟递归法 解决问题的过程(了解递归法的本质,利用两个思考突破重、难点) 思考 1:递与归的转折点在哪?此时 n 等于几? 思考 2:什么样的程序适合用递归算法? 五、课堂检测 1、判断下列程序中是否应用了递归算法,为什么?
程序 2: 程序 1: Function f2(n as integer) as Function f1(a as integer) as integer integer If a=0 then dim a as integer f1=1 a=a+n Else f2=a f1=a*f1(a-1) End sub End if End sub 程序 3:Function f3(a as integer) as integer dim b as integer b=f3(a,b) f3=b End sub

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

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

附部分程序代码: 猜年龄代码: (在猜年龄.frm 中)
Function age(n As Integer) As Integer If n = 1 Then age = 10 Else age = age(n - 1) + n End If End Function Private Sub Command1_Click() If Text1.Text = age(5) Then MsgBox ("真棒!你的答案是正确的") Else MsgBox ("再猜猜!") End If End Sub

3



相关文章:
《解决问题》导学案
解决问题》导学案 - 《解决问题》导学案 责任学校: 龙泉镇中心小学 责任教师:张文德 一、教学目标 1、通过解决问题,理解公倍数和最小公倍数的意义,学会求两...
《解决问题一》导学案
解决问题》导学案 - 《解决问题》导学案 课题学科 备课时间 教学 目标 重点 难点 学习 准备 课件 解答“稍复杂的已知一个数的几分之几是多少,求这个数...
《解决问题的策略》导学案
解决问题的策略》导学案 - 解决问题的策略 课型:新授课 设计人:杜海莲 教学目标: 1、经历用“一一列举”的策略解决简单实际问题的过程,能通过有条理的 列举...
《用比例解决问题》导学案
《用比例解决问题》导学案 - 用比例解决问题 学习目标: 掌握运用比例解决问题的方法,能正确运用正、反比例知识解决有关问题, 发展学生的应用意识和实践能力。 重...
《解决问题的策略》导学案
《用“转化”的策略解决问题》导学案 主备:刘玉花 教学内容:九年义务教育六年制小学数学第十二册 P27——28 教学目标: 1、使学生用转化的策略解决有关分数的...
解决问题导学案
解决问题导学案_一年级数学_数学_小学教育_教育专区。策略选择 问学案教材分析:...〖学法指导〗 第五种:《画报和《连环画 第六种:《卡通世界和《连环画...
《用方程解决问题》导学案
《用方程解决问题》导学案 - 《用方程解决问题》导学案 主备: 【学习目标】 会画线段图,能根据等量关系列方程并解答。经历解决问题的一般步骤。 【自主学习】 ...
《用比例解决问题》导学案
《用比例解决问题》导学案六(2)班 主备人:范馨荔 课题: 用比例解决问题 使用...实际上已经接触过, 只是用归一、 归总的方法 来解答, 这里主要学习用比例知识...
《用比例解决问题》导学案
《用比例解决问题》导学案 1、认真阅读P59例5,独立思考。 (1)根据课文情境图,了解题目条件和问题,尝试用学过的方 法来解答,并完成下表。 3、自学P60例6。 ...
《解决问题》导学案设计_图文
解决问题》导学案设计_三年级数学_数学_小学教育_教育专区。课题 设计说明 课...本节课通过让学生用自己的方法估 测从家到学校大约有多远,积累估测经验,掌握...
更多相关标签: