1、廣義地說：為了解決某一問題而采取的方廣義地說：為了解決某一問題而采取的方法和步驟，就稱之為算法法和步驟，就稱之為算法.算法的概念算法的概念: : 一般而言，對一類問題的機械的、統一的求解方法稱為算法.知識回顧知識回顧 l有限性：一個算法的步驟序列是有限的，必須在有有限性：一個算法的步驟序列是有限的，必須在有 限操作之后停止，不能是無限的限操作之后停止，不能是無限的. .l確定性：算法中的每一步應該是確定的并且能有效確定性：算法中的每一步應該是確定的并且能有效 地執行且得到確定的結果，而不應當是模地執行且得到確定的結果，而不應當是模 棱兩可棱兩可. .l不唯一性：求解某一個問題的解法不一定是唯一

2、不唯一性：求解某一個問題的解法不一定是唯一 的，對于一個問題可以有不同的算法的，對于一個問題可以有不同的算法. .例例1 1：給出求：給出求1+2+3+4+5的一個算法。的一個算法。按照逐一相加的程序進行按照逐一相加的程序進行. .第一步第一步 計算計算1+2,1+2,得到得到3;3;第二步第二步 將第一步中的運算結果將第一步中的運算結果3 3與與3 3相加相加, ,得到得到6 6；第三步第三步 將第二步中的運算結果將第二步中的運算結果6 6與與4 4相加相加, ,得到得到1010；第四步第四步 將第三步中的運算結果將第三步中的運算結果1010與與5 5相加相加, ,得到得到15.15.算法算

3、法1 1新課引入新課引入 算法可以用自然語言來描述算法可以用自然語言來描述,但為了使算法但為了使算法的程序或步驟表達得更為直觀的程序或步驟表達得更為直觀,我們更經常地用我們更經常地用圖形方式來表達它圖形方式來表達它.例如上一節例如上一節“例例1:求求1+2+3+4+5的一個算的一個算法法”可以用以下形式來表達可以用以下形式來表達.開始開始I 1S 0I5?是是S S+II I+1否否輸出輸出S結束結束表示算法的開始或表示算法的開始或結束，常用圓角矩結束，常用圓角矩形表示形表示起止框起止框處理框處理框表示賦值或計算，表示賦值或計算，通常畫成矩形通常畫成矩形表示執行步驟的路表示執行步驟的路徑可用箭

4、頭線表示徑可用箭頭線表示判斷框判斷框流程線流程線根據條件決定執行根據條件決定執行兩條路徑中的某一兩條路徑中的某一條，一般畫成菱形條，一般畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作，表示輸入、輸出操作，一般畫成平行四邊形框一般畫成平行四邊形框流程圖流程圖流程圖：是由一些圖框和流程線組成的，其中流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符圖框表示各種操作的類型，圖框中的文字和符號表示操作的內容，流程線表示操作的先后次號表示操作的內容，流程線表示操作的先后次序。序。講授新課1.1.流程圖的概念流程圖的概念2.2.常見的流程圖常見的流程圖圖形符號圖形符號名稱

5、名稱功能功能流程線流程線連接循環框連接循環框終端框終端框(起止框起止框)表示一個算法的表示一個算法的起始和結束起始和結束圖形符號圖形符號名稱名稱功能功能輸入、輸入、輸出框輸出框 處理框處理框(執行框執行框)判斷框判斷框表示一個算法輸表示一個算法輸入和輸出的信息入和輸出的信息賦值、計算賦值、計算判斷某一條件是否成判斷某一條件是否成立立,成立時在出口處標成立時在出口處標明明“是是”或或“Y”,不不成立時標明成立時標明“否否”或或“N”.(1)(1)起止框起止框: :框內填寫開始、結束框內填寫開始、結束, ,任何程序框任何程序框圖中，圖中，起止框是必不可少的；起止框是必不可少的；(2)(2)輸入、輸

6、出框輸入、輸出框: :框內填寫輸入、輸出的字母、框內填寫輸入、輸出的字母、符號等符號等; ;(3)(3)處理框處理框( (執行框執行框):):算法中需要的算式、算法中需要的算式、 公公式、對變量進行賦值等要用執行框表示式、對變量進行賦值等要用執行框表示. .(4)(4)判斷框判斷框: :當算法要求在不同的情況下執行不當算法要求在不同的情況下執行不同的運算時，需要判斷框同的運算時，需要判斷框. .框內填寫判斷條件框內填寫判斷條件. .3.3.四種基本框圖的及其功能用法四種基本框圖的及其功能用法: : 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結構構成

7、的三種基本的邏輯結構構成的, ,這三種邏輯結構這三種邏輯結構就是順序結構、就是順序結構、選擇結構、選擇結構、循環結構循環結構. .下面分下面分別介紹這三種結構別介紹這三種結構 從上面的程序框圖中從上面的程序框圖中,不難看出以下三種不不難看出以下三種不同的邏輯結構同的邏輯結構.I 1S 0S S+II I+1I5?否否是是是是否否I5?輸出輸出S順序結構及框圖表示順序結構及框圖表示1.1.順序順序結構結構:像上面這種像上面這種算法算法是是依次依次進行多個進行多個處理的結構處理的結構稱為順序結構稱為順序結構.語句語句A語句語句B2.順序結構的流程圖順序結構的流程圖 順序結構是最簡單順序結構是最簡單

8、、最基本最基本的算法結構的算法結構, ,語句與語句與語句之間語句之間, ,框與框之間是按框與框之間是按從上到下的順序進行的從上到下的順序進行的. .它它是由若干個處理步驟組成是由若干個處理步驟組成的的, ,這這是任何一個算法都離是任何一個算法都離不開的基本結構不開的基本結構. .3.3.畫順序結構程序框圖時注意畫順序結構程序框圖時注意事項事項: :左圖中左圖中, ,語句和語句是依次執語句和語句是依次執行的行的, ,只有在執行完語句指定的只有在執行完語句指定的操作后操作后, ,才能接著執行語句所指才能接著執行語句所指定的操作定的操作(1)在程序框圖中在程序框圖中,開始框和結束框不可少；開始框和結

9、束框不可少；(2)在算法過程中，第一步輸入語句是必不可在算法過程中，第一步輸入語句是必不可少的少的;(3)順序結構在程序框圖中的體現就是用流程順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來線將程序框自上而下地連接起來,按順序執行按順序執行算法步驟算法步驟.例例: :有藍和黑兩個墨水瓶，但現在卻錯把藍墨水裝在有藍和黑兩個墨水瓶，但現在卻錯把藍墨水裝在了黑墨水瓶中，黑墨水錯裝在了藍墨水瓶中，要求將了黑墨水瓶中，黑墨水錯裝在了藍墨水瓶中，要求將其互換，請你設計算法解決這一問題其互換，請你設計算法解決這一問題. .解：算法步驟如下：解：算法步驟如下：第一步第一步 取一只空的墨水瓶，設

10、取一只空的墨水瓶，設 其為白色；其為白色；第二步第二步 將黑墨水瓶中的藍墨水將黑墨水瓶中的藍墨水 裝入白瓶中；裝入白瓶中；第三步第三步 將藍墨水瓶中的黑墨水將藍墨水瓶中的黑墨水 裝入黑瓶中；裝入黑瓶中；第四步第四步 將白瓶中的藍墨水裝入將白瓶中的藍墨水裝入 藍瓶中藍瓶中. .S1 px；S2 xy；S3 yp；利用利用S1，S2，代替第一步，第二步，代替第一步，第二步， 例例. .已知兩個已知兩個分別存放了變量分別存放了變量x和和y，試交換這兩，試交換這兩個變量的值個變量的值S1 px；S2 xy；S3 yp；解：算法步驟如下：解：算法步驟如下：S1 xy；S2 yx；解：典型錯誤：解：典型錯

11、誤：開始開始pxxyyp結束結束自然語言自然語言圖形語言流程圖圖形語言流程圖例例.請設計求半徑為請設計求半徑為10的圓面積的算法的圓面積的算法S1 S 102；S2 輸出輸出S.解：算法步驟如下：解：算法步驟如下：S2 S r2；S3 輸出輸出S.解：算法步驟如下：解：算法步驟如下：S1 輸入輸入r.開始開始S r2結束結束輸入輸入r輸出輸出S輸入、輸出輸入、輸出框：框：表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.AMCBL1L21.1.寫出作寫出作ABC的外接圓的一個算法的外接圓的一個算法. .練習練習小結：小結：順序結構是最簡單的算法結構，語句與語句順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序進行之間，框與框之間是按從上到下的順序進行的，它是由若干個的，它是由若干個依次執行的處理步驟組成依次執行的處理步驟組成的，它是任何一個算法都離不開的一種基本的，它是任何一個算法都離不開的一種基本