1、整理課件廣義地說：廣義地說：為了解決某一問題而為了解決某一問題而采取的方法和步驟，就稱之為算法。采取的方法和步驟，就稱之為算法。算法的概念算法的概念: 一般而言，一般而言，對一類問題的機械的、統一的求解方法稱為算法。知識回顧知識回顧 整理課件例：給出求例：給出求1+2+3+4+5的一個算法的一個算法按照逐一相加的程序進行按照逐一相加的程序進行. .第一步第一步 計算計算1+2,1+2,得到得到3;3;第二步第二步 將第一步中的運算結果將第一步中的運算結果3 3與與3 3相加相加, ,得到得到6 6第三步第三步 將第二步中的運算結果將第二步中的運算結果6 6與與4 4相加相加, ,得到得到10.

2、10.第四步第四步 將第三步中的運算結果將第三步中的運算結果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1整理課件新課引入新課引入 算法可以用自然語言來描述算法可以用自然語言來描述,但為了使算法但為了使算法的程序或步驟表達得更為直觀的程序或步驟表達得更為直觀,我們更經常地用我們更經常地用圖形方式來表達它圖形方式來表達它. 例如上一節例如上一節“例例1.求求1+2+3+4+5的的一個算法一個算法”可以用以下形式來表達可以用以下形式來表達.整理課件開始開始I 1S 0I5?YS S+II I+1N輸出輸出S結束結束表示算法的開始或表示算法的開始或結束，常用圓角矩結束，常用圓角矩

3、形表示形表示起止框起止框處理框處理框表示賦值或計算，表示賦值或計算，通常畫成矩形通常畫成矩形表示執行步驟的路表示執行步驟的路徑可用箭頭線表示徑可用箭頭線表示判斷框判斷框流程線流程線根據條件決定執行根據條件決定執行兩條路徑中的某一兩條路徑中的某一條，一般畫成菱形條，一般畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作，表示輸入、輸出操作，一般畫成平行四邊形框一般畫成平行四邊形框整理課件整理課件流程圖：是由一些流程圖：是由一些圖框圖框和和流程線流程線組成的，其中組成的，其中圖框表示各種操作的類型，圖框中的文字和符圖框表示各種操作的類型，圖框中的文字和符號表示操作的內容，流程線表示操作的先后次號表

4、示操作的內容，流程線表示操作的先后次序。序。講授新課一、流一、流程圖程圖整理課件(ANSI,美國國家標準化協會美國國家標準化協會)圖形符號圖形符號名稱名稱功能功能流程線流程線連接循環框連接循環框終端框終端框(起止框起止框)表示一個算法的表示一個算法的起始和結束起始和結束整理課件圖形符號圖形符號名稱名稱功能功能輸入、輸入、輸出框輸出框處理框處理框(執行框執行框)判斷框判斷框表示一個算法輸表示一個算法輸入和輸出的信息入和輸出的信息賦值、計算賦值、計算判斷某一條件是否成判斷某一條件是否成立立,成立時在出口處標成立時在出口處標明明“是是”或或“Y”,不不成立時標明成立時標明“否否”或或“N”.整理課件

5、(1)(1)起止框起止框: :框內填寫開始、結束框內填寫開始、結束, ,任何程序框任何程序框圖中，起止框是必不可少的；圖中，起止框是必不可少的；(2)(2)輸入、輸出框輸入、輸出框: :框內填寫輸入、輸出的字框內填寫輸入、輸出的字母、符號等母、符號等; ;(3)(3)處理框處理框( (執行框執行框):):算法中需要的算式、算法中需要的算式、 公式、對變量進行賦值等要用執行框表示公式、對變量進行賦值等要用執行框表示. .(4)(4)判斷框判斷框: :當算法要求在不同的情況下執當算法要求在不同的情況下執行不同的運算時，需要判斷框行不同的運算時，需要判斷框. .框內填寫框內填寫判斷條件判斷條件. .

6、: :整理課件 為了使大家彼此之間能夠讀懂各自畫出為了使大家彼此之間能夠讀懂各自畫出的框圖的框圖, ,必須遵守一些共同的規則必須遵守一些共同的規則, ,下面對一些下面對一些常用的規則作一簡單的介紹常用的規則作一簡單的介紹. .(1)(1)使用標準的框圖符號使用標準的框圖符號. .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，大多數程序框圖符號只有一除判斷框外，大多數程序框圖符號只有一個進入點和一個退出點，判斷框是具有超過一個進入點和一個退出點，判斷框是具有超過一個退出點的唯一符號個退出點的唯一符號. .(4)(4)一類判斷框是

7、一類判斷框是“是是”與與“否否”兩分支的判兩分支的判斷斷, ,而且有且僅有兩個結果而且有且僅有兩個結果; ;另一類是多分支判另一類是多分支判斷斷, ,有幾種不同的結果有幾種不同的結果. .整理課件(5)(5)在圖形符號內描述的語言要非常簡練清楚在圖形符號內描述的語言要非常簡練清楚. .(7)(7)一個程序框圖包括以下幾部分一個程序框圖包括以下幾部分: :表示相應操表示相應操作的程序框作的程序框; ;帶箭頭的流程線帶箭頭的流程線; ;程序框外必要的程序框外必要的文字說明文字說明(6)(6)起始框只允許一條流出線起始框只允許一條流出線, ,終止框只允許一終止框只允許一條流入線條流入線, ,輸入框、

8、輸出框、處理框只有一條流輸入框、輸出框、處理框只有一條流入線和一條流出線入線和一條流出線, ,判斷框有一條流入線和兩條判斷框有一條流入線和兩條流出線流出線, ,但任何時候只有一條流出線起作用但任何時候只有一條流出線起作用. .整理課件1：給出求：給出求1+2+3+10的一個算法的一個算法,并用流并用流程圖反映程圖反映練習：練習：2：給出求：給出求12345的一個算法的一個算法,并用流程圖反映并用流程圖反映整理課件i i+1in或或r=0?否否是是求求n除以除以i的余數的余數r輸入輸入nI 2n不是質數不是質數r=0?n是質數是質數是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結構構成的三種基本的邏輯結構構成的, ,這三種邏輯結構