流程圖選修1-2)

1、高中數(shù)學(xué)人教版選修高中數(shù)學(xué)人教版選修1-2 三個(gè)鬼與三個(gè)人都要過(guò)河。河中只有一三個(gè)鬼與三個(gè)人都要過(guò)河。河中只有一 條小船，可容兩人條小船，可容兩人(鬼鬼)。而且無(wú)論在船。而且無(wú)論在船 上或在岸上，每邊的鬼數(shù)量如果多于人上或在岸上，每邊的鬼數(shù)量如果多于人, 鬼就會(huì)把人吃掉鬼就會(huì)把人吃掉 第一步第一步: : 一人一鬼過(guò)河,一人回; 第二步第二步: : 兩鬼過(guò)河,一鬼劃回; 第三步第三步: : 兩人過(guò)河,一鬼一人回; 第四步第四步: : 兩人過(guò)河,一鬼回; 第五步：第五步：兩鬼過(guò)河，一鬼回； 第六步：第六步：兩鬼過(guò)河 自然語(yǔ)言自然語(yǔ)言 開(kāi)始開(kāi)始 一人一鬼過(guò)河一人一鬼過(guò)河, ,一人劃回一人劃回 兩鬼過(guò)

2、河兩鬼過(guò)河, ,一鬼劃回一鬼劃回 兩人過(guò)河兩人過(guò)河, ,一鬼一人回一鬼一人回 兩人過(guò)河兩人過(guò)河, ,一鬼回一鬼回 兩鬼過(guò)河，一鬼回兩鬼過(guò)河，一鬼回 兩鬼過(guò)河兩鬼過(guò)河 結(jié)束結(jié)束 流程圖：流程圖： 工序流程工序流程 圖（統(tǒng)籌圖（統(tǒng)籌 圖圖） 流程圖概念：流程圖概念： 像這樣由一些圖形符號(hào)和文字說(shuō)明構(gòu)成，用來(lái)表示像這樣由一些圖形符號(hào)和文字說(shuō)明構(gòu)成，用來(lái)表示 動(dòng)態(tài)過(guò)程的圖示稱(chēng)為動(dòng)態(tài)過(guò)程的圖示稱(chēng)為流程圖流程圖。 1. 流程圖有哪幾部分組成？流程圖有哪幾部分組成？ 圖形符號(hào)和文字說(shuō)明圖形符號(hào)和文字說(shuō)明。 2. 流程圖的作用是什么？流程圖的作用是什么？ 表示一個(gè)動(dòng)態(tài)過(guò)程或者描述一個(gè)過(guò)程性的活動(dòng)表示一個(gè)動(dòng)態(tài)過(guò)

3、程或者描述一個(gè)過(guò)程性的活動(dòng)。 3. 流程圖有哪些特征？流程圖有哪些特征？ 通常會(huì)有一個(gè)通常會(huì)有一個(gè)“起點(diǎn)起點(diǎn)”，一個(gè)或多個(gè)，一個(gè)或多個(gè)“終點(diǎn)終點(diǎn)”。 4. 使用流程圖有哪些優(yōu)越性使用流程圖有哪些優(yōu)越性? 可以直觀、明確地表示動(dòng)態(tài)過(guò)程從開(kāi)始到結(jié)束的全部步驟，可以直觀、明確地表示動(dòng)態(tài)過(guò)程從開(kāi)始到結(jié)束的全部步驟， 在日常生活和工作的很多領(lǐng)域都得到廣泛的應(yīng)用。在日常生活和工作的很多領(lǐng)域都得到廣泛的應(yīng)用。 4.1 流程圖流程圖 設(shè)計(jì)算法解決問(wèn)題的主要步驟：設(shè)計(jì)算法解決問(wèn)題的主要步驟： 第一步、用自然語(yǔ)言描述算法；第一步、用自然語(yǔ)言描述算法； 算法可以用自然語(yǔ)言來(lái)描述，但為了使算法的程算法可以用自然語(yǔ)言來(lái)

4、描述，但為了使算法的程 序或步驟表達(dá)得更為直觀，我們更經(jīng)常地用圖形序或步驟表達(dá)得更為直觀，我們更經(jīng)常地用圖形 方式來(lái)表示它。方式來(lái)表示它。 第二步、畫(huà)出程序框圖表達(dá)算法；第二步、畫(huà)出程序框圖表達(dá)算法； 第三步、寫(xiě)出計(jì)算機(jī)相應(yīng)的程序并上機(jī)實(shí)現(xiàn)。第三步、寫(xiě)出計(jì)算機(jī)相應(yīng)的程序并上機(jī)實(shí)現(xiàn)。 舉例說(shuō)明舉例說(shuō)明： 問(wèn)題一：求方程問(wèn)題一：求方程x2-2=0的近似根。的近似根。 1、你能回憶一下用自然語(yǔ)言描述、你能回憶一下用自然語(yǔ)言描述 的用二分法求方程的用二分法求方程x2-2=0的近似根的近似根 的算法步驟嗎？的算法步驟嗎？ 舉例說(shuō)明 2、怎樣用程序框、怎樣用程序框 圖表達(dá)算法步驟圖表達(dá)算法步驟 中的中的“

5、第一步？第一步？” 2)f( 2 xx 輸入精確度輸入精確度 的初值的初值1、2 21 , xx 舉例說(shuō)明： 3、第二步中有哪些操作？其中包含、第二步中有哪些操作？其中包含 了哪些邏輯結(jié)構(gòu)？怎樣用程序框圖了哪些邏輯結(jié)構(gòu)？怎樣用程序框圖 表達(dá)？表達(dá)？ 條件結(jié)構(gòu)條件結(jié)構(gòu) 舉例說(shuō)明： ?0)( 2 21 mf xx m 是 否 第三步第三步 輸出輸出 舉例說(shuō)明 4、第三步中是什么邏輯結(jié)構(gòu)？怎樣、第三步中是什么邏輯結(jié)構(gòu)？怎樣 用程序框圖表達(dá)？用程序框圖表達(dá)？ 條件結(jié)構(gòu)條件結(jié)構(gòu) 舉例說(shuō)明： 1 ( ) ( ) 0f x f m mx 1 是 否 第三步第三步 mx 2 舉例說(shuō)明 5、第四步中是什么邏輯結(jié)

6、構(gòu)？怎樣、第四步中是什么邏輯結(jié)構(gòu)？怎樣 用程序框圖表達(dá)？用程序框圖表達(dá)？ 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 舉例說(shuō)明 第二步第二步 第三步第三步 輸出輸出 12 0 xx fm 或 （）？ 否否 2)f( 2 xx 輸入誤差輸入誤差 的初值的初值 21 , xx 0)( 2 21 mf xx m 是是 否 輸出輸出 1 ()()fxf mo mx 1 是 否 mx 2 12 0 xx fm 或 （）？ 是是否否 圖書(shū)館借書(shū)流程圖：圖書(shū)館借書(shū)流程圖： 入庫(kù)入庫(kù) 出庫(kù)出庫(kù) 找書(shū)找書(shū) 借書(shū)借書(shū) 閱覽閱覽 還書(shū)還書(shū) 醫(yī)院里的“診病流程圖診病流程圖” 掛號(hào)掛號(hào) 就診就診 持處方到劃持處方到劃 價(jià)處劃價(jià)價(jià)處劃價(jià) 到收費(fèi)處

7、繳費(fèi)到收費(fèi)處繳費(fèi) 取藥或注射取藥或注射 持化驗(yàn)單或檢查單持化驗(yàn)單或檢查單 到收費(fèi)處繳費(fèi)到收費(fèi)處繳費(fèi) 到相應(yīng)科室化驗(yàn)到相應(yīng)科室化驗(yàn) 或檢查或檢查 持住院?jiǎn)蔚绞召M(fèi)持住院?jiǎn)蔚绞召M(fèi) 處辦理住院手續(xù)處辦理住院手續(xù) 住院住院 在考試之前咨詢(xún)考試事宜在考試之前咨詢(xún)考試事宜.如果是新考生如果是新考生, 需要填寫(xiě)考生注冊(cè)表需要填寫(xiě)考生注冊(cè)表,領(lǐng)取考生編號(hào)領(lǐng)取考生編號(hào),明確考明確考 試科目和時(shí)間試科目和時(shí)間,然后繳納考試費(fèi)然后繳納考試費(fèi),按規(guī)定時(shí)間按規(guī)定時(shí)間 參加考試參加考試,領(lǐng)取成績(jī)單領(lǐng)取成績(jī)單,領(lǐng)取證書(shū)；如果不是領(lǐng)取證書(shū)；如果不是 新考生，則需出示考生編號(hào)，明確考試科新考生，則需出示考生編號(hào)，明確考試科 目和

8、時(shí)間目和時(shí)間,然后繳納考試費(fèi)然后繳納考試費(fèi),按規(guī)定時(shí)間參加按規(guī)定時(shí)間參加 考試考試,領(lǐng)取成績(jī)單領(lǐng)取成績(jī)單,領(lǐng)取證書(shū)。設(shè)計(jì)一個(gè)流程領(lǐng)取證書(shū)。設(shè)計(jì)一個(gè)流程 圖，表示這個(gè)考試流程。圖，表示這個(gè)考試流程。 問(wèn)題二：考生參加培訓(xùn)中心考試需要遵循的程序。問(wèn)題二：考生參加培訓(xùn)中心考試需要遵循的程序。 繪制流程圖：繪制流程圖： 1.用自然語(yǔ)言描述考試流程用自然語(yǔ)言描述考試流程 第一步：咨詢(xún)考試事宜 第二步：新生填寫(xiě)考生注冊(cè)表， 并領(lǐng)取考生號(hào)；老生出示考號(hào)。 第三步：明確考試科目和時(shí)間 第四步：交納考試費(fèi) 第五步：按規(guī)定時(shí)間參加考試 第六步：領(lǐng)取成績(jī)單 第七步：領(lǐng)取證書(shū) 2.單線流程圖單線流程圖 咨詢(xún)考試事宜咨

9、詢(xún)考試事宜 是否新考生是否新考生 填寫(xiě)考生注冊(cè)表填寫(xiě)考生注冊(cè)表 領(lǐng)取考生號(hào)領(lǐng)取考生號(hào) 出示考生編號(hào)出示考生編號(hào) 明確考試科目和時(shí)間明確考試科目和時(shí)間 交納考試費(fèi)交納考試費(fèi) 按規(guī)定時(shí)間參加考試按規(guī)定時(shí)間參加考試 領(lǐng)取成績(jī)單領(lǐng)取成績(jī)單 領(lǐng)取證書(shū)領(lǐng)取證書(shū) 是是 否否 動(dòng)手動(dòng)手 開(kāi)始開(kāi)始 i=1 sum=0 i=i+1 sum=sum+i i100? 輸出輸出sum 結(jié)束結(jié)束 否 是 1+2+3+.+100=? 第一步第一步: i=1 第二步第二步: Sum=0 第三步第三步: 若滿(mǎn)若滿(mǎn)i=100, 則執(zhí)行下一步（進(jìn)入則執(zhí)行下一步（進(jìn)入 循環(huán)），循環(huán)），i超過(guò)超過(guò)100轉(zhuǎn)到轉(zhuǎn)到 第六步，即退出環(huán)。第六

10、步，即退出環(huán)。 第四步第四步: Sum=sum+i 第五步第五步: i =i+1 (i增加增加 1),轉(zhuǎn)到第三轉(zhuǎn)到第三 步。步。 第六步：輸出第六步：輸出sum 問(wèn)題四問(wèn)題四 問(wèn)題五：某工廠加工某種零件有三道工序：?jiǎn)栴}五：某工廠加工某種零件有三道工序： 初加工、返修加工和精加工；初加工、返修加工和精加工； 每道工序完成時(shí)，都要對(duì)產(chǎn)品進(jìn)行檢驗(yàn)；每道工序完成時(shí)，都要對(duì)產(chǎn)品進(jìn)行檢驗(yàn)； 初加工的合格品進(jìn)入精加工，不合格品進(jìn)初加工的合格品進(jìn)入精加工，不合格品進(jìn) 入返修加工；入返修加工； 返修加工的合格品進(jìn)入精加工，不合格品返修加工的合格品進(jìn)入精加工，不合格品 作為廢品處理；作為廢品處理； 精加工的合格品

11、為成品，不合格品為廢品。精加工的合格品為成品，不合格品為廢品。 用流程圖表示這個(gè)零件的加工過(guò)程。用流程圖表示這個(gè)零件的加工過(guò)程。 工序流程圖工序流程圖 思考思考：按照這個(gè)工序流程圖，一件成品可能經(jīng)過(guò)幾道按照這個(gè)工序流程圖，一件成品可能經(jīng)過(guò)幾道 加工和檢驗(yàn)程序？哪些環(huán)節(jié)可能導(dǎo)致廢品產(chǎn)生？加工和檢驗(yàn)程序？哪些環(huán)節(jié)可能導(dǎo)致廢品產(chǎn)生？ 1.1.一件成品可能經(jīng)過(guò)兩道加工和檢驗(yàn)的程序。一件成品可能經(jīng)過(guò)兩道加工和檢驗(yàn)的程序。 即粗加工和檢驗(yàn)，精加工和最后檢驗(yàn)即粗加工和檢驗(yàn)，精加工和最后檢驗(yàn)。 2.2.一件成品也可能經(jīng)過(guò)三道加工和檢驗(yàn)程序。一件成品也可能經(jīng)過(guò)三道加工和檢驗(yàn)程序。 即粗加工和檢驗(yàn)，返修加工和返修

12、檢驗(yàn)，以及精加工和最后即粗加工和檢驗(yàn)，返修加工和返修檢驗(yàn)，以及精加工和最后檢驗(yàn)檢驗(yàn)。 探究：探究： 某某“兒童之家兒童之家”開(kāi)展親子活動(dòng)，開(kāi)展親子活動(dòng)， 計(jì)劃活動(dòng)步驟如下：計(jì)劃活動(dòng)步驟如下： 首先，兒童與家長(zhǎng)按事先約定時(shí) 間來(lái)到“兒童之家”。 然后，一部分工作人員接待兒童， 做活動(dòng)前準(zhǔn)備；同時(shí)，另一部分 工作人員接待家長(zhǎng)，交兒童本周 表現(xiàn)。 第三步，按照親子活動(dòng)方案進(jìn)行 動(dòng)。 第四步，啟導(dǎo)員填寫(xiě)親子活動(dòng)總 結(jié)記錄；同時(shí) 家長(zhǎng)填寫(xiě)親子活 動(dòng)反饋卡。 最后，啟導(dǎo)員填寫(xiě)服務(wù)跟蹤表。 你能為你能為“兒童之家兒童之家”的這項(xiàng)的這項(xiàng) 活動(dòng)設(shè)計(jì)一個(gè)活動(dòng)流程圖嗎？活動(dòng)設(shè)計(jì)一個(gè)活動(dòng)流程圖嗎？ 兒童與家長(zhǎng)如約來(lái)到

13、兒童與家長(zhǎng)如約來(lái)到“兒童之家兒童之家” 按親子活動(dòng)方案活動(dòng)按親子活動(dòng)方案活動(dòng)” 啟導(dǎo)員填寫(xiě)親子啟導(dǎo)員填寫(xiě)親子 活動(dòng)總結(jié)記錄活動(dòng)總結(jié)記錄 家長(zhǎng)填寫(xiě)親子家長(zhǎng)填寫(xiě)親子 活動(dòng)反饋卡活動(dòng)反饋卡 啟導(dǎo)員填寫(xiě)服務(wù)跟蹤表啟導(dǎo)員填寫(xiě)服務(wù)跟蹤表 接待兒童做接待兒童做 活動(dòng)前準(zhǔn)備活動(dòng)前準(zhǔn)備 接待家長(zhǎng)交接待家長(zhǎng)交 流本周表現(xiàn)流本周表現(xiàn) 雙線流程圖：雙線流程圖： 流程圖表示數(shù)學(xué)計(jì)算與證明過(guò)流程圖表示數(shù)學(xué)計(jì)算與證明過(guò) 程中的主要思路與步驟程中的主要思路與步驟: 解決數(shù)學(xué)問(wèn)題的過(guò)程的流程圖解決數(shù)學(xué)問(wèn)題的過(guò)程的流程圖 繪制流程圖的一般過(guò)程：繪制流程圖的一般過(guò)程： （1 1）用）用自然語(yǔ)言描述自然語(yǔ)言描述流程步驟；流程步驟；

14、（2 2）分析每一步驟分析每一步驟是否可以是否可以直接表達(dá)直接表達(dá)，或或需需 要要借助借助于于邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)來(lái)表達(dá)來(lái)表達(dá)( ( “細(xì)化細(xì)化”流程流程 驟驟) ) （3 3）分析各步驟之間的關(guān)系；）分析各步驟之間的關(guān)系； （4 4）畫(huà)出流程圖表示整個(gè)流程。）畫(huà)出流程圖表示整個(gè)流程。 小結(jié)：小結(jié)： 練習(xí)： 建立適當(dāng)?shù)淖鴺?biāo)系 曲線上f(x,y)=0上 是否有多余的點(diǎn)？ 否 是 ,M x y設(shè) 曲 線 上 任 一 點(diǎn) |PM p M寫(xiě)出 ,0f x y 列方程 ,0f x y 化簡(jiǎn)方程 修改方程f(x,y)=0 得曲線方程f(x,y)=0 中央國(guó)家機(jī)構(gòu)組織系統(tǒng)簡(jiǎn)表中央國(guó)家機(jī)構(gòu)組織系統(tǒng)簡(jiǎn)表 全國(guó)人民代

15、表大會(huì)全國(guó)人民代表大會(huì) 中華人民共和國(guó)主席中華人民共和國(guó)主席 全國(guó)人民代表大會(huì)全國(guó)人民代表大會(huì) 常務(wù)委員會(huì)常務(wù)委員會(huì) 最高人民最高人民 檢察院檢察院 最高人民最高人民 法院法院 國(guó)務(wù)院國(guó)務(wù)院 各部委員會(huì)各部委員會(huì) 地方各級(jí)地方各級(jí) 人民檢察院人民檢察院 地方各級(jí)地方各級(jí) 人民法院人民法院 中央軍事中央軍事 委員會(huì)委員會(huì) 產(chǎn)生產(chǎn)生 v下面的框圖與流程圖有什么不同？下面的框圖與流程圖有什么不同？ v表示表示一系列活動(dòng)相互作用、相互制一系列活動(dòng)相互作用、相互制 約的約的順序順序的框圖稱(chēng)為的框圖稱(chēng)為流程圖流程圖.（動(dòng)態(tài)）（動(dòng)態(tài)） v表示表示一個(gè)系統(tǒng)中各部分之間的一個(gè)系統(tǒng)中各部分之間的組成結(jié)組成結(jié) 構(gòu)構(gòu)

16、的框圖叫做的框圖叫做結(jié)構(gòu)圖結(jié)構(gòu)圖.（靜態(tài)（靜態(tài)) q結(jié)構(gòu)圖與流程圖有什么不同？結(jié)構(gòu)圖與流程圖有什么不同？ 一、認(rèn)識(shí)結(jié)構(gòu)圖：一、認(rèn)識(shí)結(jié)構(gòu)圖： 由構(gòu)成系統(tǒng)的若干要素和表達(dá)各由構(gòu)成系統(tǒng)的若干要素和表達(dá)各 要素之間關(guān)系的連線要素之間關(guān)系的連線(或方向箭頭）或方向箭頭） 構(gòu)成。構(gòu)成。 連線通常按照從上到下，從左到右連線通常按照從上到下，從左到右 的方向表示要素的從屬關(guān)系或邏輯的方向表示要素的從屬關(guān)系或邏輯 的先后關(guān)系的先后關(guān)系。 一、認(rèn)識(shí)結(jié)構(gòu)圖：一、認(rèn)識(shí)結(jié)構(gòu)圖： 二、結(jié)構(gòu)圖題型：二、結(jié)構(gòu)圖題型： 題型一、首先要確定組成結(jié)構(gòu)圖的基本題型一、首先要確定組成結(jié)構(gòu)圖的基本 要素，然后通過(guò)連線來(lái)標(biāo)明各要素之要素，

17、然后通過(guò)連線來(lái)標(biāo)明各要素之 間的關(guān)系。間的關(guān)系。 如：如：P76“統(tǒng)計(jì)統(tǒng)計(jì)”的知識(shí)結(jié)構(gòu)圖。的知識(shí)結(jié)構(gòu)圖。 題型二、在結(jié)構(gòu)圖中也常出現(xiàn)一些題型二、在結(jié)構(gòu)圖中也常出現(xiàn)一些 “環(huán)環(huán)”形結(jié)構(gòu)，這種情形常在表達(dá)形結(jié)構(gòu)，這種情形常在表達(dá) 邏輯先后關(guān)系邏輯先后關(guān)系時(shí)出現(xiàn)。時(shí)出現(xiàn)。 如：如：P P77 77“ “概率概率”的知識(shí)結(jié)構(gòu)圖。的知識(shí)結(jié)構(gòu)圖。 三、繪制結(jié)構(gòu)圖三、繪制結(jié)構(gòu)圖 1、先確定組成系統(tǒng)的基本要素，以及這些、先確定組成系統(tǒng)的基本要素，以及這些 要素之間的關(guān)系；要素之間的關(guān)系； 2、處理好、處理好“上位上位”與與“下位下位”的關(guān)系；的關(guān)系； “下位”要素比“上位”要素更為 具體， “上位”要素比“下

18、位”要素更為 抽象。 3、再逐步細(xì)化各層要素；、再逐步細(xì)化各層要素； 4、畫(huà)出結(jié)構(gòu)圖，表示整個(gè)系統(tǒng)。、畫(huà)出結(jié)構(gòu)圖，表示整個(gè)系統(tǒng)。如：如： P76“集合集合”的知識(shí)結(jié)構(gòu)圖。的知識(shí)結(jié)構(gòu)圖。 題型三、表示一個(gè)題型三、表示一個(gè)組織或部門(mén)構(gòu)成，組織或部門(mén)構(gòu)成， 呈呈“樹(shù)樹(shù)”形結(jié)構(gòu)。形結(jié)構(gòu)。 如如P P77 77 某校學(xué)生會(huì)、某公司的組織某校學(xué)生會(huì)、某公司的組織 結(jié)構(gòu)圖。結(jié)構(gòu)圖。 下面的結(jié)構(gòu)圖是某學(xué)校學(xué)生會(huì)的組織結(jié)構(gòu)圖：下面的結(jié)構(gòu)圖是某學(xué)校學(xué)生會(huì)的組織結(jié)構(gòu)圖： 學(xué)生會(huì)學(xué)生會(huì) 生生 活活 部部 學(xué)學(xué) 習(xí)習(xí) 部部 宣宣 傳傳 部部 體體 育育 部部 文文 藝藝 部部 組織結(jié)構(gòu)圖組織結(jié)構(gòu)圖 題型四題型四、除了表達(dá)知識(shí)結(jié)構(gòu)和組織、除了表達(dá)知識(shí)結(jié)構(gòu)和組織 結(jié)構(gòu)，結(jié)構(gòu)圖還廣泛應(yīng)用于其它情結(jié)構(gòu)，結(jié)構(gòu)圖還廣泛應(yīng)用于其它情 形，是人們有條理地思考和交流思形，是人們有條理地思考和交流思 想的工具。想的工具。 例如例如:我們可以