高中數(shù)學(xué)程序框圖人教A必修PPT學(xué)習(xí)教案

1、會計學(xué)1高中數(shù)學(xué)程序框圖人教高中數(shù)學(xué)程序框圖人教A必修必修1.1.2 程序框圖算法初步第1頁/共19頁一、復(fù)習(xí)一、復(fù)習(xí) 回顧回顧1、什么是算法？、什么是算法？ 算法通常是指按照算法通常是指按照一定規(guī)則一定規(guī)則解決解決某一類某一類問題的問題的明確明確和和有限有限的步驟。的步驟。 確定性確定性 邏輯性邏輯性 有限性有限性2、算法有哪些特征？、算法有哪些特征？3、怎樣來表示算法？、怎樣來表示算法？用自然語言來表示。用自然語言來表示。第2頁/共19頁4.回顧回顧判斷判斷“整數(shù)整數(shù)n(n2)是否是質(zhì)數(shù)是否是質(zhì)數(shù)”的算法的算法自然語言描述圖形描述第一步，給定大于第一步，給定大于2 2的整數(shù)的整數(shù)n n.第

2、二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余數(shù)，得到余數(shù)r.r. 第四步，判斷第四步，判斷“r=0”r=0”是否成是否成立立. .若是，則若是，則n n不是質(zhì)數(shù)，結(jié)束算不是質(zhì)數(shù)，結(jié)束算法；否則將法；否則將i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判斷第五步，判斷“i(n-1)”i(n-1)”是否是否成立成立. .若是，則若是，則n n是質(zhì)數(shù)，結(jié)束算是質(zhì)數(shù)，結(jié)束算法；否則返回第三步法；否則返回第三步. .開始開始輸入輸入n求求n除以除以i的余數(shù)的余數(shù)i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)

3、n是質(zhì)數(shù)是質(zhì)數(shù)結(jié)束結(jié)束否否否否是是是是i=2第3頁/共19頁二、新課二、新課 1、程序框圖、程序框圖 （1）程序框圖的概念）程序框圖的概念 程序框圖又稱流程圖，是一種用規(guī)定的程序框圖又稱流程圖，是一種用規(guī)定的程序框、流程線及文字說明程序框、流程線及文字說明來準(zhǔn)確、直觀地來準(zhǔn)確、直觀地表示算法的圖形。表示算法的圖形。 在程序框圖中，一個或幾個程序框的組在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序。執(zhí)行順序。第4頁/共19頁圖形符號圖形符號名稱名稱功

4、能功能終端框終端框(起止框起止框)輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個算法的起始和結(jié)表示一個算法的起始和結(jié)束束表示一個算法輸表示一個算法輸入和輸出的信息入和輸出的信息賦值、計算賦值、計算判斷某一條件是否成立判斷某一條件是否成立,成成立時在出口處標(biāo)明立時在出口處標(biāo)明“是是”或或“Y”,不成立時標(biāo)明不成立時標(biāo)明“否否”或或“N”.（2）構(gòu)成程序框圖的圖形符號及其作用）構(gòu)成程序框圖的圖形符號及其作用流程線流程線連接程序框連接程序框連接點連接點連接程序框圖的兩部分連接程序框圖的兩部分6第5頁/共19頁開始開始輸入輸入ni=2i=i+1in或或r=0?n不是質(zhì)數(shù)不是質(zhì)

5、數(shù)結(jié)束結(jié)束r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)n是質(zhì)數(shù)是質(zhì)數(shù)是是否否第6頁/共19頁BBA第7頁/共19頁 開始開始輸入輸入n求求n除以除以i的余數(shù)的余數(shù)i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)n是質(zhì)數(shù)是質(zhì)數(shù)結(jié)束結(jié)束否否否否是是是是i=2順序結(jié)順序結(jié)構(gòu)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)第8頁/共19頁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)。 順序結(jié)構(gòu)順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語的算法結(jié)構(gòu)，語句與語句之間，框與框之間是句之間，框與框之間是

6、按按從上到下的順序從上到下的順序進(jìn)行進(jìn)行的，它是由若干個的，它是由若干個依次依次執(zhí)行的步驟執(zhí)行的步驟組成的，它組成的，它是任何一個算法都離不是任何一個算法都離不開的一種基本算法結(jié)構(gòu)開的一種基本算法結(jié)構(gòu)。 步驟 n步驟n+1示意圖示意圖第9頁/共19頁例例1 已知一個三角形的三邊長分別為已知一個三角形的三邊長分別為a,b,c，利用海倫，利用海倫-秦九韶公式設(shè)計一個計算三角形面積的算法，并畫秦九韶公式設(shè)計一個計算三角形面積的算法，并畫出程序框圖表示出程序框圖表示.解解:算法步驟算法步驟如下如下:第一步，輸入三角形三邊長第一步，輸入三角形三邊長a，b，c第二步，計算第二步，計算2cbap第三步，計算

7、第三步，計算c)-b)(p-a)(p-p(ps 第四步，輸出第四步，輸出s程序框程序框圖圖結(jié)束結(jié)束開始開始輸入輸入a,b,c2cbapc)-b)(p-a)(p-p(ps 輸出輸出s第10頁/共19頁解解:算法步驟為算法步驟為:第一步，輸入圓的半徑第一步，輸入圓的半徑 r . 第二步，計算第二步，計算第三步，輸出第三步，輸出s.2rs程序框圖：程序框圖：結(jié)束結(jié)束開始開始輸入輸入r輸出輸出s2rs計算計算練習(xí)練習(xí)1：任意給定一個正實數(shù)，設(shè)計一個算法求以：任意給定一個正實數(shù)，設(shè)計一個算法求以這個數(shù)為半徑的圓的面積，并畫出程序框圖表示這個數(shù)為半徑的圓的面積，并畫出程序框圖表示.第11頁/共19頁例例2

8、、寫出下列程序框圖的運行結(jié)果：、寫出下列程序框圖的運行結(jié)果： 開始開始輸入輸入a，ba2b4Sa/bb/a 輸出輸出S結(jié)束結(jié)束（1）圖中輸出）圖中輸出S ；5/2第12頁/共19頁練習(xí)練習(xí)2：寫出下列算法的功能。：寫出下列算法的功能。 開始開始輸入輸入a，bda2b2c輸出輸出c結(jié)束結(jié)束d左圖算法的功能左圖算法的功能是是 ； 求兩數(shù)平方和求兩數(shù)平方和的的 算術(shù)平方算術(shù)平方根根第13頁/共19頁條件結(jié)構(gòu)：條件結(jié)構(gòu)：在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是

9、處理這種過程的結(jié)構(gòu)這種過程的結(jié)構(gòu)例例4 任意給定任意給定3個個正實數(shù)，設(shè)計一正實數(shù)，設(shè)計一個算法，判斷分個算法，判斷分別以這別以這3個數(shù)為三個數(shù)為三邊邊長的三角形邊邊長的三角形是否存畫出這是否存畫出這個算法的程序框個算法的程序框圖圖程序框程序框圖圖開始cba,輸入是否同時成立是否同時成立,acbbcacba存在這樣的三存在這樣的三角形角形結(jié)束不存在這樣的三不存在這樣的三角形角形是是否否第14頁/共19頁練習(xí)：練習(xí)：1.就邏輯結(jié)構(gòu)，說就邏輯結(jié)構(gòu)，說出其算法功能出其算法功能開始結(jié)束輸入xx3?y=x-2輸出yy=4-x否否是是開始max=a輸入bmaxb？輸出max結(jié)束max=b是是否否2.此為某一函數(shù)的求值程序圖，則滿足該流程圖的函數(shù)解析式為（此為某一函數(shù)的求值程序圖，則滿足該流程圖的函數(shù)解析式為（ ）3.求函數(shù)的值的算法流程圖2, 22,22xxxxy開始輸入xy=2xxy22輸出y結(jié)束否否是是答案答案:1.求兩個數(shù)中的最大值求兩個數(shù)中的最大值.答案答案:2. y=|x-3|+1.第15頁/共19頁例例5:設(shè)計一個求解一元二次方程設(shè)計一個求解一元二次方程ax+bx+c=0的算法，并畫出程序框的算法，并畫出程序框圖表示。圖表示。第16頁/共19頁1、掌握程序框的畫法和功能