流程圖和順序結(jié)構(gòu)

廣義地說：為了解決某一問題而采取的方法和步驟，就稱之為算法.算法的概念:

一般而言，對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法.知識(shí)回顧

算法的特點(diǎn)：有限性：一個(gè)算法的步驟序列是有限的，必須在有限操作之后停止，不能是無限的.確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.不唯一性：求解某一個(gè)問題的解法不一定是唯一的，對(duì)于一個(gè)問題可以有不同的算法.例1：給出求1+2+3+4+5的一個(gè)算法。例1給出求的一個(gè)算法；按照逐一相加的程序進(jìn)行.第一步計(jì)算1+2,得到3;第二步將第一步中的運(yùn)算結(jié)果3與3相加,得到6；第三步將第二步中的運(yùn)算結(jié)果6與4相加,得到10；第四步將第三步中的運(yùn)算結(jié)果10與5相加,得到15.算法1新課引入

算法可以用自然語言來描述,但為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來表達(dá)它.例如上一節(jié)“例1:求1+2+3+4+5的一個(gè)算法”可以用以下形式來表達(dá).開始I

1S0I≤5?是S

S+II

I+1否輸出S結(jié)束表示算法的開始或結(jié)束，常用圓角矩形表示起止框處理框表示賦值或計(jì)算，通常畫成矩形表示執(zhí)行步驟的路徑可用箭頭線表示判斷框流程線根據(jù)條件決定執(zhí)行兩條路徑中的某一條，一般畫成菱形輸入、輸出框表示輸入、輸出操作，一般畫成平行四邊形框流程圖流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。講授新課1.流程圖的概念2.常見的流程圖圖形符號(hào)名稱功能流程線連接循環(huán)框終端框(起止框)表示一個(gè)算法的起始和結(jié)束圖形符號(hào)名稱功能輸入、輸出框處理框(執(zhí)行框)判斷框表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中，起止框是必不可少的；(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號(hào)等;(3)處理框(執(zhí)行框):算法中需要的算式、公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示.(4)判斷框:當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框.框內(nèi)填寫判斷條件.3.四種基本框圖的及其功能用法:盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu).下面分別介紹這三種結(jié)構(gòu)．從上面的程序框圖中,不難看出以下三種不同的邏輯結(jié)構(gòu).I1S0SS+III+1I≤5?否是是否I≤5?輸出S順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):像上面這種算法是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu).語句A語句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).3.畫順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng):左圖中,語句Ａ和語句Ｂ是依次執(zhí)行的,只有在執(zhí)行完語句Ａ指定的操作后,才能接著執(zhí)行語句Ｂ所指定的操作．(1)在程序框圖中,開始框和結(jié)束框不可少；(2)在算法過程中，第一步輸入語句是必不可少的;(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來,按順序執(zhí)行算法步驟.例:有藍(lán)和黑兩個(gè)墨水瓶，但現(xiàn)在卻錯(cuò)把藍(lán)墨水裝在了黑墨水瓶中，黑墨水錯(cuò)裝在了藍(lán)墨水瓶中，要求將其互換，請(qǐng)你設(shè)計(jì)算法解決這一問題.解：算法步驟如下：第一步取一只空的墨水瓶，設(shè)其為白色；第二步將黑墨水瓶中的藍(lán)墨水裝入白瓶中；第三步將藍(lán)墨水瓶中的黑墨水裝入黑瓶中；第四步將白瓶中的藍(lán)墨水裝入藍(lán)瓶中.S1p←x；S2x←y；S3y←p；利用S1，S2，…代替第一步，第二步，…例.已知兩個(gè)單元分別存放了變量x和y，試交換這兩個(gè)變量的值．S1p←x；S2x←y；S3y←p；解：算法步驟如下：S1x←y；S2y←x；解：典型錯(cuò)誤：開始p←xx←yy←p結(jié)束自然語言圖形語言－流程圖例.請(qǐng)?jiān)O(shè)計(jì)求半徑為10的圓面積的算法．S1S←π×102；S2輸出S.解：算法步驟如下：S2S←π×r2；S3輸出S.解：算法步驟如下：S1輸入r.開始S←π×r2結(jié)束輸入r輸出S輸入、輸出框：表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.AMCBL1L21.寫出作△ABC的外接圓的一個(gè)算法.練習(xí)小結(jié)：順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個(gè)依次執(zhí)行的處理步驟組成的