112程序框圖與條件結(jié)構(gòu)(2)

1、第一章 算法初步1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)(3)溫故知新步驟n步驟n+1基本邏輯結(jié)構(gòu)：(2)條件結(jié)構(gòu)（1）順序結(jié)構(gòu)：滿足條件？步驟A步驟B是否滿足條件？步驟A是否特征：兩個(gè)步驟A，B根據(jù)條件選擇一個(gè)執(zhí)行特征：根據(jù)條件選擇是否執(zhí)行步驟A循環(huán)結(jié)構(gòu)1. 需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從某處開始，按照一定條件反復(fù)執(zhí)行某一處理步驟。反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。 循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。直到型循環(huán)結(jié)構(gòu)：循環(huán)體滿足條件？是否特征：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).循環(huán)體滿足條件？是否當(dāng)型循環(huán)結(jié)

2、構(gòu)：特征：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，如果條件滿足，就執(zhí)行循環(huán)體，否則終止循環(huán). 從以上不同形式的循環(huán)結(jié)構(gòu)可看出，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，用于何時(shí)終止執(zhí)行循環(huán)體。設(shè)計(jì)一算法,求和:1+2+3+ +100.第一步:確定首數(shù)a,尾數(shù)b,項(xiàng)數(shù)n；第二步:利用公式“總和=(首數(shù)+尾數(shù))項(xiàng)數(shù)/2”求和；第三步:輸出求和結(jié)果.算法1：開始結(jié)束輸入a,b,nS=(a+b)*n/2輸出S新課引入算法2：第一步:從1開始將自然數(shù)1,2,3,100逐個(gè)相加;第二步:輸出累加結(jié)果.1.上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？S=S + i設(shè)計(jì)一算法,求和:1+2+3+ +100.S=0S=S

3、 + 1S=S+ 2S=S + 3S=S + 100思考： 在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).例1.設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.開始i100?否是輸出s結(jié)束i=1S=0i=i+1S=S+i解：由于加數(shù)較多，采用逐個(gè)相加的方法程序太長(zhǎng)，是不可取的，因此應(yīng)采取引入變量應(yīng)用循環(huán)的辦法。 開始i=1i100？是輸出S結(jié)束S=0i=i+1S=S+i否（2）程序框圖：例1.設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.第四步，若i100成立，則輸出S，結(jié)束算法； 否則，返回第二步.第一步，令i=1，S=0.第二步，S=S+i.第三步，i=i+1.解：算法步

4、驟：注：在寫循環(huán)結(jié)構(gòu)的算法時(shí)，最關(guān)鍵是確定 循環(huán)結(jié)構(gòu)。（1）確定循環(huán)體：S=S+i，i=i+1（2）確定初始變化量：i=1，S=0.（3）設(shè)定循環(huán)控制條件：直到型：i100;(滿足條件結(jié)束）；當(dāng)型：i100;(不滿足條件結(jié)束）；例1.設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.開始？結(jié)束是否程序框圖：結(jié)束開始？是否當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)練習(xí)2：1.如圖（1）為循環(huán)體中的 循環(huán)，它換成另外一種循環(huán)的框圖 ？a圖(1)是否a=？是否2.如圖(2)的算法功能是結(jié)束開始(圖2)是否?當(dāng)型求積為624的相鄰偶數(shù).直到型3.指出程序框圖的運(yùn)算結(jié)果？開始?結(jié)束是否 輸出.154.下圖為求11000的所有的

5、偶數(shù)的和而設(shè)計(jì)的一個(gè)程序框圖,將空白處補(bǔ)上,并指明它是循環(huán)結(jié)構(gòu)中的哪一種類型,并畫出它的另一種循環(huán)結(jié)構(gòu)框圖開始i=2sum=0i=100?否是課堂練習(xí)某工廠2005年的年生產(chǎn)總值為200萬，技術(shù)革新以后每年的年生產(chǎn)總值比上一年增長(zhǎng)5。設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份。解：（1）算法步驟：第一步，輸入2005年的年生產(chǎn)總值。第二步，計(jì)算下一年的年生產(chǎn)總值。第三步，判斷所得的結(jié)果是否大于300.若是，則輸出該年的年份；否則，返回第二步例題剖析2 由于“第二步”是重復(fù)操作的步驟，所以可以用循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)。我們按照“確定循環(huán)體” 、 “初始化變量” 、 “設(shè)定循環(huán)控制條件”

6、的順序來構(gòu)造循環(huán)結(jié)構(gòu)。（2）初始化變量：若將2005年的年生產(chǎn)總值堪稱計(jì)算的起始點(diǎn)，則n的初始值為2005，a的初始值為200.（3）設(shè)定循環(huán)控制條件：當(dāng)“年生產(chǎn)總值超過300萬元”時(shí)終止循環(huán)，所以可通過判斷“a300”是否成立來控制循環(huán)。（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則循環(huán)體為程序框圖:開始n=2005a=200t=0.05an=n+1a300?是輸出n結(jié)束否a=a+t課堂小結(jié) 本節(jié)課主要學(xué)習(xí)了循環(huán)結(jié)構(gòu)，特別注意理解以下幾個(gè)問題：1.兩種循環(huán)結(jié)構(gòu)框圖及其特征。循環(huán)體滿足條件？是否（直到型循環(huán)結(jié)構(gòu)）特征：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).循環(huán)體