义务教育版(2024)五年级全一册第22课 兔子增长有规律(1)课文配套课件ppt
展开结合问题情境,依据图示,能够通过表格列出兔的数量变化。
观察列表呈现的数据,能够发现数据变化的规律,认识其中存在的算法。
上一课学习了中国古代的一个经典算法问题,这一课将学习来自国外的一个经典算法,探究“兔子农场的兔子增长”问题。
1月,农场里有一对小兔;2月,这对小兔长成一对大兔;3月,这对大兔生了一对小兔,这时农场里有2对兔;4月,大兔又生了一对小兔,上个月的小兔长成了大兔,这时农场里有3对兔;5月,两对大兔各生了一对小兔,上个月的小兔长成了大兔,这时农场里有5对兔;以此类推……直到12月。
到12月的时候,假设兔都活着,那么农场里有多少对兔?
一 探寻兔的数量变化规律
二 用算法描述兔的数量变化
一、探寻兔的数量变化规律
依据前面的图示,用列表法推演,把每个月兔的数量进行列举和统计。 从3月开始,每个数都是前两个数相加的和。
1月兔的数量是1对,2月兔的数量是1对;从3月开始,每个月兔的数量是前两个月的数量之和。
二、用算法描述兔的数量变化
如果用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]
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] 的值。
找到兔子增长的规律后,通过创建循环结构,就可以描述算法。
数据递推是按照一定的规律来计算、推导一组数的变化规律,这种规律通常是将一个复杂的计算过程转化为简单过程的多次重复。用递推算法推演能充分体现计算机快速运算和不知疲倦工作的特点。
兔子农场问题是一个典型的递推问题,从已知数据开始,找出规律,一步一步地求出未知数据,这是一种用正向思维解决问题的方式。
1.通过表格呈现数据变化的过程,可以直观地找出数据变化的规律。 2.兔子增长问题的特点是数据有规律地递增,可以通过递推计算数据,从已知数据开始,一步一步地求出未知数据。 3.在实际生活中,认真观察分析,会发现有很多通过递推获得答案的问题。
兔子玩跳台阶问题。假设兔子农场里有一只兔子在玩跳台阶。它一次可以跳1级或者2级台阶,现在总共有8级台阶,兔子跳完这些台阶,有多少种不同的跳法?
小学信息技术义务教育版(2024)四年级全一册第29课 生成式人工智能课前预习ppt课件: 这是一份小学信息技术义务教育版(2024)四年级全一册第29课 生成式人工智能课前预习ppt课件,文件包含四川省绵阳市2023-2024学年高一下学期期末教学质量测试+历史试卷pdf、四川省绵阳市2023-2024学年高一下学期期末教学质量测试+历史试卷答案docx等2份试卷配套教学资源,其中试卷共4页, 欢迎下载使用。
小学信息技术义务教育版(2024)四年级全一册第22课 探寻趋势与规律说课课件ppt: 这是一份小学信息技术义务教育版(2024)四年级全一册第22课 探寻趋势与规律说课课件ppt,文件包含第3章对圆的进一步认识章末重点题型归纳原卷版docx、第3章对圆的进一步认识章末重点题型归纳解析版docx等2份试卷配套教学资源,其中试卷共111页, 欢迎下载使用。
义务教育版(2024)五年级全一册第30课 生命游戏有规则授课课件ppt: 这是一份义务教育版(2024)五年级全一册第30课 生命游戏有规则授课课件ppt,文件包含第3章对圆的进一步认识章末重点题型归纳原卷版docx、第3章对圆的进一步认识章末重点题型归纳解析版docx等2份试卷配套教学资源,其中试卷共111页, 欢迎下载使用。