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

芜湖市田家炳实验中学导学案 第二课时 累计二课时 课题：用递归法解决问题（授课人：宣华） 高二年级 信息技术学科备课组 一、学习目标： 知识与技能： （1）了解递归的基本概念。 （2）知道适用递归解决问题的两个条件。 （3）初步了解用递归法解决简单问题的方法。 过程与方法： 经历分析问题、推导公式、确定递归算法、编写递归程序解决简单问题的基本过程，体会递归算法的设计过程 情感态度价值观： （1）在建立数学模型中培养抽象思维能力和解决。理解递归，本节内容《算法与程序设计》第三章第5节学业水平测试对达到了B级要求学习了VB三种基本结构，并且学习了用解析法和穷举法解决问题等算法。a、观察幻灯片上几幅图，你发现了什么规律么？ b、观看小时候一个故事的flash动画，你又发现了什么？ c、下发d:\506\体验程序\循环算法.frm和非循环算法.frm程序，体验这两段程序，观察结果，思考程序的作用 典型例题 例题一：d:\506\体验程序\循环算法.frm和非循环算法.frm。讨论：非循环算法程序中的子过程中哪条语句使得故事中的文字不断、反复输出？（突破重点：递归法概念。感受形式并进行课堂检测1） 例题二:运行d:\506\游戏\猜年龄.exe，建立数学模型；分析猜年龄.frm代码，模拟递归法解决问题的过程（了解递归法的本质，利用两个思考突破重、难点） 思考1：递与归的转折点在哪？此时n等