程序框圖的綜合

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

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

第十六頁(yè)，共三十四頁(yè)，編輯于2023年，星期一1．看循環(huán)框圖重點(diǎn)是看第一次運(yùn)算是否符合條件以及最后一次運(yùn)算是否是正確．2．條件框圖主要是看清是與否的方向．3．同一個(gè)變量可以反復(fù)賦值．4．畫(huà)框圖注意正確使用不同形狀的框．5．每一個(gè)框圖都有開(kāi)始框和結(jié)束框．第十七頁(yè)，共三十四頁(yè)，編輯于2023年，星期一第十八頁(yè)，共三十四頁(yè)，編輯于2023年，星期一設(shè)計(jì)一個(gè)算法，表示輸出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的過(guò)程.結(jié)束開(kāi)始S=0i=1S=S+ii=i+1i>nYN輸入n輸出S第一步，令i=1,S=0.第二步，計(jì)算S=S+i.第三步，計(jì)算i=i+1.第四步，判斷i>n是否成立，若是，則輸出S;否則返回第二步..第十九頁(yè)，共三十四頁(yè)，編輯于2023年，星期一例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.若是，則輸出該年的年份;否則，返回第二步.結(jié)束開(kāi)始輸出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則循環(huán)體為t=0.05a,a=a+t,n=n+1.(2)初始化變量：n=2005，a=200.（3）循環(huán)控制條件：a>300第二十頁(yè)，共三十四頁(yè)，編輯于2023年，星期一結(jié)束開(kāi)始輸入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N結(jié)束開(kāi)始輸入na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型當(dāng)型第二十一頁(yè)，共三十四頁(yè)，編輯于2023年，星期一設(shè)計(jì)求1+2+3+…+n>20000的最小正整數(shù)的算法，并畫(huà)出相應(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í)行第二步.第二十二頁(yè)，共三十四頁(yè)，編輯于2023年，星期一該算法的程序框圖如圖所示.第二十三頁(yè)，共三十四頁(yè)，編輯于2023年，星期一解法2：當(dāng)型循環(huán)結(jié)構(gòu)算法為：第一步，令n=0,S=0.第二步，若S≤20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法.第三步，n=n+1.第四步，S=S+n，返回第二步.第二十四頁(yè)，共三十四頁(yè)，編輯于2023年，星期一該算法的程序框圖如圖所示.第二十五頁(yè)，共三十四頁(yè)，編輯于2023年，星期一如果算法問(wèn)題里涉及到的運(yùn)算進(jìn)行了許多次的重復(fù)，且先后參與運(yùn)算的數(shù)之間有相同的規(guī)律，就可以引入變量循環(huán)參與運(yùn)算，應(yīng)用于循環(huán)結(jié)構(gòu).此題常常將n=n+1與S=S+n的先后次序?qū)戝e(cuò)，這點(diǎn)應(yīng)引起足夠的重視.第二十六頁(yè)，共三十四頁(yè)，編輯于2023年，星期一1.畫(huà)程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下、從左到右的方向畫(huà)；(3)除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)；(4)對(duì)含有“是”與“否”兩個(gè)分支的判斷，有且僅有兩個(gè)結(jié)果；(5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚.第二十七頁(yè)，共三十四頁(yè)，編輯于2023年，星期一2.設(shè)計(jì)算法的程序框圖的步驟第一步，用自然語(yǔ)言表述算法步驟.第二步，確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖.第三步，將所有步驟的程序框圖用流程線連接起來(lái)，并加上終端框，得到表示整個(gè)算法的程序框圖.第二十八頁(yè)，共三十四頁(yè)，編輯于2023年，星期一3.三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟.條件結(jié)構(gòu)在程序框