數(shù)學：1.2《認識流程圖》課件(蘇教必修3).ppt

高考資源網(wǎng),你身邊的高考專家,流程圖,廣義地說：為了解決某一問題而 采取的方法和步驟，就稱之為算法。,算法的概念:,一般而言，對一類問題的機械 的、統(tǒng)一的求解方法稱為算法。,知識回顧,算法的特點：,有限性：一個算法的步驟序列是有限的，必須在有 限操作之后停止，不能是無限的. 確定性：算法中的每一步應該是確定的并且能有效 地執(zhí)行且得到確定的結果，而不應當是模 棱兩可. 順序性與正確性：算法從初始步驟開始，分為若干 明確的步驟，每一個步驟只能有一個確定 的后繼步驟，前一步是后一步的前提，只 有執(zhí)行完前一步才能進行下一步，并且每 一步都準確無誤，才能完成問題. 不唯一性：求解某一個問題的解法不一定是唯一 的，對于一個問題可以有不同的算法.,例：給出求1+2+3+4+5的一個算法,按照逐一相加的程序進行.,第一步 計算1+2,得到3;,第二步 將第一步中的運算結果3與3相加,得到6,第三步 將第二步中的運算結果6與4相加,得到10.,第四步 將第三步中的運算結果10與5相加,得到15.,算法1,新課引入,算法可以用自然語言來描述,但為了使算法的程序或步驟表達得更為直觀,我們更經(jīng)常地用圖形方式來表達它.,例如上一節(jié)“例1.求1+2+3+4+5的一個算法”可以用以下形式來表達.,開始,I=1,S=0,I5?,是,S=S+I,I=I+1,否,輸出S,結束,表示算法的開始或結束，常用圓角矩形表示,起止框,處理框,表示賦值或計算，通常畫成矩形,表示執(zhí)行步驟的路徑可用箭頭線表示,判斷框,流程線,根據(jù)條件決定執(zhí)行兩條路徑中的某一條，一般畫成菱形,輸入、輸出框,表示輸入、輸出操作，一般畫成平行四邊形框,例:設計一個計算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)步的結果+i=第i步的結果,各步驟有共同的結構:,為了方便有效地表示上述過程,我們引進一個累加變量S來表示每一步的計算結果,從而把第i步表示為 S=S+i,S的初始值為0,i依次取1,2,100,由于i同時記錄了循環(huán)的次數(shù),所以i稱為計數(shù)變量.,流程圖:,開始,i=1,S=0,S=S+i,i=i+1,i100?,是,輸出S,結束,否,開始,i=1,S=0,i100?,是,S=S+i,i=i+1,否,輸出S,結束,流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內容，流程線表示操作的先后次序。,講授新課,1.流程圖的概念,一、流程圖,1.流程圖的概念,2.常見的流程圖(ANSI,美國國家標準化協(xié)會),流程線,連接循環(huán)框,終端框 (起止框),表示一個算法的 起始和結束,輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個算法輸 入和輸出的信息,賦值、計算,判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.,(1)起止框:框內填寫開始、結束,任何程序框圖中，起止框是必不可少的；,(2)輸入、輸出框:框內填寫輸入、輸出的字母、符號等;,(3)處理框(執(zhí)行框):算法中需要的算式、 公式、對變量進行賦值等要用執(zhí)行框表示.,(4)判斷框:當算法要求在不同的情況下執(zhí)行不同的運算時，需要判斷框.框內填寫判斷條件.,3.四種基本框圖的及其功能用法:,為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則,下面對一些常用的規(guī)則作一簡單的介紹.,(1)使用標準的框圖符號. (2)框圖一般按從上到下、從左到右的方向畫. (3)除判斷框外，大多數(shù)程序框圖符號只有一個進入點和一個退出點，判斷框是具有超過一個退出點的唯一符號. (4)一類判斷框是“是”與“否”兩分支的判斷,而且有且僅有兩個結果;另一類是多分支判斷,有幾種不同的結果.,4.畫流程圖的規(guī)則,(5)在圖形符號內描述的語言要非常簡練清楚.,(7)一個程序框圖包括以下幾部分:表示相應操作的程序框;帶箭頭的流程線;程序框外必要的文字說明,(6)起始框只允許一條流出線,終止框只允許一條流入線,輸入框、輸出框、處理框只有一條流入線和一條流出線,判斷框有一條流入線和兩條流出線,但任何時候只有一條流出線起作用.,開始,輸入n,i=2,i=i+1,in或r=0?,n不是質數(shù),結束,r=0?,1,否,是,求n除以i 的余數(shù)r,1,n是質數(shù),是,否,結束,開始,盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結構構成的,這三種邏輯結構就是順序結構、循環(huán)結構、選擇結構.以后分別介紹這三種結構,從上面的程序框圖中,不難看出以下三種不同的邏輯結構.,回顧總結,流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內容，流程線表示操作的先后次序。,1.流程圖的概念,2.常見的流程圖(ANSI,美國國家標準化協(xié)會),流程線,連接循環(huán)框,終端框 (起止框),表示一個算法的 起始和結束,輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個算法輸 入和輸出的信息,賦值、計算,判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.,(1)起止框:框內填寫開始、結束,任何程序框圖中，起止框是必不可少的；,(2)輸入、輸出框:框內填寫輸入、輸出的字母、符號等;,(3)處理框(執(zhí)行框):算法中需要的算式、 公式、對變量進行賦值等要用執(zhí)行框表示.,(4)判斷框:當算法要求在不同的情況下執(zhí)行不同的運算時，需要判斷框.框內填寫判斷條件.,3.四種基本框圖的及其功能用法:,為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則,下面對一些常用的規(guī)則作一簡單的介紹.,(1)使用標準的框圖符號. (2)框圖一般按從上到下、從左到右的方向畫. (3)除判斷框外，大多數(shù)程序框圖符號只有一個進入點和一個退出點，判斷框是具有超過一個退出點的唯一符號. (4)一類判斷框是“是”與“否”兩分支的判斷,而且有且僅有兩個結果;另一類是多分支判斷,有幾種不同的結果.,4.畫流程圖的規(guī)則,(5)在圖形符號內描述的語言要非常簡練清楚.