《循環(huán)結(jié)構(gòu)》教學(xué)課件

1、算法的基本邏輯結(jié)構(gòu) 循環(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=0Sum=Sum + 1Sum=Sum + 2Sum=Sum + 3Sum=Sum + 100思考： 在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).1.循環(huán)結(jié)構(gòu)的概

2、念 循環(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)體YN 當(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)條件循環(huán)體YN 直到型循環(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.

3、循環(huán)結(jié)構(gòu)的三要素循環(huán)變量，循環(huán)體、循環(huán)的終止條件.例1：設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.開始i100?否是輸出sum結(jié)束i=1Sum=0i=i+1Sum=sum+i例1：設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的程序框圖.開始i 100?否是輸出sum結(jié)束i=1Sum=0Sum=sum+ii=i+11.畫出求mul=123100問題的程序框圖.第一步:設(shè)i=1,mul =1;第二步:如果i100執(zhí)行第三步,否則執(zhí)行第五步;第三步:計(jì)算muli并將結(jié)果代替mul;第四步:將i+1代替i,轉(zhuǎn)去執(zhí)行第二步;第五步:輸出mul.課堂練習(xí)開始i n?否是輸出mul結(jié)束Mul=1i=1i=i+1mul=m

4、uli開始i100?否是輸出sum結(jié)束i=1Sum=0i=i+1Sum=sum+i22.設(shè)計(jì)一個(gè)計(jì)算12+22+32+1002的一個(gè)程序框圖.例2：某工廠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)值);第四步:如果a300,那么n=n+1,重復(fù)執(zhí)行第二步; 第五步:N=2004+n;第六步:輸出N.a300?否是輸出N結(jié)束n=0a=200r=0.05n=n+1a=a+TT=ar11N=2004+n開始算法如下:第一步:P=0;第二步:i=1;第三步:t=0;第四步:p=p+i;第五步:t=t+1;第六步:i=i+t.第七步:如果i不大于46,返回重新執(zhí)行第四、五、六步;否則,跳出循環(huán)結(jié)束程序.例3：設(shè)計(jì)一個(gè)求1+2+4+7+46的算法,并畫出相應(yīng)的程序框圖.開始i 46?否是輸出p結(jié)束P=0i=1t=0p=p+it=t+1i=i+t11課堂小