第4章 框圖 4 1流程圖 學(xué)習(xí)目標(biāo) 1 通過(guò)具體實(shí)例 進(jìn)一步認(rèn)識(shí)程序框圖 了解工序流程圖 2 能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖 體會(huì)流程圖在解決實(shí)際問(wèn)題中的作用 1 預(yù)習(xí)導(dǎo)學(xué)挑戰(zhàn)自我 點(diǎn)點(diǎn)落實(shí) 2 課堂講義重點(diǎn)難點(diǎn) 個(gè)個(gè)擊破 3 當(dāng)堂檢測(cè)當(dāng)堂訓(xùn)練 體驗(yàn)成功 知識(shí)鏈接 1 什么是流程圖 答由一些圖形符號(hào)和文字說(shuō)明構(gòu)成的圖示稱(chēng)為流程圖 流程圖常常用來(lái)表示一些動(dòng)態(tài)過(guò)程 通常會(huì)有一個(gè) 起點(diǎn) 一個(gè)或多個(gè) 終點(diǎn) 流程圖可以直觀 明確地表示動(dòng)態(tài)過(guò)程從開(kāi)始到結(jié)束的全部步驟 2 常用的流程圖有哪些答 1 程序框圖是流程圖的一種 是算法步驟的直觀圖示 算法的輸入 輸出 條件 循環(huán)等基本單元構(gòu)成了程序框圖的基本要素 基本要素之間的關(guān)系由流向線來(lái)建立 2 將處理事情的過(guò)程按先后次序用框圖表示出來(lái) 這樣的框圖 稱(chēng)為工序流程圖 又稱(chēng)統(tǒng)籌圖 預(yù)習(xí)導(dǎo)引 1 流程圖 1 流程圖的作用就是表示一個(gè)動(dòng)態(tài)過(guò)程或者描述一個(gè)過(guò)程性的活動(dòng) 從而指導(dǎo)人們完成某一項(xiàng)任務(wù)或者用于交流 2 流程圖的特點(diǎn) 通常會(huì)有一個(gè) 起點(diǎn) 一個(gè)或多個(gè) 終點(diǎn) 基本單元之間通過(guò)流程線產(chǎn)生聯(lián)系 流程圖一般要按照從左到右 從上到下的順序來(lái)畫(huà) 并且自頂向下 逐步細(xì)化 3 程序框圖作為特殊的流程圖主要適用于計(jì)算機(jī)程序的編寫(xiě) 而流程圖的適用范圍更為廣泛 在日常生活 生產(chǎn)實(shí)踐等各個(gè)方面都有應(yīng)用 2 工序流程圖 1 工序流程圖 用于描述工業(yè)生產(chǎn)流程的流程圖 其特點(diǎn)是 每一個(gè)框代表一道工序 兩相鄰工序之間用流程線連接 且流程線上的箭頭標(biāo)識(shí)用以指示工序進(jìn)展的方向 2 工序流程圖又稱(chēng) 常見(jiàn)的一種畫(huà)法是 將一個(gè)工作或工程從頭至尾依先后順序分為若干道工序 即所謂自頂向下 每一道工序用矩形框表示 并在該矩形框內(nèi)注明此工序的名稱(chēng)或代號(hào) 兩相鄰工序之間用流程線相連 有時(shí)為合理安排工程進(jìn)度 還在每道工序框上注明完成該工序所需的時(shí)間 開(kāi)始時(shí)工序流程圖可以畫(huà)得粗疏 然后再對(duì)每一框逐步細(xì)化 統(tǒng)籌圖 3 在工序流程圖內(nèi)不允許有閉合回路 即在工序流程圖上不允許出現(xiàn)幾道工序首尾相連的圈圖或循環(huán)回路 當(dāng)然對(duì)每道工序還可以再細(xì)分 還可以畫(huà)出更精細(xì)的統(tǒng)籌圖 要點(diǎn)一畫(huà)流程圖例1山東省2015年成人高考網(wǎng)上報(bào)名需要遵循以下程序 首先網(wǎng)上登記 閱讀報(bào)名須知 填寫(xiě)考生身份證號(hào)碼 然后查看 如果身份證號(hào)碼無(wú)效 則不允許報(bào)名 應(yīng)重新填寫(xiě)身份證號(hào)碼 如果身份證號(hào)碼有效 則填寫(xiě) 山東省2015年各類(lèi)成人高考學(xué)校招生網(wǎng)上報(bào)名登記表 若登記信息無(wú)效應(yīng)重 新登記 若有效則顯示考生登記信息 考生確認(rèn) 上述過(guò)程完成 則登記成功 生成考生唯一的網(wǎng)報(bào)號(hào) 設(shè)計(jì)一個(gè)流程圖 表示這個(gè)報(bào)名過(guò)程 解畫(huà)出流程圖如下 規(guī)律方法程序框圖有一定的規(guī)范和標(biāo)準(zhǔn) 而日常生活中用到的流程圖則相對(duì)自由一些 可以使用不同的顏色 也可以添加一些生動(dòng)的圖形元素 畫(huà)流程圖的關(guān)鍵是理解各步驟之間的關(guān)系 跟蹤演練1畫(huà)出解關(guān)于x的不等式ax b 0 a b R 的流程圖 解畫(huà)出流程圖如下 要點(diǎn)二工序流程圖例2某藥廠生產(chǎn)某產(chǎn)品工藝過(guò)程 1 備料 前處理 提取 制粒 壓片 包衣 顆粒分裝 包裝 2 提取環(huán)節(jié)經(jīng)檢驗(yàn) 合格 進(jìn)入下工序 否則返回前處理 3 包衣 顆粒分裝兩環(huán)節(jié)檢驗(yàn)合格進(jìn)入下工序 否則為廢品 畫(huà)出生產(chǎn)該產(chǎn)品的工序流程圖 解生產(chǎn)該產(chǎn)品工序流程圖為 規(guī)律方法 1 畫(huà)工序流程圖遵循的一般原則 從需要管理的任務(wù)的總進(jìn)度著眼 進(jìn)行合理的工作或工序的劃分 明確各工作或工序之間的關(guān)系 即 銜接關(guān)系 各工作或各工序之間的先后順序 平等關(guān)系 各工作或各工序之間可以獨(dú)立進(jìn)行 根據(jù)實(shí)際情況 可以安排它們同時(shí)進(jìn)行 交叉關(guān)系 一次工作或工序進(jìn)行時(shí) 另外一些工作或工序可以穿插進(jìn)行 根據(jù)各工作或各工序所需要的工時(shí)進(jìn)行統(tǒng)籌安排 開(kāi)始時(shí)流程圖可以畫(huà)得粗疏 然后再對(duì)每一框進(jìn)行逐步細(xì)化 2 在程序框圖中允許有閉合回路 而在工序流程圖中不允許有閉合回路 跟蹤演練2在工業(yè)上用黃鐵礦制取硫酸大致經(jīng)過(guò)三個(gè)程序 造氣 接觸氧化和SO3的吸收 造氣即黃鐵礦與空氣在沸騰爐中反應(yīng)產(chǎn)生SO2 礦渣作廢物處理 SO2再經(jīng)過(guò)凈化處理 接觸氧化是SO2在接觸室中反應(yīng)產(chǎn)生SO3和SO2 其中SO2再循環(huán)接觸反應(yīng) 吸收階段是SO3在吸收塔內(nèi)反應(yīng)產(chǎn)生硫酸和廢氣 請(qǐng)據(jù)上述簡(jiǎn)介 畫(huà)出制取硫酸的流程圖 解按照工序要求 可以畫(huà)出下面的工藝流程圖 要點(diǎn)三流程圖的應(yīng)用例3閱讀下面的流程圖 說(shuō)明其運(yùn)行規(guī)則 并由此判斷2012年是否是閏年 解該流程圖是驗(yàn)證年份是否是閏年 規(guī)則為 1 輸入年份數(shù)字 2 如果年份數(shù)字能被4整除而不能被100整除就是閏年 3 如果年份數(shù)字能被400整除 也是閏年 4 其他的年份都不是閏年 由于2012年能被4整除而不能被100整除 故2012年是閏年 規(guī)律方法閱讀流程圖 獲取信息是流程圖應(yīng)用的主要體現(xiàn) 通過(guò)流程圖可知問(wèn)題如何解決 有哪些步驟 需要注意哪些方面 也可整體把握某問(wèn)題解決的流程以便優(yōu)化 跟蹤演練3對(duì)任意函數(shù)f x x D 可按如圖所示構(gòu)造一個(gè)數(shù)列發(fā)生器 其工作原理如下 輸入數(shù)據(jù)x0 D 經(jīng)數(shù)列發(fā)生器輸出x1 f x0 若x1D 則數(shù)列發(fā)生器結(jié)束工作 若x1 D 將x1反饋回輸入端 再輸出x2 f x1 并依此規(guī)律進(jìn)行下去 1 若輸入x0 則由數(shù)列發(fā)生器產(chǎn)生數(shù)列 xn 寫(xiě)出數(shù)列 xn 的所有項(xiàng) 解 f x 定義域?yàn)镈 1 1 xn 只有3項(xiàng) 2 若要數(shù)列發(fā)生器產(chǎn)生一個(gè)無(wú)窮的常數(shù)列 試求輸入的初始數(shù)據(jù)x0的值 即x2 3x 2 0 解得x 1或x 2 故當(dāng)x0 1或x0 2時(shí) 輸入的初始數(shù)據(jù)x0 1時(shí) 得常數(shù)列xn 1 x0 2時(shí) 得常數(shù)列xn 2 1 某一流程圖如圖 輸入x 1得結(jié)果為 1 2 3 4 1 2 3 4 i 100 3 某地聯(lián)通公司推出10011電話服務(wù) 其中話費(fèi)查詢(xún)業(yè)務(wù)流程如下 1 2 3 4 如果某人用手機(jī)查詢(xún)?cè)摍C(jī)卡上余額 其操作 解析因?yàn)槭遣樵?xún)本機(jī)余額 應(yīng)先按1號(hào)鍵 再按2號(hào)鍵 1 2 3 4 撥10011電 話 按1號(hào)鍵 再按2號(hào)鍵 4 某工程的工序流程圖如圖 工時(shí)單位 天 現(xiàn)已知工程總時(shí)數(shù)為10天 則工序c所需工時(shí)數(shù)為天 解析設(shè)工序c所需工時(shí)數(shù)為x天 由題設(shè)知關(guān)鍵路線是a c e g 需工時(shí)1 x 4 1 10 x 4 即工序c所需工時(shí)數(shù)為4天 1 2 3 4 4 課堂小結(jié)1 流程圖表示一種動(dòng)態(tài)的過(guò)程或過(guò)程性的活動(dòng) 2 繪制流程圖要搞清各過(guò)程間的關(guān)系 流程線上的箭頭標(biāo)識(shí)動(dòng)態(tài)的方向 流程圖通常一個(gè)起點(diǎn) 一個(gè)或多個(gè)終點(diǎn) 3 畫(huà)流程圖要使用標(biāo)準(zhǔn)的符號(hào) 選用合適的邏輯結(jié)構(gòu) 直觀表示各算法步驟