ID: 2351868

3.4递归法 表格式教案 (共2课时)

日期:2025-09-21 科目:信息技术 类型:高中教案 查看:10次 大小:22560B 来源:二一课件通
预览图 0
递归,格式,教案,2课时
    学期总第 课时 课 题 递归算法(上机操作) 课 型 新授课 课 时 2 课时 教 学 目 标 知识与技能:(1)理解什么是递归算法 (2)学会分析任务,建立相应的递归式数学模型。 (3)能够运用自定义函数的方法实现递归算法编程。 过程与方法:(1)通过描述生活中的例子,使学生理解递归算法。 (2)通过练习,总结递归算法命题的规律。 情感态度与价值观:结合数学中的实例,激发学生的数学建模的意识,培 养学生多维度的思考问题和解决问题。 教学重点 如何建立递归算法的数学模型。 教学难点 运用自定义函数的方法实现递归算法编程。 教学过程和教学内容 二次备课 上机操作: 练习(基础题)1. 有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩下桃子中的一半,仍觉得不过瘾又多吃了一个,以后小猴子都是吃尚存桃子一半多一个。到第10天早上小猴子再去吃桃子的时候,看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子 1 (day=10) (Tao(day+1)+1) 2 (day<10)Tao(day)= Functiong tao (Byval day as integer) As Integer (这部分知识学生做答) If day=10 then tao=1 else tao= (Tao(day+1)+1) 2 end if end function2)求N!(做的快的同学选做) 1 2 3 4………… 20的积,用递归的形式编程。(答案学生向教师索取) 学生认真做题。 提高练习题 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问第一月有一对小兔子第十二月时有多少对兔子? 提示:1、1、2、3、5………………由数列的规律建立数学模型 思考题 猴子运玉米棒:一只小猴将A处的一堆玉米棒运往B处,它每次可能运一只或两只。写一函数求n只玉米棒运完共有多少种运送方式? 思考、分析、讨论 培养学生分析问题、解决问题能力,煅练学生“数学建模”建构主义的学习观认为:学习不是被动接收信息,而是主动地建构意义,以自己原有的知识经验为基础对外部信息进行主动地选择、加工和处理,人而获得自己的意义过程 教学札记:学期总第 课时 课 题 递归算法 课 型 新授课 课 时 2 课时 课前准备 教 学 目 标 知识与技能:(1)理解什么是递归算法 (2)学会分析任务,建立相应的递归式数学模型。 (3)能够运用自定义函数的方法实现递归算法编程。 过程与方法:(1)通过描述生活中的例子,使学生理解递归算法。 (2)通过练习,总结递归算法命题的规律。 情感态度与价值观:结合数学中的实例,激发学生的数学建模的意识,培养学生多维度的思考问题和解决问题。 教学重点 如何建立递归算法的数学模型。 教学难点 运用自定义函数的方法实现递归算法编程。 教学过程和教学内容 二次备课 1. 直接引入新课1)提出新概念--递归 在定义过程或函数时又出现了调用本过程或者函数的成分,即调用了它自己本身,这称为递归。2)通过两个事例理解什么是递归①《老和尚讲故事》故事 从前有座山,山里有个庙,庙里有个老和尚会讲故事,讲什么呢?从前有座山,山里有个庙,庙里有个老和尚会讲故事…………… ②两面镜子互映(教师准备好两面镜子) 在每面镜子中都有对面镜子的像,同时在像中也应该有和像同样的场景…………,每个镜子中的像是什么样子呢?3)通过典型数学习题体会递归算法 有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁;问第4个人多少岁,他说比第3个人大2岁;问第3个人多少岁,他说比第2个人大2岁;问第2个人多少岁,他说比第1个人大2岁;最后问第一个人多少岁,他说是10岁,请问第5个人多少岁? 2. 新课讲解(用递归算法解题的一般过程)--以上题为例 10 (n=1) 步骤一、建立数学模型 F(n-1)+2 (n>1) F(n)= 步骤二、用 vb语言实现(采用自定义函数的方法) Functiong s (byval n as integer) As In ... ...

    ~~ 您好,已阅读到文档的结尾了 ~~