課標(biāo)A必修3第1章算法初步復(fù)習(xí)課 課件

1、算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個(gè)步驟都是可以在有限的時(shí)間內(nèi)完成的基本操作，并能得到確定的結(jié)果 。一、算法的概念一、算法的概念廣義地講廣義地講 算法是為完成一項(xiàng)任務(wù)所應(yīng)當(dāng)遵照的一步一步的規(guī)則的、算法是為完成一項(xiàng)任務(wù)所應(yīng)當(dāng)遵照的一步一步的規(guī)則的、精確的、無歧義的描述，它的總步數(shù)是有限的。精確的、無歧義的描述，它的總步數(shù)是有限的。12 狹義地講狹義地講 算法是解決一個(gè)問題采取的方法和步驟的描述算法是解決一個(gè)問題采取的方法和步驟的描述一

2、、用自然語言表示算法一、用自然語言表示算法二、傳統(tǒng)流程圖二、傳統(tǒng)流程圖處理框處理框起止框起止框輸入輸出框輸入輸出框判斷框判斷框流程線流程線1、傳統(tǒng)流程圖中的基本符號(hào)、傳統(tǒng)流程圖中的基本符號(hào)開始輸入系數(shù)a,b,c求X1、X2輸出X1、X2結(jié)束求一元二次方程ax2+bx+c=0（a0）的根 開始輸入a，b，ca+bc，a+c b，b+c a是否同時(shí)成立？存在這樣的三角形不存在這樣的三角形結(jié)束否否是是條件結(jié)構(gòu)例3 設(shè)計(jì)一算法，求和:1+2+3+100結(jié)束i = i + 1Sum=Sum + ii=100?否是循環(huán)結(jié)構(gòu)直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)INPUT “提示文字提示文字”;變量變量PRINT “提示內(nèi)容提

3、示內(nèi)容”;變量變量變量表達(dá)式變量表達(dá)式可對(duì)程序中的可對(duì)程序中的變量賦值變量賦值可輸出表達(dá)式可輸出表達(dá)式的值，計(jì)算的值，計(jì)算可對(duì)程序中的變量可對(duì)程序中的變量賦值，計(jì)算賦值，計(jì)算無無有有有有INPUT “A,B=”;A,BINPUT “A,B=”;A,Bt=At=AA=BA=BB=tB=tPRINT “A,B=”;A,BPRINT “A,B=”;A,BENDEND( (運(yùn)行時(shí)從鍵盤輸入運(yùn)行時(shí)從鍵盤輸入3,7)3,7)A=-1000A=-1000A=A+100A=A+100PRINT “A=”;APRINT “A=”;AENDEND 將一個(gè)變量的值賦給另一個(gè)變量，前一個(gè)變量的值保將一個(gè)變量的值賦給另

4、一個(gè)變量，前一個(gè)變量的值保持不變；可先后給一個(gè)變量賦多個(gè)不同的值，但變量的取持不變；可先后給一個(gè)變量賦多個(gè)不同的值，但變量的取值總是最近被賦予的值值總是最近被賦予的值 。A=900A,B =7 3p=（2+3+4）/2s=SQR(p*(p2)*(p 3)*(p-4)輸出s結(jié)束開始p=（2+3+4）/2s=SQR(p*(p2)*(p 3)*(p-4)PRINT “三角形的面積等于”；ENDIF 條件條件 THEN 語句語句1ELSE 語句語句2END IFIF 條件條件 THEN 語句語句END IF或INPUT “a，b，c=”；a，b，cIF b a THEN t = a a = b b =

5、 tEND IFIF c a THEN t = a a = c c = tEND IFIF c b THEN t = b b = c c = tEND IFPRINT a，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，cba?ca?cb?結(jié)束是是是是否否否否是是否否對(duì)應(yīng)的流程圖循環(huán)結(jié)構(gòu)的程序框圖條件成立？循環(huán)體否是條件成立？循環(huán)體否是程序語句表示W(wǎng)HILE 條件條件 循環(huán)體循環(huán)體WENDDO 循環(huán)體循環(huán)體LOOP UNTIL 條件條件根據(jù)下面的程序框圖寫出相應(yīng)的QBASIC程序結(jié)束i = i + 1Sum=S

6、um + ii100?輸出Sum否是i=0，Sum=0開始i = 0sum = 0WHILE i=100?否是 根據(jù)下面的程序框圖寫出相應(yīng)的QBASIC程序i = 0sum = 0DOi = i + 1sum = sum + iLOOP UNTIL i=100PRINT sumEND直到型語句i = 1f = 1WHILE ini = i + 1f= f *iWENDPRINT fENDINPUT ni = 1sum= oWHILE ini = i + 1sum= sum+(i+1)/iWENDPRINT sumENDINPUT nP24練習(xí)第題5習(xí)題1.2組第題INPUT please in

7、put a letter; x$IF x$ = C THENPRINT GEND IFIF x$ = h THENPRINT lEND IFIF x$ = i THENPRINT mEND IFIF x$ = n THENPRINT rEND IFIF x$ = a THENPRINT eEND IFIF x$ C OR x$ h OR x$ i OR x$ a OR x$ n THENPRINT ?END IFEND開始輸出提出：“輸入第一個(gè)方程的系數(shù)”“x的系數(shù)是”：a1“y的系數(shù)是”：b1“常數(shù)項(xiàng)是”：c1輸出“x=”;x“y=”;y方程有無數(shù)多組解a1*b2a2*b10 x=(c2*b

8、1 c1*b2)/(a1*b2 a2*b1)y=(c2*b1 c1*b2)/(a1*b2 a2*b1)結(jié)束輸出提出：“輸入第二個(gè)方程的系數(shù)”“x的系數(shù)是”：a2“y的系數(shù)是”：b2“常數(shù)項(xiàng)是”：c2NYc1=c2方程無解 INPUT 請(qǐng)輸入第一個(gè)方程的系數(shù)a1,b1,c1:; a1, b1, c1 INPUT 請(qǐng)輸入第二個(gè)方程的系數(shù)a2,b2,c2:; a2, b2, c2 IF a1 * b2 - a2 * b1 0 THEN x = (c2 * b1 - c1 * b2) / (a1 * b2 - a2 * b1) y = (c1 * a2 - c2 * a1) / (a1 * b2 -

9、a2 * b1) PRINT x=; x PRINT y=; yELSE IF c1=c2 THEN PRINT 方程組有無數(shù)多組解ELSE PRINT 方程組無解 END IF END IFEND開始輸入一個(gè)正整數(shù)n輸入S的值結(jié)束S=0i=1S=S+1/ii=i+1inYNINPUT INPUT 輸入一個(gè)正整數(shù)輸入一個(gè)正整數(shù)n:“n:“；n nI = 1I = 1s = 0s = 0While I = nWhile I = 3.21 AND x = 4.2 AND x = 5.21 AND x = 6.22 AND x = 7.23 AND x = 8.23 AND x = 9.23 AND

10、 x = 10.23 AND x = 11.22 AND x = 12.22 AND x = 1.2 AND x = 2.19 AND x 6 THEN x = x MOD 7 END IF IF x = 0 THEN p$ = Sunday END IF IF x = 1 THEN p$ = Monday END IF IF x = 2 THEN p$ = Tuesday END IF IF x = 3 THEN p$ = Wednesday END IF IF x = 4 THEN p$ = Thursday END IF IF x = 5 THEN p$ = Friday END IF

11、IF x = 6 THEN p$ = Saturday END IF PRINT p$ END開始x1=20 x2=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é)束結(jié)束輸出所求的近似根輸出所求的近似根mm=(x1+x2)/2ynnynyINPUT n=; nINPUT n=; ns1 = 0s1 = 0s2 = 0s2 = 0s = 0s = 0i = 1i = 1DODOs1 = s1 + ns1 = s1 + nn = n / 2n = n / 2s2 = s2 + ns2 = s2 + ns = s + s1 + s2s = s + s1 + s2i = i + 1i = i + 1LOOP UNTIL i 10LOOP UNTIL i 10PRINT s