高中數(shù)學(xué)人教B版必修3課件：1132 算法的三種基本邏輯結(jié)構(gòu)和框圖表示(2)

1、1 1.1 1.3 3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(2 2)循環(huán)結(jié)構(gòu)1.了解循環(huán)結(jié)構(gòu)的概念,能運(yùn)用程序框圖表示循環(huán)結(jié)構(gòu).2.會用循環(huán)結(jié)構(gòu)設(shè)計算法解決有關(guān)重復(fù)性計算和判斷等問題.循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)是根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu).溫馨提示1.循環(huán)結(jié)構(gòu)中必須包含條件分支結(jié)構(gòu),以保證在適當(dāng)時候終止循環(huán).2.循環(huán)結(jié)構(gòu)只有一個入口和一個出口.3.循環(huán)結(jié)構(gòu)內(nèi)不存在無終止的循環(huán).4.循環(huán)結(jié)構(gòu)中幾個常用的變量:計數(shù)器:即計數(shù)變量,用來記錄某個事件發(fā)生的次數(shù),如i=i+1,n=n+1;累加器:即累加變量,用來計算數(shù)據(jù)之和,如sum=sum+i;累乘器:即累乘變量,用來計算數(shù)據(jù)之積,

2、如p=pi.對于這些變量,在程序開始,一般要先賦初值,可根據(jù)實(shí)際問題合理選擇初始值,一般情況下,計數(shù)器可設(shè)初值為0或1,累加器初值為0,累乘器初值為1.循環(huán)結(jié)構(gòu)的特點(diǎn)剖析:(1)循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個條件下終止循環(huán),這就需要條件分支結(jié)構(gòu)來作出判斷,因此循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu).(2)用循環(huán)結(jié)構(gòu)描述算法,一般說需要事先確定三件事:確定循環(huán)變量和初始條件;確定算法中反復(fù)執(zhí)行的部分,即循環(huán)體;確定循環(huán)的條件.(3)一般地,循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量.計數(shù)變量用于記錄循環(huán)次數(shù),同時它的取值還用于判斷循環(huán)是否終止;累加變量用于輸出結(jié)果.計數(shù)變量和累加變量一般是同

3、步執(zhí)行的,累加一次,計數(shù)一次.另外,還有累乘變量,累乘變量和累加變量的設(shè)置目的是一樣的,只不過分工不同,累加變量用來計算很多項(xiàng)的和,累乘變量用來處理很多項(xiàng)的積.無論哪一種變量都是為最終輸出結(jié)果服務(wù)的.題型一題型二題型三題型四題型一題型二題型三題型四反思已知含循環(huán)結(jié)構(gòu)的程序框圖,分析其算法功能,確定其輸出結(jié)果,或完善其缺少的內(nèi)容是一類重要問題,解決這類問題時,應(yīng)注意以下幾點(diǎn):(1)明確循環(huán)變量、計數(shù)變量、循環(huán)體分別是什么,尤其要弄清楚循環(huán)的次數(shù)以及循環(huán)終止的條件分別是什么;(2)若循環(huán)執(zhí)行的次數(shù)較少,可將算法執(zhí)行過程一一列舉、分析獲得結(jié)果;若循環(huán)執(zhí)行的次數(shù)較多,則應(yīng)考查循環(huán)過程中相關(guān)變量取值的周

4、期性.題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四反思在循環(huán)結(jié)構(gòu)中,要注意根據(jù)條件設(shè)計合理的計數(shù)變量、累加變量、累乘變量等,特別要求條件的表述要恰當(dāng)、準(zhǔn)確,累加變量的初始值一般取0,累乘變量的初始值一般取1.題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四題型一題型二題型三題型四【變式訓(xùn)練4】 寫出求滿足1357n50 000的最大正整數(shù)n的算法,并畫出程序框圖.解:算法步驟如下:S1S=1;S2i=3;S3如果S50 000,那么S=Si,i=i+2,重復(fù)S3;否則,執(zhí)行S4;S4i=i-2;S5輸出i.題型一題型二題