《【數(shù)學(xué)】112《程序框圖課件》課件1(人教A版必修3)》由會(huì)員分享,可在線閱讀,更多相關(guān)《【數(shù)學(xué)】112《程序框圖課件》課件1(人教A版必修3)(18頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、一、復(fù)習(xí)一、復(fù)習(xí) 回顧回顧1、什么是算法?、什么是算法? 算法通常是指按照算法通常是指按照一定規(guī)則一定規(guī)則解決解決某一類某一類問題的問題的明確明確和和有限有限的步驟。的步驟。 確定性確定性 邏輯性邏輯性 有限性有限性2、算法有哪些特征?、算法有哪些特征?3、怎樣來表示算法?、怎樣來表示算法?用自然語言來表示。用自然語言來表示。1.1.2 程序框圖算法初步4.回顧回顧判斷判斷“整數(shù)整數(shù)n(n2)是否是質(zhì)數(shù)是否是質(zhì)數(shù)”的算法的算法自然語言描述圖形描述第一步,給定大于第一步,給定大于2 2的整數(shù)的整數(shù)n n.第二步,令第二步,令i=2.i=2.第三步,用第三步,用i i除除n n,得到余數(shù),得到余數(shù)
2、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ù)n是質(zhì)數(shù)是質(zhì)數(shù)結(jié)束結(jié)束否否否否是是是是i=2二、新課二、新課 1、程序框圖、程序框圖 (1
3、)程序框圖的概念)程序框圖的概念 程序框圖又稱流程圖,是一種用規(guī)定的程序框圖又稱流程圖,是一種用規(guī)定的程序框、流程線及文字說明程序框、流程線及文字說明來準(zhǔn)確、直觀地來準(zhǔn)確、直觀地表示算法的圖形。表示算法的圖形。 在程序框圖中,一個(gè)或幾個(gè)程序框的組在程序框圖中,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;帶有方向箭頭的合表示算法中的一個(gè)步驟;帶有方向箭頭的流程線將程序框連接起來,表示算法步驟的流程線將程序框連接起來,表示算法步驟的執(zhí)行順序。執(zhí)行順序。4.回顧回顧判斷判斷“整數(shù)整數(shù)n(n2)是否是質(zhì)數(shù)是否是質(zhì)數(shù)”的算法的算法自然語言描述圖形描述第一步,給定大于第一步,給定大于2 2的整數(shù)的整數(shù)n
4、n.第二步,令第二步,令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不
5、是質(zhì)數(shù)不是質(zhì)數(shù)輸出輸出n是質(zhì)數(shù)是質(zhì)數(shù)結(jié)束結(jié)束否否否否是是是是i=27圖形符號(hào)圖形符號(hào)名稱名稱功能功能終端框終端框(起止框起止框)輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成立判斷某一條件是否成立,成成立時(shí)在出口處標(biāo)明立時(shí)在出口處標(biāo)明“是是”或或“Y”,不成立時(shí)標(biāo)明不成立時(shí)標(biāo)明“否否”或或“N”.(2)構(gòu)成程序框圖的圖形符號(hào)及其作用)構(gòu)成程序框圖的圖形符號(hào)及其作用流程線流程線連接程序框連接程序框連結(jié)點(diǎn)連結(jié)點(diǎn)連接程序框圖的兩部分連接程序框
6、圖的兩部分6開始開始輸入輸入ni=2i=i+1in或或r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)n是質(zhì)數(shù)是質(zhì)數(shù)是是否否圖形符號(hào)圖形符號(hào)名稱名稱功能功能流程線流程線連接程序框連接程序框連結(jié)點(diǎn)連結(jié)點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分終端框終端框(起止框起止框)輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成立判斷某一條件是否成立,成成立時(shí)在出口處標(biāo)明立時(shí)在出口處標(biāo)明“是是”或或“Y”,不成立時(shí)標(biāo)明不成
7、立時(shí)標(biāo)明“否否”或或“N”.2.構(gòu)成程序框圖的圖形符號(hào)及其作用構(gòu)成程序框圖的圖形符號(hào)及其作用1. 流程圖的判斷框,有一個(gè)入口和流程圖的判斷框,有一個(gè)入口和n個(gè)出口,則個(gè)出口,則n的值為()的值為()(A)1 (B) 2 (C) 3 (D) 42. 下列圖形符號(hào)表示輸入輸出框的是()下列圖形符號(hào)表示輸入輸出框的是()(A)矩形框矩形框 (B) 平行四邊形框平行四邊形框(C) 圓角矩形框圓角矩形框 (D) 菱形框菱形框3.下列圖形符號(hào)表示處理數(shù)據(jù)或計(jì)算框的是()下列圖形符號(hào)表示處理數(shù)據(jù)或計(jì)算框的是()(A)矩形框矩形框 (B) 平行四邊形框平行四邊形框(C) 圓角矩形框圓角矩形框 (D) 菱形框菱
8、形框BBA 開始開始輸入輸入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)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ǎn)單的順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語句與語句之算法結(jié)構(gòu),語句與語句之間,框與框之間是按間,框與框之間是按從上從上到下的順序到下的順序進(jìn)行的,它是進(jìn)行的,它是由若干個(gè)由若干個(gè)依次執(zhí)行的步驟依次執(zhí)行的步驟組成的,它是任何一個(gè)
9、算組成的,它是任何一個(gè)算法都離不開的一種基本算法都離不開的一種基本算法結(jié)構(gòu)。法結(jié)構(gòu)。 步驟 n步驟n+1示意圖示意圖例例1 已知一個(gè)三角形的三邊長分別為已知一個(gè)三角形的三邊長分別為a,b,c,利用海,利用海倫倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法,并秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法,并畫出程序框圖表示畫出程序框圖表示.解解:算法步驟算法步驟如下如下:第一步,輸入三角形三邊長第一步,輸入三角形三邊長a,b,c第二步,計(jì)算第二步,計(jì)算2cbap第三步,計(jì)算第三步,計(jì)算c)-b)(p-a)(p-p(ps 第四步,輸出第四步,輸出s程序框圖程序框圖結(jié)束結(jié)束開始開始輸入輸入a,b,c2cbap
10、c)-b)(p-a)(p-p(ps 輸出輸出s解解:算法步驟為算法步驟為:第一步,輸入圓的半徑第一步,輸入圓的半徑 r . 第二步,計(jì)算第二步,計(jì)算第三步,輸出第三步,輸出s.2rs程序框圖:程序框圖:結(jié)束結(jié)束開始開始輸入輸入r輸出輸出s2rs計(jì)算計(jì)算練習(xí)練習(xí)1:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積,并畫出程序框圖表示這個(gè)數(shù)為半徑的圓的面積,并畫出程序框圖表示.例例2、寫出下列程序框圖的運(yùn)行結(jié)果:、寫出下列程序框圖的運(yùn)行結(jié)果: 開始開始輸入輸入a,ba2b4Sa/bb/a 輸出輸出S結(jié)束結(jié)束(1)圖中輸出)圖中輸出S ;5/2練習(xí)練習(xí)2:寫出下列算法的功能。:寫出下列算法的功能。 開始開始輸入輸入a,bda2b2c輸出輸出c結(jié)束結(jié)束d左圖算法的功能左圖算法的功能是是 ; 求兩數(shù)平方和求兩數(shù)平方和的的 算術(shù)平方根算術(shù)平方根1、掌握程序框的畫法和功能。、掌握程序框的畫法和功能。2、了解什么是程序框圖,知道學(xué)習(xí)、了解什么是程序框圖,知道學(xué)習(xí)程序框圖的意義。程序框圖的意義。3、掌握順序結(jié)構(gòu)的應(yīng)用,并能解決、掌握順序結(jié)構(gòu)的應(yīng)用,并能解決與順序結(jié)構(gòu)有關(guān)的程序框圖的畫法。與順序結(jié)構(gòu)有關(guān)的程序框圖的畫法。三三、課時(shí)小結(jié)課時(shí)小結(jié):