181912　流程圖

1、1.2流程圖學(xué)習(xí)目標(biāo)：1.了解常用流程圖符號(輸入框、輸出框、處理框、判斷框、起止框、流程線等)的意義(重點)2.能用流程圖表示順序、選擇、循環(huán)這三種基本結(jié)構(gòu)(重點、難點、易混點)3.能識別簡單的流程圖所描述的算法.4.在學(xué)習(xí)用流程圖描述算法的過程中，發(fā)展有條理地思考與表達(dá)的能力，提高邏輯思維能力(難點)自 主 預(yù) 習(xí)·探 新 知1流程圖的概念流程圖是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序2流程圖的圖形符號及其應(yīng)用圖形符號名稱符號表示的意義起止框表示算法的開始或結(jié)束，常畫成圓角矩形處理框表示賦值或計算，常畫成矩

2、形判斷框根據(jù)條件決定執(zhí)行兩條路徑中的某一條，常畫成菱形輸入、輸出框表示輸入、輸出操作，常畫成平行四邊形流程線表示執(zhí)行步驟的路徑，常用箭頭表示3.順序結(jié)構(gòu)依次進(jìn)行多個處理的結(jié)構(gòu)稱為順序結(jié)構(gòu)順序結(jié)構(gòu)的形式如圖1­2­1所示，其中A和B兩個框是依次執(zhí)行的順序結(jié)構(gòu)是任何一個算法都離不開的最簡單、最基本的結(jié)構(gòu)圖1­2­14選擇結(jié)構(gòu)先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu)，也稱為分支結(jié)構(gòu)如圖1­2­2所示，虛線框內(nèi)是一個選擇結(jié)構(gòu)，它包含一個判斷框，當(dāng)條件p成立(或稱為“真”)時執(zhí)行A，否則執(zhí)行B.圖1­2­2

3、5循環(huán)結(jié)構(gòu)(1)定義：在算法中，需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)(2)分類：循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)和直到型循環(huán)當(dāng)型循環(huán)：先判斷所給條件p是否成立，若p成立，則執(zhí)行A，再判斷條件p是否成立；若p仍成立，則又執(zhí)行A，如此反復(fù)，直到某一次條件p不成立時為止，這樣的循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)其示意圖如圖1­2­3所示：圖1­2­3 圖1­2­4直到型循環(huán)：先執(zhí)行一次循環(huán)體，再判斷所給條件是否成立，若不成立，則繼續(xù)執(zhí)行循環(huán)體，如此反復(fù)，直到條件成立時為止，這樣的循環(huán)結(jié)構(gòu)稱為直到型循環(huán)其示意圖如圖1­2­4所示思考1：循環(huán)結(jié)構(gòu)的

4、兩種形式，當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)可以相互轉(zhuǎn)化，需要注意的是，相互轉(zhuǎn)化時所滿足的判斷條件不同思考2：算法都可以由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)通過組合和嵌套表達(dá)出來基礎(chǔ)自測1下列對流程圖的描述正確的是_(填序號)流程圖中的循環(huán)可以是無止境的循環(huán)；選擇結(jié)構(gòu)的流程圖有一個入口和兩個出口；選擇結(jié)構(gòu)中的兩條路徑可以同時執(zhí)行；循環(huán)結(jié)構(gòu)中存在選擇結(jié)構(gòu)根據(jù)選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的定義可知，不正確正確特別提醒：本題易錯選，判斷框是一個入口和兩個出口，但是選擇結(jié)構(gòu)中的兩條路徑，只能執(zhí)行其一，不能同時執(zhí)行，故不正確2如圖1­2­5所示的流程圖的運行結(jié)果是_. 【導(dǎo)學(xué)號：20192019】圖1&#

5、173;2­5圖1­2­6根據(jù)流程圖的意義可知，當(dāng)a2，b4時，S.3閱讀如圖1­2­6所示的流程圖，運行相應(yīng)的程序，輸出的結(jié)果是_11第一次運行，a3；第二次運行a11,11<10不成立，退出4如圖1­2­7是求實數(shù)x的絕對值的算法流程圖，則判斷框中可填_圖1­2­7x>0(或x0)根據(jù)絕對值定義解答，|x|5根據(jù)如圖1­2­8所示的流程圖，回答下列問題：圖1­2­8(1)該流程圖所解決的是什么問題？(2)當(dāng)輸入的x值為1時，輸出的y值為多大？(3)要

6、使輸出的y值為8，輸入的x值為多大？(4)輸入的x值和輸出的y值能相等嗎？ 【導(dǎo)學(xué)號：20192019】解析本題是一個選擇結(jié)構(gòu)的流程圖，算法功能為分段函數(shù)求值解(1)該流程圖所解決的問題是根據(jù)輸入的x值，求函數(shù)y的值(2)當(dāng)輸入的x值為1時，輸出的y值為2.(3)由x22x8得x4或x2(舍去)，故要使輸出的y值為8，輸入的x值為4.(4)當(dāng)x2即x2時符合題意； 當(dāng)x>2時，由x22xx，得x3或x0(舍去)，所以當(dāng)x2或x3時，輸入的x值和輸出的y值相等合 作 探 究·攻 重 難流程圖的認(rèn)識和理解下列說法正確的是_流程圖中的圖形符號可以由個人來確定；也可以用來執(zhí)行計算語句；

7、輸入框只能緊接在起始框之后；用流程圖表示算法，其優(yōu)點是將算法的基本邏輯結(jié)構(gòu)展現(xiàn)得非常直接. 【導(dǎo)學(xué)號：20192019】中框圖中的圖形符號有嚴(yán)格標(biāo)準(zhǔn)，不能由個人確定；中只能執(zhí)行判斷問題，不能執(zhí)行計算語句；中輸入框不一定只能緊接在起始框之后故不正確，正確規(guī)律方法1.理解流程圖中各框圖的功能是解此類題的關(guān)鍵，用流程圖表示算法更直觀、清晰、易懂；2起止框用“”表示，是任何流程不可少的，表明程序的開始和結(jié)束；3輸入、輸出框圖用“”表示，可用在算法中任何需要輸入、輸出的位置，需要輸入的字母、符號、數(shù)據(jù)都填在框內(nèi)；4處理框圖用“”表示，算法中處理數(shù)據(jù)需要的算式、公式等可以分別寫在不同的用以處理數(shù)據(jù)的處理框

8、內(nèi)，另外，對變量進(jìn)行賦值時，也用到處理框；5判斷框是唯一具有超過一個退出點的圖框符號跟蹤訓(xùn)練1流程圖中，符號“”可用于_(填序號)輸入；輸出；賦值；判斷流程圖中矩形方框的功能是賦值和計算2對于流程圖的圖框符號的理解，下列說法中正確的是_(填序號) 【導(dǎo)學(xué)號：20192019】輸入框、輸出框有嚴(yán)格的位置限定；任何一個流程圖都必須有起止框；對于一個流程圖而言，判斷框中的條件是唯一確定的；判斷框是唯一具有超過一個退出點的圖框符號任何一個流程圖都必須有開始和結(jié)束，因此必須有起止框；輸入框和輸出框可以用在算法中的任意需要輸入和輸出的位置；判斷框中的條件不是唯一的順序結(jié)構(gòu)流程圖寫出已知梯形兩底a，b和高h(yuǎn)

9、，求梯形面積的算法，并畫出流程圖. 【導(dǎo)學(xué)號：20192019】解對于套用公式型的問題，要注意所給公式中變量的個數(shù)及輸入、輸出部分的設(shè)計先寫出算法，再畫出對應(yīng)的流程圖本題可用順序結(jié)構(gòu)解決算法如下：S1輸入a，b，h；S2S(ab)·h；S3輸出S.流程圖如圖規(guī)律方法應(yīng)用順序結(jié)構(gòu)表示算法的步驟：1)仔細(xì)審題，理清題意，找到解決問題的方法；2)梳理解題步驟；3)用數(shù)學(xué)語言描述算法，明確輸入量，計算過程，輸出量；4)用流程圖表示算法過程.提醒規(guī)范流程圖的畫法：1)使用標(biāo)準(zhǔn)的框圖符號；2)框圖一般按從上到下、從左到右的方向畫，流程線要規(guī)范；3)除判斷框外，其他框圖符號只有一個進(jìn)入點和一個退出

10、點；4)在圖形符號內(nèi)描述的語言要非常簡練、清楚. 跟蹤訓(xùn)練3已知x4，y2，畫出計算w3x4y的值的流程圖解本題可用順序結(jié)構(gòu)解決，利用流程圖的定義及符號之間的聯(lián)系即可畫出流程圖流程圖如圖4利用梯形的面積公式計算上底為2，下底為4，高為5的梯形面積，設(shè)計出該問題的算法及流程圖解引入四個變量上底a，下底b，高h(yuǎn)，面積S，先把2,4,5賦給a，b，h，再利用梯形面積公式S(ab)·h，求S值算法如下：S1a2，b4，h5；S2S(ab)·h；S3輸出S.該算法的流程圖如圖所示：選擇結(jié)構(gòu)流程圖設(shè)計一個算法，輸入x的值，計算并輸出y的值，且y試畫出該算法的流程圖. 【導(dǎo)學(xué)號：2019

11、2020】解該函數(shù)是分段函數(shù)，當(dāng)給出一個自變量x的值時，必須先判斷x的范圍，然后確定利用哪一段的解析式求對應(yīng)的函數(shù)值因為解析式分了三段，所以判斷框需要兩個，即進(jìn)行兩次判斷算法步驟如下：第一步輸入x；第二步若x<0，則yx1；否則執(zhí)行第三步；第三步若x0，則y1；否則，yx1；第四步輸出y.流程圖如圖所示規(guī)律方法1.選擇結(jié)構(gòu)是在需要進(jìn)行分類討論時所應(yīng)用的邏輯結(jié)構(gòu)，但是在某些問題中，需要經(jīng)過幾次分類才能夠?qū)栴}討論完全，這樣就需要選擇結(jié)構(gòu)的嵌套所謂嵌套，是指選擇結(jié)構(gòu)內(nèi)，又套有小的分支，對條件進(jìn)行兩次或更多次的判斷常用于一些分段函數(shù)的求值問題選擇結(jié)構(gòu)中算法的流程要根據(jù)條件流向不同的方向，此結(jié)構(gòu)

12、中的主要部分是判斷框選擇結(jié)構(gòu)的嵌套中可以含有多個判斷框一般地，如果是分三段的函數(shù)，需要引入兩個判斷框；如果是分四段的函數(shù)，需要引入三個判斷框以此類推其流程圖如圖所示2在選擇結(jié)構(gòu)中，反映的是“先判斷，后執(zhí)行”的思想選擇結(jié)構(gòu)的兩個分支在寫算法時實質(zhì)上是一個步驟，不能寫成兩個步驟如果一個分支中還有兩個子分支，這時有兩種處理方法：(1)直接嵌套在這一步中；(2)用“轉(zhuǎn)到”某一步提醒根據(jù)分段函數(shù)，設(shè)計算法流程圖時，必須引入判斷框，運用選擇結(jié)構(gòu)，當(dāng)題目出現(xiàn)多次判斷時，一定要先分清判斷的先后順序，再逐層設(shè)計流程圖. 跟蹤訓(xùn)練5如圖1­2­9的流程圖，若輸入的x的值為0，則輸出的結(jié)果為_圖

13、1­2­91這是一個嵌套的選擇結(jié)構(gòu)，當(dāng)輸入x0時，執(zhí)行的是y1，即y1.故輸出的結(jié)果為1.6設(shè)計一個求解一元二次方程ax2bxc0的算法，并畫出流程圖. 【導(dǎo)學(xué)號：20192021】解依據(jù)求解一元二次方程的方法步驟設(shè)計算法，算法步驟如下：S1輸入3個系數(shù)a，b，c.S2計算b24ac.S3判斷0是否成立若是，則計算p，q；否則，輸出“方程沒有實數(shù)根”，結(jié)束算法S4判斷0是否成立若是，則輸出x1x2p；否則，計算x1pq，x2pq，并輸出x1，x2.流程圖如圖循環(huán)結(jié)構(gòu)流程圖探究問題1循環(huán)結(jié)構(gòu)有哪兩種形式？提示：循環(huán)結(jié)構(gòu)有當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)兩種常見形式2當(dāng)型循環(huán)結(jié)構(gòu)和

14、直到型循環(huán)結(jié)構(gòu)有何區(qū)別？提示：當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的區(qū)別為當(dāng)型循環(huán)結(jié)構(gòu)首先進(jìn)行條件的判斷，然后再執(zhí)行循環(huán)體，而直到型循環(huán)結(jié)構(gòu)是先執(zhí)行一次循環(huán)體，然后再進(jìn)行條件的判斷3當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)是否可以相互轉(zhuǎn)化？提示：這兩種循環(huán)結(jié)構(gòu)可以相互轉(zhuǎn)化，需要注意的是，兩者相互轉(zhuǎn)化時，所滿足的條件不同指出圖1­2­10中流程圖的功能如果用的是循環(huán)結(jié)構(gòu)，則寫出用的是哪一種循環(huán)結(jié)構(gòu)，并畫出用另一種循環(huán)結(jié)構(gòu)表示的流程圖. 【導(dǎo)學(xué)號：20192022】圖1­2­10思路探究：依據(jù)當(dāng)型循環(huán)和直到型循環(huán)的結(jié)構(gòu)特征判斷、改寫圖1­2­10中是先執(zhí)行再

15、判斷，故采用的直到型循環(huán)結(jié)構(gòu)，可用當(dāng)型循環(huán)結(jié)構(gòu)改寫解題圖所示的是計算122232992的值的一個算法的流程圖，采用的是直到型循環(huán)結(jié)構(gòu)，可用當(dāng)型循環(huán)結(jié)構(gòu)表示，如圖所示規(guī)律方法1.循環(huán)結(jié)構(gòu)主要用于解決有規(guī)律的重復(fù)計算問題，如累加求和、累乘求積等.如果算法問題里涉及的運算進(jìn)行了多次重復(fù)的操作，且先后參與運算的各數(shù)之間有相同的變化規(guī)律，就可以引入循環(huán)變量參與運算，構(gòu)成循環(huán)結(jié)構(gòu).2.要用好循環(huán)結(jié)構(gòu)，需要注意三個環(huán)節(jié)：(1)確定循環(huán)變量和初始值，初始值的確定要結(jié)合具體問題，這是循環(huán)的基礎(chǔ)；(2)確定循環(huán)體，循環(huán)體是算法中反復(fù)執(zhí)行的部分，是循環(huán)進(jìn)行的主體；(3)確定終止循環(huán)的條件，因為一個算法必須在有限步驟

16、內(nèi)完成.3.轉(zhuǎn)化與化歸思想在循環(huán)結(jié)構(gòu)中有重要應(yīng)用.循環(huán)結(jié)構(gòu)的兩種形式，當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)可以相互轉(zhuǎn)化，需要注意的是，相互轉(zhuǎn)化時所滿足的判斷條件不同.母題探究：1.指出圖1­2­11中流程圖的功能，如果是循環(huán)結(jié)構(gòu)，指出是哪一種循環(huán)結(jié)構(gòu)，并畫出用另一種循環(huán)結(jié)構(gòu)表示的流程圖圖1­2­11解依據(jù)當(dāng)型循環(huán)和直到型循環(huán)結(jié)構(gòu)的特征判斷改寫此流程圖的功能是計算1×3×5×7××97的值是當(dāng)型循環(huán)結(jié)構(gòu)，可用直到型循環(huán)結(jié)構(gòu)表示，如圖所示2讀如圖1­2­12所示的流程圖，完成下面各題：圖1

17、3;2­12(1)循環(huán)體執(zhí)行的次數(shù)是_(2)程序輸出的結(jié)果為_(1)49(2)2 450(1)ii2，當(dāng)2n2100時循環(huán)結(jié)束，此時n49.(2)S0246982 450.當(dāng) 堂 達(dá) 標(biāo)·固 雙 基1任何一種算法都離不開的基本結(jié)構(gòu)為_順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單最基本的結(jié)構(gòu)，是任何一個算法都離不開的基本結(jié)構(gòu)2下列關(guān)于流程線的說法，不正確的有_流程線表示算法步驟執(zhí)行的順序，用來連接程序框；流程線只要是上下方向就表示自上向下執(zhí)行，可以不要箭頭；流程線無論什么方向，總要按箭頭的指向執(zhí)行；流程線是帶有箭頭的線，它可以畫成折線依據(jù)流程線的畫法及其功能判斷，正確，不正確3.如圖1­2­13是一個算法流程圖，則輸出的n的值是_. 【導(dǎo)學(xué)號：20192023】圖1­2­135由算法流程圖可知：第一次循環(huán)：n1,2n2<20，不滿足要求，進(jìn)入下一次循環(huán)；第二次循環(huán)：n2,2n4<20，不滿足要求，進(jìn)入下一次循環(huán)；第三次循環(huán)：n3,2n8<20，不滿足要求，進(jìn)入下一次循環(huán)；第四次循環(huán)：n4,2n16<20，不滿足要求，進(jìn)入下一次循環(huán)；第五次循環(huán)：n5,2n32>20，滿足要求，輸出n5.4如圖1