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

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

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

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

4、有怎樣的規(guī)律呢？上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？怎么用程序框圖表示呢？S=S + i設(shè)計(jì)一算法設(shè)計(jì)一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.S=0S=S + 1S=S+ 2S=S + 3S=S + 100思考：思考： 在一些算法中在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始,反反復(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)。即從某處開(kāi)始，按照一定條件環(huán)結(jié)構(gòu)。即從某處開(kāi)始，按照一定條件反復(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)。 見(jiàn)課本第見(jiàn)課本第13頁(yè)頁(yè)直直到到型型循循環(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)體之后之后, ,對(duì)控對(duì)控制循環(huán)條件進(jìn)行判斷制循環(huán)條件進(jìn)行判斷, ,當(dāng)條件不滿足時(shí)執(zhí)行循當(dāng)條件不滿足時(shí)執(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)體前對(duì)控制當(dāng)型循環(huán)結(jié)構(gòu)在

6、每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷循環(huán)條件進(jìn)行判斷, ,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體, ,不滿足則停止不滿足則停止. .2.循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖3.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(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í)行后判斷判斷. 對(duì)同一算法來(lái)說(shuō)，當(dāng)型循環(huán)和直到型循環(huán)的條對(duì)同一算法來(lái)說(shuō)，當(dāng)型循環(huán)和直到型循環(huán)的條件互為反條件件互為反條件. （1）循環(huán)結(jié)構(gòu)不是永無(wú)終止的）循環(huán)結(jié)構(gòu)不是永無(wú)終止的“死循環(huán)死循環(huán)”，一定要在某個(gè)條件下終止循環(huán)，這就需要用條一定要在某個(gè)條件下終止循環(huán)，這就需要用條件結(jié)構(gòu)來(lái)判斷。因此，件結(jié)構(gòu)來(lái)判斷。因此，循環(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)在程序框圖中也是利用判斷框判斷框來(lái)表示，判斷框內(nèi)寫上條件，兩個(gè)出口分別來(lái)表示，判斷框內(nèi)寫上條件，兩個(gè)出口分別對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同指令，其中一個(gè)指向循環(huán)體，然后再?gòu)难h(huán)指令，其中一個(gè)指向循環(huán)體，然后再?gòu)难h(huán)體回到判斷框的入口處。體回到判斷框的入口處。 （3）在循環(huán)結(jié)構(gòu)中都有一個(gè)）在循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量計(jì)數(shù)變量或或累加累加變量變量。計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量。計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計(jì)數(shù)變量和累加變量一般是同用于輸出結(jié)果。計(jì)數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計(jì)數(shù)一次。步執(zhí)行的，累

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

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

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

12、執(zhí)行第二步轉(zhuǎn)去執(zhí)行第二步; ;第五步第五步: :輸出輸出T.T.課堂練習(xí)課堂練習(xí)開(kāi)始開(kāi)始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ǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無(wú)論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過(guò)這三種結(jié)構(gòu)來(lái)表達(dá) 。2循環(huán)結(jié)構(gòu)要在某個(gè)條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來(lái)判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，但不允許“死循環(huán)”。課堂小結(jié)3在循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量

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