高中數(shù)學(xué) 1.4《第一章算法初步復(fù)習(xí)課》 新人教A必修3

新課標(biāo)人教版課件系列《高中數(shù)學(xué)》必修３.1.4《第一章算法初步復(fù)習(xí)課》.算法的基本特點1、有窮性一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果。一、算法的概念廣義地講算法是為完成一項任務(wù)所應(yīng)當(dāng)遵照的一步一步的規(guī)則的、精確的、無歧義的描述，它的總步數(shù)是有限的。2狹義地講算法是解決一個問題采取的方法和步驟的描述.一、用自然語言表示算法二、傳統(tǒng)流程圖處理框起止框I/Ｐ框判斷框流程線1、傳統(tǒng)流程圖中的基本符號.開始輸入系數(shù)a,b,c求X1、X2輸出X1、X2結(jié)束求一元二次方程ax2+bx+c=0（a?0）的根順序結(jié)構(gòu).任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.

開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是條件結(jié)構(gòu).例3設(shè)計一算法，求和:1+2+3+…+100結(jié)束i=i+1Sum=Sum+ii<100?輸出Sum否是i=0:Sum=0開始結(jié)束輸出Sumi=0:Sum=0開始i=i+1Sum=Sum+ii>=100?否是循環(huán)結(jié)構(gòu)直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu).語句一般格式主要功能是否有計算功能輸入語句輸出語句賦值語句INPUT“提示文字”;變量PRINT“提示內(nèi)容”;變量變量＝表達式可對程序中的變量賦值可輸出表達式的值，計算可對程序中的變量賦值，計算無有有.INPUT“A,B=”;A,Bt=AA=BB=tPRINT“A,B=”;A,BEND(運行時從鍵盤輸入3,7)A=-1000A=A+100PRINT“A=”;AEND

將一個變量的值賦給另一個變量，前一個變量的值保持不變；可先后給一個變量賦多個不同的值，但變量的取值總是最近被賦予的值。A=－900A,B=73.p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))輸出s結(jié)束開始p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))PRINT“三角形的面積等于”；ｓEND.條件語句IF條件THEN語句1ELSE語句2ENDIFIF條件THEN語句ENDIF或.INPUTa,b,cIFa+b>cANDa+c>bANDb+c>aTHENPRINT“存在這樣的三角形．”ELSEPRINT“不存在這樣的三角形．”ENDIFENDＰ２０：任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.寫出這個算法的程序語句..INPUT“a，b，c=”；a，b，cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa，b，cEND相應(yīng)的QBASIC程序：開始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t輸入a，b，c輸入a，b，cb＞a?c＞a?c＞b?結(jié)束是是否否是否對應(yīng)的流程圖.循環(huán)結(jié)構(gòu)的程序框圖條件成立？循環(huán)體否是條件成立？循環(huán)體否是程序語句表示W(wǎng)HILE條件循環(huán)體WENDDO循環(huán)體LOOPUNTIL條件.根據(jù)下面的程序框圖寫出相應(yīng)的QBASIC程序結(jié)束i=i+1Sum=Sum+ii<100?輸出Sum否是i=0，Sum=0開始i=0sum=0WHILEi<100i=i+1sum=sum+iWENDPRINTsumEND當(dāng)型語句.結(jié)束輸出Sumi=0，Sum=1開始i=i+1Sum=Sum*ii>=100?否是根據(jù)下面的程序框圖寫出相應(yīng)的QBASIC程序i=0sum=0DOi=i+1sum=sum+iLOOPUNTILi>=100PRINTsumEND直到型語句.一、邏輯運算符（３個）｜、”AND”表示條件同時成立時才符合條件２、“ＯＲ”表示至少要有一個條件成立時才符合條件３、“ＮＯＴ”表示與條件相反時才符合條件例：“ＩＦ９＜ｘＡＮＤｘ＜１００ＴＨＥＮ”表示前后的兩個條件必須同時成立可以執(zhí)行ＴＨＥＮ后語句“ＩＦ９＜ｘＯＲｘ＜１００ＴＨＥＮ”表示前后的兩個條件只需有一個成立可以執(zhí)行ＴＨＥＮ后語句“ＩＦＮＯＴｘ＜１００ＴＨＥＮ”表示當(dāng)ｘ＝＞１００時符合條件可以執(zhí)行ＴＨＥＮ后語句在編寫ＱＢＡＳＩＣ程序中值得注意的幾個問題？？？.二、關(guān)系運算符，有如下運算符：１、〈（小于）２、〉（大于）３、＝（等于）４、〉＝（大于或等于）５、〈＝（小于或等于）三、算術(shù)運算符１、＋２、－３、＊４、／在編寫ＱＢＡＳＩＣ程序中值得注意的幾個問題？？？.i=1f=1WHILEi<＝ni=i+1f=f*iWENDPRINTfENDINPUTni=1sum=oWHILEi<＝ni=i+1sum=sum+(i+1)/iWENDPRINTsumENDINPUTnP23練習(xí)第３題Ｐ２３習(xí)題1.2Ａ組第４題.INPUTxIFx<1THENy=xENDIFIFx>=1ANDx<10THENy=2*x-1ENDIFIFX>=10THENy=3*X-11ENDIFPRINTyENDＰ２４習(xí)題1.2Ｂ組第２題.Ｐ２４習(xí)題1.2Ｂ組第3題INPUTa,nt=0s=0i=IWHILEi<=nt=t+as=s+ta=a*10i=i+1WENDPRINTsEND.溫馨提示期中考試快到了?。?！你準(zhǔn)備好了嗎？？？.復(fù)習(xí)參考題.INPUT"pleaseinputaletter";x$IFx$="C"THENPRINT"G"ENDIFIFx$="h"THENPRINT"l"ENDIFIFx$="i"THENPRINT"m"ENDIFIFx$="n"THENPRINT"r"ENDIFIFx$="a"THENPRINT"e"ENDIFIFx$<>"C"ORx$<>"h"ORx$<>"i"ORx$<>"a"ORx$<>"n"THENPRINT"?"ENDIFEND.開始輸出提出：“輸入第一個方程的系數(shù)”“x的系數(shù)是”：a1“y的系數(shù)是”：b1“常數(shù)項是”：c1輸出“x=”;x“y=”;y方程有無數(shù)多組解a1*b2－a2*b1≠0x=(c2*b1－c1*b2)/(a1*b2－a2*b1)y=(c2*b1－c1*b2)/(a1*b2－a2*b1)結(jié)束輸出提出：“輸入第二個方程的系數(shù)”“x的系數(shù)是”：a2“y的系數(shù)是”：b2“常數(shù)項是”：c2NYc1=c2方程無解P.40復(fù)習(xí)參考題A組第2題框圖.P.40復(fù)習(xí)參考題A組

第2題QB源程序INPUT"請輸入第一個方程的系數(shù)a1,b1,c1:";a1,b1,c1INPUT"請輸入第二個方程的系數(shù)a2,b2,c2:";a2,b2,c2IFa1*b2-a2*b1<>0THENx=(c2*b1-c1*b2)/(a1*b2-a2*b1)y=(c1*a2-c2*a1)/(a1*b2-a2*b1)PRINT"x=";xPRINT"y=";yELSEIFc1=c2THENPRINT"方程組有無數(shù)多組解"ELSEPRINT"方程組無解"ENDIFENDIFEND.開始輸入一個正整數(shù)n輸入S的值結(jié)束S=0i=1S=S+1/ii=i+1i≤nYNINPUT"輸入一個正整數(shù)n:“；nI=1s=0WhileI<=ns=s+1/II=I+1WendPRINT“S=“；sEndP.40復(fù)習(xí)參考題A組第5題框圖與QB程序.INPUT"請輸入你的出生月份和出生日：";xIFx>=3.21ANDx<=4.19THENPRINT"你的星座是白羊座"ENDIFIFx>=4.2ANDx<=5.2THENPRINT"你的星座是金牛座"ENDIFIFx>=5.21ANDx<=6.21THENPRINT"你的星座是雙子座"ENDIFIFx>=6.22ANDx<=7.22THENPRINT"你的星座是巨蟹座"ENDIFIFx>=7.23ANDx<=8.22THENPRINT"你的星座是獅子座"ENDIFIFx>=8.23ANDx<=9.22THENPRINT"你的星座是處女座"ENDIFIFx>=9.23ANDx<=10.22THENPRINT"你的星座是天秤座"ENDIFIFx>=10.23ANDx<=11.21THENPRINT"你的星座是天蟹座"ENDIFIFx>=11.22ANDx<=12.21THENPRINT"你的星座是射手座"ENDIFIFx>=12.22ANDx<=1.19THENPRINT"你的星座是魔羯座"ENDIFIFx>=1.2ANDx<=2.18THENPRINT"你的星座是水瓶座"ENDIFIFx>=2.19ANDx<=3.2THENPRINT"你的星座是雙魚座"ENDIFENDP.40復(fù)習(xí)參考題A組第7題源程序.INPUT"輸入一個正整數(shù)：";xIFx>6THENx=xMOD7ENDIFIFx=0THENp$="Sunday"ENDIFIFx=1THENp$="Monday"ENDIFIFx=2THENp$="Tuesday"ENDIF

IFx=3THENp$="Wednesday"ENDIFIFx=4THENp$="Thursday"ENDIFIFx=5THENp$="Friday"ENDIFIFx=6THENp$="Saturday"ENDIFPRINTp$ENDP.40復(fù)習(xí)參考題B組第1題源程序.開始x1=20x2=21f(x)=1.3x3-26.013x2+0.975x-19.50975x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)＞0|x1-x2|＜0.005結(jié)束輸出所求的近似根mm=(x1+x2)/2ynnynyP.4