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

1、第第1章第章第2節(jié)算法程序框圖節(jié)算法程序框圖 新課標(biāo)人教版數(shù)學(xué)高二上學(xué)期多媒體教學(xué)課件新課標(biāo)人教版數(shù)學(xué)高二上學(xué)期多媒體教學(xué)課件 例：已知三角形三條邊的邊長分別為例：已知三角形三條邊的邊長分別為a，b，c， 利用海倫秦九韶公式設(shè)計一個算法求三利用海倫秦九韶公式設(shè)計一個算法求三 角形的面積。角形的面積。 海倫秦九韶公式：海倫秦九韶公式： 算法分析：算法分析： 1、輸入三邊長度、輸入三邊長度a，b，c。 2、求出半周長、求出半周長P的值的值。 3、利用公式求面積、利用公式求面積S。 )()()(cPbPaPPS 4、輸出面積、輸出面積S。 開始 輸入三邊輸入三邊a,b,c 計算半周長計算半周長p 輸

2、出面積輸出面積S 計算三角形面積計算三角形面積S 結(jié)束結(jié)束 開始開始 輸入輸入 處理處理 輸出輸出 結(jié)束結(jié)束 起止框起止框 表示一個算法的開始或結(jié)束, 是任何流程圖不可少的。 輸入、輸出框輸入、輸出框 框內(nèi)標(biāo)明輸入、輸出的內(nèi)容 處理框處理框 框內(nèi)標(biāo)明所進(jìn)行的處理 判斷框判斷框 框內(nèi)標(biāo)明條件，并在框外標(biāo)明 條件成立或不成立時的兩種不同流 向。 流程線流程線 表示從某一框到另一框的流向 1 1 流程圖的概念流程圖的概念 流程圖，是一種用規(guī)定的流程圖，是一種用規(guī)定的圖框、帶箭頭圖框、帶箭頭 的流程線及文字說明的流程線及文字說明來準(zhǔn)確、直觀地表示算來準(zhǔn)確、直觀地表示算 法的圖形。法的圖形。 一個程序框

3、圖包括以下幾部分：一個程序框圖包括以下幾部分： 表示相應(yīng)操作的程序框；表示相應(yīng)操作的程序框； 帶箭頭的流程線；（帶箭頭的流程線；（表示操作的先后次序表示操作的先后次序） 程序框外必要的文字說明。程序框外必要的文字說明。 2、算法的三種基本邏輯結(jié)構(gòu)、算法的三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。 3、順序結(jié)構(gòu)、順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與 語句之間，框與框之間是按語句之間，框與框之間是按從上到下的順序從上到下的順序 進(jìn)行的，它是由若干個依次執(zhí)行的進(jìn)行的，它是由若干個依次執(zhí)行的處理步驟處理步驟 組成的，它是任何

4、一個算法都離不開的一種組成的，它是任何一個算法都離不開的一種 基本算法結(jié)構(gòu)?；舅惴ńY(jié)構(gòu)。 A B flag=1 輸入輸入n 示意圖示意圖 例例1 設(shè)計一算法：輸入圓的半徑設(shè)計一算法：輸入圓的半徑,輸出圓的輸出圓的 面積，并畫出流程圖面積，并畫出流程圖 算法分析：算法分析： 第一步：第一步：輸入圓的半徑輸入圓的半徑 第二步：第二步：利用公式利用公式“圓的面圓的面 積積=圓周率圓周率（半徑的平方）（半徑的平方）” 計算圓的面積；計算圓的面積； 第三步：第三步：輸出圓的面積。輸出圓的面積。 開始開始 結(jié)束結(jié)束 輸入半徑輸入半徑R 計算計算S=Pi*R*R 輸出面積輸出面積S 定義定義Pi=3.14

5、 思考：整個程序框圖有什么特點？思考：整個程序框圖有什么特點？ 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流流 程線程線將程序框?qū)⒊绦蚩蜃陨隙伦陨隙碌剡B接起來，地連接起來，按順按順 序執(zhí)行序執(zhí)行算法步驟。如在示意圖中，算法步驟。如在示意圖中，A框和框和B 框是依次執(zhí)行的，只有在執(zhí)行完框是依次執(zhí)行的，只有在執(zhí)行完A框指定的框指定的 操作后，才能接著執(zhí)行操作后，才能接著執(zhí)行B框所指定的操作?？蛩付ǖ牟僮?。 例例1、寫出圖、寫出圖1、圖、圖2中程序框圖的運行結(jié)果：中程序框圖的運行結(jié)果： 開始開始 輸入輸入a，b a2 b4 Sa/bb/a 輸出輸出S 結(jié)束結(jié)束 （1）圖中

6、輸出）圖中輸出S ； 5/2 （2）圖中輸出）圖中輸出a 。 開始開始 輸入輸入R b a2b 輸出輸出a 結(jié)束結(jié)束 2 R 2 2 R 練習(xí)練習(xí)1：寫出下列算法的功能。：寫出下列算法的功能。 開始開始 輸入輸入a，b da2b2 c 輸出輸出c 結(jié)束結(jié)束 d （1）右圖算法的功能）右圖算法的功能 是是 ； 求兩數(shù)平方和求兩數(shù)平方和 的的 算術(shù)平方根算術(shù)平方根 開始開始 輸入輸入a，b sumab 輸出輸出sum 結(jié)束結(jié)束 （2）右圖算法的功能）右圖算法的功能 是是 。 求兩數(shù)的和求兩數(shù)的和 練習(xí)練習(xí)2：利用梯形的面積公式計算上底為：利用梯形的面積公式計算上底為 2，下底為，下底為4，高為，高

7、為5的梯形的面積。設(shè)計的梯形的面積。設(shè)計 出該問題的算法及程序框圖。出該問題的算法及程序框圖。 例例3、寫出過兩點、寫出過兩點P1（2，0），），P2（0，3） 的直線方程的一個算法，并畫出程序框圖。的直線方程的一個算法，并畫出程序框圖。 解：算法如下：解：算法如下： 第一步：第一步：a2，b3； 第二步：計算第二步：計算 ； 第三步：輸出結(jié)果。第三步：輸出結(jié)果。 x 1 a y b 相應(yīng)的程序框圖為：相應(yīng)的程序框圖為： 結(jié)束結(jié)束 開始開始 a2，b3 計算計算 輸出結(jié)果輸出結(jié)果 x 1 a y b 練習(xí)練習(xí)3： 1、寫出過兩點、寫出過兩點P1（3，5），），P2（1，2）的的 直線的斜率的一

8、個算法，并畫出程序框圖。直線的斜率的一個算法，并畫出程序框圖。 2、寫出求、寫出求A（x1，y1），），B（x2，y2）的兩點的兩點 距離的一個算法，并畫出程序框圖。距離的一個算法，并畫出程序框圖。 三、本課小結(jié)三、本課小結(jié) 1、程序框圖、程序框圖 （1）程序框圖由程序框、流程線和程）程序框圖由程序框、流程線和程 序框外必要的文字說明組成。序框外必要的文字說明組成。 （2）程序框有：終止框、輸入（輸出）程序框有：終止框、輸入（輸出） 框、處理框和判斷框?？?、處理框和判斷框。 2、算法的基本邏輯結(jié)構(gòu)：、算法的基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)順序結(jié)構(gòu)、條件結(jié) 構(gòu)和循環(huán)結(jié)構(gòu)。構(gòu)和循環(huán)結(jié)構(gòu)。 3、畫程序框圖的規(guī)則、畫程序框圖的規(guī)則 （1）使用標(biāo)準(zhǔn)的框圖符號；）使用標(biāo)準(zhǔn)的框圖符號； （2）框圖一般從上到下、從左到右的方向畫；）框圖一般從上到下、從左到右的方向畫； （3）除判斷框外，大多數(shù)框圖符號只有一個）除判斷框外，大多數(shù)框圖符號只有一個 進(jìn)入點和一個退出點；進(jìn)入點和一個退出點； （4）在框圖符號內(nèi)描述的語言要簡練清楚。）在框圖符號內(nèi)描述的語言要簡練清楚。 第一步，用自然語言將算法步驟表達(dá)出第一步，用自然語言將算法步驟表達(dá)出 來來 第二步，將每一個算法步驟所包含的邏第二步，將每一個算法步驟所包含的邏 輯結(jié)構(gòu)找出來并用