高中數(shù)學程序框圖1 新課標 人教 必修3(B)

復習1、算法的概念2、算法的特點3、常見的幾個例子4、判斷一個大于2的整數(shù)是否是質數(shù)的算法.程序框圖.判斷一個大于2的整數(shù)是否是質數(shù)的算法自然語言描述圖形描述第一步：輸入一個大于2的整數(shù)n.第二步：依次從2~（n-1）檢驗是不是n的因數(shù)，即能整除n的數(shù)，若有這樣的數(shù)，則n不是質數(shù)；若沒有，則n是質數(shù)。開始輸入ni=2i=i+1r=0?n是質數(shù)n不是質數(shù)結束否是否是求n除以i的余數(shù)r.判斷一個正整數(shù)是否是質數(shù)的算法圖形描述思考：1、i=i+1是什么意思？2、整個圖形中有哪些基本的圖形，各自的意義和作用是什么？開始輸入ni=2i=i+1r=0?n是質數(shù)n不是質數(shù)結束否是否是求n除以i的余數(shù).程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準確、直觀地表示算法的圖形。.起止框表示一個算法的開始或結束.輸入、輸出框框內標明輸入、輸出的內容.處理框框內標明所進行的處理.流程線表示從某一框到另一框的流向.程序框名稱功能終端框（起止框）表示一個算法的起始和結束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計算判斷框判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標明注：1.框圖一般按從上到下、從左到右的方向畫；2.若一個流程圖需要分開來畫，要在斷開處畫上連結，并標出連結的號碼；3.判斷框是具有超過一個退出點的唯一符號，其他流程圖符號只有一個進入點和一個退出點。.例1設計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率×（半徑的平方）”計算圓的面積；第三步：輸出圓的面積。開始結束輸入半徑R計算S=Pi*R*R輸出面積S定義Pi=3.14思考：整個程序框圖有什么特點？.練習鞏固看下面的程序框圖，分析算法的作用（1）開始結束輸入xy=3*x*x+4*x+5輸出y（2）開始結束輸入a,ba<b?輸出a,b輸出b,a否是.開始輸入ni=2i=i+1r=0?n是質數(shù)n不是質數(shù)結束否是否是求n除以i的余數(shù).2.條件結構程序框圖的基本結構：1.順序結構輸入ni=2n是質數(shù)n不是質數(shù)r=0?否是3.循環(huán)結構i=i+1是否求n除以i的余數(shù).開始輸入的值結束輸出S開始輸入人數(shù)是m=5否輸出m結束開始i=1i=i+1是輸出i-1結束否(1)(2)(3)練習1：試判斷下列流程圖分別屬于哪種結構的？.例2.已知一個三角形的三邊邊長分別為利用海倫-秦九韶開始結束輸出S算法：輸入的值第一步：輸入的值；第二步：計算；第三步：計算；第四步：輸出三角形的面積S。公式(,)設計一個算法,求出它的面積，畫出算法的程序框圖?？驁D:.例3.任意給定3個正實數(shù)，設計一個算法，判斷分別以這3個數(shù)為三邊邊長的三角形是否存在，并畫出程序框圖。開始輸入值是否同時成立？不存在這樣的三角形存在這樣的三角形是否結束算法：第一步：輸入的值；第二步：判斷是否同時成立？若是，則存在這樣的三角形，若否，則不存在這樣的三角形?？驁D：.練習：1.若已知梯形的上底為a，下底為b，高為h，試設計一個求該梯形面積的算法，并畫出流程圖。2.設計一個求任意數(shù)的絕對值的算法，并畫出流程圖。開始輸入的值結束輸出S1.算法：第一步：輸入的值；第二步：計算；第三步：輸出梯形的面積S。框圖：.例4設計一算法，求和:1+2+3+…+100第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；第二步：利用公式“總和=(首數(shù)+尾數(shù)）×項數(shù)/2”求和；第三步：輸出求和結果。算法1：開始結束輸入a,b,nS=(a+b)*n/2輸出S.例4設計一算法，求和:1+2+3+…+100算法2：第一步：從1開始將自然數(shù)1、2、3、…、100逐個相加;第二步：輸出累加結果。思考：1、上邊的式子有怎樣的規(guī)律呢？S=0S=S+1S=S+2S=S+3…S=S+1002、怎么用程序框圖表示呢？S=S+ii=i+14、如何使程序結束？3、i有什么作用?S呢？S=S+i.S=S+ii=i+1解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。試分析兩種流程的異同點直到型結構當型結構S=S+ii=i+1是否S=S+ii=i+1否是i<=100?i>100?請?zhí)钌吓袛嗟臈l件。.當型循環(huán)結構:先判斷,后執(zhí)行.是-----執(zhí)行直到型循環(huán)結構:先執(zhí)行,后判斷.否-----執(zhí)行.最后的結果結束S=S+ii=i+1i<=100?輸出S否是i=1，S=0開始結束輸出Si=1，S=0開始S=S+ii=i+1i>100?否是.結束S=S+ii=i+1i<=100?輸出S否是i=1，S=0開始步驟A步驟B思考:將步驟A和步驟B交換位置，結果會怎樣？能達到預期結果嗎？為什么？要達到預期結果，還需要做怎樣的修改？答：達不到預期結果；當i=100時，退出循環(huán)，i的值未能加入到Sum中；修改的方法是將判斷條件改為i<100.小結：1、程序框圖的概念2、程序框圖圖例的名稱和意義（作用）3、如何用程序框圖表示順序結構和選擇結構的算法.否否是否輸入輸出m開始是結束①①.例5.設計一個計算的值的算法，并畫出程序框圖。開始i=1sum=0i=i+1sum=sum+i輸出sum結束.輸入nflag=1開始n>2?d=2是flag=0否是d整除n?d=d+1是d<=n-1且flag=1?否否①①n是質數(shù)n不是質數(shù)flag=1?否是結束.作業(yè)鞏固：P11習題1.1A組3B組2.例2設計房租收費的算法,其要求是:住房面積80平方米以內,每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數(shù),輸出應付的房租.算法分析：第一步：輸入住房面積S第二步：根據(jù)面積選擇計費方式：如果S小于或等于80，則租金為M=S×3，否則為M=240+(S-80)×5第三步：輸出房租M的值。開始結束輸入面積S輸出租金MS<=80M=3*SM=240+5*(S-8)否是思考：整個程序框圖有什么特點？.判斷一個正整數(shù)是否是質數(shù)的算法圖形描述開始輸入nn=2?d=2flag=0d=d+1d整除n?d<=n-1且flag=1?flag=1?n是質數(shù)n不是質數(shù)結束是否否是否是否思考：1、flag的作用是什么？2、d=d+1是什么意思？3、整個圖形中有哪些基本的圖形，各自的意義和作用是什么？是