循環(huán)結(jié)構(gòu)——斐波那契數(shù)列

循環(huán)結(jié)構(gòu)——斐波那契數(shù)列

1．教學(xué)目標(biāo)

根據(jù)新課標(biāo)的要求和學(xué)生的認(rèn)知特點(diǎn)，確定本節(jié)課的教學(xué)目標(biāo)。

(1)知識(shí)與技能

學(xué)生能理解循環(huán)結(jié)構(gòu)概念；把握循環(huán)結(jié)構(gòu)的三要素：循環(huán)的初始狀態(tài)、循環(huán)體、循環(huán)的終止條件；能識(shí)別和理解循環(huán)結(jié)構(gòu)的框圖以及功能；能運(yùn)用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖　　(2)過(guò)程與方法

通過(guò)由實(shí)例對(duì)循環(huán)結(jié)構(gòu)的應(yīng)用過(guò)程，培養(yǎng)學(xué)生的觀察類比，歸納抽象能力；參與運(yùn)用算法思想解決問(wèn)題的過(guò)程，逐步形成算法分析，算法設(shè)計(jì)，算法表示，程序編寫(xiě)到算法實(shí)現(xiàn)的程序化算法思想；培養(yǎng)學(xué)生嚴(yán)密精確的邏輯思維能力；

(3)情感、態(tài)度與價(jià)值觀

通過(guò)師生、生生互動(dòng)的活動(dòng)過(guò)程，培養(yǎng)學(xué)生主動(dòng)探究、勇于發(fā)現(xiàn)的科學(xué)精神，提高數(shù)學(xué)學(xué)習(xí)的興趣，體驗(yàn)成功的喜悅。

由于“斐波那契數(shù)”有這么多的用途，那么本節(jié)課我們來(lái)運(yùn)用我們所的知識(shí)來(lái)研究“斐波那契數(shù)”的基本算法，這就需要用到上節(jié)課學(xué)習(xí)的循環(huán)結(jié)構(gòu)。

6.2新課探究

6.2.1回顧準(zhǔn)備：

算法的循環(huán)結(jié)構(gòu)流程圖，它的一般形式為：

(1) 確定循環(huán)變量和初始條件;

(2) 確定循環(huán)體，數(shù)學(xué)中叫迭代過(guò)程;

(3)確定循環(huán)的終止條件

循環(huán)結(jié)構(gòu)的算法流程圖的基本模式如圖:

6.2.2提出問(wèn)題：

斐波那契數(shù)列表示這樣一列數(shù)：0,1,1,2,3,5,…，即后一項(xiàng)等于前兩項(xiàng)的和，請(qǐng)你設(shè)計(jì)一個(gè)算法流程，輸出這個(gè)數(shù)列的前50項(xiàng)。

6.2.3分析問(wèn)題，解決問(wèn)題：

設(shè)這50個(gè)變量為A1,A2,A3,…, A50,

這相鄰的三項(xiàng)為Ai-2,Ai-1,Ai,則它們之間存在關(guān)系：Ai-2+Ai-1＝Ai

因此我們可以這樣來(lái)設(shè)計(jì)算法：

1.循環(huán)條件：利用下標(biāo)i做變量，來(lái)控制循環(huán)，i初始值為3

2.循環(huán)體：反復(fù)利用Ai-2+Ai-1＝Ai;輸出ai

3.終止條件：i>50

算法流程如上圖所示：

6.2.4深入探究：

上述解法中,一共設(shè)置了50個(gè)變量A1,A2, …A50,但是發(fā)現(xiàn)

每次也只出現(xiàn)三個(gè)變量，為了節(jié)約空間，可以只設(shè)置三個(gè)變量，

采用下列方式:

反復(fù)這樣做,就可以輸出數(shù)列中的所有項(xiàng)，算法流程如下圖所示：

課堂練習(xí)：

課本103練習(xí)2：第二題

已知一列數(shù)滿足后一項(xiàng)等于前兩項(xiàng)的平方和0,1,1,2,5,29,866,

750797，……。請(qǐng)?jiān)O(shè)計(jì)算法框圖，輸出該數(shù)列的前二十項(xiàng)。

(設(shè)計(jì)意圖：本題和斐波那契數(shù)列的算法很類似，對(duì)其方法加以鞏固)

8.課堂總結(jié)：

本節(jié)課了解了斐波那契數(shù)列的來(lái)源；

通過(guò)對(duì)斐波那契數(shù)列算法框圖的研究來(lái)鞏固循環(huán)結(jié)構(gòu)的應(yīng)用。

9.教學(xué)反思

本節(jié)課通過(guò)斐波那契數(shù)列的數(shù)學(xué)史來(lái)源的介紹，引發(fā)學(xué)生的興趣，在通過(guò)實(shí)例，培養(yǎng)學(xué)生發(fā)現(xiàn)、提出問(wèn)題的意識(shí)，積極思考，分析類比，歸納提升，并能創(chuàng)造性地解決問(wèn)題；感受和體會(huì)算法思想在解決具體問(wèn)題中的意義，提高算法素養(yǎng)；經(jīng)歷體驗(yàn)發(fā)現(xiàn)、創(chuàng)造和運(yùn)用的歷程與樂(lè)趣，形成在繼承中提高、發(fā)展，在思辯中觀察、分析并認(rèn)識(shí)客觀事物的思維品質(zhì)；體會(huì)數(shù)學(xué)中的算法與計(jì)算機(jī)技術(shù)建立聯(lián)系的有效性和優(yōu)勢(shì)體現(xiàn)；培養(yǎng)學(xué)生的邏輯思維能力，形式化的表達(dá)能力，構(gòu)造性解決問(wèn)題的能力，培養(yǎng)學(xué)生程序化的思想意識(shí)，為學(xué)生的未來(lái)和個(gè)性發(fā)展及進(jìn)一步學(xué)習(xí)做好準(zhǔn)備。

A1=0;

A2=1;

輸出A1,A2;

A3=A1+A2;

A1=A2;

A2=A3;

A3=A1+A2;

輸出A3.

總結(jié)

以上是生活随笔為你收集整理的计算机斐波那流程图,循环结构——斐波那契数列.DOC的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。