流程圖(循環(huán)結構).ppt
流程圖-循環(huán)結構,問題:北京獲得了2008年第29屆奧林匹克運動會主辦權.你知道在申辦奧運會的最后階級,國際奧委會是如何通過投票決定主辦權歸屬的嗎?,用怎樣的算法結構表述上面的操作過程?,S1: 投票; S2:統(tǒng)計票數(shù),如果有一個城市得票超過總票數(shù)的一半,那么該城市就獲得主辦權,轉S3,否則淘汰得票數(shù)最少的城市,轉S1; S3: 宣布主辦城市.,開始,投票,有一個城市 得票數(shù)超過總票 數(shù)的一半,輸出該城市,結束,淘汰得票數(shù) 最少的城市,Y,N,循環(huán)結構及框圖表示,1.循環(huán)結構的概念,循環(huán)結構是指在算法中從某處開始,按照一定的條件反復執(zhí)行某一處理步驟的結構.在科學計算中,有許多有規(guī)律的重復計算,如累加求和、累乘求積等問題要用到循環(huán)結構.,設計一算法,求和:,結束,輸出S,i1,S0,開始,SS + i,i i + 1,i100?,否,是,結束,SS + i,i i + 1,i100?,輸出S,否,是,i1,S0,開始,直到型循環(huán)結構,條件,語句A,Y,N,直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對控制循環(huán)條件進行判斷,當條件不滿足時執(zhí)行循環(huán)體,滿足則停止.,2.循環(huán)結構的算法流程圖,當型循環(huán)結構,滿足條件?,循環(huán)體,Y,N,當型循環(huán)結構在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進行判斷,當條件滿足時執(zhí)行循環(huán)體,不滿足則停止.,3.循環(huán)結構的設計步驟,(1)確定循環(huán)結構的循環(huán)變量和初始條件; (2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體; (3)確定循環(huán)的終止條件.,4.循環(huán)結構的三要素,循環(huán)變量、 循環(huán)體、循環(huán)的終止條件.,循環(huán)結構的三個要素:循環(huán)變量、循環(huán)體、循環(huán)終止條件。仿照下圖你可以畫出當型的流程圖嗎?,循環(huán)變量=初值,循環(huán)體,循環(huán)變量=循環(huán)變量的后繼,循環(huán)變量終值?,否,是,當型循環(huán),直到型循環(huán),先執(zhí)行循環(huán)體,然后再檢查條件是否成立,如果不成立就重復執(zhí)行循環(huán)體,直到條件成立退出循環(huán)。,先判斷指定的條件是否為真,若條件為真,執(zhí)行循環(huán)條件,條件為假時退出循環(huán)。,先執(zhí)行 后判斷,先判斷 后執(zhí)行,兩種循環(huán)結構有什么差別,設計一算法輸出11000以內能被3整除的整數(shù).,算法:,S1:確定i的初始值為0;,S2:判斷i是否大于等于1000,若是則程序結束,否則進入S3;,S3:使i增加1,判斷i是否能被3整除,若能輸出i,并返回S2;否則直接返回S2,寫出求 (共有6個2)的值的一個算法, 并畫出流程圖。,設計一個計算10個數(shù)的平均數(shù)的算法.,解:S1 S0 把0賦值給變量S; S2 I1 把1賦值給變量I; S3 輸入G 輸入一個數(shù); S4 SS+G 把S+G賦值給變量S; S5 II+1 把I+1賦值給變量I; S6 如果I不大于10,轉S3 轉到S3循環(huán); S7 AS /10 把S/10存放到A中; S8 輸出A,算法如下:,第一步:P0;,第二步:i1;,第三步:t0;,第四步:pp+i;,第五步:tt+1;,第六步:ii+t.,第七步:如果i不大于46,返回第四步;否則,跳出循環(huán)結束程序.,設計一個求1+2+4+7+46的算法,并畫出相應的程序框圖.,開始,i 46?,否,是,輸出p,結束,p0,i1,t0,pp+i,tt+1,ii+t,1,1,