程序框圖的綜合

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

i＝i＋2第9頁，共34頁，2023年，2月20日，星期二跟蹤訓練2．下圖是求x1，x2，…，x10的乘積S的程序框圖，圖中空白框中應填入的內(nèi)容為()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xnD第10頁，共34頁，2023年，2月20日，星期二補充判斷框程序框圖如下：第11頁，共34頁，2023年，2月20日，星期二如果上述程序運行的結(jié)果為S＝132，那么判斷框中應填入()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，此時應該退出，所以選A.答案：A第12頁，共34頁，2023年，2月20日，星期二跟蹤訓練3．一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框中應填入的條件是________．第13頁，共34頁，2023年，2月20日，星期二第14頁，共34頁，2023年，2月20日，星期二設計算法、畫程序框圖已知函數(shù)f(x)＝，設計一個求函數(shù)值的算法，并畫出其程序框圖．解析：算法如下：第一步：輸入x的值；第二步：判斷x與0的大小關系，如果x≥0，則f(x)＝x2－1，如果x＜0，則f(x)＝2x－1；第三步：輸出函數(shù)f(x)的值．程序框圖如右：第15頁，共34頁，2023年，2月20日，星期二跟蹤訓練4．畫出計算21＋22＋23＋24＋25的程序框圖．解析：程序框圖如下：

第16頁，共34頁，2023年，2月20日，星期二1．看循環(huán)框圖重點是看第一次運算是否符合條件以及最后一次運算是否是正確．2．條件框圖主要是看清是與否的方向．3．同一個變量可以反復賦值．4．畫框圖注意正確使用不同形狀的框．5．每一個框圖都有開始框和結(jié)束框．第17頁，共34頁，2023年，2月20日，星期二第18頁，共34頁，2023年，2月20日，星期二設計一個算法，表示輸出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;否則返回第二步..第19頁，共34頁，2023年，2月20日，星期二例7某工廠2005年的年生產(chǎn)總值為200萬元，技術革新后預計以后每年的年生產(chǎn)總值都比上一年增長5℅.設計一個程序框圖，輸出預計年生產(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)體：設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第20頁，共34頁，2023年，2月20日，星期二結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N結(jié)束開始輸入na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型當型第21頁，共34頁，2023年，2月20日，星期二設計求1+2+3+…+n>20000的最小正整數(shù)的算法，并畫出相應的程序框圖.可采用累加法并應用循環(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í)行第二步.第22頁，共34頁，2023年，2月20日，星期二該算法的程序框圖如圖所示.第23頁，共34頁，2023年，2月20日，星期二解法2：當型循環(huán)結(jié)構(gòu)算法為：第一步，令n=0,S=0.第二步，若S≤20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法.第三步，n=n+1.第四步，S=S+n，返回第二步.第24頁，共34頁，2023年，2月20日，星期二該算法的程序框圖如圖所示.第25頁，共34頁，2023年，2月20日，星期二如果算法問題里涉及到的運算進行了許多次的重復，且先后參與運算的數(shù)之間有相同的規(guī)律，就可以引入變量循環(huán)參與運算，應用于循環(huán)結(jié)構(gòu).此題常常將n=n+1與S=S+n的先后次序?qū)戝e，這點應引起足夠的重視.第26頁，共34頁，2023年，2月20日，星期二1.畫程序框圖的規(guī)則(1)使用標準的框圖符號；(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框外，大多數(shù)流程圖符號只有一個進入點和一個退出點；(4)對含有“是”與“否”兩個分支的判斷，有且僅有兩個結(jié)果；(5)在圖形符號內(nèi)描述的語言要非常簡練清楚.第27頁，共34頁，2023年，2月20日，星期二2.設計算法的程序框圖的步驟第一步，用自然語言表述算法步驟.第二步，確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應的程序框圖表示，得到該步驟的程序框圖.第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.第28頁，共34頁，2023年，2月20日，星期二3.三種邏輯結(jié)構(gòu)的程序框圖的應用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟.條件結(jié)構(gòu)在程序框圖中是用