高一數(shù)學人教A版必修3課件：1.1.2 《程序框圖》6.2

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