都不可缺少的基本結(jié)構(gòu),它由若干個依次執(zhí)行的處理步驟組

1、1 1、（、（1 1）順序結(jié)構(gòu)是任何一個算法都不可缺少）順序結(jié)構(gòu)是任何一個算法都不可缺少的基本結(jié)構(gòu)，它由若干個依次執(zhí)行的處理步驟的基本結(jié)構(gòu)，它由若干個依次執(zhí)行的處理步驟組成。組成。（2）條件結(jié)構(gòu)是指在算法中通過對條件的判）條件結(jié)構(gòu)是指在算法中通過對條件的判斷，根據(jù)條件是否成立而選擇不同流向的算斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。法結(jié)構(gòu)。復(fù)習(xí)回顧復(fù)習(xí)回顧程序框程序框名稱名稱功能功能終端框終端框(起止框起止框)輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個算法的表示一個算法的起始和結(jié)束起始和結(jié)束表示一個算法輸表示一個算法輸入和輸出的信息入和輸出的信息賦值、計算賦

2、值、計算判斷某一條件是否成判斷某一條件是否成立立,成立時在出口處標(biāo)成立時在出口處標(biāo)明明“是是”或或“Y”,不不成立時標(biāo)明成立時標(biāo)明“否否”或或“N”. 程序框圖又稱流程圖程序框圖又稱流程圖,是一種用規(guī)定的圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形法的圖形.解：算法如下：解：算法如下：第一步：輸入第一步：輸入x；第二步：如果第二步：如果x0，則，則xx; ;否則，否則，xx；第三步：輸出第三步：輸出x。相應(yīng)的程序框圖如下：相應(yīng)的程序框圖如下： 練習(xí)、設(shè)計求一個數(shù)練習(xí)、設(shè)計求一個數(shù)x的絕對值的算法，的絕對值的算法，并畫出相應(yīng)的程序框圖

3、。并畫出相應(yīng)的程序框圖。 結(jié)結(jié) 束束YN開始開始輸入輸入xx0？輸出輸出(x)輸出輸出x設(shè)計一算法設(shè)計一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.第一步第一步: :利用公式利用公式“總和總和=(=(首數(shù)首數(shù)+ +尾數(shù)尾數(shù)) )項數(shù)項數(shù)/2”/2”求和；求和；第二步第二步: :輸出求和結(jié)果輸出求和結(jié)果. .算法1：開始開始結(jié)束結(jié)束S=(1+100)*100/2輸出輸出S新課引入新課引入算法算法2：第一步第一步: :從從1 1開始將自然開始將自然數(shù)數(shù)1,2,3,1,2,3,100,100逐個相加逐個相加; ;第二步第二步: :輸出累加結(jié)果輸出累加結(jié)果. .1.上邊的式子

4、有怎樣的規(guī)律呢？上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？怎么用程序框圖表示呢？S=S + i設(shè)計一算法設(shè)計一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.S=0S=S + 1S=S+ 2S=S + 3S=S + 100思考：思考： 在一些算法中在一些算法中,經(jīng)常會出現(xiàn)從某處開始經(jīng)常會出現(xiàn)從某處開始,反反復(fù)執(zhí)行某一處理步驟復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu)這就是循環(huán)結(jié)構(gòu).循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)1. 需要需要重復(fù)執(zhí)行同一操作重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從某處開始，按照一定條件環(huán)結(jié)構(gòu)。即從某處開始，按照一定條件反復(fù)執(zhí)行某一處理步驟。反復(fù)執(zhí)行的處反復(fù)

5、執(zhí)行某一處理步驟。反復(fù)執(zhí)行的處理步驟稱為理步驟稱為循環(huán)體。循環(huán)體。 循環(huán)結(jié)構(gòu)有兩種形式：循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)和和直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)。 見課本第見課本第13頁頁直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)條件條件循環(huán)體循環(huán)體YN 直到型直到型循環(huán)循環(huán)執(zhí)行了一次循環(huán)體執(zhí)行了一次循環(huán)體之后之后, ,對控對控制循環(huán)條件進行判斷制循環(huán)條件進行判斷, ,當(dāng)條件不滿足時執(zhí)行循當(dāng)條件不滿足時執(zhí)行循環(huán)體環(huán)體, ,滿足則停止?jié)M足則停止. .2.循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖當(dāng)當(dāng)型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)滿足條件滿足條件? ?循環(huán)體循環(huán)體YN 當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對控制當(dāng)型循環(huán)結(jié)構(gòu)在

6、每次執(zhí)行循環(huán)體前對控制循環(huán)條件進行判斷循環(huán)條件進行判斷, ,當(dāng)條件滿足時執(zhí)行循環(huán)體當(dāng)條件滿足時執(zhí)行循環(huán)體, ,不滿足則停止不滿足則停止. .2.循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖3.循環(huán)結(jié)構(gòu)的設(shè)計步驟循環(huán)結(jié)構(gòu)的設(shè)計步驟(1)(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件; ;(2)(2)確定算法中需要反復(fù)執(zhí)行的部分確定算法中需要反復(fù)執(zhí)行的部分, ,即循環(huán)體；即循環(huán)體；(3)(3)確定循環(huán)的終止條件確定循環(huán)的終止條件. .4.循環(huán)結(jié)構(gòu)的三要素循環(huán)結(jié)構(gòu)的三要素循環(huán)變量，循環(huán)體、循環(huán)的終止條件循環(huán)變量，循環(huán)體、循環(huán)的終止條件. .當(dāng)型循環(huán)當(dāng)型循環(huán)與直到循與直到循環(huán)的區(qū)別

7、：環(huán)的區(qū)別： 當(dāng)型循環(huán)可以不執(zhí)行循環(huán)體，直到型循環(huán)至少當(dāng)型循環(huán)可以不執(zhí)行循環(huán)體，直到型循環(huán)至少執(zhí)行一次循環(huán)體執(zhí)行一次循環(huán)體.當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷判斷. 對同一算法來說，當(dāng)型循環(huán)和直到型循環(huán)的條對同一算法來說，當(dāng)型循環(huán)和直到型循環(huán)的條件互為反條件件互為反條件. （1）循環(huán)結(jié)構(gòu)不是永無終止的）循環(huán)結(jié)構(gòu)不是永無終止的“死循環(huán)死循環(huán)”，一定要在某個條件下終止循環(huán)，這就需要用條一定要在某個條件下終止循環(huán)，這就需要用條件結(jié)構(gòu)來判斷。因此，件結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。件結(jié)構(gòu)。 （2）循環(huán)結(jié)構(gòu)在程序框圖中也

8、是利用）循環(huán)結(jié)構(gòu)在程序框圖中也是利用判斷框判斷框來表示，判斷框內(nèi)寫上條件，兩個出口分別來表示，判斷框內(nèi)寫上條件，兩個出口分別對應(yīng)著條件成立和條件不成立時執(zhí)行的不同對應(yīng)著條件成立和條件不成立時執(zhí)行的不同指令，其中一個指向循環(huán)體，然后再從循環(huán)指令，其中一個指向循環(huán)體，然后再從循環(huán)體回到判斷框的入口處。體回到判斷框的入口處。 （3）在循環(huán)結(jié)構(gòu)中都有一個）在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量計數(shù)變量或或累加累加變量變量。計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量。計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計數(shù)變量和累加變量一般是同用于輸出結(jié)果。計數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計數(shù)一次。步執(zhí)行的，累

9、加一次，計數(shù)一次。 例例1、設(shè)計一個計算、設(shè)計一個計算123100的值的的值的算法，并畫出程序框圖。算法，并畫出程序框圖。 算法如下：算法如下：第一步：第一步：i1；第二步：第二步：s0；第三步：第三步：ssi；第四步：第四步：ii1；第五步：如果第五步：如果i不大于不大于100，返回重新執(zhí)行第三，返回重新執(zhí)行第三步，第四步，第五步，否則，算法結(jié)束，最后步，第四步，第五步，否則，算法結(jié)束，最后得到的得到的s值就是值就是123100的值。的值。例例1、設(shè)計一個計算、設(shè)計一個計算123100的值的值的算法，并畫出程序的算法，并畫出程序框圖?？驁D。 例例1.設(shè)計一個計設(shè)計一個計算算1+2+3+100

10、的的程序框圖程序框圖.開始開始i100?否否是是輸出輸出s結(jié)束結(jié)束i=1S=0i=i+1S=S+i解：由于加數(shù)解：由于加數(shù)較多，采用逐較多，采用逐個相加的方法個相加的方法程序太長，是程序太長，是不可取的，因不可取的，因此應(yīng)采取引入此應(yīng)采取引入變量應(yīng)用循環(huán)變量應(yīng)用循環(huán)的辦法。的辦法。 例例1.設(shè)計設(shè)計一個計算一個計算1+2+3+100的程的程序框圖序框圖.開始開始i 100?否否是是輸出輸出S結(jié)結(jié)束束i=1S=0S=S+ii=i+1最后的結(jié)果結(jié)束i = i + 1S=S + ii100?否是步驟A步驟B 思考思考:將步驟將步驟A和步驟和步驟B交交換位置，結(jié)果會怎樣？能達到換位置，結(jié)果會怎樣？能達

11、到預(yù)期結(jié)果嗎？為什么？預(yù)期結(jié)果嗎？為什么？ 答：達不到預(yù)達不到預(yù)期結(jié)果；因為當(dāng)期結(jié)果；因為當(dāng)i = 100時，時，S=1+2+3+101.結(jié)束i = i + 1S=S + ii7？開始x1i2xxiii1輸出x結(jié)束左圖輸出的x=_12367課堂練習(xí)課堂練習(xí)1.畫出求畫出求T=123100問題的問題的程序框圖程序框圖.第一步第一步: :設(shè)設(shè)i=1,Ti=1,T =1;=1;第二步第二步: :如果如果i100i100執(zhí)行第三步執(zhí)行第三步, ,否則執(zhí)行第五步否則執(zhí)行第五步; ;第三步第三步: :計算計算T Ti i并將結(jié)果代替并將結(jié)果代替T;T;第四步第四步: :將將i+1i+1代替代替i,i,轉(zhuǎn)去

12、執(zhí)行第二步轉(zhuǎn)去執(zhí)行第二步; ;第五步第五步: :輸出輸出T.T.課堂練習(xí)課堂練習(xí)開始開始i 100?否否是是輸出輸出T結(jié)束結(jié)束i=1T=1i=i+1T=Ti1本節(jié)課主要講述了算法的循環(huán)結(jié)構(gòu)。算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達 。2循環(huán)結(jié)構(gòu)要在某個條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，但不允許“死循環(huán)”。課堂小結(jié)3在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量

13、。計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計數(shù)一次。4畫循環(huán)結(jié)構(gòu)程序框圖前：確定循環(huán)變量和初始條件；確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；確定循環(huán)的轉(zhuǎn)向位置；確定循環(huán)的終止條件.開始開始i100?否否是是輸出輸出S結(jié)束結(jié)束i=1S=0i=i+1S=S+i2書本書本P20A21.設(shè)計一個計算設(shè)計一個計算12+22+32+1002的一個的一個程序框圖程序框圖.開始開始結(jié)束結(jié)束輸入輸入rir 6.8?否否是是i=1i=i+1i9?是是否否輸出輸出ri學(xué)學(xué)的的成成績績名名同同為為第第 iri課本課本P20B2練習(xí)練習(xí)2例例3.某工廠某工廠2005年的生產(chǎn)總值為年的生產(chǎn)總值為200萬元萬元,技術(shù)革技術(shù)革新后預(yù)計以后每年的生產(chǎn)總值比上一年增加新后預(yù)計以后每年的生產(chǎn)總值比上一年增加5%,問最早需要哪一年年生產(chǎn)總值超過問最早需要哪一年年生產(chǎn)總值超過300萬元萬元.寫出寫出計算的一個算法計算的一個算法,并畫出相應(yīng)的程序框圖并畫出相應(yīng)的程序框圖.l第一步第一步:a=200,n=2005;l第二步第二