第五十二講框圖回歸課本1.流程圖(1)程序框圖程序框圖就是算法步驟的直觀圖示,算法的輸入?輸出?條件?循環(huán)等基本單元構成了程序框圖的基本要素,基本要素之間的關系由流程線來建立.用程序框圖表示的算法,比用自然語言描述的算法更加直觀?明確?流向清楚,而且更容易改寫成計算機程序.(2)流程圖①定義:由一些圖形符號和文字說明構成的圖示稱為流程圖.②表示:流程圖常常用來表示一些動態(tài)過程,通常會有一個“起點”,一個或多個“終點”.(3)工序流程圖用于描述工業(yè)生產的流程圖稱為工序流程圖.2.結構圖(1)定義:描述系統(tǒng)結構的圖示稱為結構圖.(2)構成:結構圖一般由構成系統(tǒng)的若干要素和表達各要素之間關系的連線(或方向箭頭)構成.考點陪練1.下列說法正確的是()A.流程圖常常用來表示一些動態(tài)過程,有一個“起點”,一個“終點”B.程序框圖有一定的規(guī)范和標準,流程圖也是一樣C.結構圖和流程圖一樣都能夠描述具有時間特征的動態(tài)過程D.畫結構圖時,應該根據(jù)具體需要確定復雜程序,有的復雜,有的簡潔答案:D2.下列框圖中不是結構圖的是()答案:C3.下圖是關于《集合》的樹形結構圖,則“集合”的下位個數(shù)有()A.1 B.3C.7 D.10答案:B4.用來表示一個個組織或部門門的構成的圖圖是________,學校的作息時時間表是________.答案:結構圖流流程圖5.某學校的組織織結構圖如下下:則保衛(wèi)科的直直接領導是________.答案:副校長乙類型一 程序序框圖解題準備:畫程序框圖要要注意以下幾幾點:(1)使用標準的圖圖形符號;(2)框圖一般按從從上到下,從左到右的方方向畫;(3)在圖形符號內內描述的語言言要簡練?清楚.【典例1】畫出計算S=1×22+2×23+3×24+…+10×211的程序框圖.[分析](1)這是個求和問問題,因此需要用循循環(huán)結構.(2)需要選擇一個個累加變量和和計數(shù)變量.[解]程序框圖類型二 工序序流程圖解題準備:1.工序流程圖可可以按照從左左到右,也可以按照從從上到下的順順序來畫,圖形用矩形或或平行四邊形形表示,再用流程線相相連,流程線是有向向線,表示工序進展展的方向.2.工序流程圖描描述加工工序序之間的動態(tài)態(tài)過程,這就與實際生生活聯(lián)系密切切,因此,對一些行業(yè)術術語?流程程序要有有初步的了解解.【典例2】想沏壺茶喝,當時的情況是是:開水沒有,燒開水的壺要要洗,沏茶的壺和茶茶杯要洗,茶葉已有,洗水壺需1分鐘,洗茶壺?茶杯需2分鐘,燒開水需15分鐘,取茶葉需1分鐘,沏茶需1分鐘.問應如何進行行?[分析]完成每道工序序順序可不同同,因此可選用不不同方案.[解]方案一:洗好水壺,灌入涼水,放在爐子上,打開煤氣.待水燒開后,洗茶壺?茶杯,取茶葉,沏茶,用流程圖表示示為:方案二:先做好準備工工作,即洗水壺,洗茶壺?茶杯,取茶葉,灌涼水燒開水水,沏茶,將此方案用圖圖表示出來,則有方案三:洗好水壺,灌入涼水燒開開水,在等待水開的的時間內洗茶茶壺?茶杯,取茶葉,水開后沏茶.如圖所示.方案三還可用用下圖表示:類型三 結構構圖解題準備:結構圖一般由由構成系統(tǒng)的的若干要素和和表達各要素素之間關系的的連線(或方向箭頭頭)構成,連線通常是是從上到下下或從左到到右的方向向,一般是“樹”形結構,在結構圖中中也經常出出現(xiàn)一些“環(huán)”形結構,這種情形常常在表達邏邏輯先后關關系時出現(xiàn)現(xiàn).【典例3】某公司的組組織結構如如下:董事長下設設一個銷售售公司總經經理和總經經理(董事長兼任任),銷售公司總總經理管理理銷售各部部和市場開開發(fā)部,總經理下設設有財務總總監(jiān),行政副總經經理,廠長,總工程師.財務總監(jiān)管管理財務;行政副總經經理管理人人力資源部部,行政,后勤;廠長管理采采購,生產;總工程師管管理技術研研發(fā)和質量量管理,試畫出該公公司的組織織結構圖.[分析](1)該公司董事事長居最高高的領導位位置,銷售公司總總經理和總總經理為董董事長提供供參謀意見見.(2)用“樹”形形結構圖來來畫出組織織結構圖.[解][反思感悟]繪制結構圖圖的要求(1)對所畫的結結構圖的每每一部分有有一個深刻刻的理解,從頭到尾抓抓住主要脈脈絡進行分分解.(2)將每一部分分進行歸納納與提煉,形成一個個個點并逐一一寫在矩形形框內.(3)按其邏輯順順序將它們們排列起來來,并用線相連連.錯源 工序序流程圖死死循環(huán)【典例】某工廠加工工某種零件件有三道工工序:粗加工?返修加工和和精加工.每道工序完完成時,都要對產品品進行檢驗驗.粗加工的合合格品進入入精加工,不合格品進進入返修加加工,返修加工的的合格品進進入精加工工,不合格品為為廢品,用流程圖表表示該零件件的加工過過程.[錯解]工序流程圖圖為:[剖析]本題的解答答過程中出出現(xiàn)了循環(huán)環(huán)回路現(xiàn)象象,使工序流程程進入了““死循環(huán)””,不能正常運運行,在繪制工序序流程圖時時一定要注注意不能出出現(xiàn)幾道工工序首尾相相接的圈圖圖或循環(huán)回回路.[正解]按照工序要要求,畫出工序流流程圖如下下:[評析]1.流程圖常常常用來表示示一些動態(tài)態(tài)過程,可以有一個個或多個終終點,直觀?明確地表示示了動態(tài)過過程從開始始到結束的的全部步驟驟,程序框圖是是一種特殊殊的流程圖圖,是一種用規(guī)規(guī)定的圖形形,指向線及文文字說明來來準確表示示算法的圖圖形,具有直觀?形象的特點點,能清楚地展展現(xiàn)算法的的邏輯結構構.程序框圖只只有一個起起點和一個個終點.2.結構圖一般般由構成系系統(tǒng)的若干干要素和表表達各要素素之間關系系的連線(或方向箭頭頭)構成,連線通常按按照從上到到下?從左到右的的方向表示示要素的從從屬關系或或邏輯的先先后關系,一般有知識識結構圖和和組織結構構圖,它們更多地地表現(xiàn)為““樹”形結結構,其中也常會會有一些““環(huán)”形結結構,表達邏輯先先后關系,它們是人們們有條理地地思考和交交流思想的的工具.技法 流程程圖應注意意一些規(guī)則則(1)使用標準的的框圖符號號;(2)框圖一般按按從上到下下,從左到右的的方向順序序畫出;(3)在圖形符號號內描述語語言要簡潔潔清楚,并注意整個個框圖的美美觀性.【典例】機械制造廠廠加工某種種零件有四四道工序:鑄(造)件?粗加工(刨?車)?熱處理和精精加工(洗?磨).每道工序完完成時,都要對產品品進行檢驗驗,合格品進入入下一道工工序,不合格品為為廢品.鑄(造)件合格品進進入粗加工工,粗加工合格格品進入熱熱處理,熱處理(熱處理不合合格可以返返工一次)合格品進入入精加工,精加工的合合格品為零零件成品.用流程圖表表示這種零零件的加工工過程.[解題切入點點]依據(jù)工序流流程圖的特特點,該廠加工零零件的四道道工序之間間應用箭頭頭和文字標標注進行連連接,體現(xiàn)一個動動態(tài)過程.[解]工序流程圖圖如圖:[方法與技巧巧]工序流程圖圖描述各加加