




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
第四章框圖4.1流程圖
1/35一隊士兵和兩個兒童來到一條有鱷魚深河左岸,只有一條小船可供使用,這條小船一次只能承載兩個兒童或一個士兵.這隊士兵怎樣渡到右岸呢?你能用語言表述處理這個問題過程嗎?2/35這個問題能夠按下面步驟來處理.第一步:兩個兒童把船劃到右岸.第二步:他們之中一個上岸,另一個劃回來.第三步:兒童上岸,一個士兵上船劃過去.第四步:士兵上岸,讓兒童劃回來.第五步:假如左岸還有士兵,那么轉(zhuǎn)第一步,不然結(jié)束.
上述問題解題過程能夠用流程圖來描述.3/351.經(jīng)過詳細實例,深入認識程序框圖.(重點)2.經(jīng)過詳細實例,了解工序流程圖.3.能繪制簡單實際問題流程圖,體會流程圖在處理實際問題中作用.(重點、難點)4/35我們已經(jīng)學過算法程序框圖,在本章中,我們將繼續(xù)學習利用流程圖來刻畫數(shù)學問題以及其它問題處理過程.
我們往返想一下常見程序框.【探究點1】流程圖含義5/35圖形符號名稱圖形符號名稱終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框流程線連結(jié)點6/35例1畫出用二分法求方程x2-2=0近似根程序框圖.為準確度結(jié)束算法7/35第三步:若f(x1)·f(m)>0,則令x1=m;不然,令x2=m.第四步:判斷|x1-x2|<ε是否成立?若是,則m為方程近似根,結(jié)束算法;若否,則返回第二步.8/35輸入準確度ε和
x1,x2初值f(x)=x2
-2用程序框圖表示上述算法步驟,第一步能夠細化為:9/35第二步:令m=,判斷f(m)是否為0.若是,則m為方程根,結(jié)束算法;若否,則判斷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為方程近似根,結(jié)束算法;若否,則返回第二步.第二步|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是否開始結(jié)束1212f(m)=0?否是13/35入庫找書閱覽還書出庫借書圖書館借閱流程:14/35醫(yī)院診病流程圖:持化驗單或檢驗單到收費處繳費掛號就診持處方到劃價處劃價持住院單到收費處辦理住院手續(xù)到對應科室化驗或檢驗到收費處繳費住院取藥或注射1.流程圖:
由一些圖形符號和文字說明組成圖示稱為流程圖.2.流程圖特征慣用來表示動態(tài)過程從開始到結(jié)束全部步驟.通常會有一個“起點”,一個或多個“終點”.從上到下、從左到右.3.流程圖作用15/35【總結(jié)提升】繪制流程圖普通步驟:首先,用自然語言描述流程步驟;其次,分析每一步驟是否能夠直接表示,或是否需要借助于邏輯結(jié)構(gòu)來表示;再次,分析各步驟之間關系;最終,畫出流程圖表示整個流程.16/35【探究點2】流程圖實際應用例2考生參加某培訓中心考試需要遵照以下程序:在考試之前咨詢考試事宜.假如是新考生,需要填寫考生注冊表,領取考生編號,明確考試科目和時間,然后繳納考試費,按要求時間參加考試,領取成績單,領取證書;假如不是新考生,則需出示考生編號,明確考試科目和時間,然后繳納考試費,按要求時間參加考試,領取成績單,領取證書.設計一個流程圖,表示這個考試流程.17/35分析:在畫流程圖之前,先將上述流程分解為若干比較明確步驟,并確定這些步驟之間關系.顯然,“咨詢考試事宜”是每一名考生都要做事情.接著,新考生和老考生執(zhí)行不一樣步驟,新考生“填寫考生注冊表,領取考生編號”,老考生“出示考生編號”.然后,共同執(zhí)行以下步驟:“明確考試科目和時間”“繳納考試費”“按要求時間參加考試”“領取成績單”“領取證書”.18/35咨詢考試事宜是不是新考生?填寫考生注冊表領取考生編號明確考試科目和時間繳納考試費按要求時間參加考試領取成績單領取證書出示考生編號是否解:用流程圖表示考試流程如圖:19/351.流程圖普通要按照從左到右、從上到下次序來畫.【提升總結(jié)】2.日常生活中用到流程圖則相對要自由一些.能夠使用不一樣色彩,也能夠添加一些生動圖形元素.3.另外,在畫工序流程圖時不允許出現(xiàn)幾道工序首尾相接圈圖或循環(huán)回路.20/35慣用流程圖1.程序框圖:流程圖一個,是算法步驟直觀圖示,算法輸入、輸出、條件、循環(huán)等基本單元組成了程序框圖基本要素,基本要素之間關系由流程線來建立.2.工序流程圖:用于描述工業(yè)生產(chǎn)流程圖.21/35例3某工廠加工某種零件有三道工序:粗加工、返修加工和精加工.每道工序完成時,都要對產(chǎn)品進行檢驗.粗加工合格品進入精加工,不合格品進入返修加工;返修加工合格品進入精加工,不合格品作為廢品處理;精加工合格品為成品,不合格品為廢品.用流程圖表示這個零件加工過程.22/35零件抵達檢驗解:按照工序要求,能夠畫出下面工序流程圖:粗加工返修加工返修檢驗廢品成品最終檢驗精加工合格不合格不合格合格合格不合格23/35探究某“兒童之家”開展親子活動,計劃活動按以下步驟進行:首先,兒童與家長按事先約定時間來到“兒童之家”.然后,一部分工作人員接待兒童,做活動前準備;同時,另一部分工作人員接待家長,交流兒童本周表現(xiàn).第三步,按照親子活動方案進行活動.第四步,啟導員填寫親子活動總結(jié)紀錄;同時,家長填寫親子活動反饋卡.最終,啟導員填寫服務跟蹤表.你能為“兒童之家”這項活動設計一個活動流程圖嗎?24/35按親子活動方案活動兒童與家長如約來到“兒童之家”啟導員填寫服務跟蹤表接待兒童做活動前準備接待家長交流本周表現(xiàn)啟導員填寫親子活動總結(jié)統(tǒng)計家長填寫親子活動反饋卡解:用流程圖表示活動流程以下:25/35流程圖還能夠比較直觀地表示數(shù)學計算或證實過程中主要思緒.比如,在本冊書“推理與證實”中,我們用流程圖表示綜正當和分析法解題過程以下:綜正當:分析法:P
Q1==>Q1
Q2==>Q2
Q3==>Qn
Q==>···Q
P1==>得到一個顯著成立條件···P1
P2==>P2
P3==>26/35分析問題選擇解題策略解答檢驗是否存在現(xiàn)成解題方法?是否能夠轉(zhuǎn)換為熟悉問題?是否是否處理數(shù)學問題過程用流程圖表示如圖:27/35A28/352.家中配電盒至電視線路斷了,檢測故障算法中,第一步檢測是()A.靠近電視一小段,開始檢驗B.電路中點處檢驗C.靠近配電盒一小段,開始檢驗D.隨機挑一段檢驗B29/353.(·全國卷Ⅱ)如圖程序框圖算法思緒源于我國古代數(shù)學名著《九章算術(shù)》中“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入a,b分別為14,18,則輸出a為()A.0 B.2 C.4 D.14B30/354
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 司機職業(yè)素養(yǎng)及禮儀培訓
- 家具銷售管理系統(tǒng)的答辯
- 2025產(chǎn)權(quán)交易合同
- 妊娠合并特發(fā)性血小板減少的健康宣教
- 2025地質(zhì)勘察合同范本
- 生產(chǎn)車間數(shù)據(jù)管理
- 心臟介入手術(shù)的護理常規(guī)
- 2025年西藏道路貨運從業(yè)資格證考試
- 2025年浙江貨運資格證考試答題軟件
- 2025廢品回收服務合同
- 肌少癥的診斷評估與治療專家共識(2023年版)
- 國際疾病分類ICD11編碼庫
- 醫(yī)療廢物管理條例課件
- 升壓斬波電路
- 產(chǎn)品特殊價格申請表
- 2023年河南鄭州大學第二附屬醫(yī)院經(jīng)開院區(qū)招聘藥學工作人員筆試備考題庫及答案解析
- 衛(wèi)生部手術(shù)分級目錄(2023年1月份修訂)
- GA/T 1323-2016基于熒光聚合物傳感技術(shù)的痕量炸藥探測儀通用技術(shù)要求
- 鋼棧橋施工監(jiān)理細則
- 優(yōu)秀員工榮譽證書模板
- 金蝶PLM詳細介紹
評論
0/150
提交評論