江蘇省宿遷市高中數(shù)學(xué) 第一章 算法初步 1.2 流程圖（1）順序結(jié)構(gòu)課件 蘇教版必修3

1、1.2.1 流程圖流程圖-順序結(jié)構(gòu)順序結(jié)構(gòu) 數(shù)學(xué)來源于生活數(shù)學(xué)來源于生活 問題討論問題討論 1.算法的含義是什么算法的含義是什么? 2.算法的算法的3個特點(diǎn)個特點(diǎn) 可行性可行性有限性、有限性、 確定性、確定性、 流程圖流程圖是由一些是由一些圖框圖框和帶箭頭的和帶箭頭的流程線流程線組組 成的，其中圖框表示各種操作的類型，圖成的，其中圖框表示各種操作的類型，圖 框中的文字和符號表示操作的內(nèi)容，帶箭框中的文字和符號表示操作的內(nèi)容，帶箭 頭的流線表示操作的先后次序。頭的流線表示操作的先后次序。 處理框處理框輸入輸出框輸入輸出框 判斷框判斷框起止框起止框 如下圖所示的幾個圖形在流程圖中，分別如下圖所示的

2、幾個圖形在流程圖中，分別 代表什么框代表什么框? 流程圖流程圖 名稱名稱 功能功能 起止框起止框 （終端框）（終端框） 表示一個算法的起始或結(jié)束，是表示一個算法的起始或結(jié)束，是 任何流程圖不可少的。任何流程圖不可少的。 輸入框、輸入框、 輸出框輸出框 表示一個算法輸入和輸出的信息，表示一個算法輸入和輸出的信息， 可用在算法中任何需要輸入、輸可用在算法中任何需要輸入、輸 出的位置。出的位置。 處理框處理框 （執(zhí)行框）（執(zhí)行框） 賦值、計算，算法中處理數(shù)據(jù)需賦值、計算，算法中處理數(shù)據(jù)需 要的算式、公式等分別寫在不同要的算式、公式等分別寫在不同 的用以處理數(shù)據(jù)的處理框內(nèi)。的用以處理數(shù)據(jù)的處理框內(nèi)。

3、判斷框判斷框 判斷某一條件是否成立，成立判斷某一條件是否成立，成立 時在出口處標(biāo)明時在出口處標(biāo)明“是是”或或“Y”； 不成立時標(biāo)明不成立時標(biāo)明“否否”或或“N”。 1.寫出作ABC 的外接圓的一個算 法. A M C B 學(xué)生活動學(xué)生活動 S1 作AB的垂直平分線 1 l S2 作BC的垂直平分線 2 l S3 以 和 的交點(diǎn) M為圓心，以 MA為半徑作圓，圓 M即為 ABC 的外接圓 1 l 2 l 1 l 2 l 0,1;SI第一步第一步 讓讓 ,S I 第二步第二步 將將 的值賦給的值賦給 的值增加的值增加1 1 SI 第三步第三步 如果如果 比比5 5大大, ,則輸出則輸出S,S,否則

4、轉(zhuǎn)否則轉(zhuǎn) 第二步第二步. . I 2. 2. 觀察求觀察求 的的 一個如下的算法一個如下的算法, ,并和第并和第 1 1題算法比較有何題算法比較有何 區(qū)別區(qū)別: : 1 2 3 4 5 學(xué)生活動學(xué)生活動 順序結(jié)構(gòu)是任何一個算法都離不開的最簡單、 最基本的結(jié)構(gòu),用圖框A和B表示順序結(jié)構(gòu)的示意 圖,其中A、B兩個框是 依次進(jìn)行的，即在執(zhí)行 完A框所指定的操作后，必然接著執(zhí)行框所指 定的操作. 定義:依次按照一定順序進(jìn)行多個處理的結(jié) 構(gòu)稱為順序結(jié)構(gòu). 建構(gòu)數(shù)學(xué)建構(gòu)數(shù)學(xué) 經(jīng)比較，第一題是按一固定的順序執(zhí)行的, 畫出流程圖如圖. A B 數(shù)學(xué)運(yùn)用數(shù)學(xué)運(yùn)用 例例1. 1. 已知兩個單元分別存放了變量已知兩

5、個單元分別存放了變量X X和和Y Y的值的值, , 試交換這兩個變量值試交換這兩個變量值, ,并寫出并寫出一一個算法，并用個算法，并用 流程圖表示；流程圖表示； 解：算法如下解：算法如下: :為了達(dá)到交換的目的為了達(dá)到交換的目的, ,需要一個需要一個 單元存放中間量單元存放中間量P.P. P X1S P X X Y Y P X Y2S Y P3S 算法是算法是 結(jié)束 開始 流程圖是流程圖是 例例2.2.半徑為半徑為R R的圓的面積計算公式為的圓的面積計算公式為S=S= 當(dāng)當(dāng)R=10R=10時時, ,寫出計算圓面積的算法寫出計算圓面積的算法, ,畫出流程圖畫出流程圖. . 2 R 數(shù)學(xué)運(yùn)用數(shù)學(xué)運(yùn)

6、用 開始開始 結(jié)束結(jié)束 10r 2 Sr S輸出 S1 ； 10r S2 ； 2 Sr S3 輸出輸出 ； S 把把10賦值給賦值給r 用公式計算圓的面積用公式計算圓的面積 值值,并賦值給并賦值給s 輸出圓的面積輸出圓的面積 解：算法如下解：算法如下: : 流程圖為流程圖為: : 開始開始 輸入輸入a，b a = 2 b = 4 輸出輸出a,b 結(jié)束結(jié)束 c a a b b c 例例3 給出這樣一個流程圖給出這樣一個流程圖, 你能求出最后的結(jié)果嗎你能求出最后的結(jié)果嗎? 例例4、寫出下面程序框圖的運(yùn)行結(jié)果：、寫出下面程序框圖的運(yùn)行結(jié)果： 開始開始 輸入輸入a，b a2 b4 Sa/bb/a 輸出

7、輸出S 結(jié)束結(jié)束 圖中輸出圖中輸出 S ；2.5 圖中輸出圖中輸出a . 2 例例5、寫出下面程序框圖的運(yùn)行結(jié)果：、寫出下面程序框圖的運(yùn)行結(jié)果： 輸出輸出a 開始開始 輸入輸入R b a2b 結(jié)束結(jié)束 2 R 2R 開始開始 輸入輸入a，b sumab 輸出輸出sum 結(jié)束結(jié)束 左圖算法的功能左圖算法的功能 是是 。 求兩數(shù)的和求兩數(shù)的和 練習(xí)練習(xí)1：寫出下列算法的功能。：寫出下列算法的功能。 練習(xí)練習(xí)2 2：寫出下列算法的功能。：寫出下列算法的功能。 開始開始 輸入輸入a，b da2b2 c 輸出輸出c 結(jié)束結(jié)束 d 左圖算法的功能左圖算法的功能 是是 ； 求兩數(shù)平方和求兩數(shù)平方和 的的 算

8、術(shù)平方根算術(shù)平方根 例例4、已知一個三角形的三邊邊長分別為、已知一個三角形的三邊邊長分別為2，3， 4，利用海倫，利用海倫秦九韶公式設(shè)計一個算法，求秦九韶公式設(shè)計一個算法，求 出它的面積。出它的面積。 解：算法如下：解：算法如下： 第一步：第一步：a2，b 3，c 4； 第二步：第二步：p ； 第三步：第三步：S 第四步：輸出第四步：輸出S p(p-2)(p-3)(p-4) a+b+c 2 相應(yīng)的程序框圖為：相應(yīng)的程序框圖為： 結(jié)束結(jié)束 開始開始 p S 輸出輸出S p(p-2)(p-3)(p-4) a 2,b 3,c 4 2 abc 三、本課小結(jié)三、本課小結(jié) 1、程序框圖、程序框圖 （1）程序框圖由程序框、流程線和程）程序框圖由程序框、流程線和程 序框外必要的文字說明組成。序框外必要的文字說明組成。 （2）程序框有：起止框、輸入（輸出）程序框有：起止框、輸入（輸出） 框、處理框和判斷框?？?、處理框和判斷框。 2、算法的基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)、算法的基本邏輯結(jié)構(gòu)：順序結(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）圖框一般從上到下、從左到右的方向畫