2012屆總復(fù)習(xí)-走向清華北大--52框圖.ppt

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