人教A版選修12 流程圖 課件（35張）.ppt

第四章框圖4 1流程圖 一隊(duì)士兵和兩個(gè)兒童來到一條有鱷魚的深河的左岸 只有一條小船可供使用 這條小船一次只能承載兩個(gè)兒童或一個(gè)士兵 這隊(duì)士兵怎樣渡到右岸呢 你能用語言表述解決這個(gè)問題的過程嗎 這個(gè)問題可以按下面的步驟來解決 第一步 兩個(gè)兒童把船劃到右岸 第二步 他們之中一個(gè)上岸 另一個(gè)劃回來 第三步 兒童上岸 一個(gè)士兵上船劃過去 第四步 士兵上岸 讓兒童劃回來 第五步 如果左岸還有士兵 那么轉(zhuǎn)第一步 否則結(jié)束 上述問題的解題過程可以用流程圖來描述 1 通過具體實(shí)例 進(jìn)一步認(rèn)識(shí)程序框圖 重點(diǎn) 2 通過具體實(shí)例 了解工序流程圖 3 能繪制簡單實(shí)際問題的流程圖 體會(huì)流程圖在解決實(shí)際問題中的作用 重點(diǎn) 難點(diǎn) 我們已經(jīng)學(xué)過算法的程序框圖 在本章中 我們將繼續(xù)學(xué)習(xí)利用流程圖來刻畫數(shù)學(xué)問題以及其他問題的解決過程 我們來回憶一下常見的程序框 探究點(diǎn)1 流程圖的含義 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 流程線 連結(jié)點(diǎn) 例1畫出用二分法求方程x2 2 0的近似根的程序框圖 為 精確度 結(jié)束算法 第三步 若f x1 f m 0 則令x1 m 否則 令x2 m 第四步 判斷 x1 x2 是否成立 若是 則m為方程的近似根 結(jié)束算法 若否 則返回第二步 用程序框圖表示上述算法步驟 第一步可以細(xì)化為 第二步 令m 判斷f m 是否為0 若是 則m為方程的根 結(jié)束算法 若否 則判斷f x1 f m 的符號(hào) 第三步 若f x1 f m 0 則令x1 m 否則 令x2 m 第四步 判斷 x1 x2 是否成立 若是 則m為方程的近似根 結(jié)束算法 若否 則返回第二步 輸入精確度 和x1 x2的初值 f x1 f m 0 是 否 x1 x2 或f m 0 是 否 f m 0 否 是 圖書館的借閱流程 醫(yī)院的診病流程圖 1 流程圖 由一些圖形符號(hào)和文字說明構(gòu)成的圖示稱為流程圖 2 流程圖的特征 常用來表示動(dòng)態(tài)過程從開始到結(jié)束的全部步驟 通常會(huì)有一個(gè) 起點(diǎn) 一個(gè)或多個(gè) 終點(diǎn) 從上到下 從左到右 3 流程圖的作用 總結(jié)提升 繪制流程圖的一般步驟 首先 用自然語言描述流程步驟 其次 分析每一步驟是否可以直接表達(dá) 或是否需要借助于邏輯結(jié)構(gòu)來表達(dá) 再次 分析各步驟之間的關(guān)系 最后 畫出流程圖表示整個(gè)流程 探究點(diǎn)2 流程圖的實(shí)際應(yīng)用 例2考生參加某培訓(xùn)中心的考試需要遵循以下程序 在考試之前咨詢考試事宜 如果是新考生 需要填寫考生注冊(cè)表 領(lǐng)取考生編號(hào) 明確考試的科目和時(shí)間 然后繳納考試費(fèi) 按規(guī)定時(shí)間參加考試 領(lǐng)取成績單 領(lǐng)取證書 如果不是新考生 則需出示考生編號(hào) 明確考試的科目和時(shí)間 然后繳納考試費(fèi) 按規(guī)定時(shí)間參加考試 領(lǐng)取成績單 領(lǐng)取證書 設(shè)計(jì)一個(gè)流程圖 表示這個(gè)考試流程 分析 在畫流程圖之前 先將上述流程分解為若干比較明確的步驟 并確定這些步驟之間的關(guān)系 顯然 咨詢考試事宜 是每一名考生都要做的事情 接著 新考生和老考生執(zhí)行不同的步驟 新考生 填寫考生注冊(cè)表 領(lǐng)取考生編號(hào) 老考生 出示考生編號(hào) 然后 共同執(zhí)行以下步驟 明確考試科目和時(shí)間 繳納考試費(fèi) 按規(guī)定時(shí)間參加考試 領(lǐng)取成績單 領(lǐng)取證書 咨詢考試事宜 是不是新考生 填寫考生注冊(cè)表 領(lǐng)取考生編號(hào) 明確考試科目和時(shí)間 繳納考試費(fèi) 按規(guī)定時(shí)間參加考試 領(lǐng)取成績單 領(lǐng)取證書 出示考生編號(hào) 是 否 解 用流程圖表示考試流程如圖 1 流程圖一般要按照從左到右 從上到下的順序來畫 提升總結(jié) 2 日常生活中用到的流程圖則相對(duì)要自由一些 可以使用不同的色彩 也可以添加一些生動(dòng)的圖形元素 3 另外 在畫工序流程圖時(shí)不允許出現(xiàn)幾道工序首尾相接的圈圖或循環(huán)回路 常用流程圖 1 程序框圖 流程圖的一種 是算法步驟的直觀圖示 算法的輸入 輸出 條件 循環(huán)等基本單元構(gòu)成了程序框圖的基本要素 基本要素之間的關(guān)系由流程線來建立 2 工序流程圖 用于描述工業(yè)生產(chǎn)的流程圖 例3某工廠加工某種零件有三道工序 粗加工 返修加工和精加工 每道工序完成時(shí) 都要對(duì)產(chǎn)品進(jìn)行檢驗(yàn) 粗加工的合格品進(jìn)入精加工 不合格品進(jìn)入返修加工 返修加工的合格品進(jìn)入精加工 不合格品作為廢品處理 精加工的合格品為成品 不合格品為廢品 用流程圖表示這個(gè)零件的加工過程 零件到達(dá) 檢驗(yàn) 解 按照工序要求 可以畫出下面的工序流程圖 粗加工 返修加工 返修檢驗(yàn) 廢品 成品 最后檢驗(yàn) 精加工 合格 不合格 不合格 合格 合格 不合格 探究某 兒童之家 開展親子活動(dòng) 計(jì)劃活動(dòng)按以下步驟進(jìn)行 首先 兒童與家長按事先約定的時(shí)間來到 兒童之家 然后 一部分工作人員接待兒童 做活動(dòng)前的準(zhǔn)備 同時(shí) 另一部分工作人員接待家長 交流兒童本周的表現(xiàn) 第三步 按照親子活動(dòng)方案進(jìn)行活動(dòng) 第四步 啟導(dǎo)員填寫親子活動(dòng)總結(jié)紀(jì)錄 同時(shí) 家長填寫親子活動(dòng)反饋卡 最后 啟導(dǎo)員填寫服務(wù)跟蹤表 你能為 兒童之家 的這項(xiàng)活動(dòng)設(shè)計(jì)一個(gè)活動(dòng)流程圖嗎 解 用流程圖表示活動(dòng)流程如下 流程圖還可以比較直觀地表達(dá)數(shù)學(xué)計(jì)算或證明過程中的主要思路 例如 在本冊(cè)書的 推理與證明 中 我們用流程圖表示綜合法和分析法的解題過程如下 綜合法 分析法 得到一個(gè)明顯成立的條件 解決數(shù)學(xué)問題的過程用流程圖表示如圖 a 2 家中配電盒至電視的線路斷了 檢測故障的算法中 第一步檢測的是 a 靠近電視的一小段 開始檢查b 電路中點(diǎn)處檢查c 靠近配電盒的一小段 開始檢查d 隨機(jī)挑一段檢查 b 3 2015 全國卷 如圖程序框圖的算法思路源于我國古代數(shù)學(xué)名著 九章算術(shù) 中的 更相減損術(shù) 執(zhí)行該程序框圖 若輸入的a b分別為14 18 則輸出的a為 a 0b 2c 4d 14 b 4 小明每天早晨起床后要做如下事情 洗漱5分鐘 收拾床鋪4分鐘 聽廣播15分鐘 吃早飯8分