高一數(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í)行的一個(gè)算法按照步驟依次執(zhí)行的一個(gè)算法,稱為具稱為具有有“順序結(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ǎn)單的順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)算法結(jié)構(gòu), ,語(yǔ)句與語(yǔ)句之間語(yǔ)句與語(yǔ)句之間, ,框與框之間是按從上到下框與框之間是按從上到下的順序進(jìn)行的的順序進(jìn)行的. .它是由若干它是由若干個(gè)處理步驟組成的

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

3、的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)構(gòu).在科學(xué)計(jì)算中在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問(wèn)題要用到循環(huán)如累加求和、累乘求積等問(wè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)體之后之后, ,對(duì)條件進(jìn)行判斷對(duì)條件進(jìn)行判斷, ,如果條件不滿足，就執(zhí)行循如果條件不滿足，就執(zhí)行循環(huán)體環(huán)體, ,直到條件直到條件滿足時(shí)終止循環(huán)滿足時(shí)終止循環(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)體前，對(duì)當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷條件進(jìn)行判斷, ,當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體當(dāng)條件滿足時(shí)，執(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、計(jì)一算法設(shè)計(jì)一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.思考思考：例例1.設(shè)計(jì)一個(gè)計(jì)設(shè)計(jì)一個(gè)計(jì)算算1+2+3+100的的程序框圖程序框圖.開(kāi)始開(kāi)始i100?否否是是輸出輸出s結(jié)束結(jié)束i=1S=0i=i+1S=s+i例例1.設(shè)計(jì)設(shè)計(jì)一個(gè)計(jì)算一個(gè)計(jì)算1+2+3+100的程的程序框圖序框圖. 開(kāi)始開(kāi)始i 100?否否是是輸出輸出sum 結(jié)結(jié)束束i=1S=0S=s+ii=i+11.1.2程序框圖程序框圖設(shè)計(jì)一算法設(shè)計(jì)一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.第一步第一步: :確定首數(shù)確定首數(shù)a,a,尾尾數(shù)數(shù)b,b,項(xiàng)數(shù)項(xiàng)數(shù)n n；第二步第二步:

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

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

8、的一個(gè)算法計(jì)算的一個(gè)算法,并畫(huà)出相應(yīng)的程序框圖并畫(huà)出相應(yīng)的程序框圖.l第一步第一步:n=2005,a=200,r=0.05;l第二步第二步:t=a0.05(計(jì)算下一年年增量計(jì)算下一年年增量);l第三步第三步:a=a+t(計(jì)算年下一年產(chǎn)值計(jì)算年下一年產(chǎn)值);l第四步第四步:如果如果a300,重復(fù)執(zhí)行第二步重復(fù)執(zhí)行第二步; l第五步第五步:a300時(shí)，輸出時(shí)，輸出N.1.1.2程序框圖程序框圖 開(kāi)始開(kāi)始a300?是是否否輸出輸出n 結(jié)束結(jié)束n=2005a=200t=0.05an=n+1a=a+t111.1.2程序框圖程序框圖3.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(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程序框圖程序框圖 開(kāi)始開(kāi)始i100?否否是是輸出輸出s 結(jié)束結(jié)束i=1S=0i=i+1S=s+i2P.20A22.設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算12+22+32+1002的一個(gè)的一個(gè)程序框圖程序框圖.1.1.2程序框圖程序框圖開(kāi)始開(kāi)始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.循