第四章框圖4.1流程圖

1/35一隊士兵和兩個兒童來到一條有鱷魚深河左岸,只有一條小船可供使用,這條小船一次只能承載兩個兒童或一個士兵.這隊士兵怎樣渡到右岸呢?你能用語言表述處理這個問題過程嗎？2/35這個問題能夠按下面步驟來處理.第一步:兩個兒童把船劃到右岸.第二步:他們之中一個上岸,另一個劃回來.第三步:兒童上岸,一個士兵上船劃過去.第四步:士兵上岸,讓兒童劃回來.第五步:假如左岸還有士兵,那么轉第一步,不然結束.

上述問題解題過程能夠用流程圖來描述.3/351.經過詳細實例,深入認識程序框圖.(重點)2.經過詳細實例,了解工序流程圖.3.能繪制簡單實際問題流程圖,體會流程圖在處理實際問題中作用.(重點、難點)4/35我們已經學過算法程序框圖，在本章中，我們將繼續學習利用流程圖來刻畫數學問題以及其它問題處理過程.

我們往返想一下常見程序框.【探究點1】流程圖含義5/35圖形符號名稱圖形符號名稱終端框(起止框)輸入、輸出框處理框(執行框)判斷框流程線連結點6/35例1畫出用二分法求方程x2-2=0近似根程序框圖.為準確度結束算法7/35第三步：若f(x1)·f(m)>0，則令x1=m；不然，令x2=m.第四步：判斷|x1-x2|<ε是否成立？若是，則m為方程近似根，結束算法；若否，則返回第二步.8/35輸入準確度ε和

x1,x2初值f(x)=x2

-2用程序框圖表示上述算法步驟，第一步能夠細化為：9/35第二步：令m=，判斷f(m)是否為0.若是，則m為方程根,結束算法；若否,則判斷f(x1)·

f(m)符號.x1+

x22f(m)=0?第三步否是輸出

mx1+

x22m=10/35第三步：若f(x1)·f(m)>0，則令x1=m；不然，令x2=m.f(x1)·f(m)>0?x1=m是否x2=m11/35

第四步：判斷|x1-x2|<ε是否成立？若是，則m為方程近似根，結束算法；若否，則返回第二步.第二步|x1–x2|<ε或f(m)=0?輸出m第三步是否12/35輸入準確度ε和x1,x2初值f(x)=

x2

-2m

=x1

+

x22f(x1)f(m)>0?x2

=

m是否x1

=

m|x1-x2|<ε或f(m)=0?輸出m是否開始結束1212f(m)=0?否是13/35入庫找書閱覽還書出庫借書圖書館借閱流程：14/35醫院診病流程圖：持化驗單或檢驗單到收費處繳費掛號就診持處方到劃價處劃價持住院單到收費處辦理住院手續到對應科室化驗或檢驗到收費處繳費住院取藥或注射1.流程圖：

由一些圖形符號和文字說明組成圖示稱為流程圖.2.流程圖特征慣用來表示動態過程從開始到結束全部步驟.通常會有一個“起點”，一個或多個“終點”.從上到下、從左到右.3.流程圖作用15/35【總結提升】繪制流程圖普通步驟：首先，用自然語言描述流程步驟；其次，分析每一步驟是否能夠直接表示，或是否需要借助于邏輯結構來表示；再次，分析各步驟之間關系；最終，畫出流程圖表示整個流程.16/35【探究點2】流程圖實際應用例2考生參加某培訓中心考試需要遵照以下程序：在考試之前咨詢考試事宜.假如是新考生，需要填寫考生注冊表，領取考生編號，明確考試科目和時間，然后繳納考試費，按要求時間參加考試，領取成績單，領取證書；假如不是新考生，則需出示考生編號，明確考試科目和時間，然后繳納考試費，按要求時間參加考試，領取成績單，領取證書.設計一個流程圖，表示這個考試流程.17/35分析：在畫流程圖之前，先將上述流程分解為若干比較明確步驟，并確定這些步驟之間關系.顯然，“咨詢考試事宜”是每一名考生都要做事情.接著，新考生和老考生執行不一樣步驟，新考生“填寫考生注冊表，領取考生編號”，老考生“出示考生編號”.然后，共同執行以下步驟：“明確考試科目和時間”“繳納考試費”“按要求時間參加考試”“領取成績單”“領取證書”.18/35咨詢考試事宜是不是新考生？填寫考生注冊表領取考生編號明確考試科目和時間繳納考試費按要求時間參加考試領取成績單領取證書出示考生編號是否解：用流程圖表示考試流程如圖：19/351.流程圖普通要按照從左到右、從上到下次序來畫.【提升總結】2.日常生活中用到流程圖則相對要自由一些.能夠使用不一樣色彩，也能夠添加一些生動圖形元素.3.另外，在畫工序流程圖時不允許出現幾道工序首尾相接圈圖或循環回路.20/35慣用流程圖1.程序框圖：流程圖一個，是算法步驟直觀圖示，算法輸入、輸出、條件、循環等基本單元組成了程序框圖基本要素，基本要素之間關系由流程線來建立.2.工序流程圖：用于描述工業生產流程圖.21/35例3某工廠加工某種零件有三道工序：粗加工、返修加工和精加工.每道工序完成時，都要對產品進行檢驗.粗加工合格品進入精加工，不合格品進入返修加工；返修加工合格品進入精加工，不合格品作為廢品處理；精加工合格品為成品，不合格品為廢品.用流程圖表示這個零件加工過程.22/35零件抵達檢驗解：按照工序要求，能夠畫出下面工序流程圖：粗加工返修加工返修檢驗廢品成品最終檢驗精加工合格不合格不合格合格合格不合格23/35探究某“兒童之家”開展親子活動，計劃活動按以下步驟進行：首先，兒童與家長按事先約定時間來到“兒童之家”.然后，一部分工作人員接待兒童，做活動前準備；同時，另一部分工作人員接待家長，交流兒童本周表現.第三步，按照親子活動方案進行活動.第四步，啟導員填寫親子活動總結紀錄；同時，家長填寫親子活動反饋卡.最終，啟導員填寫服務跟蹤表.你能為“兒童之家”這項活動設計一個活動流程圖嗎？24/35按親子活動方案活動兒童與家長如約來到“兒童之家”啟導員填寫服務跟蹤表接待兒童做活動前準備接待家長交流本周表現啟導員填寫親子活動總結統計家長填寫親子活動反饋卡解：用流程圖表示活動流程以下：25/35流程圖還能夠比較直觀地表示數學計算或證實過程中主要思緒.比如，在本冊書“推理與證實”中，我們用流程圖表示綜正當和分析法解題過程以下：綜正當：分析法：P

Q1==>Q1

Q2==>Q2

Q3==>Qn

Q==>···Q

P1==>得到一個顯著成立條件···P1

P2==>P2

P3==>26/35分析問題選擇解題策略解答檢驗是否存在現成解題方法？是否能夠轉換為熟悉問題？是否是否處理數學問題過程用流程圖表示如圖：27/35A28/352．家中配電盒至電視線路斷了，檢測故障算法中，第一步檢測是()A．靠近電視一小段，開始檢驗B．電路中點處檢驗C．靠近配電盒一小段，開始檢驗D．隨機挑一段檢驗B29/353.(·全國卷Ⅱ)如圖程序框圖算法思緒源于我國古代數學名著《九章算術》中“更相減損術”.執行該程序框圖,若輸入a,b分別為14,18,則輸出a為()A.0 B.2 C.4 D.14B30/354