高二數(shù)學(xué)程序框圖

第一章算法初步1.1算法與程序框圖1.2基本算法語句1.3算法案例精選ppt1.1.2程序框圖(流程圖）算法分析：第一步：判斷n是否等于2。若n=2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行第二步。第二步：依次從2~（n-1）檢驗是不是n的因數(shù)，即整除n的數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。例1、任意給定一個大于1的整數(shù)n，試設(shè)計出一個程序或步驟對n是否為質(zhì)數(shù)做出判定算法可以用自然語言來描述，但為了使算法的程序或步驟表達得更直觀，我們更常用圖形方式來表示它。精選ppt開始輸入nflag=1d=2flag=0d=d+1n＞2d整除n?d＜=n－1且flag=1?flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否否是否是否是精選ppt順序結(jié)構(gòu)程序框圖又稱流程圖，是一種規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。流程圖的三種基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)精選ppt順序結(jié)構(gòu)輸入nflag=1精選ppt條件結(jié)構(gòu)flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否精選ppt循環(huán)結(jié)構(gòu)flag=0d=d+1d整除n?d＜=n－1且flag=1?否是否是精選pptp=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))輸出s結(jié)束開始（1）順序結(jié)構(gòu)的應(yīng)用例3、已知一個三角形的三邊長分別為2，3，4，利用海倫-秦九韶公式設(shè)計一個算法，求出它的面積，畫出它的程序框圖。精選ppt開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是（2）條件結(jié)構(gòu)的應(yīng)用例4、任意給定3個正實數(shù)，設(shè)計一個算法，判斷分別以這3個數(shù)為三邊邊長的三角形是否存在，畫出程序框圖。精選ppt開始sum=0i=i+1sum=sum+ii≤100?輸出sum結(jié)束否是（3）循環(huán)結(jié)構(gòu)的應(yīng)用例5、設(shè)計一個計算1+2+3+…+100的值的算法，并畫出程序框圖。i=1精選ppt開始輸入aa≥0輸出|a|=a輸出|a|=-a結(jié)束NYINPUT“輸入一個實數(shù)a=”；aIFa≥0THENPRINT“|”;a;“|=”;aELSEPRINT“|”;a;“|=”;-aENDIFENDP.11練習1

——求絕對值1、設(shè)計一個求任意數(shù)的絕對值的算法，并畫出程序框圖。算法步驟：第一步：輸入任意一個實數(shù)a。第二步：判斷輸入的a是否大于0。若是，則直接輸出a；若不是，則輸出-a。精選ppt算法分析：第一步：令f(x)=。因為f(1)<0，f(2)>0，所以設(shè)a=1，b=2。例2、用二分法設(shè)計一個求近似值，并畫出程序框圖。第二步：令。判斷f(m)是否為0。若是，則m為所求；若否，則繼續(xù)判斷f(a)·f(m)大于0還是小于0。第三步：若f(a)·f(b)>0，則令a=m；否則，令b=m。第四步：判斷︳a-b︳<0.005是否成立？若是，則a或b為滿足條件的近似根；若否，則返回第二步。P.11練習2

——二分法求平方根精選pptP.11練習2

——二分法求平方根開始a=1b=2f(x)=x2－3a=mb=mm=(a+b)/2a=mb=mf