资源简介 (共16张PPT)义务教育信息科技(2024)五年级 第1课时第六单元 快速遍历数据五年级下册第22课 兔子增长有规律(1)12结合问题情境,依据图示,能够通过表格列出兔的数量变化。观察列表呈现的数据,能够发现数据变化的规律,认识其中存在的算法。学习目标第22课 课堂导入 上一课学习了中国古代的一个经典算法问题,这一课将学习来自国外的一个经典算法,探究“兔子农场的兔子增长”问题。知识激趣第22课 课堂导入问题情境1月,农场里有一对小兔;2月,这对小兔长成一对大兔;3月,这对大兔生了一对小兔,这时农场里有2对兔;4月,大兔又生了一对小兔,上个月的小兔长成了大兔,这时农场里有3对兔;5月,两对大兔各生了一对小兔,上个月的小兔长成了大兔,这时农场里有5对兔;以此类推……直到12月。到12月的时候,假设兔都活着,那么农场里有多少对兔?学习活动一 探寻兔的数量变化规律二 用算法描述兔的数量变化第22课 学习活动一、探寻兔的数量变化规律问题分析第22课 学习活动月份 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月小兔(对) 1 0 1 1 2 3 5 8 13 21 34 55大兔(对) 0 1 1 2 3 5 8 13 21 34 55 89总数(对) 1 1 2 3 5 8 13 21 34 55 89 144 依据前面的图示,用列表法推演,把每个月兔的数量进行列举和统计。 从3月开始,每个数都是前两个数相加的和。问题分析第22课 学习活动一、探寻兔的数量变化规律1月兔的数量是1对,2月兔的数量是1对;从3月开始,每个月兔的数量是前两个月的数量之和。月份 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月兔的数量 1 1 2 3 5 8 13 21 34 55 89 144发现规律二、用算法描述兔的数量变化第22课 学习活动 如果用F[1]、F[2]、F[3]……F[12],分别表示从1月到12月兔的数量。 F[1]=1 F[2]=1 F[3]=F[2]+F[1] F[4]=F[3]+F[2] …… F[12]=F[11]+F[10]发现规律第22课 学习活动二、用算法描述兔的数量变化1. F[1]和F[2]的初始值都设为1,表示1 月和2月兔的数量。2. 用循环变量n表示月份,初始值设为3,表示从3月开始计算。3. 建立以下循环结构:(1)如果n <=12,就进入循环;F[n] = F[n-1] + F[n-2]即F[3] = F[2]+F[1],F[4] = F[3]+F[2],F[5] =F[4]+F[3]……(2)将n加1,继续循环。4. 当n >12时,结束循环。5. 输出F[12] 的值。算法描述第22课 学习活动 找到兔子增长的规律后,通过创建循环结构,就可以描述算法。二、用算法描述兔的数量变化数据递推是按照一定的规律来计算、推导一组数的变化规律,这种规律通常是将一个复杂的计算过程转化为简单过程的多次重复。用递推算法推演能充分体现计算机快速运算和不知疲倦工作的特点。规律总结第22课 学习活动二、用算法描述兔的数量变化兔子农场问题是一个典型的递推问题,从已知数据开始,找出规律,一步一步地求出未知数据,这是一种用正向思维解决问题的方式。第22课 学习活动规律总结二、用算法描述兔的数量变化 1.通过表格呈现数据变化的过程,可以直观地找出数据变化的规律。2.兔子增长问题的特点是数据有规律地递增,可以通过递推计算数据,从已知数据开始,一步一步地求出未知数据。3.在实际生活中,认真观察分析,会发现有很多通过递推获得答案的问题。第22课 课堂总结兔子玩跳台阶问题。假设兔子农场里有一只兔子在玩跳台阶。它一次可以跳1级或者2级台阶,现在总共有8级台阶,兔子跳完这些台阶,有多少种不同的跳法?第22课 拓展与提升下课啦! 展开更多...... 收起↑ 资源预览