流程圖與順序結(jié)構(gòu) 詳細(xì)版課件

1、第1章第2節(jié)算法程序框圖新課標(biāo)人教版數(shù)學(xué)高二上學(xué)期多媒體教學(xué)課件 例：已知三角形三條邊的邊長(zhǎng)分別為a，b，c，利用海倫秦九韶公式設(shè)計(jì)一個(gè)算法求三角形的面積。 海倫秦九韶公式：算法分析：1、輸入三邊長(zhǎng)度a，b，c。2、求出半周長(zhǎng)P的值。3、利用公式求面積S。4、輸出面積S。開始輸入三邊a,b,c計(jì)算半周長(zhǎng)p輸出面積S計(jì)算三角形面積S結(jié)束開始輸入處理輸出結(jié)束起止框 表示一個(gè)算法的開始或結(jié)束,是任何流程圖不可少的。 輸入、輸出框框內(nèi)標(biāo)明輸入、輸出的內(nèi)容處理框框內(nèi)標(biāo)明所進(jìn)行的處理判斷框 框內(nèi)標(biāo)明條件，并在框外標(biāo)明條件成立或不成立時(shí)的兩種不同流向。流程線表示從某一框到另一框的流向1 流程圖的概念 流程圖

2、，是一種用規(guī)定的圖框、帶箭頭的流程線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形。 一個(gè)程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；（表示操作的先后次序）程序框外必要的文字說(shuō)明。2、算法的三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。 3、順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個(gè)依次執(zhí)行的處理步驟組成的，它是任何一個(gè)算法都離不開的一種基本算法結(jié)構(gòu)。 A B flag=1 輸入n 示意圖 例1 設(shè)計(jì)一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率（半徑的平方

3、）”計(jì)算圓的面積；第三步：輸出圓的面積。開始結(jié)束輸入半徑R計(jì)算S=Pi*R*R輸出面積S定義Pi=3.14思考：整個(gè)程序框圖有什么特點(diǎn)？ 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。例1、寫出圖1、圖2中程序框圖的運(yùn)行結(jié)果： 開始輸入a，ba2b4Sa/bb/a 輸出S結(jié)束（1）圖中輸出S ；5/2（2）圖中輸出a 。開始 輸入R ba2b輸出a結(jié)束2練習(xí)1：寫出下列算法的功能。 開始輸入a，bda2b2c輸出c結(jié)束（1）右圖算法的功能是 ； 求兩數(shù)平方和

4、的 算術(shù)平方根開始輸入a，bsumab輸出sum結(jié)束（2）右圖算法的功能是 。求兩數(shù)的和練習(xí)2：利用梯形的面積公式計(jì)算上底為2，下底為4，高為5的梯形的面積。設(shè)計(jì)出該問(wèn)題的算法及程序框圖。例3、寫出過(guò)兩點(diǎn)P1（2，0），P2（0，3）的直線方程的一個(gè)算法，并畫出程序框圖。解：算法如下： 第一步：a2，b3； 第二步：計(jì)算 ； 第三步：輸出結(jié)果。 相應(yīng)的程序框圖為： 結(jié)束開始a2，b3計(jì)算輸出結(jié)果練習(xí)3：1、寫出過(guò)兩點(diǎn)P1（3，5），P2（1，2）的直線的斜率的一個(gè)算法，并畫出程序框圖。2、寫出求A（x1，y1），B（x2，y2）的兩點(diǎn)距離的一個(gè)算法，并畫出程序框圖。 三、本課小結(jié)1、程序框圖（1）程序框圖由程序框、流程線和程序框外必要的文字說(shuō)明組成。（2）程序框有：終止框、輸入（輸出）框、處理框和判斷框。2、算法的基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。3、畫程序框圖的規(guī)則（1）使用標(biāo)準(zhǔn)的框圖符號(hào)；（2）框圖一般從上到下、從左到右的方向畫；（3）除判斷框外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)；（4）在框圖符號(hào)內(nèi)描述的語(yǔ)言要簡(jiǎn)練清楚。第一步，用自然語(yǔ)言將算法步驟表達(dá)出來(lái)第二步，將每一個(gè)算法步驟所包