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

2、順序性與正確性：算法從初始步驟開始，分為若干算法從初始步驟開始，分為若干 明確的步驟，每一個步驟只能有一個確定明確的步驟，每一個步驟只能有一個確定 的后繼步驟，前一步是后一步的前提，只的后繼步驟，前一步是后一步的前提，只 有執行完前一步才能進行下一步，并且每有執行完前一步才能進行下一步，并且每 一步都準確無誤，才能完成問題一步都準確無誤，才能完成問題. .l不唯一性：不唯一性：求解某一個問題的解法不一定是唯一求解某一個問題的解法不一定是唯一 的，對于一個問題可以有不同的算法的，對于一個問題可以有不同的算法. .流程圖：流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字

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

4、4+5的一個算法的一個算法按照逐一相加的程序進行按照逐一相加的程序進行. .第一步第一步 計算計算1+2,1+2,得到得到3;3;第二步第二步 將第一步中的運算結果將第一步中的運算結果3 3與與3 3相加相加, ,得到得到6 6第三步第三步 將第二步中的運算結果將第二步中的運算結果6 6與與4 4相加相加, ,得到得到10.10.第四步第四步 將第三步中的運算結果將第三步中的運算結果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1開始開始I1S0I5?是是SS+III+1否否輸出輸出S結束結束表示算法的開始或表示算法的開始或結束，常用圓角矩結束，常用圓角矩形表示形表示起止框起

5、止框處理框處理框表示賦值或計算，表示賦值或計算，通常畫成矩形通常畫成矩形表示執行步驟的路表示執行步驟的路徑可用箭頭線表示徑可用箭頭線表示判斷框判斷框流程線流程線根據條件決定執行根據條件決定執行兩條路徑中的某一兩條路徑中的某一條，一般畫成菱形條，一般畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作，表示輸入、輸出操作，一般畫成平行四邊形框一般畫成平行四邊形框開始開始輸入輸入ni2求求n除以除以i的余數的余數ri的值增加的值增加1仍用仍用i表示表示in或或r=0?n不是質數不是質數結束結束是是否否是是n是質數是質數否否r=0?設設n是一個大是一個大于于2的整數的整數.一般用一般用ii+1表示表示

6、. i i+1說明說明:i表示從表示從2(n-1)的所有正整數的所有正整數,用以用以判斷例判斷例1步驟步驟2是否終是否終止止,i是一個計數變量是一個計數變量,有了這個變量有了這個變量,算法算法才能依次執行才能依次執行.逐步逐步考察從考察從2(n-1)的所的所有正整數中是否有有正整數中是否有n的因數存在的因數存在.ii+1in或或r=0?否否是是求求n除以除以i的余數的余數r輸入輸入ni2n不是質數不是質數r=0?n是質數是質數是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結構構成的三種基本的邏輯結構構成的, ,這三種邏輯結構這三種邏輯結構就是

7、順序結構、循環結構就是順序結構、循環結構、選擇結構、選擇結構. .后面分后面分別介紹這三種結構別介紹這三種結構 從上面的程序框圖中從上面的程序框圖中,不難看出以下三種不不難看出以下三種不同的邏輯結構同的邏輯結構.【1】求兩個實數求兩個實數 a,b 的算術平均值的算術平均值 aver. S1: 輸入兩個實數輸入兩個實數 a,b ；S2：計算：計算 c=a+b；S3: 計算計算 aver=c/2；S4: 輸出輸出 aver.輸出輸出aver開始開始輸入輸入 averc/2結結 束束解：用數學語言解：用數學語言ca+b二、二、順序結構順序結構及框圖表示及框圖表示1.順序結構順序結構:像上面這種像上面

8、這種算法算法是是依次依次進行多個處進行多個處理的結構理的結構稱為順序結構稱為順序結構.語句語句A語句語句B2.順序結構的流程圖順序結構的流程圖 順序結構是最簡單順序結構是最簡單、最基本最基本的算法結構的算法結構, ,語句與語句與語句之間語句之間, ,框與框之間是按框與框之間是按從上到下的順序進行的從上到下的順序進行的. .它它是由若干個處理步驟組成是由若干個處理步驟組成的的, ,這這是任何一個算法都離是任何一個算法都離不開的基本結構不開的基本結構. .3.畫順序結構程序框圖時注意畫順序結構程序框圖時注意事項事項左圖中左圖中, ,語句和語句是依次執語句和語句是依次執行的行的, ,只有在執行完語句

9、指定的只有在執行完語句指定的操作后操作后, ,才能接著執行語句所指才能接著執行語句所指定的操作定的操作(1)在程序框圖中在程序框圖中,開始框和結束框不可少；開始框和結束框不可少；(2)在算法過程中，第一步輸入語句是必不在算法過程中，第一步輸入語句是必不可少的可少的;(3)順序結構在程序框圖中的體現就是用流順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來程線將程序框自上而下地連接起來,按順序按順序執行算法步驟執行算法步驟例例: :有藍和黑兩個墨水瓶，但現在卻錯把藍墨水裝在有藍和黑兩個墨水瓶，但現在卻錯把藍墨水裝在了黑墨水瓶中，黑墨水錯裝在了藍墨水瓶中，要求將了黑墨水瓶中，黑墨水錯

10、裝在了藍墨水瓶中，要求將其互換，請你設計算法解決這一問題其互換，請你設計算法解決這一問題. .解：算法步驟如下：解：算法步驟如下：第一步第一步 取一只空的墨水瓶，設取一只空的墨水瓶，設 其為白色；其為白色；第二步第二步 將黑墨水瓶中的藍墨水將黑墨水瓶中的藍墨水 裝入白瓶中；裝入白瓶中；第三步第三步 將藍墨水瓶中的黑墨水將藍墨水瓶中的黑墨水 裝入黑瓶中；裝入黑瓶中；第四步第四步 將白瓶中的藍墨水裝入將白瓶中的藍墨水裝入 藍瓶中藍瓶中. .S1 px；S2 xy；S3 yp；利用利用S1S1，S2S2，代替第一步，第二步，代替第一步，第二步， 例例.已知兩個已知兩個分別存放了變量分別存放了變量x和

11、和y，試交換這兩，試交換這兩個變量的值個變量的值S1 px；S2 xy；S3 yp；解：算法步驟如下：解：算法步驟如下：S1 xy；S2 yx；解：典型錯誤：解：典型錯誤：開始開始pxxyyp結束結束允許允許xx1不允許不允許x1x自然語言自然語言圖形語言流程圖圖形語言流程圖起止框起止框：表示一個算法的起始和結束，是任何流程圖不可少的.處理框：處理框：賦值、計算，算法中處理數據需要的算式、公式等分別寫在不同的用以處理數據的處理框內.流程線：流程線：表示算法執行步驟的路徑例例2.請設計求半徑為請設計求半徑為10的圓面積的算法的圓面積的算法S1 S 102；S2 輸出輸出S.解：算法步驟如下：解：

12、算法步驟如下：S2 S r2；S3 輸出輸出S.解：算法步驟如下：解：算法步驟如下：S1 輸入輸入r.開始開始S r2結束結束輸入輸入r輸出輸出S輸入、輸出輸入、輸出框：框：表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.算法的三種基本邏輯結構：算法的三種基本邏輯結構：順序結構、選擇順序結構、選擇(條件條件)結構、循環結構結構、循環結構.順序結構是最簡單的算法結構，語句與語句順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序進行之間，框與框之間是按從上到下的順序進行的，它是由若干個的，它是由若干個依次執行的處理步驟組成依次執行的處理步驟組成的，它是任何一個算法都離不開的一種基本的，它是任何一個算法都離不開的一種基本算法結構算法結構順序結構在程序框圖中的體現就是用流程線順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來，按順序執行將程序框自上而下地連接起來，按順序執行算法步驟如在右圖中，算法步驟如在右圖中，A框和框和B框是依次框是依次執行的，只有在執行完執行的，只有在執行完A框指定的操作后框指定的操作后才能接著執行才能接著執行B框所指定的操作框所指定的操作 A Bl自然語言的特點：靈活自然，只要按步驟敘述清楚自然語言的特點：靈活自然，只要按步驟敘述清楚即可，但易產生歧義，有時敘述比較繁瑣