,歡迎進(jìn)入數(shù)學(xué)課堂,1.1.2程序框圖,連接點(diǎn),連接程序框圖的兩部分,算法三種基本邏輯結(jié)構(gòu),順序結(jié)構(gòu),條件結(jié)構(gòu),循環(huán)結(jié)構(gòu),算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))流程圖表示，實(shí)例,程序演示：,順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：,順序結(jié)構(gòu)：最簡(jiǎn)單的算法結(jié)構(gòu)，是指由若干個(gè)依次執(zhí)行的步驟組成的。任何算法都離不開(kāi)順序結(jié)構(gòu)。,順序結(jié)構(gòu)可以用程序框圖表示為,(2).條件結(jié)構(gòu):一個(gè)算法的執(zhí)行過(guò)程中會(huì)遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向.,常見(jiàn)的條件結(jié)構(gòu)可以用程序框圖表示為下面兩種形式,While（當(dāng)型）循環(huán),Until（直到型）循環(huán),(3)循環(huán)結(jié)構(gòu):需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).即從某處開(kāi)始按照一定的條件反復(fù)執(zhí)行某一處理步驟.反復(fù)執(zhí)行處理的步驟稱為循環(huán)體.,注:循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu).用于確定何時(shí)終止循環(huán)體,先執(zhí)行后判斷,先判斷后執(zhí)行,i100?,i=1,開(kāi)始,輸出S,結(jié)束,否,是,S=0,i=i+1,S=S+i,例6、設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫(huà)出程序框圖。,1.i=1;2.S=0;若i100成立，則執(zhí)行第4步；否則，輸出S，結(jié)束算法。4.S=S+I;i=i+1;返回第3步S=1+2+3+4+5+6+.+100.,第一次循環(huán)s=,第二次循環(huán)s=,第三次循環(huán)s=,分析:初值s=0,i=1,0+1=1,i=2,1+2=3,i=3,3+3=6,S=1S=1+2S=1+2+3S=1+2+3+100,思考？,如何用自然語(yǔ)言表述右圖中的算法？,1.S=0;2.i=1;3.S=S+i;4.i=i+1;如果i大于100,結(jié)束算法，得到S值,否則返回重新執(zhí)行第3步,第4步,第5步.S=1+2+3+4+5+6+.+100.,例7某工廠2005年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%，設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份。,第一步，輸入2005年的年生產(chǎn)總值,第二步，計(jì)算下一年的年生產(chǎn)總值；,第三步，判斷所得的結(jié)果是否大于300，若是，則輸出該年的年份，否則，返回第二步。,算法步驟：,（1）確定循環(huán)體,（2）初始化變量,（3）設(shè)定循環(huán)控制條件,設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則循環(huán)體為,t=0.05a,n=n+1,a=a+t,若將2005年的年生產(chǎn)總值計(jì)算的起始點(diǎn)，則n的初始值為2005，a的初始值為200。,當(dāng)“年生產(chǎn)總值超過(guò)300萬(wàn)元”時(shí)終止循環(huán)，所以可通過(guò)判斷“a300”是否成立來(lái)控制循環(huán)。,開(kāi)始,結(jié)束,n=2005,a300?,輸出n,否,是,a=200,t=0.05a,a=a+t,n=n+1,程序框圖:,思考？,左圖是包含直到型循環(huán)結(jié)構(gòu)的程序框圖，你能畫(huà)出當(dāng)型循環(huán)結(jié)構(gòu)框圖嗎？,開(kāi)始,結(jié)束,n=2005,a300?,輸出n,否,是,a=200,t=0.05a,a=a+t,n=n+1,程序框圖:,例2,用二分法設(shè)計(jì)一個(gè)求方程的近似正根的算法,解,開(kāi)始,結(jié)束,課堂練習(xí),三種結(jié)構(gòu)的綜合應(yīng)用:,P20、練習(xí),同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,