1、廣義地說：為了解決某一問題而采取的方法和步驟，就稱之為算法.,算法的概念:,一般而言，對(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；,第三步 將第

2、二步中的運(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 1,S 0,I5?,是,S S+I,I I+1,否,輸出S,結(jié)束,表示算法的開始或結(jié)束，常用圓角矩形表示,起止框,處理框,表示賦值或計(jì)算，通常畫成矩形,表示執(zhí)行步驟的路徑可用箭頭線表示,判斷框,流程線,根據(jù)條件決定執(zhí)行兩條路徑中的某一條，一般畫成菱形,輸入、輸出框,表示輸入、輸出操作，一般畫成平行四邊形

3、框,流程圖,流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。,講授新課,1.流程圖的概念,2.常見的流程圖,流程線,連接循環(huán)框,終端框 (起止框),表示一個(gè)算法的 起始和結(jié)束,輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個(gè)算法輸 入和輸出的信息,賦值、計(jì)算,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.,(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中，起止框是必不可少的；,(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號(hào)等;,(3)處理框(執(zhí)行框):算法中需要的算式、 公

4、式、對(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).,順序結(jié)構(gòu)及框圖表示,1.順序結(jié)構(gòu):像上面這種算法是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu).,語句A,語句B,2.順序結(jié)構(gòu)的流程圖,順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一

5、個(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)墨水瓶中的

6、黑墨水 裝入黑瓶中； 第四步 將白瓶中的藍(lán)墨水裝入 藍(lán)瓶中.,S1 px；,S2 xy；,S3 yp；,利用S1，S2，代替第一步，第二步， ,例.已知兩個(gè)單元分別存放了變量x和y，試交換這兩個(gè)變量的值,S1 px；,S2 xy；,S3 yp；,解：算法步驟如下：,自然語言,圖形語言流程圖,例.請(qǐng)?jiān)O(shè)計(jì)求半徑為10的圓面積的算法,輸入、輸出框：表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.,A,M,C,B,L1,L2,1.寫出作ABC的外接圓的一個(gè)算法.,練習(xí),小結(jié)：,順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語句與語句 之間，框與框之間是按從上到下的順序進(jìn)行 的，它是由若干個(gè)依次執(zhí)行的處理步驟組成 的，它是任何一個(gè)算法都離不開的一種基本 算法