程序框圖[優(yōu)質分析]

《程序框圖[優(yōu)質分析]》由會員分享，可在線閱讀，更多相關《程序框圖[優(yōu)質分析]（36頁珍藏版）》請在裝配圖網上搜索。

1、1.1.2算法流程圖1嚴選文書教學目標教學目標 1.了解流程圖的概念，了解常用流程圖符號（輸入輸出框、處理框、判斷框、起止框、流程線等）的意義； 2.能用程序圖表示順序結構的算法； 3.發(fā)展學生有條理的思考與表達能力，培養(yǎng)學生的邏輯思維能力. 教學重點：教學重點：運用流程圖表示順序結構的算法 教學難點：教學難點：規(guī)范流程圖的表示2嚴選文書 程序框圖又稱流程圖程序框圖又稱流程圖,是一種用規(guī)定的圖是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算形、指向線及文字說明來準確、直觀地表示算法的圖形法的圖形.講授新課1.程序框圖的概念程序框圖的概念2.常見的程序框圖常見的程序框圖(ANSI,美國國

2、家標準化協(xié)會美國國家標準化協(xié)會)圖形符號圖形符號名稱名稱功能功能流程線流程線流程進行的方向流程進行的方向連結點連結點連接另一頁或另一部分連接另一頁或另一部分一、一、程序框圖程序框圖3嚴選文書圖形符號圖形符號名稱名稱功能功能起止框起止框輸入、輸入、輸出框輸出框處理框處理框判斷框判斷框框圖的開始或結束框圖的開始或結束數(shù)據的輸入或者數(shù)據的輸入或者結果的輸出結果的輸出賦值、執(zhí)行計算賦值、執(zhí)行計算語句、結果的傳送語句、結果的傳送判斷某一條件是否成判斷某一條件是否成立立,成立時在出口處標成立時在出口處標明明“是是”,不成立時標不成立時標明明“否否”.4嚴選文書(1)(1)起止框起止框: :框內填寫開始、結

3、束框內填寫開始、結束, ,任何程序框任何程序框圖中，圖中，起止框是必不可少的；起止框是必不可少的；(2)(2)輸入、輸出框輸入、輸出框: :框內填寫輸入、輸出的框內填寫輸入、輸出的字母、符號等字母、符號等; ;(3)(3)處理框處理框( (執(zhí)行框執(zhí)行框):):算法中需要的算式、算法中需要的算式、 公式、對變量進行賦值等要用執(zhí)行框表示公式、對變量進行賦值等要用執(zhí)行框表示. .(4)(4)判斷框判斷框: :當算法要求在不同的情況下執(zhí)當算法要求在不同的情況下執(zhí)行不同的運算時，需要判斷框行不同的運算時，需要判斷框. .框內填寫框內填寫判斷條件判斷條件. .3.3.四種基本的程序框圖及其功能用法四種基本

4、的程序框圖及其功能用法: :5嚴選文書 為了使大家彼此之間能夠讀懂各自畫出為了使大家彼此之間能夠讀懂各自畫出的框圖的框圖, ,必須遵守一些共同的規(guī)則必須遵守一些共同的規(guī)則, ,下面對一些下面對一些常用的規(guī)則作一簡單的介紹常用的規(guī)則作一簡單的介紹. .(1)(1)使用標準的框圖符號使用標準的框圖符號. .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，其它框圖符號只有一個進入除判斷框外，其它框圖符號只有一個進入點和一個退出點，判斷框是具有超過一個退出點和一個退出點，判斷框是具有超過一個退出點的唯一符號點的唯一符號. .(4)(4)

5、一類判斷框是一類判斷框是“是是”與與“否否”兩分支的判兩分支的判斷斷, ,而且有且僅有兩個結果而且有且僅有兩個結果; ;另一類是多分支判另一類是多分支判斷斷, ,有幾種不同的結果有幾種不同的結果. .4.畫流程圖的規(guī)則畫流程圖的規(guī)則6嚴選文書(5)(5)在圖形符號內描述的語言要非常簡練清楚在圖形符號內描述的語言要非常簡練清楚. .(7)(7)一個程序框圖包括以下幾部分一個程序框圖包括以下幾部分: :表示相應操表示相應操作的程序框作的程序框; ;帶箭頭的流程線帶箭頭的流程線; ;程序框外必要的程序框外必要的文字說明文字說明(6)(6)起始框只允許一條流出線起始框只允許一條流出線, ,終止框只允許

6、一終止框只允許一條流入線條流入線, ,輸入框、輸出框、處理框只有一條輸入框、輸出框、處理框只有一條流入線和一條流出線流入線和一條流出線, ,判斷框有一條流入線和判斷框有一條流入線和兩條流出線兩條流出線, ,但任何時候只有一條流出線起作但任何時候只有一條流出線起作用用. .7嚴選文書探究：求兩個實數(shù)探究：求兩個實數(shù) a,b 的算術平均值的算術平均值 aver. S1: 輸入兩個實數(shù)輸入兩個實數(shù) a,b ；S2：計算：計算 c=a+b；S3: 計算計算 aver=c/2；S4: 輸出輸出 aver.輸出輸出 c開開 始始輸入輸入 bacaver =c/2結結 束束解：用數(shù)學語言解：用數(shù)學語言8嚴選

7、文書欄目欄目導引導引第一章第一章 算法初步算法初步常見的程序框、流程線及各自表示的功能常見的程序框、流程線及各自表示的功能圖形符號圖形符號名稱名稱功能功能終端終端框框(起止框起止框)表示一個算法表示一個算法的的_和和_輸入、輸入、輸出框輸出框表示一個算表示一個算法法_和和_的的信息信息處理處理框框(執(zhí)行框執(zhí)行框)賦值、計算賦值、計算_判斷某一條件是否成立，成立時在判斷某一條件是否成立，成立時在出口處標明出口處標明“是是”或或“Y”；不成立；不成立時標明時標明“否否”或或“N”流程線流程線_連接點連接點連接程序框圖的兩部分連接程序框圖的兩部分起始起始結束結束輸入輸入輸出輸出判斷框判斷框連接程序框

8、連接程序框二、二、順序結構順序結構及框圖表示及框圖表示1.順序結構順序結構:按照步驟依次執(zhí)行的一個算法按照步驟依次執(zhí)行的一個算法,稱稱為具有為具有“順序結構順序結構”的算法的算法,或者稱為算法的或者稱為算法的順序結構順序結構.語句語句A語句語句B2.順序結構的流程圖順序結構的流程圖 順序結構是最簡單的順序結構是最簡單的算法結構算法結構, ,語句與語句之間語句與語句之間, ,框與框之間是按從上到下框與框之間是按從上到下的順序進行的的順序進行的. .它是由若干它是由若干個處理步驟組成的個處理步驟組成的, ,這這是任是任何一個算法都離不開的基何一個算法都離不開的基本結構本結構. .講授新課10嚴選文

9、書2.畫順序結構程序框圖時注意畫順序結構程序框圖時注意事項事項左圖中左圖中, ,語句和語句是依次執(zhí)語句和語句是依次執(zhí)行的行的, ,只有在執(zhí)行完語句指定的只有在執(zhí)行完語句指定的操作后操作后, ,才能接著執(zhí)行語句所指才能接著執(zhí)行語句所指定的操作定的操作(1)在程序框圖中在程序框圖中,開始框和結束框不可少；開始框和結束框不可少；(2)在算法過程中，第一步輸入語句是必不在算法過程中，第一步輸入語句是必不可少的可少的;(3)順序結構在程序框圖中的體現(xiàn)就是用流順序結構在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來程線將程序框自上而下地連接起來,按順序按順序執(zhí)行算法步驟執(zhí)行算法步驟11嚴選文書探究

10、：畫出下列問題的算法流程圖探究：畫出下列問題的算法流程圖1、求當、求當 x = 2 時時 ，y = 3x 1 的函數(shù)值。的函數(shù)值。2、已知梯形的兩底和高分別是、已知梯形的兩底和高分別是a、b、h 求梯形的面積。求梯形的面積。先寫算法，再畫流程圖先寫算法，再畫流程圖開開 始始結結 束束計算計算y =3x-1輸入輸入x = 2輸出輸出 y開開 始始結結 束束計算計算2)(hbas 輸入輸入a,b,h輸出輸出s12嚴選文書【1 1】“雞兔同籠雞兔同籠”是我國隋朝時期的數(shù)學著作是我國隋朝時期的數(shù)學著作孫子算經孫子算經中的一個有趣而具有深遠影響的中的一個有趣而具有深遠影響的題目題目: :“今有雉兔同籠今

11、有雉兔同籠, ,上有三十五頭上有三十五頭, ,下有九十下有九十四足四足, ,問雉兔各幾何問雉兔各幾何. .” 請你設計一個這類問題請你設計一個這類問題的通用算法的通用算法. .并并畫出算法的程序框圖畫出算法的程序框圖. .設有設有X 只雞只雞,Y 只兔只兔.則則解解: 雞兔同籠雞兔同籠,設雞兔總頭數(shù)為設雞兔總頭數(shù)為H ,總腳數(shù)為總腳數(shù)為F,求求雞兔各有多少只雞兔各有多少只.算法算法分析分析如下：如下： ,24.XYHXYF 解方程組解方程組,得得(4)/2,(2)/2.XHFYFH 13嚴選文書第一步第一步:輸入總頭數(shù)輸入總頭數(shù)H, 總腳數(shù)總腳數(shù)F； 第二步第二步:計算雞的個數(shù)計算雞的個數(shù) x

12、=(4H-F)/2；第三步第三步:計算兔的個數(shù)計算兔的個數(shù) y=(F-2H)/2； 第四步第四步:輸出輸出 x , y開始開始輸出輸出X,Y結束結束X=(4H-F)/2Y=(F-2H)/2輸入輸入H和和F解：用數(shù)學語言解：用數(shù)學語言程序框圖程序框圖14嚴選文書第四步第四步:計算計算 ;【2】試描述求點試描述求點(x0 , y0)到直線到直線Ax+By+C=0的的距離的算法距離的算法,并畫出算法的程序框圖并畫出算法的程序框圖.第一步第一步:輸入輸入x0,y0,A,B,C;第二步第二步:計算計算Z1=Ax0+By0+C;第三步第三步:計算計算Z2=A2+B2;12|ZdZ 第五步第五步:輸出輸出d

13、.解：用數(shù)學語言解：用數(shù)學語言15嚴選文書開始開始輸入輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出輸出d結束結束12|zdz 程序框圖程序框圖16嚴選文書探究：寫出求方程探究：寫出求方程 x 2 + bx + c = 0 的解的解 一個的算法一個的算法 ，并畫出算法流程圖。，并畫出算法流程圖。是是否否條件條件步驟甲步驟甲步驟乙步驟乙 條件條件 結結 構構開開 始始結結 束束計算計算b2 4 c0？輸出無解輸出無解輸出輸出abx2 NY17嚴選文書1.條件結構條件結構:條件條件結構是指在算法結構是指在算法中通過對條件的中通過對條件的判斷判斷, ,根據條件根據條件是否成立

14、而選擇是否成立而選擇不同流向的算法不同流向的算法結構結構. .它的一般它的一般形式是形式是基本形式基本形式1三、三、條件結構條件結構及框圖表示及框圖表示講授新課滿足條件?語句語句否否是是18嚴選文書三、三、條件結構條件結構及框圖表示及框圖表示滿足條件滿足條件?語句語句1語句語句2是是否否講授新課基本形式基本形式2 2 基本形式基本形式2 2包含一個包含一個判斷框判斷框, ,根據給定的條件根據給定的條件是否成立而選擇執(zhí)行語是否成立而選擇執(zhí)行語句句1 1或語句或語句2,2,無論條件是無論條件是否成立否成立, ,只能執(zhí)行語句只能執(zhí)行語句2 2或語句或語句2 2之一之一, ,不可能執(zhí)不可能執(zhí)行語句行語

15、句1 1又執(zhí)行語句又執(zhí)行語句2,2,也也不可能語句不可能語句1,1,語句語句2 2都不都不執(zhí)行執(zhí)行. .19嚴選文書例例2：已知：已知 ，寫出求函數(shù)值，寫出求函數(shù)值 的算法流程圖。的算法流程圖。 00 xxxxy開開 始始輸入輸入x值值x0?結結 束束是是否否計算計算y = x計算計算y = - x輸出輸出y輸出輸出y20嚴選文書開始開始輸入輸入xx0?否否是是輸出輸出x輸出輸出-x結束結束課堂練習【1】設計一個求任意數(shù)的絕對值的算法設計一個求任意數(shù)的絕對值的算法,并畫并畫出程序框圖出程序框圖.第一步第一步:輸入輸入x;第二步第二步:如果如果x ,則則lxlx ;否則否則,lxl-x；第三步：

16、第三步：輸出輸出lxl21嚴選文書開始開始輸入輸入xx0?否否是是輸出輸出|x|結束結束|x|=x|x|=-x【1】設計一個求任意數(shù)的絕對值的算法設計一個求任意數(shù)的絕對值的算法,并畫并畫出程序框圖出程序框圖.22嚴選文書開始開始輸入輸入xX3?否否是是結束結束y=5+1.2(x-3)輸出輸出yy=55,(3)51.2(3).(3)xyxx 【2】衛(wèi)生費衛(wèi)生費:計費方計費方法法:3人和人和3人以下人以下,每每戶收戶收5元元;超過超過3人的住人的住戶戶,每超過每超過1人加收人加收1.2元元,設計一個算法設計一個算法,根據根據輸入的人數(shù)輸入的人數(shù),計算應收計算應收的衛(wèi)生費的衛(wèi)生費,并畫出程序并畫出程

17、序框圖框圖.23嚴選文書開始開始輸出輸出min結束結束min=a輸入輸入a,b,cbmin?是是否否min=b【3】畫出一個求畫出一個求3個實數(shù)中最小數(shù)的程序框圖個實數(shù)中最小數(shù)的程序框圖.c b？輸出輸出a輸出輸出b結結 束束是是否否27嚴選文書算法的基本邏輯結構算法的基本邏輯結構順序結構順序結構條件結構條件結構循環(huán)結構循環(huán)結構算法中根據判斷算法中根據判斷條件是否成立有條件是否成立有不同的流向不同的流向算法中依次執(zhí)行算法中依次執(zhí)行的步驟的步驟按照一定的條件按照一定的條件而反復執(zhí)行某些而反復執(zhí)行某些步驟步驟28嚴選文書7循環(huán)結構循環(huán)結構：在一些算法中，經常會出現(xiàn)從某處開：在一些算法中，經常會出現(xiàn)

18、從某處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構，反復執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結構循環(huán)結構，反復執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結構中一定包含條件結構中一定包含條件結構當型循環(huán)結構當型循環(huán)結構：如下圖所示，它的功能是當給定的：如下圖所示，它的功能是當給定的條件成立時，執(zhí)行循環(huán)體，循環(huán)體執(zhí)行完畢后，再判斷條件條件成立時，執(zhí)行循環(huán)體，循環(huán)體執(zhí)行完畢后，再判斷條件是否成立，如果仍然成立，再執(zhí)行循環(huán)體，如此反復，直到是否成立，如果仍然成立，再執(zhí)行循環(huán)體，如此反復，直到某一次條件不成立為止，此時不再執(zhí)行循環(huán)體，離開循環(huán)結

19、某一次條件不成立為止，此時不再執(zhí)行循環(huán)體，離開循環(huán)結構，當型循環(huán)也稱為構，當型循環(huán)也稱為“前測試型前測試型”循環(huán)循環(huán)29嚴選文書直到型循環(huán)結構直到型循環(huán)結構：如下圖所示，先執(zhí)行一次循環(huán)體，然后進行條件的判斷，如果條件不滿足，繼續(xù)返回執(zhí)行循環(huán)體，然后再進行條件的判斷，這個過程反復進行，直到某一次條件滿足時，不再執(zhí)行循環(huán)體，離開循環(huán)結構，直到型循環(huán)也稱為“后測試型”循環(huán)30嚴選文書例如：(1)(當型循環(huán))：如圖1，該程序運行后輸出的結果為()A1B10C19D28 圖1圖2(2)(直到型循環(huán))：如圖2，該程序運行后輸出的結果為()A6B10C15D21CC31嚴選文書欄目欄目導引導引第一章第一章

20、算法初步算法初步做一做做一做1.下列關于程序框圖的說法正確的是下列關于程序框圖的說法正確的是()A程序框圖是描述算法的語言程序框圖是描述算法的語言B在程序框圖中，一個判斷框最多只能有一個退出點在程序框圖中，一個判斷框最多只能有一個退出點C程序框圖雖可以描述算法，但不如用自然語言描述算法程序框圖雖可以描述算法，但不如用自然語言描述算法直觀直觀D程序框圖和流程圖不是同一個概念程序框圖和流程圖不是同一個概念解析：選解析：選A.本題是程序框圖概念方面的辨析題一個判斷框本題是程序框圖概念方面的辨析題一個判斷框可以有多個退出點，所以可以有多個退出點，所以B不正確；程序框圖就是流程圖，不正確；程序框圖就是流

21、程圖，所以所以D不正確；程序框圖要比自然語言直觀、形象，所以不正確；程序框圖要比自然語言直觀、形象，所以C不不正確，故選正確，故選A.3任何一種算法都是由三種基本邏輯結構組成的，它們是任何一種算法都是由三種基本邏輯結構組成的，它們是_結構、結構、_結構、結構、_結構結構4順序結構是任何一個算法都離不開的基本結構，它是由若順序結構是任何一個算法都離不開的基本結構，它是由若干個干個_的步驟組成的的步驟組成的順序順序條件條件循環(huán)循環(huán)依次執(zhí)行依次執(zhí)行做一做做一做2.下面說法正確的是下面說法正確的是()A一個算法只能包含一種基本結構一個算法只能包含一種基本結構B一個算法最多可以包含兩種基本結構一個算法最

22、多可以包含兩種基本結構C一個算法可以包含三種基本結構的任意組合一個算法可以包含三種基本結構的任意組合D一個算法必須包含三種基本結構一個算法必須包含三種基本結構解析：選解析：選C.一個算法一定含有順序結構，但可以包含三種基一個算法一定含有順序結構，但可以包含三種基本結構的任意組合，故選本結構的任意組合，故選C.5_是指在一個算法中通過對條件的判斷，根據條是指在一個算法中通過對條件的判斷，根據條件是否成立而選擇不同流向的算法結構件是否成立而選擇不同流向的算法結構做一做做一做3.下列關于條件結構的說法正確的是下列關于條件結構的說法正確的是()A條件結構的程序框圖中有兩個入口和一個出口條件結構的程序框

23、圖中有兩個入口和一個出口B.無論條件結構中的條件是否滿足無論條件結構中的條件是否滿足,都只能執(zhí)行兩條路徑之一都只能執(zhí)行兩條路徑之一C條件結構中的兩條路徑可以同時執(zhí)行條件結構中的兩條路徑可以同時執(zhí)行D對于一個算法來說，判斷框中的條件是唯一的對于一個算法來說，判斷框中的條件是唯一的解析：選解析：選B.條件結構只有一個入口，故條件結構只有一個入口，故A錯；條件結構的兩條錯；條件結構的兩條路徑只能由判斷框內條件選擇其一執(zhí)行，故路徑只能由判斷框內條件選擇其一執(zhí)行，故C錯，判斷框內條錯，判斷框內條件可適當變化，只需其后步驟相應調整即可，故件可適當變化，只需其后步驟相應調整即可，故D錯錯條件結構條件結構6循

24、環(huán)結構是指在一個算法中從某處開始，按照一定條件反循環(huán)結構是指在一個算法中從某處開始，按照一定條件反復執(zhí)行某些步驟的結構反復執(zhí)行的步驟稱為復執(zhí)行某些步驟的結構反復執(zhí)行的步驟稱為_循環(huán)循環(huán)結構又分為結構又分為_和和_循環(huán)結構循環(huán)結構想一想想一想2.循環(huán)結構的程序框圖中一定含有判斷框嗎？判斷框內的條循環(huán)結構的程序框圖中一定含有判斷框嗎？判斷框內的條件是唯一的嗎？件是唯一的嗎？提示：提示：在循環(huán)結構中需要判斷是否繼續(xù)執(zhí)行循環(huán)體，故循環(huán)在循環(huán)結構中需要判斷是否繼續(xù)執(zhí)行循環(huán)體，故循環(huán)結構的程序框圖中一定含有判斷框結構的程序框圖中一定含有判斷框在具體的程序框圖設計時，這里的條件可以不同，但不同表在具體的程序框圖設計時，這里的條件可以不同，但不同表示應該有共同確定的結果示應該有共同確定的結果循環(huán)體循環(huán)體當型當型直到型直到型