程序框圖的綜合

1、程序框圖的綜合第1頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五1、理解程序框圖的三種基本邏輯結(jié)構(gòu)：順 序、條件、循環(huán)；2、會(huì)運(yùn)用正確的程序框圖符號(hào). 3、會(huì)運(yùn)用程序框圖解決實(shí)際問題學(xué)習(xí)目標(biāo)：第2頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五1、三種結(jié)構(gòu)的基本特征復(fù)習(xí)回顧：順序結(jié)構(gòu)的程序框圖的基本特征： （1）必須有兩個(gè)起止框，穿插輸入、輸出框和處理框，沒有 判斷框。（2）各程序框從上到下用流程線依次連接.條件結(jié)構(gòu)的程序框圖的基本特征：（1）程序框圖中必須有兩個(gè)起止框，穿插輸入、輸出框和處理框，一定有判斷框。（2）條件結(jié)構(gòu)的程序框圖各有兩種形式.循環(huán)結(jié)構(gòu)的程序框圖的基本

2、特征：（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頁，2022年，5月20日，11點(diǎn)56分，星期五2、設(shè)計(jì)一個(gè)算法的程序框圖的基本思路： 第二步，確定每個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第一步，用自然語言表述算法步驟. 第三步，將所有步驟的程序框圖用流程線連接起來，并加上兩個(gè)終端框.第4頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五 思考：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)是在條件滿足時(shí)才執(zhí)行循環(huán)體，而直到型循

3、環(huán)是在條件不滿足時(shí)才執(zhí)行循環(huán)體因此在掌握使用這兩種循環(huán)時(shí)必須注意區(qū)分3如何看待三種結(jié)構(gòu)之間的關(guān)系？第5頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五第6頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五推斷程序框圖的運(yùn)行結(jié)果下面程序框圖1運(yùn)行結(jié)果為_解析：第一次：S10，i9；第二次：S19，i8；第三次：S27，i7；第四次：S34，i6；此時(shí)退出循環(huán)答案：6圖1第7頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五跟蹤訓(xùn)練1如果執(zhí)行下面的程序框圖2，輸入n6， m4，那么輸出的p等于()A720B360C240 D120圖2解析：p13456360.答案：B第8

4、頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五補(bǔ)充處理框 根據(jù)條件把流程圖補(bǔ)充完整，求1到1000內(nèi)所有奇數(shù)的和(1)處填_(2)處填_SSi ii2第9頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五 跟蹤訓(xùn)練 2下圖是求x1，x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為( )ASS*(n1) BSS*xn1CSS*n DSS*xnD第10頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五補(bǔ)充判斷框程序框圖如下：第11頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五如果上述程序運(yùn)行的結(jié)果為S132，那么判斷框中應(yīng)填入()Ak10？Bk10

5、?Ck11? Dk11?解析：第一次進(jìn)入循環(huán)算出的S12，k11，第二次循環(huán)算出S1211132，k10，此時(shí)應(yīng)該退出，所以選A.答案：A第12頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五跟蹤訓(xùn)練3一個(gè)算法的程序框圖如圖所示，若該程序輸出的結(jié)果為 ，則判斷框中應(yīng)填入的條件是_第13頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五第14頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五設(shè)計(jì)算法、畫程序框圖 已知函數(shù)f(x) ，設(shè)計(jì)一個(gè)求函數(shù)值的算法，并畫出其程序框圖解析：算法如下：第一步：輸入x的值；第二步：判斷x與0的大小關(guān)系，如果x0，則f(x)x21，如果x

6、0，則f(x)2x1；第三步：輸出函數(shù)f(x)的值程序框圖如右：第15頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五跟蹤訓(xùn)練4畫出計(jì)算2122232425的程序框圖解析：程序框圖如下： 第16頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五1看循環(huán)框圖重點(diǎn)是看第一次運(yùn)算是否符合條件以及最后一次運(yùn)算是否是正確2條件框圖主要是看清是與否的方向3同一個(gè)變量可以反復(fù)賦值4畫框圖注意正確使用不同形狀的框5每一個(gè)框圖都有開始框和結(jié)束框第17頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五第18頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五設(shè)計(jì)一個(gè)算法，表示輸出1

7、，12，123， 123(n-1)+n(nN*)的過程.結(jié)束開始S=0i=1S=S+ii=i+1inYN輸入n輸出S 第一步，令i=1,S=0. 第二步，計(jì)算S=S+i. 第三步，計(jì)算i=i+1. 第四步，判斷in是否成立，若是，則輸出S;否則返回第二步.第19頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五 例7 某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份.算法步驟：第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值. 第三步，判斷所得的結(jié)果是否大于300

8、.若是，則輸出該年的年份;否則，返回第二步.結(jié)束開始輸出na=200t=0.05a a=a+tn=n+1a300?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)控制條件： a300第20頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a300?Yn=2005N結(jié)束開始輸入na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型當(dāng)型第21頁，共34頁，2022

9、年，5月20日，11點(diǎn)56分，星期五設(shè)計(jì)求1+2+3+n20000的最小正整數(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.第四步，如果S20000，則輸出n，否則，執(zhí)行第二步.第22頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五該算法的程序框圖如圖所示.第23頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五解法2：當(dāng)型循環(huán)結(jié)構(gòu)算法為：第一步，令n=0,S=0.第二步，若S20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法.第三步，n=n+1.第四步，S=S+

10、n，返回第二步.第24頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五該算法的程序框圖如圖所示.第25頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五如果算法問題里涉及到的運(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)引起足夠的重視.第26頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五1.畫程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)；(4)對(duì)含有“是”

11、與“否”兩個(gè)分支的判斷，有且僅有兩個(gè)結(jié)果；(5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚.第27頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五2.設(shè)計(jì)算法的程序框圖的步驟第一步，用自然語言表述算法步驟.第二步，確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖.第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個(gè)算法的程序框圖.第28頁，共34頁，2022年，5月20日，11點(diǎn)56分，星期五3.三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟.條件結(jié)構(gòu)在程序框圖中是用判斷框來表示，判斷框內(nèi)寫上條件，然后它有兩個(gè)出口，分別對(duì)應(yīng)著條件滿足和條件不滿足時(shí)所執(zhí)行的不同操作.第29頁，共34頁，2022年，