1、順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)問(wèn)題情境問(wèn)題情境北京取得北京取得20082008奧運(yùn)會(huì)主辦權(quán)的投票過(guò)程：奧運(yùn)會(huì)主辦權(quán)的投票過(guò)程： 對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如果沒(méi)有一個(gè)城市得票超過(guò)一半，那么將其中得果沒(méi)有一個(gè)城市得票超過(guò)一半，那么將其中得票最少的城市淘汰，然后重復(fù)上述過(guò)程，直到票最少的城市淘汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)城市為止。選出一個(gè)城市為止。奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的算法結(jié)構(gòu)：奧運(yùn)會(huì)主辦

2、權(quán)投票過(guò)程的算法結(jié)構(gòu)：1 1、投票；、投票；2 2、計(jì)票：如果有一個(gè)城市得票超過(guò)一半，、計(jì)票：如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入那么這個(gè)城市取得主辦權(quán)，進(jìn)入3 3；否則；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入淘汰得票數(shù)最少的城市，轉(zhuǎn)入1 1；3 3、宣布主辦城市。、宣布主辦城市。選出該城市選出該城市投票投票有一城市過(guò)半票有一城市過(guò)半票開(kāi)始開(kāi)始淘汰得票最少者淘汰得票最少者結(jié)束結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖：奧運(yùn)會(huì)主辦權(quán)投票表決流程圖：是是否否 例例7 7 設(shè)計(jì)算法，輸出設(shè)計(jì)算法，輸出10001000以?xún)?nèi)能被以?xún)?nèi)能被3 3和和5 5整除的所有正整數(shù)，畫(huà)出算法流程圖整除的所有正整數(shù)，畫(huà)

3、出算法流程圖. .實(shí)例分析實(shí)例分析解解引入變量引入變量a表示待輸出的數(shù)表示待輸出的數(shù), 則則 a=15n (n=1,2,3,，66)n從從1變到變到66，反復(fù)輸出，反復(fù)輸出a，就輸出，就輸出1000以?xún)?nèi)的所有能被以?xún)?nèi)的所有能被3和和5整除的正整數(shù)整除的正整數(shù).例例8 閱讀如圖所示閱讀如圖所示的流程圖，解答下的流程圖，解答下列問(wèn)題：列問(wèn)題：(1)(1)變量變量y在這個(gè)算法中在這個(gè)算法中的作用是什么？的作用是什么？(2)(2)這個(gè)算法的循環(huán)體是這個(gè)算法的循環(huán)體是哪一部分，功能是什么？哪一部分，功能是什么？(3)(3)這個(gè)算法的處理功能這個(gè)算法的處理功能是什么？是什么？開(kāi)始開(kāi)始y=20004整除整除

4、y100整除整除y輸出輸出“y是閏年是閏年”輸出輸出“y不是閏年不是閏年”400整除整除y是是否否是是否否否否是是輸出輸出“y不是閏年不是閏年”輸出輸出“y是閏年是閏年”y:=y+1y2500否否是是結(jié)束結(jié)束S=S+i輸出輸出S開(kāi)始開(kāi)始S=0,i=1i=i+1結(jié)束結(jié)束i100是是否否 例例9設(shè)計(jì)算法，求和設(shè)計(jì)算法，求和1+2+3+100,畫(huà)出流程圖畫(huà)出流程圖. 循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始，按照一定循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的重復(fù)計(jì)算，如累加求和、累乘中，有許多有規(guī)律的重復(fù)計(jì)

5、算，如累加求和、累乘求積等問(wèn)題。求積等問(wèn)題。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)（1 1）循環(huán)結(jié)構(gòu)的概念）循環(huán)結(jié)構(gòu)的概念（2 2）循環(huán)結(jié)構(gòu)的三要素）循環(huán)結(jié)構(gòu)的三要素（3 3）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 1 1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2 2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；3 3）確定循環(huán)的終止條件。）確定循環(huán)的終止條件。循環(huán)結(jié)構(gòu)不能是永無(wú)終止的循環(huán)結(jié)構(gòu)不能是永無(wú)終止的“死循環(huán)死循環(huán)”, ,一一定要在某個(gè)條件下終止循環(huán)定要在某個(gè)條件下終止循

6、環(huán), ,這就需要條件結(jié)構(gòu)這就需要條件結(jié)構(gòu)來(lái)作出判斷來(lái)作出判斷, ,因此因此, ,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)構(gòu). .思考：思考：一般地一般地, ,循環(huán)結(jié)構(gòu)中都有一個(gè)循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量計(jì)數(shù)變量和和累累加變量加變量. .計(jì)數(shù)變量計(jì)數(shù)變量i i用于記錄循環(huán)次數(shù)用于記錄循環(huán)次數(shù), ,同時(shí)它的同時(shí)它的取值還用于判斷循環(huán)是否終止取值還用于判斷循環(huán)是否終止, ,累加變量累加變量S S用于用于輸出結(jié)果輸出結(jié)果. .累加變量和計(jì)數(shù)變量一般是同步執(zhí)行累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的的, ,累加一次累加一次, ,記數(shù)一次記數(shù)一次. .循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)量：循

7、環(huán)量：= =初始值初始值循環(huán)體循環(huán)體循環(huán)量：循環(huán)量：= =循環(huán)變量的后繼循環(huán)變量的后繼循環(huán)變量循環(huán)變量 終值終值是是否否2常見(jiàn)的兩種循環(huán)結(jié)構(gòu)常見(jiàn)的兩種循環(huán)結(jié)構(gòu)名稱(chēng)名稱(chēng)結(jié)構(gòu)圖結(jié)構(gòu)圖特征特征直到型循直到型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)在執(zhí)行了在執(zhí)行了_，對(duì)條件，對(duì)條件進(jìn)行進(jìn)行_，如果條件，如果條件_，就，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)因此，這種循環(huán)結(jié)構(gòu)稱(chēng)終止循環(huán)因此，這種循環(huán)結(jié)構(gòu)稱(chēng)為直到型循環(huán)結(jié)構(gòu)為直到型循環(huán)結(jié)構(gòu)當(dāng)型循當(dāng)型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)在每次執(zhí)行在每次執(zhí)行_前，對(duì)條件進(jìn)前，對(duì)條件進(jìn)行判斷，當(dāng)條件行判斷，當(dāng)條件_時(shí)，執(zhí)行循時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)因此，這種環(huán)體，否則終止循

8、環(huán)因此，這種循環(huán)結(jié)構(gòu)稱(chēng)為當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)稱(chēng)為當(dāng)型循環(huán)結(jié)構(gòu).一次循環(huán)體后一次循環(huán)體后判斷判斷不滿足不滿足循環(huán)體循環(huán)體滿足滿足開(kāi)始開(kāi)始i100?否否是是輸出輸出S結(jié)束結(jié)束i=1S=0i=i+1S=S+i2設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算12+22+32+1002的一個(gè)程序框圖的一個(gè)程序框圖.例例8 閱讀如圖所示閱讀如圖所示的流程圖，解答下的流程圖，解答下列問(wèn)題：列問(wèn)題：(1)(1)變量變量y在這個(gè)算法中在這個(gè)算法中的作用是什么？的作用是什么？(2)(2)這個(gè)算法的循環(huán)體是這個(gè)算法的循環(huán)體是哪一部分，功能是什么？哪一部分，功能是什么？(3)(3)這個(gè)算法的處理功能這個(gè)算法的處理功能是什么？是什么？開(kāi)始開(kāi)

9、始y=20004整除整除y100整除整除y輸出輸出“y是閏年是閏年”輸出輸出“y不是閏年不是閏年”400整除整除y是是否否是是否否否否是是輸出輸出“y不是閏年不是閏年”輸出輸出“y是閏年是閏年”y:=y+1y2500否否是是結(jié)束結(jié)束練習(xí)練習(xí)2 2：設(shè)計(jì)算法流程圖，求解方程：設(shè)計(jì)算法流程圖，求解方程x3 3+4+4x-10=0-10=0在區(qū)間在區(qū)間00，22內(nèi)的解（精確至內(nèi)的解（精確至1010-5-5）開(kāi)始開(kāi)始a:=0,b:=2a:=(a+b)/2輸出輸出(a+b)/2結(jié)束結(jié)束f(a+b)/2)=0是是f(a)f(a+b)/2)0b:=(a+b)/2否否b-an?否否是是輸出輸出S結(jié)束結(jié)束S=1

10、i=1i=i+1S=Si (2012棗莊高一檢測(cè)棗莊高一檢測(cè))設(shè)計(jì)求設(shè)計(jì)求12342 0092 010的算法，并畫(huà)出程序框圖的算法，并畫(huà)出程序框圖解解算法如下：算法如下：第一步，設(shè)第一步，設(shè)M的值為的值為1.第二步，設(shè)第二步，設(shè)i的值為的值為2.第三步，如果第三步，如果i2 010，則執(zhí)行第四步，否則轉(zhuǎn)去執(zhí)行第六，則執(zhí)行第四步，否則轉(zhuǎn)去執(zhí)行第六步步第四步，計(jì)算第四步，計(jì)算M乘乘i，并將結(jié)果賦給，并將結(jié)果賦給M.第五步，計(jì)算第五步，計(jì)算i加加1并將結(jié)果賦給并將結(jié)果賦給i，轉(zhuǎn)去執(zhí)行第三步，轉(zhuǎn)去執(zhí)行第三步第六步，輸出第六步，輸出M的值并結(jié)束算法的值并結(jié)束算法程序框圖如圖：程序框圖如圖：【變式變式1】

11、 設(shè)計(jì)求使設(shè)計(jì)求使12345n100成立的最大自然數(shù)成立的最大自然數(shù)n的值的算法，畫(huà)出程序的值的算法，畫(huà)出程序框圖框圖解解算法為：算法為：第一步，令第一步，令S0，n1.第二步，第二步，SSn.第三步，第三步，nn1.第四步，若第四步，若S100，則輸出，則輸出n2；否則，返；否則，返回第二步回第二步程序框圖如圖所示程序框圖如圖所示【變式變式2】 (1)某程序框圖如圖某程序框圖如圖(1)所示，該程序運(yùn)行后輸出的所示，該程序運(yùn)行后輸出的k的值的值是是 ()A4 B5 C6 D7(2)如圖如圖(2)是一個(gè)算法的程序框圖，該算法所輸出的結(jié)果是一個(gè)算法的程序框圖，該算法所輸出的結(jié)果是是 ()題型題型三三循環(huán)結(jié)構(gòu)程序框圖的識(shí)別與解讀循環(huán)結(jié)構(gòu)程序框圖的識(shí)別與解讀【例例3】 如果執(zhí)行下面的程序框圖，那么輸出的如果執(zhí)行下面的程序框圖，那么輸出的S為為_(kāi)【變式變式3】解析解析當(dāng)當(dāng)k1，S021；當(dāng)當(dāng)k2，S02122；當(dāng)當(dāng)k3，S0212223；當(dāng)當(dāng)k50，S02122232502