循環(huán)結(jié)構(gòu),設(shè)計(jì)一算法,求和:1+2+3+ +100.,第一步:確定首數(shù)a,尾數(shù)b,項(xiàng)數(shù)n；,第二步:利用公式“總和=(首數(shù)+尾數(shù))×項(xiàng)數(shù)/2”求和；,第三步:輸出求和結(jié)果.,算法1：,新課引入,算法2：,第一步:從1開始將自然數(shù)1,2,3,100逐個(gè)相加;,第二步:輸出累加結(jié)果.,1.上邊的式子有怎樣的規(guī)律呢？,2.怎么用程序框圖表示呢？,Sum=Sum + i,設(shè)計(jì)一算法,求和:1+2+3+ +100.,Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 Sum=Sum + 100,思考：,在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).,1.循環(huán)結(jié)構(gòu)的概念,循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu).在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問(wèn)題要用到循環(huán)結(jié)構(gòu).,三、循環(huán)結(jié)構(gòu)及框圖表示,講授新課,當(dāng)型循環(huán)結(jié)構(gòu),滿足條件?,循環(huán)體,Y,N,當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.,2.循環(huán)結(jié)構(gòu)的算法流程圖,直到型循環(huán)結(jié)構(gòu),條件,語(yǔ)句A,Y,N,直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,滿足則停止.,3.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟,(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件; (2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體； (3)確定循環(huán)的終止條件.,4.循環(huán)結(jié)構(gòu)的三要素,循環(huán)變量，循環(huán)體、循環(huán)的終止條件.,例1.設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.,開始,i100?,否,是,輸出sum,結(jié)束,i=1,Sum=0,i=i+1,Sum=sum+i,例1.設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.,開始,i 100?,否,是,輸出sum,結(jié)束,i=1,Sum=0,Sum=sum+i,i=i+1,1.畫出求mul=1×2×3××100問(wèn)題的程序框圖.,第一步:設(shè)i=1,mul =1;,第二步:如果i100執(zhí)行第三步,否則執(zhí)行第五步;,第三步:計(jì)算mul×i并將結(jié)果代替mul;,第四步:將i+1代替i,轉(zhuǎn)去執(zhí)行第二步;,第五步:輸出mul.,課堂練習(xí),開始,i n?,否,是,輸出mul,結(jié)束,Mul=1,i=1,i=i+1,mul=mul×i,開始,i100?,否,是,輸出sum,結(jié)束,i=1,Sum=0,i=i+1,Sum=sum+i2,2.設(shè)計(jì)一個(gè)計(jì)算12+22+32+1002的一個(gè)程序框圖.,開始,結(jié)束,輸入ri,r 6.8?,否,是,i=1,i=i+1,i9?,是,否,輸出ri,課堂練習(xí),開始,結(jié)束,輸入r,r6.8?,否,是,n=1,n=n+1,n9?,輸出r,是,否,例2.畫出,的值的程序框圖.,解法2.,開始,輸出a6,結(jié)束,1,1,開始,i6?,否,是,輸出t,結(jié)束,i=1,t=0,i=i+1,例3.某工廠2004年的生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后預(yù)計(jì)以后每年的生產(chǎn)總值比上一年增加5%,問(wèn)最早需要哪一年年生產(chǎn)總值超過(guò)300萬(wàn)元.寫出計(jì)算的一個(gè)算法,并畫出相應(yīng)的程序框圖.,第一步:n=0,a=200,r=0.05;,第二步:T=ar(計(jì)算年增量);,第三步:a=a+T(計(jì)算年產(chǎn)值);,第四步:如果a300,那么n=n+1,重復(fù)執(zhí)行第二步;,第五步:N=2004+n;,第六步:輸出N.,開始,a300?,否,是,輸出N,結(jié)束,n=0,a=200,r=0.05,n=n+1,a=a+T,T=ar,1,1,N=2004+n,算法如下:,第一步:P=0;,第二步:i=1;,第三步:t=0;,第四步:p=p+i;,第五步:t=t+1;,第六步:i=i+t.,第七步:如果i不大于46,返回重新執(zhí)行第四、五、六步;否則,跳出循環(huán)結(jié)束程序.,例4.設(shè)計(jì)一個(gè)求1+2+4+7+46的算法,并畫出相應(yīng)的程序框圖.,開始,i 46?,否,是,輸出p,結(jié)束,P=0,i=1,t=0,p=p+i,t=t+1,i=i+t,1,1,課堂小結(jié),小結(jié),1.循環(huán)結(jié)構(gòu)的特點(diǎn),2.循環(huán)結(jié)構(gòu)的框圖表示,3.循環(huán)結(jié)構(gòu)有注意的問(wèn)題,避免死循環(huán)的出現(xiàn),設(shè)置好進(jìn)入（結(jié)束）循環(huán)體的條件.,當(dāng)型和直到型,重復(fù)同一個(gè)處理過(guò)程,4.用流程圖設(shè)計(jì)算法的經(jīng)驗(yàn),流程圖是任何程序設(shè)計(jì)的基礎(chǔ),一般應(yīng)注意以下的幾點(diǎn)：,(1)任何的實(shí)際問(wèn)題都有一個(gè)數(shù)學(xué)模型解決的步驟,這是設(shè)計(jì)流程圖的關(guān)鍵所在; (2)流程圖必須采用國(guó)家標(biāo)準(zhǔn)的圖形符號(hào)來(lái)描述,箭頭的流向一定要準(zhǔn)確; (3)算法結(jié)構(gòu)應(yīng)簡(jiǎn)單明了,總體上是一個(gè)順序結(jié)構(gòu);有判斷的出現(xiàn)分支結(jié)構(gòu);需多次執(zhí)行某一個(gè)過(guò)程的采用循環(huán)結(jié)構(gòu).,