《高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件2 北師大版必修3.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件2 北師大版必修3.ppt（23頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

循環(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ì)算,如累加求和、累乘求積等問題要用到循環(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)體前對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.,2.循環(huán)結(jié)構(gòu)的算法流程圖,直到型循環(huán)結(jié)構(gòu),條件,語句A,Y,N,,,,,,,直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對控制循環(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的程序框圖.,開始,,,i≤100?,否,是,輸出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問題的程序框圖.,第一步:設(shè)i=1,mul =1;,第二步:如果i≤100執(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,,,,,,,,,,,開始,,,i≤100?,否,是,輸出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,i≤9?,,,,,,,是,否,輸出ri,,,,,,課堂練習(xí),開始,結(jié)束,,,輸入r,r≥6.8?,否,是,n=1,n=n+1,n≤9?,輸出r,,,,,,,,,,,是,否,例2.畫出,的值的程序框圖.,,解法2.,開始,,,輸出a6,結(jié)束,,,,,,,,,,1,1,開始,,,i≤6?,否,是,輸出t,結(jié)束,i=1,t=0,i=i+1,,,,,,,,,,例3.某工廠2004年的生產(chǎn)總值為200萬元,技術(shù)革新后預(yù)計(jì)以后每年的生產(chǎn)總值比上一年增加5%,問最早需要哪一年年生產(chǎn)總值超過300萬元.寫出計(jì)算的一個(gè)算法,并畫出相應(yīng)的程序框圖.,第一步:n=0,a=200,r=0.05;,第二步:T=ar(計(jì)算年增量);,第三步:a=a+T(計(jì)算年產(chǎn)值);,第四步:如果a≤300,那么n=n+1,重復(fù)執(zhí)行第二步;,第五步:N=2004+n;,第六步:輸出N.,開始,,,a≤300?,否,是,輸出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)有注意的問題,避免死循環(huán)的出現(xiàn),設(shè)置好進(jìn)入（結(jié)束）循環(huán)體的條件.,當(dāng)型和直到型,重復(fù)同一個(gè)處理過程,4.用流程圖設(shè)計(jì)算法的經(jīng)驗(yàn),流程圖是任何程序設(shè)計(jì)的基礎(chǔ),一般應(yīng)注意以下的幾點(diǎn)：,(1)任何的實(shí)際問題都有一個(gè)數(shù)學(xué)模型－－解決的步驟,這是設(shè)計(jì)流程圖的關(guān)鍵所在; (2)流程圖必須采用國家標(biāo)準(zhǔn)的圖形符號(hào)來描述,箭頭的流向一定要準(zhǔn)確; (3)算法結(jié)構(gòu)應(yīng)簡單明了,總體上是一個(gè)順序結(jié)構(gòu);有判斷的出現(xiàn)分支結(jié)構(gòu);需多次執(zhí)行某一個(gè)過程的采用循環(huán)結(jié)構(gòu).,