程序框圖-循環(huán)結(jié)構(gòu)課件

之循環(huán)結(jié)構(gòu)三種基本算法結(jié)構(gòu)1、順序結(jié)構(gòu)2、條件結(jié)構(gòu)步驟n步驟n+1流程圖3、循環(huán)結(jié)構(gòu)滿足條件？步驟A步驟B是否滿足條件？步驟A是否情景問題北京取得2008奧運(yùn)會(huì)主辦權(quán)。國際奧委會(huì)對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)；如果沒有一個(gè)城市得票超過一半，那么將其中得票最少的城市淘汰；然后重復(fù)上述過程，直到選出一個(gè)城市為止。你能利用算法語言敘述上述過程嗎？輸出該城市投票有一城市票數(shù)過半開始淘汰得票最少者結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖是否第一步：投票；第二步：統(tǒng)計(jì)票數(shù)。如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)，轉(zhuǎn)入“第三步”；否則淘汰得票數(shù)最少的城市，回到“第一步”；第三步：宣布主辦城市。？循環(huán)結(jié)構(gòu)（1）循環(huán)結(jié)構(gòu)的概念被反復(fù)執(zhí)行的步驟稱為循環(huán)體。在一些算法中，經(jīng)常出現(xiàn)從某一處開始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，我們把這種結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。問題2:某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：循環(huán)體滿足條件？是否

這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)，你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).問題3:還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：循環(huán)體滿足條件？是否這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)，你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，如果條件滿足，就執(zhí)行循環(huán)體，否則終止循環(huán).

第四步，判斷i>100是否成立.若是，則輸出S，結(jié)束算法；否則，返回第二步.第一步，令i=1，S=0.第二步，計(jì)算S+i，仍用S表示.第三步，計(jì)算i+1，仍用i表示.思考6:用當(dāng)型循環(huán)結(jié)構(gòu)，上述算法的程序框圖如何表示？開始i=1結(jié)束輸出S否是S=0S=S+ii≤100？i=i+1

例2某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份； 否則，返回第二步.第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：

例2某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份； 否則，返回第二步.第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：開始n=2005a=200t=0.05aa=a+tn=n+1a>300？結(jié)束輸出n是否程序框圖：練習(xí)以下給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是

i>10

開始s=0,n=2,i=1s=s+1/nn=n+2

i=i+1輸出S結(jié)束第（3）題否是根據(jù)條件把流程圖補(bǔ)充完整，求內(nèi)所有奇數(shù)的和；處填

(2)處填

否是i:=1,S:=0i<1000(1)輸出S(2)開始結(jié)束輸入x開始x＞3y=1.2x+1.4y=5輸入y結(jié)束NYP.11習(xí)題A組第3題

程序框圖

開始輸入50米跑成績:xx＜6.8輸出提示“若要繼續(xù)請(qǐng)按鍵”Y“，否則請(qǐng)按其他鍵輸入到變量mm=“y”orm=“Y”結(jié)束輸出xNYYNP.11習(xí)題1.1B組第1題

程序框圖小結(jié)1．本節(jié)課主要講述了算法的第三種結(jié)構(gòu)：循環(huán)結(jié)構(gòu)（直到型與當(dāng)型）。2．循環(huán)結(jié)構(gòu)要在某個(gè)條件下終止循環(huán)，這就需要選擇結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，但不允