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

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

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

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