高中數(shù)學(xué) 程序框圖 新人教A必修3

§1.1.2程序框圖算法初步.復(fù)習(xí)1、算法的概念2、算法的特點3、常見的幾個例子4、判斷一個正整數(shù)是否是質(zhì)數(shù)的算法.算法的概念算法是指解決給定問題的有窮操作步驟的描述，簡單的說，算法就是解決問題的步驟和方法。.算法的基本特點1、有窮性一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果。.程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計算判斷框判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明.判斷一個正整數(shù)是否是質(zhì)數(shù)的算法自然語言描述圖形描述開始輸入ni=2i>n-1或r=0？求n除以i的余數(shù)ri

的值增加1，仍用i表示r=0？輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”結(jié)束是否是否S1：給定大于2的整數(shù)nS2：令i=2S3：用i除n，得到余數(shù)rS4：判斷“r=0”是否成立。若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，將i的值增加1，仍用i表示。S5：判斷“i>(n-1)”是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步。右圖中的程序框圖包含了哪些邏輯結(jié)構(gòu)？順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu).例1設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率×（半徑的平方）”計算圓的面積；第三步：輸出圓的面積。開始結(jié)束輸入半徑R計算S=Pi*R*R輸出面積S定義Pi=3.14思考：整個程序框圖有什么特點？.例2已知一個三角形的三邊長分別為2,3,4,利用海倫-秦九韶公式設(shè)計一個算法,求出它的p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))輸出s結(jié)束開始面積,畫出算法的程序框圖.

海倫—秦九韶公式：已知三角形三邊邊長分別為a,b,c，則三角形的面積為：其中.開始結(jié)束y=x2+x-2輸出x,yx=3（1）閱讀下面的程序框圖，輸出的結(jié)果是多少？練習(xí)鞏固1（2）用程序框圖描述算法：已知梯形兩底邊長分別為a、b，高為h，求梯形面積。.條件結(jié)構(gòu)：步驟A滿足條件？步驟B是否滿足條件？步驟A是否.例3：設(shè)計求︱x︱的算法，并畫出程序框圖表示。算法分析：第二步：若x≥0，則︱x︱=x第三步：若x＜0，則︱x︱=－xx≥0？是否開始輸入x輸出x輸出-x結(jié)束第一步：輸入x第四步：輸出︱x︱的值.例4任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.

開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是.練習(xí)鞏固2１看下面的程序框圖，分析算法的作用（1）開始結(jié)束輸入xy=3*x*x+4*x+5輸出y（2）開始結(jié)束輸入a,ba<b?輸出a,b輸出b,a否是.練習(xí)：設(shè)計房租收費的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數(shù),輸出應(yīng)付的房租.算法分析：第一步：輸入住房面積S第二步：根據(jù)面積選擇計費方式：如果S小于或等于80，則租金為M=s×3，否則為M=240+(S-80)×5第三步：輸出房租M的值。開始結(jié)束輸入面積S輸出租金MS<=80M=3*SM=240+5*(S-8)否是.循環(huán)結(jié)構(gòu)循環(huán)體滿足條件?否是循環(huán)體滿足條件?否是直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu).例5設(shè)計一個計算1＋2＋．．．＋１００的值的算法，并畫出程序框圖．開始i=1sum=0i=i+1sum=sum+1i≤100?輸出sum結(jié)束否是.練習(xí)2城區(qū)一中學(xué)生數(shù)學(xué)模塊學(xué)分認(rèn)定由模塊成績決定，模塊成績由模塊考試成績和平時成績構(gòu)成，各占50%，若模塊成績大于或等于60分，獲得2學(xué)分，否則不能獲得學(xué)分（為0分），設(shè)計一算法，通過考試成績和平時成績計算學(xué)分，并畫出程序框圖開始結(jié)束輸入a,bS>=60?credit=2credit=0否是S=(a+b)*0.5輸出credit.課堂作業(yè)Ｐ１１開始輸入aa≥0輸出|a|=a輸出|a|=-a結(jié)束NY練習(xí)１.開始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m－3<>0|x1－x2|＜0.005(x1*x1－3)*(m*m－3)＞0輸出所求的近似值m結(jié)束m=(x1+x2)/2NyyN練習(xí)２..開始輸入nflag=1d=2flag=0d=d+1n＞2d整除n?d＜=n－1且flag=1?flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否否是否是否是.順序結(jié)構(gòu)輸入nflag=1.條件結(jié)構(gòu)flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否.循環(huán)結(jié)構(gòu)flag=0d=d+1d整除n