高中數(shù)學(xué)第一章算法初步-程序框圖課件人教版必修三市公開課一等獎省賽課獲獎?wù)n件

第1頁一、復(fù)習(xí)回顧1、什么是算法？

算法通常是指按照一定規(guī)則處理某一類問題明確和有限步驟。

①確定性②邏輯性③有限性2、算法有哪些特征？3、怎樣來表示算法？用自然語言來表示。第2頁§1.1.2

程序框圖算法初步第3頁4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”算法自然語言描述圖形描述第一步，給定大于2整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r.

第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；不然將i值增加1，仍用i表示.

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

1、程序框圖

（1）程序框圖概念

程序框圖又稱流程圖，是一個用要求程序框、流程線及文字說明來準確、直觀地表示算法圖形。

在程序框圖中，一個或幾個程序框組合表示算法中一個步驟；帶有方向箭頭流程線將程序框連接起來，表示算法步驟執(zhí)行次序。第5頁4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”算法自然語言描述圖形描述第一步，給定大于2整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r.

第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；不然將i值增加1，仍用i表示.

第五步，判斷“i>(n-1)”是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；不然返回第三步.開始輸入n求n除以i余數(shù)i值增加1,仍用i表示i>n-1或r=0?r=0?輸出n不是質(zhì)數(shù)輸出n是質(zhì)數(shù)結(jié)束否否是是i=27第6頁圖形符號名稱功效終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法起始和結(jié)束表示一個算法輸入和輸出信息賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.（2）組成程序框圖圖形符號及其作用流程線連接程序框連結(jié)點連接程序框圖兩部分6第7頁開始輸入ni=2i=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束r=0?否是求n除以i余數(shù)n是質(zhì)數(shù)是否①①第8頁圖形符號名稱功效流程線連接程序框連結(jié)點連接程序框圖兩部分終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法起始和結(jié)束表示一個算法輸入和輸出信息賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.2.組成程序框圖圖形符號及其作用第9頁

辨析練習(xí)1.流程圖判斷框，有一個入口和n個出口，則n值為（）1(B)2(C)3(D)42.以下圖形符號表示輸入輸出框是（）矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框3.以下圖形符號表示處理數(shù)據(jù)或計算框是（）矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框BBA第10頁

開始輸入n求n除以i余數(shù)i值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2次序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)第11頁2、算法三種基本邏輯結(jié)構(gòu)

次序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

次序結(jié)構(gòu)

次序結(jié)構(gòu)是最簡單算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下次序進行，它是由若干個依次執(zhí)行步驟組成，它是任何一個算法都離不開一個基本算法結(jié)構(gòu)。步驟n步驟n+1示意圖第12頁例1已知一個三角形三邊長分別為a,b,c，利用海倫-秦九韶公式設(shè)計一個計算三角形面積算法，并畫出程序框圖表示.解:算法步驟以下:第一步，輸入三角形三邊長a，b，c第二步，計算第三步，計算第四步，輸出s程序框圖結(jié)束開始輸入a,b,c輸出s第13頁解:算法步驟為:第一步，輸入圓半徑r.第二步，計算第三步，輸出s.程序框圖：結(jié)束開始輸入r輸出s計算練習(xí)1：任意給定一個正實數(shù)，設(shè)計一個算法求以這個數(shù)為半徑圓面積，并畫出程序框圖表示.第14頁例2、寫出以下程序框圖運行結(jié)果：

開始輸入a，ba＝2b＝4S＝a/b＋b/a輸出S結(jié)束（1）圖中輸出S＝

；5/2第15頁練習(xí)2：寫出以下算法功效。

開始輸入a，bd＝a2＋b2c＝輸出c結(jié)束左圖算法功效是