高中數(shù)學(xué)12流程圖課件蘇教版必修3

1、流程圖流程圖廣義地說：廣義地說：為了解決某一問題而為了解決某一問題而采取的方法和步驟，就稱之為算法。采取的方法和步驟，就稱之為算法。算法的概念算法的概念: 一般而言，一般而言，對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法。知識(shí)回顧知識(shí)回顧 l有限性：有限性：一個(gè)算法的步驟序列是有限的，必須在有一個(gè)算法的步驟序列是有限的，必須在有 限操作之后停止，不能是無限的限操作之后停止，不能是無限的. .l確定性：確定性：算法中的每一步應(yīng)該是確定的并且能有效算法中的每一步應(yīng)該是確定的并且能有效 地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模 棱兩可棱兩可. .l順序性與正確性：順序性

2、與正確性：算法從初始步驟開始，分為若干算法從初始步驟開始，分為若干 明確的步驟，每一個(gè)步驟只能有一個(gè)確定明確的步驟，每一個(gè)步驟只能有一個(gè)確定 的后繼步驟，前一步是后一步的前提，只的后繼步驟，前一步是后一步的前提，只 有執(zhí)行完前一步才能進(jìn)行下一步，并且每有執(zhí)行完前一步才能進(jìn)行下一步，并且每 一步都準(zhǔn)確無誤，才能完成問題一步都準(zhǔn)確無誤，才能完成問題. .l不唯一性：不唯一性：求解某一個(gè)問題的解法不一定是唯一求解某一個(gè)問題的解法不一定是唯一 的，對(duì)于一個(gè)問題可以有不同的算法的，對(duì)于一個(gè)問題可以有不同的算法. .例：給出求例：給出求1+2+3+4+5的一個(gè)算法的一個(gè)算法按照逐一相加的程序進(jìn)行按照逐一相

3、加的程序進(jìn)行. .第一步第一步 計(jì)算計(jì)算1+2,1+2,得到得到3;3;第二步第二步 將第一步中的運(yùn)算結(jié)果將第一步中的運(yùn)算結(jié)果3 3與與3 3相加相加, ,得到得到6 6第三步第三步 將第二步中的運(yùn)算結(jié)果將第二步中的運(yùn)算結(jié)果6 6與與4 4相加相加, ,得到得到10.10.第四步第四步 將第三步中的運(yùn)算結(jié)果將第三步中的運(yùn)算結(jié)果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1新課引入新課引入 算法可以用自然語言來描述算法可以用自然語言來描述,但為了使算法但為了使算法的程序或步驟表達(dá)得更為直觀的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用我們更經(jīng)常地用圖形方式來表達(dá)它圖形方式來表達(dá)它

4、. 例如上一節(jié)例如上一節(jié)“例例1.求求1+2+3+4+5的的一個(gè)算法一個(gè)算法”可以用以下形式來表達(dá)可以用以下形式來表達(dá).開始開始I=1S=0I5?是是S=S+II=I+1否否輸出輸出S結(jié)束結(jié)束表示算法的開始或表示算法的開始或結(jié)束，常用圓角矩結(jié)束，常用圓角矩形表示形表示起止框起止框處理框處理框表示賦值或計(jì)算，表示賦值或計(jì)算，通常畫成矩形通常畫成矩形表示執(zhí)行步驟的路表示執(zhí)行步驟的路徑可用箭頭線表示徑可用箭頭線表示判斷框判斷框流程線流程線根據(jù)條件決定執(zhí)行根據(jù)條件決定執(zhí)行兩條路徑中的某一兩條路徑中的某一條，一般畫成菱形條，一般畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作，表示輸入、輸出操作，一般

5、畫成平行四邊形框一般畫成平行四邊形框例例:設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法的值的算法,算法分析算法分析:第第1步步:0+1=1; 第第2步步:1+2=3;第第3步步:3+3=6; 第第4步步:6+4=10第第100步步:4950+100=5050.第第(i-1)步的結(jié)果步的結(jié)果+i=第第i步的結(jié)果步的結(jié)果各步驟有共同的結(jié)構(gòu)各步驟有共同的結(jié)構(gòu):為了方便有效地表示上述過程為了方便有效地表示上述過程,我們引進(jìn)一個(gè)我們引進(jìn)一個(gè)累加變量累加變量S來表示來表示每一步的計(jì)算結(jié)果每一步的計(jì)算結(jié)果,從而把第從而把第i步步表示為表示為 S=S+iS的初始值為的初始值為0,i依次取依次取1,2,

6、100,由于由于i同時(shí)記錄了循環(huán)的次數(shù)同時(shí)記錄了循環(huán)的次數(shù),所所以以i稱為計(jì)數(shù)變量稱為計(jì)數(shù)變量.流程圖流程圖:開始開始i=1S=0S=S+ii=i+1i100?是是輸出輸出S結(jié)束結(jié)束否否開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結(jié)束結(jié)束流程圖：是由一些圖框和流程線組成的，其中流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。序。講授新課1.流程圖的概念流程圖的概念一、流一、流程圖程圖1.流程圖的概念流程圖的概念2.常

7、見的流程圖常見的流程圖(ANSI,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì))圖形符號(hào)圖形符號(hào)名稱名稱功能功能流程線流程線連接循環(huán)框連接循環(huán)框終端框終端框(起止框起止框)表示一個(gè)算法的表示一個(gè)算法的起始和結(jié)束起始和結(jié)束圖形符號(hào)圖形符號(hào)名稱名稱功能功能輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成判斷某一條件是否成立立,成立時(shí)在出口處標(biāo)成立時(shí)在出口處標(biāo)明明“是是”或或“Y”,不不成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或或“N”.(1)(1)起止框起止框: :框內(nèi)填寫開始、結(jié)束框內(nèi)填寫開始、結(jié)束, ,任

8、何程序框任何程序框圖中，起止框是必不可少的；圖中，起止框是必不可少的；(2)(2)輸入、輸出框輸入、輸出框: :框內(nèi)填寫輸入、輸出的框內(nèi)填寫輸入、輸出的字母、符號(hào)等字母、符號(hào)等; ;(3)(3)處理框處理框( (執(zhí)行框執(zhí)行框):):算法中需要的算式、算法中需要的算式、 公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示. .(4)(4)判斷框判斷框: :當(dāng)算法要求在不同的情況下執(zhí)當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框行不同的運(yùn)算時(shí)，需要判斷框. .框內(nèi)填寫框內(nèi)填寫判斷條件判斷條件. .3.3.四種基本框圖的及其功能用法四種基本框圖的及其功能用法: : 為了使

9、大家彼此之間能夠讀懂各自畫出為了使大家彼此之間能夠讀懂各自畫出的框圖的框圖, ,必須遵守一些共同的規(guī)則必須遵守一些共同的規(guī)則, ,下面對(duì)一些下面對(duì)一些常用的規(guī)則作一簡(jiǎn)單的介紹常用的規(guī)則作一簡(jiǎn)單的介紹. .(1)(1)使用標(biāo)準(zhǔn)的框圖符號(hào)使用標(biāo)準(zhǔn)的框圖符號(hào). .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，大多數(shù)程序框圖符號(hào)只有一除判斷框外，大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)個(gè)退出點(diǎn)的唯一符號(hào). .(4)(4)一類判斷框是一類判斷框是“是是”與

10、與“否否”兩分支的判兩分支的判斷斷, ,而且有且僅有兩個(gè)結(jié)果而且有且僅有兩個(gè)結(jié)果; ;另一類是多分支判另一類是多分支判斷斷, ,有幾種不同的結(jié)果有幾種不同的結(jié)果. .4.畫流程圖的規(guī)則畫流程圖的規(guī)則(5)(5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚. .(7)(7)一個(gè)程序框圖包括以下幾部分一個(gè)程序框圖包括以下幾部分: :表示相應(yīng)操表示相應(yīng)操作的程序框作的程序框; ;帶箭頭的流程線帶箭頭的流程線; ;程序框外必要的程序框外必要的文字說明文字說明(6)(6)起始框只允許一條流出線起始框只允許一條流出線, ,終止框只允許一終止框只允許一條流入線條流入線, ,輸入框

11、、輸出框、處理框只有一條輸入框、輸出框、處理框只有一條流入線和一條流出線流入線和一條流出線, ,判斷框有一條流入線和判斷框有一條流入線和兩條流出線兩條流出線, ,但任何時(shí)候只有一條流出線起作但任何時(shí)候只有一條流出線起作用用. .開始開始輸入輸入ni=2i=i+1in或或r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束r=0?1否否是是求求n除以除以i的余數(shù)的余數(shù)r1n是質(zhì)數(shù)是質(zhì)數(shù)是是否否結(jié)束結(jié)束開始開始i=i+1in或或r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)r輸入輸入ni=2n不是質(zhì)數(shù)不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是質(zhì)數(shù)是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種

12、基本的邏輯結(jié)構(gòu)構(gòu)成的三種基本的邏輯結(jié)構(gòu)構(gòu)成的, ,這三種邏輯結(jié)構(gòu)這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)就是順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、選擇結(jié)構(gòu)、選擇結(jié)構(gòu). .以后分以后分別介紹這三種結(jié)構(gòu)別介紹這三種結(jié)構(gòu) 從上面的程序框圖中從上面的程序框圖中,不難看出以下三種不不難看出以下三種不同的邏輯結(jié)構(gòu)同的邏輯結(jié)構(gòu).回顧總結(jié)回顧總結(jié) 流程圖：是由一些圖框和流程線組成的，其中流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。序。1.流程圖的概念流程圖的概念2.常見的流

13、程圖常見的流程圖(ANSI,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì))圖形符號(hào)圖形符號(hào)名稱名稱功能功能流程線流程線連接循環(huán)框連接循環(huán)框終端框終端框(起止框起止框)表示一個(gè)算法的表示一個(gè)算法的起始和結(jié)束起始和結(jié)束輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成立判斷某一條件是否成立,成立成立時(shí)在出口處標(biāo)明時(shí)在出口處標(biāo)明“是是”或或“Y”,不成立時(shí)標(biāo)明不成立時(shí)標(biāo)明“否否”或或“N”.(1)(1)起止框起止框: :框內(nèi)填寫開始、結(jié)束框內(nèi)填寫開始、結(jié)束, ,任何程序框任何程序框圖中，起止框是必不可

14、少的；圖中，起止框是必不可少的；(2)(2)輸入、輸出框輸入、輸出框: :框內(nèi)填寫輸入、輸出的框內(nèi)填寫輸入、輸出的字母、符號(hào)等字母、符號(hào)等; ;(3)(3)處理框處理框( (執(zhí)行框執(zhí)行框):):算法中需要的算式、算法中需要的算式、 公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示. .(4)(4)判斷框判斷框: :當(dāng)算法要求在不同的情況下執(zhí)當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框行不同的運(yùn)算時(shí)，需要判斷框. .框內(nèi)填寫框內(nèi)填寫判斷條件判斷條件. .3.3.四種基本框圖的及其功能用法四種基本框圖的及其功能用法: : 為了使大家彼此之間能夠讀懂各自畫出為了使大家

15、彼此之間能夠讀懂各自畫出的框圖的框圖, ,必須遵守一些共同的規(guī)則必須遵守一些共同的規(guī)則, ,下面對(duì)一些下面對(duì)一些常用的規(guī)則作一簡(jiǎn)單的介紹常用的規(guī)則作一簡(jiǎn)單的介紹. .(1)(1)使用標(biāo)準(zhǔn)的框圖符號(hào)使用標(biāo)準(zhǔn)的框圖符號(hào). .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，大多數(shù)程序框圖符號(hào)只有一除判斷框外，大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)個(gè)退出點(diǎn)的唯一符號(hào). .(4)(4)一類判斷框是一類判斷框是“是是”與與“否否”兩分支的判兩分支的判斷斷, ,而且有且僅有兩個(gè)結(jié)果而且有且僅有兩個(gè)結(jié)果; ;另一類是多分支判另一類是多分支判斷斷, ,有幾種不同的結(jié)果有幾種不同的結(jié)果. .4.畫流程圖的規(guī)則畫流程圖的規(guī)則(5)(5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚. .(7)(7)一個(gè)程序框圖包括以下幾部分一個(gè)程序框圖包