程序框圖的綜合

程序框圖的綜合第一頁，共三十四頁，編輯于2023年，星期一1、理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)；2、會運用正確的程序框圖符號.3、會運用程序框圖解決實際問題學(xué)習(xí)目標(biāo)：第二頁，共三十四頁，編輯于2023年，星期一1、三種結(jié)構(gòu)的基本特征復(fù)習(xí)回顧：順序結(jié)構(gòu)的程序框圖的基本特征：（1）必須有兩個起止框，穿插輸入、輸出框和處理框，沒有判斷框。（2）各程序框從上到下用流程線依次連接.條件結(jié)構(gòu)的程序框圖的基本特征：（1）程序框圖中必須有兩個起止框，穿插輸入、輸出框和處理框，一定有判斷框。（2）條件結(jié)構(gòu)的程序框圖各有兩種形式.循環(huán)結(jié)構(gòu)的程序框圖的基本特征：（1）循環(huán)結(jié)構(gòu)中包含條件結(jié)構(gòu)，條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu)。（2）循環(huán)結(jié)構(gòu)的程序框圖各有兩種形式.第三頁，共三十四頁，編輯于2023年，星期一2、設(shè)計一個算法的程序框圖的基本思路：第二步，確定每個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第一步，用自然語言表述算法步驟.第三步，將所有步驟的程序框圖用流程線連接起來，并加上兩個終端框.第四頁，共三十四頁，編輯于2023年，星期一思考：1．如何認識條件結(jié)構(gòu)？2．兩種循環(huán)結(jié)構(gòu)有何不同？①當(dāng)型循環(huán)是先判斷后循環(huán)；直到型循環(huán)是先執(zhí)行一次循環(huán)體，然后再判斷是否繼續(xù)循環(huán)．②當(dāng)型循環(huán)是在條件滿足時才執(zhí)行循環(huán)體，而直到型循環(huán)是在條件不滿足時才執(zhí)行循環(huán)體．因此在掌握使用這兩種循環(huán)時必須注意區(qū)分．3．如何看待三種結(jié)構(gòu)之間的關(guān)系？第五頁，共三十四頁，編輯于2023年，星期一第六頁，共三十四頁，編輯于2023年，星期一推斷程序框圖的運行結(jié)果下面程序框圖1運行結(jié)果為________．解析：第一次：S＝10，i＝9；第二次：S＝19，i＝8；第三次：S＝27，i＝7；第四次：S＝34，i＝6；此時退出循環(huán)．答案：6圖1第七頁，共三十四頁，編輯于2023年，星期一跟蹤訓(xùn)練1．如果執(zhí)行下面的程序框圖2，輸入n＝6，m＝4，那么輸出的p等于()A．720B．360C．240D．120圖2解析：p＝1×3×4×5×6＝360.答案：B第八頁，共三十四頁，編輯于2023年，星期一補充處理框根據(jù)條件把流程圖補充完整，求1到1000內(nèi)所有奇數(shù)的和．(1)處填____________(2)處填____________S＝S＋i

i＝i＋2第九頁，共三十四頁，編輯于2023年，星期一跟蹤訓(xùn)練2．下圖是求x1，x2，…，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xnD第十頁，共三十四頁，編輯于2023年，星期一補充判斷框程序框圖如下：第十一頁，共三十四頁，編輯于2023年，星期一如果上述程序運行的結(jié)果為S＝132，那么判斷框中應(yīng)填入()A．k≤10？B．k≥10?C．k≤11?D．k≥11?解析：第一次進入循環(huán)算出的S＝12，k＝11，第二次循環(huán)算出S＝12×11＝132，k＝10，此時應(yīng)該退出，所以選A.答案：A第十二頁，共三十四頁，編輯于2023年，星期一跟蹤訓(xùn)練3．一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框中應(yīng)填入的條件是________．第十三頁，共三十四頁，編輯于2023年，星期一第十四頁，共三十四頁，編輯于2023年，星期一設(shè)計算法、畫程序框圖已知函數(shù)f(x)＝，設(shè)計一個求函數(shù)值的算法，并畫出其程序框圖．解析：算法如下：第一步：輸入x的值；第二步：判斷x與0的大小關(guān)系，如果x≥0，則f(x)＝x2－1，如果x＜0，則f(x)＝2x－1；第三步：輸出函數(shù)f(x)的值．程序框圖如右：第十五頁，共三十四頁，編輯于2023年，星期一跟蹤訓(xùn)練4．畫出計算21＋22＋23＋24＋25的程序框圖．解析：程序框圖如下：

第十六頁，共三十四頁，編輯于2023年，星期一1．看循環(huán)框圖重點是看第一次運算是否符合條件以及最后一次運算是否是正確．2．條件框圖主要是看清是與否的方向．3．同一個變量可以反復(fù)賦值．4．畫框圖注意正確使用不同形狀的框．5．每一個框圖都有開始框和結(jié)束框．第十七頁，共三十四頁，編輯于2023年，星期一第十八頁，共三十四頁，編輯于2023年，星期一設(shè)計一個算法，表示輸出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的過程.結(jié)束開始S=0i=1S=S+ii=i+1i>nYN輸入n輸出S第一步，令i=1,S=0.第二步，計算S=S+i.第三步，計算i=i+1.第四步，判斷i>n是否成立，若是，則輸出S;否則返回第二步..第十九頁，共三十四頁，編輯于2023年，星期一例7某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都比上一年增長5℅.設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份.算法步驟：第一步，輸入2005年的年生產(chǎn)總值.第二步，計算下一年的年生產(chǎn)總值.第三步，判斷所得的結(jié)果是否大于300.若是，則輸出該年的年份;否則，返回第二步.結(jié)束開始輸出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則循環(huán)體為t=0.05a,a=a+t,n=n+1.(2)初始化變量：n=2005，a=200.（3）循環(huán)控制條件：a>300第二十頁，共三十四頁，編輯于2023年，星期一結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N結(jié)束開始輸入na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型當(dāng)型第二十一頁，共三十四頁，編輯于2023年，星期一設(shè)計求1+2+3+…+n>20000的最小正整數(shù)的算法，并畫出相應(yīng)的程序框圖.可采用累加法并應(yīng)用循環(huán)結(jié)構(gòu).

解法1：直到型循環(huán)結(jié)構(gòu)算法為：第一步，令n=0,S=0.第二步，n=n+1.第三步，S=S+n.第四步，如果S>20000，則輸出n，否則，執(zhí)行第二步.第二十二頁，共三十四頁，編輯于2023年，星期一該算法的程序框圖如圖所示.第二十三頁，共三十四頁，編輯于2023年，星期一解法2：當(dāng)型循環(huán)結(jié)構(gòu)算法為：第一步，令n=0,S=0.第二步，若S≤20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法.第三步，n=n+1.第四步，S=S+n，返回第二步.第二十四頁，共三十四頁，編輯于2023年，星期一該算法的程序框圖如圖所示.第二十五頁，共三十四頁，編輯于2023年，星期一如果算法問題里涉及到的運算進行了許多次的重復(fù)，且先后參與運算的數(shù)之間有相同的規(guī)律，就可以引入變量循環(huán)參與運算，應(yīng)用于循環(huán)結(jié)構(gòu).此題常常將n=n+1與S=S+n的先后次序?qū)戝e，這點應(yīng)引起足夠的重視.第二十六頁，共三十四頁，編輯于2023年，星期一1.畫程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號；(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框外，大多數(shù)流程圖符號只有一個進入點和一個退出點；(4)對含有“是”與“否”兩個分支的判斷，有且僅有兩個結(jié)果；(5)在圖形符號內(nèi)描述的語言要非常簡練清楚.第二十七頁，共三十四頁，編輯于2023年，星期一2.設(shè)計算法的程序框圖的步驟第一步，用自然語言表述算法步驟.第二步，確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖.第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.第二十八頁，共三十四頁，編輯于2023年，星期一3.三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟.條件結(jié)構(gòu)在程序框