1、你身邊的高考專家 順序結(jié)構(gòu)順序結(jié)構(gòu)廣義地說：廣義地說：為了解決某一問題而為了解決某一問題而采取的方法和步驟，就稱之為算法。采取的方法和步驟，就稱之為算法。算法的概念算法的概念: 一般而言，一般而言，對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法。知識(shí)回顧知識(shí)回顧 l有限性：有限性：一個(gè)算法的步驟序列是有限的，必須在有一個(gè)算法的步驟序列是有限的，必須在有 限操作之后停止，不能是無限的限操作之后停止，不能是無限的. .l確定性：確定性：算法中的每一步應(yīng)該是確定的并且能有效算法中的每一步應(yīng)該是確定的并且能有效 地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模 棱兩可棱兩可. .l

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

3、型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。流程圖的概念流程圖的概念常見的流程圖常見的流程圖(ANSI,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì))圖形符號(hào)圖形符號(hào)名稱名稱功能功能流程線流程線連接循環(huán)框連接循環(huán)框終端框終端框(起止框起止框)表示一個(gè)算法的表示一個(gè)算法的起始和結(jié)束起始和結(jié)束輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成立判斷某一條件是否成立,成立成立時(shí)在出口處標(biāo)明時(shí)在出口處標(biāo)明“是是”或或“Y”,不成立時(shí)標(biāo)明不成立時(shí)標(biāo)明“否否”或或“N”.例：給出求例：給

4、出求1+2+3+4+5的一個(gè)算法的一個(gè)算法按照逐一相加的程序進(jìn)行按照逐一相加的程序進(jìn)行. .第一步第一步 計(jì)算計(jì)算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相加相加, ,得到得到10.10.第四步第四步 將第三步中的運(yùn)算結(jié)果將第三步中的運(yùn)算結(jié)果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1開始開始I1S0I5?是是SS+III+1否否輸出輸出S結(jié)束結(jié)束表示算法的開始或表示算法的開始或結(jié)束，常用圓角矩結(jié)束，常用圓角矩形表

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

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

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

8、像上面這種像上面這種算法算法是是依次依次進(jìn)行多個(gè)處進(jìn)行多個(gè)處理的結(jié)構(gòu)理的結(jié)構(gòu)稱為順序結(jié)構(gòu)稱為順序結(jié)構(gòu).語句語句A語句語句B2.順序結(jié)構(gòu)的流程圖順序結(jié)構(gòu)的流程圖 順序結(jié)構(gòu)是最簡(jiǎn)單順序結(jié)構(gòu)是最簡(jiǎn)單、最基本最基本的算法結(jié)構(gòu)的算法結(jié)構(gòu), ,語句與語句與語句之間語句之間, ,框與框之間是按框與框之間是按從上到下的順序進(jìn)行的從上到下的順序進(jìn)行的. .它它是由若干個(gè)處理步驟組成是由若干個(gè)處理步驟組成的的, ,這這是任何一個(gè)算法都離是任何一個(gè)算法都離不開的基本結(jié)構(gòu)不開的基本結(jié)構(gòu). .3.畫順序結(jié)構(gòu)程序框圖時(shí)注意畫順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng)事項(xiàng)左圖中左圖中, ,語句和語句是依次執(zhí)語句和語句是依次執(zhí)行的行的, ,

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

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

11、別存放了變量x和和y，試交換這兩，試交換這兩個(gè)變量的值個(gè)變量的值S1 px；S2 xy；S3 yp；解：算法步驟如下：解：算法步驟如下：S1 xy；S2 yx；解：典型錯(cuò)誤：解：典型錯(cuò)誤：開始開始pxxyyp結(jié)束結(jié)束允許允許xx1不允許不允許x1x自然語言自然語言圖形語言流程圖圖形語言流程圖起止框起止框：表示一個(gè)算法的起始和結(jié)束，是任何流程圖不可少的.處理框：處理框：賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi).流程線：流程線：表示算法執(zhí)行步驟的路徑例例2.請(qǐng)?jiān)O(shè)計(jì)求半徑為請(qǐng)?jiān)O(shè)計(jì)求半徑為10的圓面積的算法的圓面積的算法S1 S 102；S2 輸出輸出S.解：算

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