資源簡介

(共16張PPT)
義務(wù)教育信息科技（2024）五年級　　　　　　　　　　
第1課時(shí)
第六單元　快速遍歷數(shù)據(jù)
五年級下冊
第22課　兔子增長有規(guī)律（1）
1
2
結(jié)合問題情境，依據(jù)圖示，能夠通過表格列
出兔的數(shù)量變化。
觀察列表呈現(xiàn)的數(shù)據(jù)，能夠發(fā)現(xiàn)數(shù)據(jù)變化的
規(guī)律，認(rèn)識其中存在的算法。
學(xué)習(xí)目標(biāo)
第22課　課堂導(dǎo)入
　　上一課學(xué)習(xí)了中國古代的一個(gè)經(jīng)典算法問題，這一課將學(xué)習(xí)來自國外的一個(gè)經(jīng)典算法，探究“兔子農(nóng)場的兔子增長”問題。
知識激趣
第22課　課堂導(dǎo)入
問題情境
1月，農(nóng)場里有一對小兔；
2月，這對小兔長成一對大兔；
3月，這對大兔生了一對小兔，這時(shí)農(nóng)場里有2對兔；
4月，大兔又生了一對小兔，上個(gè)月的小兔長成了大兔，這時(shí)農(nóng)場里有3對兔；
5月，兩對大兔各生了一對小兔，上個(gè)月的小兔長成了大兔，這時(shí)農(nóng)場里有5對兔；
以此類推……直到12月。
到12月的時(shí)候，假設(shè)兔都活著，那么農(nóng)場里有多少對兔？
學(xué)習(xí)活動
一 探尋兔的數(shù)量變化規(guī)律
二 用算法描述兔的數(shù)量變化
第22課　學(xué)習(xí)活動
一、探尋兔的數(shù)量變化規(guī)律
問題分析
第22課　學(xué)習(xí)活動
月份 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
總數(shù)（對） 1 1 2 3 5 8 13 21 34 55 89 144
　　依據(jù)前面的圖示，用列表法推演，把每個(gè)月兔的數(shù)量進(jìn)行列舉和統(tǒng)計(jì)。
　　從3月開始，每個(gè)數(shù)都是前兩個(gè)數(shù)相加的和。
問題分析
第22課　學(xué)習(xí)活動
一、探尋兔的數(shù)量變化規(guī)律
1月兔的數(shù)量是1對，2月兔的數(shù)量是1對；
從3月開始，每個(gè)月兔的數(shù)量是前兩個(gè)月的數(shù)量之和。
月份 1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月
兔的數(shù)量 1 1 2 3 5 8 13 21 34 55 89 144
發(fā)現(xiàn)規(guī)律
二、用算法描述兔的數(shù)量變化
第22課　學(xué)習(xí)活動
　　如果用F[1]、F[2]、F[3]……F[12]，分別表示從1月到12月兔的數(shù)量。
　　F[1]=1
　　F[2]=1
　　F[3]=F[2]+F[1]
　　F[4]=F[3]+F[2]
　　　……
　　F[12]=F[11]+F[10]
發(fā)現(xiàn)規(guī)律
第22課　學(xué)習(xí)活動
二、用算法描述兔的數(shù)量變化
1. F[1]和F[2]的初始值都設(shè)為1，表示1 月和2月兔的數(shù)量。
2. 用循環(huán)變量n表示月份，初始值設(shè)為3，表示從3月開始計(jì)算。
3. 建立以下循環(huán)結(jié)構(gòu)：
（1）如果n <=12，就進(jìn)入循環(huán)；
F[n] = F[n-1] + F[n-2]
即F[3] = F[2]+F[1]，F(xiàn)[4] = F[3]+F[2]，F(xiàn)[5] =F[4]+F[3]……
（2）將n加1，繼續(xù)循環(huán)。
4. 當(dāng)n >12時(shí)，結(jié)束循環(huán)。
5. 輸出F[12] 的值。
算法描述
第22課　學(xué)習(xí)活動
　　找到兔子增長的規(guī)律后，通過創(chuàng)建循環(huán)結(jié)構(gòu)，就可以描述算法。
二、用算法描述兔的數(shù)量變化
數(shù)據(jù)遞推是按照一定的規(guī)律來計(jì)算、推導(dǎo)一組數(shù)的變化規(guī)律，這種規(guī)律通常是將一個(gè)復(fù)雜的計(jì)算過程轉(zhuǎn)化為簡單過程的多次重復(fù)。
用遞推算法推演能充分體現(xiàn)計(jì)算機(jī)快速運(yùn)算和不知疲倦工作的特點(diǎn)。
規(guī)律總結(jié)
第22課　學(xué)習(xí)活動
二、用算法描述兔的數(shù)量變化
兔子農(nóng)場問題是一個(gè)典型的遞推問題，從已知數(shù)據(jù)開始，找出規(guī)律，一步一步地求出未知數(shù)據(jù)，這是一種用正向思維解決問題的方式。
第22課　學(xué)習(xí)活動
規(guī)律總結(jié)
二、用算法描述兔的數(shù)量變化
　　
1．通過表格呈現(xiàn)數(shù)據(jù)變化的過程，可以直觀地找出數(shù)據(jù)變化的規(guī)律。
2．兔子增長問題的特點(diǎn)是數(shù)據(jù)有規(guī)律地遞增，可以通過遞推計(jì)算數(shù)據(jù)，從已知數(shù)據(jù)開始，一步一步地求出未知數(shù)據(jù)。
3．在實(shí)際生活中，認(rèn)真觀察分析，會發(fā)現(xiàn)有很多通過遞推獲得答案的問題。
第22課　課堂總結(jié)
兔子玩跳臺階問題。
假設(shè)兔子農(nóng)場里有一只兔子在玩跳臺階。它一次可以跳1級或者2級臺階，現(xiàn)在總共有8級臺階，兔子跳完這些臺階，有多少種不同的跳法？
第22課　拓展與提升
下課啦！

展開更多......

收起↑