高中數(shù)學(xué)：1.2《流程》（蘇教版必修三）ppt課件

1、廣義地說：為理處理某一問題而廣義地說：為理處理某一問題而采取的方法和步驟，就稱之為算法。采取的方法和步驟，就稱之為算法。算法的概念算法的概念: 普通而言，對一類問題的機(jī)械普通而言，對一類問題的機(jī)械的、一致的求解方法稱為算法。的、一致的求解方法稱為算法。知識回想知識回想 例：給出求例：給出求1+2+3+4+5的一個算法的一個算法按照逐一相加的程序進(jìn)展按照逐一相加的程序進(jìn)展. .第一步第一步 計算計算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

2、相加相加, ,得到得到10.10.第四步第四步 將第三步中的運(yùn)算結(jié)果將第三步中的運(yùn)算結(jié)果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1新課引入新課引入 算法可以用自然言語來描畫算法可以用自然言語來描畫,但為了使算法但為了使算法的程序或步驟表達(dá)得更為直觀的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用我們更經(jīng)常地用圖形方式來表達(dá)它圖形方式來表達(dá)它. 例如上一節(jié)例如上一節(jié)“例例1.求求1+2+3+4+5的一個的一個算法可以用以下方式來表達(dá)算法可以用以下方式來表達(dá).開場開場I 1S 0I5?YS S+II I+1N輸出輸出S終了終了表示算法的開場或表示算法的開場或終了，常用圓角矩終了，

3、常用圓角矩形表示形表示起止框起止框處置框處置框表示賦值或計算，表示賦值或計算，通常畫成矩形通常畫成矩形表示執(zhí)行步驟的途表示執(zhí)行步驟的途徑可用箭頭線表示徑可用箭頭線表示判別框判別框流程線流程線根據(jù)條件決議執(zhí)行根據(jù)條件決議執(zhí)行兩條途徑中的某一兩條途徑中的某一條，普通畫成菱形條，普通畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作，表示輸入、輸出操作，普通畫成平行四邊形框普通畫成平行四邊形框1.2流程圖流程圖流程圖：是由一些圖框和流程線組成的，其中流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作

4、的先后次號表示操作的內(nèi)容，流程線表示操作的先后次序。序。講授新課1.流程圖的概念流程圖的概念一、流程圖一、流程圖1.流程圖的概念流程圖的概念2.常見的流程圖常見的流程圖(ANSI,美國國家規(guī)范化協(xié)會美國國家規(guī)范化協(xié)會)圖形符號圖形符號名稱名稱功能功能流程線流程線銜接循環(huán)框銜接循環(huán)框終端框終端框(起止框起止框)表示一個算法的表示一個算法的起始和終了起始和終了圖形符號圖形符號名稱名稱功能功能輸入、輸入、輸出框輸出框處置框處置框(執(zhí)行框執(zhí)行框)判別框判別框表示一個算法輸表示一個算法輸入和輸出的信息入和輸出的信息賦值、計算賦值、計算判別某一條件能否成判別某一條件能否成立立,成立時在出口處標(biāo)成立時在出口

5、處標(biāo)明明“是或是或“Y,不成不成立時標(biāo)明立時標(biāo)明“否或否或“N.(1)(1)起止框起止框: :框內(nèi)填寫開場、終了框內(nèi)填寫開場、終了, ,任何程序框任何程序框圖中，起止框是必不可少的；圖中，起止框是必不可少的；(2)(2)輸入、輸出框輸入、輸出框: :框內(nèi)填寫輸入、輸出的框內(nèi)填寫輸入、輸出的字母、符號等字母、符號等; ;(3)(3)處置框處置框( (執(zhí)行框執(zhí)行框):):算法中需求的算式、算法中需求的算式、 公式、對變量進(jìn)展賦值等要用執(zhí)行框表示公式、對變量進(jìn)展賦值等要用執(zhí)行框表示. .(4)(4)判別框判別框: :當(dāng)算法要求在不同的情況下執(zhí)當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時，需求判別框行不同

6、的運(yùn)算時，需求判別框. .框內(nèi)填寫框內(nèi)填寫判別條件判別條件. .3.3.四種根本框圖的及其功能用法四種根本框圖的及其功能用法: : 為了使大家彼此之間可以讀懂各自畫出為了使大家彼此之間可以讀懂各自畫出的框圖的框圖, ,必需遵守一些共同的規(guī)那么必需遵守一些共同的規(guī)那么, ,下面對一下面對一些常用的規(guī)那么作一簡單的引見些常用的規(guī)那么作一簡單的引見. .(1)(1)運(yùn)用規(guī)范的框圖符號運(yùn)用規(guī)范的框圖符號. .(2)(2)框圖普通按從上到下、從左到右的方向畫框圖普通按從上到下、從左到右的方向畫. .(3)(3)除判別框外，大多數(shù)程序框圖符號只需一除判別框外，大多數(shù)程序框圖符號只需一個進(jìn)入點(diǎn)和一個退出點(diǎn)，

7、判別框是具有超越一個進(jìn)入點(diǎn)和一個退出點(diǎn)，判別框是具有超越一個退出點(diǎn)的獨(dú)一符號個退出點(diǎn)的獨(dú)一符號. .(4)(4)一類判別框是一類判別框是“是與是與“否兩分支的判別否兩分支的判別, ,而且有且僅有兩個結(jié)果而且有且僅有兩個結(jié)果; ;另一類是多分支判別另一類是多分支判別, ,有幾種不同的結(jié)果有幾種不同的結(jié)果. .4.畫流程圖的規(guī)那么畫流程圖的規(guī)那么(5)(5)在圖形符號內(nèi)描畫的言語要非常簡練清楚在圖形符號內(nèi)描畫的言語要非常簡練清楚. .(7)(7)一個程序框圖包括以下幾部分一個程序框圖包括以下幾部分: :表示相應(yīng)操表示相應(yīng)操作的程序框作的程序框; ;帶箭頭的流程線帶箭頭的流程線; ;程序框外必要的程

8、序框外必要的文字闡明文字闡明(6)(6)起始框只允許一條流出線起始框只允許一條流出線, ,終止框只允許一終止框只允許一條流入線條流入線, ,輸入框、輸出框、處置框只需一條輸入框、輸出框、處置框只需一條流入線和一條流出線流入線和一條流出線, ,判別框有一條流入線和判別框有一條流入線和兩條流出線兩條流出線, ,但任何時候只需一條流出線起作但任何時候只需一條流出線起作用用. .1：給出求：給出求1+2+3+10的一個算法的一個算法,并用并用流程圖反映流程圖反映練習(xí)：練習(xí)：2：給出求：給出求12345的一個算法的一個算法,并并用流程圖反映用流程圖反映i i+1in或或r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)r輸入輸入nI 2n不是質(zhì)數(shù)不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是質(zhì)數(shù)是是否否 雖然不同的算法千差萬別雖然不同的算法千差萬別, ,但它們都是由但它們都是由三種根本的邏輯構(gòu)造構(gòu)成的三種根本的邏輯構(gòu)造構(gòu)成的, ,