程序框圖的綜合學(xué)習(xí)課程

1、1、理解程序框圖的三種基本邏輯結(jié)構(gòu)：順 序、條件、循環(huán)；2、會運(yùn)用正確的程序框圖符號. 3、會運(yùn)用程序框圖解決實(shí)際問題學(xué)習(xí)目標(biāo)：第1頁/共35頁第一頁，編輯于星期三：十四點(diǎn) 十七分。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)的程序框圖

2、各有兩種形式.第2頁/共35頁第二頁，編輯于星期三：十四點(diǎn) 十七分。2、設(shè)計一個算法的程序框圖的基本思路： 第二步，確定每個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第一步，用自然語言表述算法步驟. 第三步，將所有步驟的程序框圖用流程線連接起來，并加上兩個終端框.第3頁/共35頁第三頁，編輯于星期三：十四點(diǎn) 十七分。 思考：1如何認(rèn)識條件結(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)系？第

3、4頁/共35頁第四頁，編輯于星期三：十四點(diǎn) 十七分。第5頁/共35頁第五頁，編輯于星期三：十四點(diǎn) 十七分。推斷程序框圖的運(yùn)行結(jié)果下面程序框圖1運(yùn)行結(jié)果為_解析：第一次：S10，i9；第二次：S19，i8；第三次：S27，i7；第四次：S34，i6；此時退出循環(huán)答案：6圖1第6頁/共35頁第六頁，編輯于星期三：十四點(diǎn) 十七分。 返回跟蹤訓(xùn)練1如果執(zhí)行下面的程序框圖2，輸入n6， m4，那么輸出的p等于()A720B360C240 D120圖2解析：p13456360.答案：B第7頁/共35頁第七頁，編輯于星期三：十四點(diǎn) 十七分。補(bǔ)充處理框 根據(jù)條件把流程圖補(bǔ)充完整，求1到1000內(nèi)所有奇數(shù)的和(

4、1)處填_(2)處填_SSi ii2第8頁/共35頁第八頁，編輯于星期三：十四點(diǎn) 十七分。 返回 跟蹤訓(xùn)練 2下圖是求x1，x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為( )ASS*(n1) BSS*xn1CSS*n DSS*xnD第9頁/共35頁第九頁，編輯于星期三：十四點(diǎn) 十七分。補(bǔ)充判斷框程序框圖如下：第10頁/共35頁第十頁，編輯于星期三：十四點(diǎn) 十七分。如果上述程序運(yùn)行的結(jié)果為S132，那么判斷框中應(yīng)填入()Ak10？Bk10?Ck11? Dk11?解析：第一次進(jìn)入循環(huán)算出的S12，k11，第二次循環(huán)算出S1211132，k10，此時應(yīng)該退出，所以選A.答案：A第11頁

5、/共35頁第十一頁，編輯于星期三：十四點(diǎn) 十七分。跟蹤訓(xùn)練3一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為 ，則判斷框中應(yīng)填入的條件是_第12頁/共35頁第十二頁，編輯于星期三：十四點(diǎn) 十七分。第13頁/共35頁第十三頁，編輯于星期三：十四點(diǎn) 十七分。設(shè)計算法、畫程序框圖 已知函數(shù)f(x) ，設(shè)計一個求函數(shù)值的算法，并畫出其程序框圖解析：算法如下：第一步：輸入x的值；第二步：判斷x與0的大小關(guān)系，如果x0，則f(x)x21，如果x0，則f(x)2x1；第三步：輸出函數(shù)f(x)的值程序框圖如右：第14頁/共35頁第十四頁，編輯于星期三：十四點(diǎn) 十七分。跟蹤訓(xùn)練4畫出計算2122232425的程

6、序框圖解析：程序框圖如下： 第15頁/共35頁第十五頁，編輯于星期三：十四點(diǎn) 十七分。1看循環(huán)框圖重點(diǎn)是看第一次運(yùn)算是否符合條件以及最后一次運(yùn)算是否是正確2條件框圖主要是看清是與否的方向3同一個變量可以反復(fù)賦值4畫框圖注意正確使用不同形狀的框5每一個框圖都有開始框和結(jié)束框第16頁/共35頁第十六頁，編輯于星期三：十四點(diǎn) 十七分。第17頁/共35頁第十七頁，編輯于星期三：十四點(diǎn) 十七分。設(shè)計一個算法，表示輸出1，12，123， 123(n-1)+n(nN*)的過程.結(jié)束開始S=0i=1S=S+ii=i+1inYN輸入n輸出S 第一步，令i=1,S=0. 第二步，計算S=S+i. 第三步，計算i=

7、i+1. 第四步，判斷in是否成立，若是，則輸出S;否則返回第二步.第18頁/共35頁第十八頁，編輯于星期三：十四點(diǎn) 十七分。 例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.05a a=a+tn=n+1a300?Yn=2005N（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長

8、量，n為年份，則循環(huán)體為t=0.05a,a=a+t,n=n+1.(2)初始化變量： n=2005， a=200.（3）循環(huán)控制條件： a300第19頁/共35頁第十九頁，編輯于星期三：十四點(diǎn) 十七分。結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a300?Yn=2005N結(jié)束開始輸入na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型當(dāng)型第20頁/共35頁第二十頁，編輯于星期三：十四點(diǎn) 十七分。 設(shè)計求1+2+3+n20000的最小正整數(shù)的算法，并畫出相應(yīng)的程序框圖. 可采用累加法并應(yīng)用循環(huán)結(jié)構(gòu). 解法1：直到型循環(huán)結(jié)構(gòu)算法為： 第一步，令n=0,S=0. 第二

9、步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，則輸出n，否則，執(zhí)行第二步.第21頁/共35頁第二十一頁，編輯于星期三：十四點(diǎn) 十七分。 該算法的程序框圖如圖所示.第22頁/共35頁第二十二頁，編輯于星期三：十四點(diǎn) 十七分。 解法2：當(dāng)型循環(huán)結(jié)構(gòu)算法為： 第一步，令n=0,S=0. 第二步，若S20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步.第23頁/共35頁第二十三頁，編輯于星期三：十四點(diǎn) 十七分。 該算法的程序框圖如圖所示.第24頁/共35頁第二十四頁，編輯于星期三：十四點(diǎn) 十七分。 如果算法問題里涉及到的運(yùn)算

10、進(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，這點(diǎn)應(yīng)引起足夠的重視.第25頁/共35頁第二十五頁，編輯于星期三：十四點(diǎn) 十七分。 1.畫程序框圖的規(guī)則 (1)使用標(biāo)準(zhǔn)的框圖符號； (2)框圖一般按從上到下、從左到右的方向畫； (3)除判斷框外，大多數(shù)流程圖符號只有一個進(jìn)入點(diǎn)和一個退出點(diǎn)； (4)對含有“是”與“否”兩個分支的判斷，有且僅有兩個結(jié)果； (5)在圖形符號內(nèi)描述的語言要非常簡練清楚.第26頁/共35頁第二十六頁，編輯于星期三：十四點(diǎn) 十七分。 2.設(shè)計算法的程序框圖的步驟 第一步，用

11、自然語言表述算法步驟. 第二步，確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖. 第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.第27頁/共35頁第二十七頁，編輯于星期三：十四點(diǎn) 十七分。 3.三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟. 條件結(jié)構(gòu)在程序框圖中是用判斷框來表示，判斷框內(nèi)寫上條件，然后它有兩個出口，分別對應(yīng)著條件滿足和條件不滿足時所執(zhí)行的不同操作.第28頁/共35頁第二十八頁，編輯于星期三：十四點(diǎn) 十七分。第29頁/共35頁第二十九頁，編輯于星期三：十四點(diǎn) 十七分。第30頁/共35頁第三