高一數(shù)學(xué)必修3(循環(huán)結(jié)構(gòu)夠)_ppt

1、1.1.2程序框圖程序框圖基本邏輯結(jié)構(gòu)：基本邏輯結(jié)構(gòu)：循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)授課人：龐萍授課人：龐萍1.1.2程序框圖程序框圖一、一、順序結(jié)構(gòu)順序結(jié)構(gòu)及框圖表示及框圖表示1.順序結(jié)構(gòu)順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個算法按照步驟依次執(zhí)行的一個算法,稱為具稱為具有有“順序結(jié)構(gòu)順序結(jié)構(gòu)”的算法的算法,或者稱為算法的順序結(jié)構(gòu)或者稱為算法的順序結(jié)構(gòu).步驟步驟n步驟步驟n+12.順序結(jié)構(gòu)的流程圖順序結(jié)構(gòu)的流程圖 順序結(jié)構(gòu)是最簡單的順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)算法結(jié)構(gòu), ,語句與語句之間語句與語句之間, ,框與框之間是按從上到下框與框之間是按從上到下的順序進(jìn)行的的順序進(jìn)行的. .它是由若干它是由若干個處理步驟組成的

2、個處理步驟組成的, ,這是任這是任何一個算法都離不開的基何一個算法都離不開的基本結(jié)構(gòu)本結(jié)構(gòu). .復(fù)習(xí)回顧1.1.2程序框圖程序框圖1.條件結(jié)構(gòu)條件結(jié)構(gòu):條件條件結(jié)構(gòu)是指在算法結(jié)構(gòu)是指在算法中通過對條件的中通過對條件的判斷判斷, ,根據(jù)條件根據(jù)條件是否成立而選擇是否成立而選擇不同流向的算法不同流向的算法結(jié)構(gòu)結(jié)構(gòu). .它的一般它的一般形式是形式是基本形式基本形式1一、一、條件結(jié)構(gòu)條件結(jié)構(gòu)及框圖表示及框圖表示滿足條件?語句語句否否是是1.1.2程序框圖程序框圖1.循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)的概念 循環(huán)結(jié)構(gòu)是指在算法中從某處開始循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)照一定

3、的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)構(gòu).在科學(xué)計算中在科學(xué)計算中,有許多有規(guī)律的重復(fù)計算有許多有規(guī)律的重復(fù)計算,如累加求和、累乘求積等問題要用到循環(huán)如累加求和、累乘求積等問題要用到循環(huán)結(jié)構(gòu)結(jié)構(gòu).三、三、循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)及框圖表示及框圖表示講授新課1.1.2程序框圖程序框圖直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)滿足條件？滿足條件？循環(huán)體循環(huán)體是是否否 直到型循環(huán)結(jié)構(gòu)：直到型循環(huán)結(jié)構(gòu)：執(zhí)行了一次循環(huán)體執(zhí)行了一次循環(huán)體之后之后, ,對條件進(jìn)行判斷對條件進(jìn)行判斷, ,如果條件不滿足，就執(zhí)行循如果條件不滿足，就執(zhí)行循環(huán)體環(huán)體, ,直到條件直到條件滿足時終止循環(huán)滿足時終止循環(huán). .1.1.2程序框圖程序框圖當(dāng)當(dāng)型型循循

4、環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)滿足條件滿足條件? ?循環(huán)體循環(huán)體是是否否 當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷條件進(jìn)行判斷, ,當(dāng)條件滿足時，執(zhí)行循環(huán)體當(dāng)條件滿足時，執(zhí)行循環(huán)體, ,否否則終止循環(huán)則終止循環(huán). .2.循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖1.1.2程序框圖程序框圖算法算法1：第一步第一步:設(shè)設(shè)i=1,s=0;第二步第二步:如果如果i100執(zhí)行第三步執(zhí)行第三步,否則，輸出否則，輸出S,結(jié)束結(jié)束算法；算法；第三步：第三步：S=S + i第四步第四步:將將i+1代替代替i,轉(zhuǎn)去執(zhí)行第二步轉(zhuǎn)去執(zhí)行第二步;1.怎么用程序框圖表示呢？怎么用程序框圖表示呢？設(shè)

5、計一算法設(shè)計一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.思考思考：例例1.設(shè)計一個計設(shè)計一個計算算1+2+3+100的的程序框圖程序框圖.開始開始i100?否否是是輸出輸出s結(jié)束結(jié)束i=1S=0i=i+1S=s+i例例1.設(shè)計設(shè)計一個計算一個計算1+2+3+100的程的程序框圖序框圖. 開始開始i 100?否否是是輸出輸出sum 結(jié)結(jié)束束i=1S=0S=s+ii=i+11.1.2程序框圖程序框圖設(shè)計一算法設(shè)計一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.第一步第一步: :確定首數(shù)確定首數(shù)a,a,尾尾數(shù)數(shù)b,b,項數(shù)項數(shù)n n；第二步第二步:

6、 :利用公式利用公式“總和總和=(=(首數(shù)首數(shù)+ +尾數(shù)尾數(shù)) )項數(shù)項數(shù)/2”/2”求和；求和；第三步第三步: :輸出求和結(jié)果輸出求和結(jié)果. .算法2：開始開始結(jié)束結(jié)束輸入輸入a,b,nSum=(a+b)*n/2輸出輸出Sum1.1.2程序框圖程序框圖1.畫出求畫出求mul=123100問題的問題的程序框圖程序框圖.第一步第一步: :設(shè)設(shè)i=1,muli=1,mul =1;=1;第二步第二步: :如果如果i100i100執(zhí)行第三步執(zhí)行第三步, ,否則執(zhí)行第五步否則執(zhí)行第五步; ;第三步第三步: :計算計算mulmuli i并將結(jié)果代替并將結(jié)果代替mul;mul;第四步第四步: :將將i+1i

7、+1代替代替i,i,轉(zhuǎn)去執(zhí)行第二步轉(zhuǎn)去執(zhí)行第二步; ;第五步第五步: :輸出輸出mul.mul.課堂練習(xí)課堂練習(xí)開始開始i 100?否否是是輸出輸出mul結(jié)束結(jié)束Mul=1i=1i=i+1mul=muli1.1.2程序框圖程序框圖開始開始i100?否否是是輸出輸出mul結(jié)束結(jié)束i=1mul=1i=i+1mul=muli1.1.2程序框圖程序框圖例例3.某工廠某工廠2005年的生產(chǎn)總值為年的生產(chǎn)總值為200萬元萬元,技術(shù)革技術(shù)革新后預(yù)計以后每年的生產(chǎn)總值比上一年增加新后預(yù)計以后每年的生產(chǎn)總值比上一年增加5%,問最早需要哪一年年生產(chǎn)總值超過問最早需要哪一年年生產(chǎn)總值超過300萬元萬元.寫出寫出計算

8、的一個算法計算的一個算法,并畫出相應(yīng)的程序框圖并畫出相應(yīng)的程序框圖.l第一步第一步:n=2005,a=200,r=0.05;l第二步第二步:t=a0.05(計算下一年年增量計算下一年年增量);l第三步第三步:a=a+t(計算年下一年產(chǎn)值計算年下一年產(chǎn)值);l第四步第四步:如果如果a300,重復(fù)執(zhí)行第二步重復(fù)執(zhí)行第二步; l第五步第五步:a300時，輸出時，輸出N.1.1.2程序框圖程序框圖 開始開始a300?是是否否輸出輸出n 結(jié)束結(jié)束n=2005a=200t=0.05an=n+1a=a+t111.1.2程序框圖程序框圖3.循環(huán)結(jié)構(gòu)的設(shè)計步驟循環(huán)結(jié)構(gòu)的設(shè)計步驟(1)(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量

9、和初始條件確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件; ;(2)(2)確定算法中需要反復(fù)執(zhí)行的部分確定算法中需要反復(fù)執(zhí)行的部分, ,即循環(huán)體；即循環(huán)體；(3)(3)確定循環(huán)的終止條件確定循環(huán)的終止條件. .4.循環(huán)結(jié)構(gòu)的三要素循環(huán)結(jié)構(gòu)的三要素循環(huán)變量，循環(huán)體、循環(huán)的終止條件循環(huán)變量，循環(huán)體、循環(huán)的終止條件. .1.1.2程序框圖程序框圖 開始開始i100?否否是是輸出輸出s 結(jié)束結(jié)束i=1S=0i=i+1S=s+i2P.20A22.設(shè)計一個計算設(shè)計一個計算12+22+32+1002的一個的一個程序框圖程序框圖.1.1.2程序框圖程序框圖開始開始i 100?否否是是輸出輸出s結(jié)束結(jié)束s=0i=1i=i+1s=s+i21.1.2程序框圖程序框圖課堂小結(jié)小結(jié)小結(jié)1.1.循環(huán)結(jié)構(gòu)的特點(diǎn)循環(huán)結(jié)構(gòu)的特點(diǎn)2.2.循環(huán)結(jié)構(gòu)的框圖表示循環(huán)結(jié)構(gòu)的框圖表示3.3.循