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