《12基本算法語(yǔ)句課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《12基本算法語(yǔ)句課件（32頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、單擊此處編輯母版標(biāo)題樣式,,單擊此處編輯母版文本樣式,,第二級(jí),,第三級(jí),,第四級(jí),,第五級(jí),,,*,1.1,算法與程序框圖,東聯(lián)高級(jí)中學(xué)數(shù)學(xué)組,1.2,基本算法語(yǔ)句,第一章,,算法,,【,探究新知,】,,,我們知道，順序結(jié)構(gòu)是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)。,語(yǔ)句,n+1,語(yǔ)句,n,輸入、輸出語(yǔ)句和賦值語(yǔ)句基本上對(duì)應(yīng)于算法中的順序結(jié)構(gòu),.,計(jì)算機(jī)從上而下按照語(yǔ)句排列的順序執(zhí)行這些語(yǔ)句,.,輸入語(yǔ)句和輸出語(yǔ)句分別用來(lái)實(shí)現(xiàn)算法的輸入信息,,,輸出結(jié)果的功能,.,(,如右圖,),,輸入語(yǔ)句和輸出語(yǔ)句分別用來(lái)實(shí)現(xiàn)算法的輸入信息，輸出結(jié)果的功能。,例,1,用描點(diǎn)法作函數(shù),y,＝,x,3,＋,3,x,2

2、,－,24,x,＋,30,的圖象時(shí),,,需要求出自變量和函數(shù)的一組對(duì)應(yīng)值,.,編寫(xiě)程序,,,分別計(jì)算當(dāng),,x,＝－,5,，－,4,，－,3,，－,2,，－,1,，,0,，,1,，,2,，,3,，,4,，,5,,時(shí)的函數(shù)值,.,INPUT,,“x=”;x,,y=x^3+3,*,x^2,-,24,*,x,+,30,,PRINT,,x,,PRINT,,y,,END,程序,:,,-----------------,輸入語(yǔ)句,,---------,賦值語(yǔ)句,-------------------------,打印語(yǔ)句,-------------------------,打印語(yǔ)句,------------

3、-------------,表示結(jié)束,輸出語(yǔ)句,輸出語(yǔ)句,,一,.,輸入語(yǔ)句,,INPUT,“,提示內(nèi)容,”,；變量,輸入語(yǔ)句的一般格式,說(shuō)明,:,,(1),輸入語(yǔ)句的作用是實(shí)現(xiàn)算法的輸入信息功能；,,(2)“,提示內(nèi)容”提示用戶輸入什么樣的信息，,,變量是指程序在運(yùn)行時(shí)其值是可以變化的量；,,(3),輸入語(yǔ)句要求輸入的值,只能是具體的常數(shù),，,,不能是函數(shù)、變量或表達(dá)式；,,(4),提示內(nèi)容與變量之間用分號(hào)“,；,”隔開(kāi)，,,若輸入多個(gè)變量，變量與變量之間用逗號(hào)“,，,”隔開(kāi),.,,例如,,,輸入一個(gè)學(xué)生數(shù)學(xué),,,語(yǔ)文,,,英語(yǔ)三門(mén)課的成績(jī),,,,可以寫(xiě)成：,INPUT “,數(shù)學(xué)，語(yǔ)文，英語(yǔ)

4、”；,a,，,b,，,c,注意,:,,INPUT,語(yǔ)句不但可以給單個(gè)變量賦值,,,還可以給多個(gè)變量賦值,,,其格式為：,INPUT,“,提示內(nèi)容,1,，提示內(nèi)容,2,，提示內(nèi)容,3,，,…”,；變量,1,，變量,2,，變量,3,，,…,練一練,:,請(qǐng)你用輸入語(yǔ)句表達(dá)課本,P5,和,P9,頁(yè)程序框圖中輸入框中的內(nèi)容,.,P7,頁(yè),:,INPUT “n=”; n,P9,頁(yè),:,INPUT a, b, c,,二,.,輸出語(yǔ)句,,PRINT,“,提示內(nèi)容”；表達(dá)式,說(shuō)明,:,,(1)“,提示內(nèi)容”提示用戶輸出什么樣的信息,,,表,,達(dá)式是指程序要輸出的數(shù)據(jù)；,①輸出常量，變量的值和字符串等系統(tǒng)信息。,

5、,②輸出數(shù)值計(jì)算的結(jié)果。,(2),輸出語(yǔ)句的用途：,輸出語(yǔ)句的一般格式,,(3),同輸入語(yǔ)句一樣，表達(dá)式前也可以有“提示內(nèi)容”,.,〖,思考,〗,:,在課本,P7,頁(yè)圖,1.1-2,程序框圖中的輸出框的內(nèi)容怎樣用輸出語(yǔ)句來(lái)表達(dá)？,參考答案：,,輸出框：,,,PRINT “,n is a prime number,.”,,PRINT “,n is not a prime number,.”,如,P9,頁(yè)的輸出框 可以轉(zhuǎn)化為輸出語(yǔ)句,:,輸出,S,PRINT “S=”; S,,三,.,賦值語(yǔ)句,(1),賦值語(yǔ)句的一般格式,:,變量＝表達(dá)式,(2),賦值語(yǔ)句的

6、作用,是,:,先計(jì)算出賦值號(hào)右邊表達(dá),,式的值,,,然后把這個(gè)值賦給左邊的變量,,,使該變量的,,值等于表達(dá)式的值。,,(3),賦值語(yǔ)句中的“＝”稱(chēng)作賦值號(hào),,,與數(shù)學(xué)中的等,,號(hào)的意義是不同的,.,賦值號(hào)的左右兩邊不能對(duì)換,.,,(4),賦值語(yǔ)句左邊只能是變量名字而不是表達(dá)式,,,,如,:2=x,是錯(cuò)誤的,;,右邊表達(dá)式可以是一個(gè)數(shù)據(jù)、,,常量或算式；不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的,,演算。（如化簡(jiǎn)、因式分解、解方程等）,,（,5,）對(duì)于一個(gè)變量可以多次賦值。,,【,例題解析,】,,〖,例,2〗,：編寫(xiě)程序，計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語(yǔ)文、,,英語(yǔ)三門(mén)課的平均成績(jī)。,分析,：先寫(xiě)出算法，畫(huà)出程序框圖，

7、再進(jìn)行編程。,結(jié)束,開(kāi)始,輸入,a,b,c,輸出,y,,程序框圖,INPUT,“,Maths,Chinese,English,”,；,a,b,c,,y=(a+b+c)/3,,PRINT “y=”,；,y,,END,程序,:,,〖,例,3〗,：給一個(gè)變量重復(fù)賦值。,程序,:,A=10,,A=A+15,,PRINT,,A,,END,A,的輸出值是多少,?,分析,:,此程序給變量,A,賦了兩次值,.A,的初值為,10,,第二次賦值后,,,初值被“覆蓋”,,A,的值變?yōu)?25,,因此輸出值是,25.,,[,變式引申,],:,在此程序的基礎(chǔ)上，設(shè)計(jì)一個(gè)程序，,,要求最后,A,的輸出值是,30.,A=1

8、0,,A=A+15,,PRINT,,A,,A=A+5,,PRINT,,A,,END,程序,:,〖,例,3〗,：給一個(gè)變量重復(fù)賦值。,程序,:,A=10,,A=A+15,,PRINT,,A,,END,,〖,例,4〗,交換兩個(gè)變量,A,和,B,的值,,,并輸出交換前后,,的值。,分析：,引入一個(gè),中間變量,X,,,將,A,的值賦予,X,,又將,B,,的值賦予,A,，再將,X,的值賦予,B,，從而達(dá)到交換,A,，,,B,的值,.,（比如交換裝滿水的兩個(gè)水桶里的水需要,,再找一個(gè)空桶）,INPUT,,A,,INPUT,,B,,PRINT,,A,，,B,,X=A,,A=B,,B=X,,PRINT,,A,

9、，,B,,END,程序,:,問(wèn)題,:,能否用下列賦值語(yǔ)句交換,A,B,的值,?,A=B,,B=A,不能,!!!!!!,,〖,練習(xí),1〗,:,編寫(xiě)一個(gè)程序,,,要求輸入一個(gè)圓的半徑,,,,便能輸出該圓的周長(zhǎng)和面積,.,（,π,取,3.14,）,分析,:,設(shè)圓的半徑為,R,,則圓的周長(zhǎng),C=2πR,,面積,S=πR,2,,,可以利用順序結(jié)構(gòu)中的,INPUT,語(yǔ)句,,PRINT,語(yǔ)句和賦值語(yǔ)句設(shè)計(jì)程序。,INPUT “R=”,；,R,,C=2,*,3.14,*,R,,S=3.14,*,R^2,,PRINT,,“,C=,”,；,C,,PRINT,,“,S=,”,；,S,,END,,算法中的條件結(jié)構(gòu)是由

10、條件語(yǔ)句來(lái)表達(dá)的,,,條件語(yǔ)句是處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語(yǔ)句,.,條件語(yǔ)句的一般格式,,滿足條件？,,語(yǔ)句,是,否,只含一個(gè)“分支”的條件結(jié)構(gòu),寫(xiě)成條件語(yǔ)句為,,IF,,條件,THEN,,,語(yǔ)句體,,END IF,當(dāng)計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí)，首先對(duì),IF,后的條件進(jìn)行判斷，如果條件符合，就執(zhí)行,THEN,后的語(yǔ)句體，否則執(zhí)行,END IF,之后的語(yǔ)句,.,,滿足條件？,語(yǔ)句,1,語(yǔ)句,2,是,否,,含兩個(gè)“分支”的條件結(jié)構(gòu),寫(xiě)成條件語(yǔ)句為,,IF,,條件,THEN,,,語(yǔ)句體,1,,ELSE,,,語(yǔ)句體,2,,END IF,當(dāng)計(jì)算機(jī)執(zhí)行上述語(yǔ)句時(shí)，首先對(duì),IF,后的條件進(jìn)行判斷，如果條

11、件符合，就執(zhí)行,THEN,后的語(yǔ)句體,1,，否則執(zhí)行,ELSE,后的語(yǔ)句體,2.,,條件語(yǔ)句的作用,,在程序執(zhí)行過(guò)程中，根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。需要計(jì)算機(jī)按條件進(jìn)行分析、比較、判斷，并按判斷后的不同情況進(jìn)行不同的處理。,,1,、編寫(xiě)一個(gè)程序，求任意實(shí)數(shù)的絕對(duì)值。,INPUT “x=”,；,x,IF x<0 THEN,,y=-x,ELSE,y=x,END IF,PRINT “︱x︱=”,；,y,END,程序如下：,程序框圖：,開(kāi)始,輸入,x,y=-x,y=x,輸出,y,結(jié)束,x<0?,是,否,【,例題解析,】,,【,例題解析,】,〖,例,6〗,：編寫(xiě)程序，

12、輸入一元二次方程,ax,2,+bx+c=0,的系數(shù)，輸出它的實(shí)數(shù)根。,算法分析,:,一元二次方程的根有三種不同情況,:,設(shè)判別式△,=b,2,-4ac,(1),當(dāng)△,>0,時(shí),,,一元二次方程有兩個(gè)不等的實(shí)數(shù)根,.,(2),當(dāng)△,=0,時(shí),,,一元二次方程有兩個(gè)相等的實(shí)數(shù)根,.,(3),當(dāng)△,<0,時(shí),,,一元二次方程沒(méi)有實(shí)數(shù)根,.,,【,程序,】,INPUT,,“ a,，,b,，,c =”;a,，,b,，,c,,d=b,*,b,-,4,*,a,*,c,,,IF d>,=,0 THEN,,p=-b/(2,*,a),,q=SQR(d)/(2,*,a),,IF d=0 THEN,,PRINT

13、 “One real root:”,；,p,,ELSE,,x1=,p+q,,x2=,p-q,,PRINT “Two real roots:“,；,x1,x2,,END IF,,ELSE,,PRINT “No real root,!,”,,END IF,,END,,〖,例,7〗,：編寫(xiě)程序，使得任意輸入的,3,個(gè)整數(shù)按從大到小的順序輸出。,算法分析：,用,a,，,b,，,c,表示輸入的,3,個(gè)整數(shù)；為了節(jié)約變量，把它們重新排列后，仍用,a,，,b,，,c,表示，并使,a≥b≥c,.,具體操作步驟如下。,,第一步：輸入,3,個(gè)整數(shù),a,，,b,，,c.,,,第二步：將,a,與,b,比較，并把小者

14、賦給,b,，大者賦給,a.,,,第三步：將,a,與,c,比較,.,并把小者賦給,c,，大者賦給,a,，此時(shí),a,已是三者中最大的。,,第四步：將,b,與,c,比較，并把小者賦給,c,，大者賦給,b,，此時(shí),a,，,b,，,c,已按從大到小的順序排列好。,,第五步：按順序輸出,a,，,b,，,c.,,【,程序,】,INPUT,,“a,，,b,，,c =”;a,，,b,，,c,,IF b>a THEN,,t=a,,a=b,,b=t,,END IF,,IF c>a THEN,,t=a,,a=c,,c=t,,END IF,,IF c>b THEN,,t=b,,b=c,,c=t,,END I

15、F,,PRINT a,，,b,，,c,,END,,算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)的,.,循環(huán)結(jié)構(gòu)有兩種,-----,當(dāng)型與直到型,.,滿足條件？,,循環(huán)體,是,否,當(dāng)型循環(huán)結(jié)構(gòu),(,當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體,),直到型循環(huán)結(jié)構(gòu),(,反復(fù)執(zhí)行循環(huán)體直到條件滿足,),,循環(huán)體,是,否,滿足條件？,對(duì)應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計(jì)語(yǔ)言中也有當(dāng)型（,WHILE,型）和直到型（,UNTIL,型）兩種語(yǔ)句結(jié)構(gòu)。,,即,WHILE,語(yǔ)句和,UNTIL,語(yǔ)句。,(1)WHILE,語(yǔ)句的一般格式是,:,,WHILE,,條件,,,循環(huán)體,,WEND,其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。

16、,WHLIE,后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。,WHILE——,當(dāng),……,,,時(shí)候,WEND——,朝,……,方向,,行走,,(1)WHILE,語(yǔ)句的一般格式是,WHILE,,條件,,循環(huán)體,,WEND,,當(dāng)計(jì)算機(jī)遇到,WHILE,語(yǔ)句時(shí),,,,先判斷條件的真假,,,如果條件,,符合,,,就執(zhí)行,WHILE,與,WEND,之間的循環(huán)體,;,然后再檢查上述條件,,,如果條件仍符合,,,再次執(zhí)行循環(huán)體,,,這個(gè)過(guò)程反復(fù)進(jìn)行,,,直到某一次條件不符合為止,.,這時(shí),,,計(jì)算機(jī)將不執(zhí)行循環(huán)體,,,直接跳到,WEND,語(yǔ)句后,,,接著執(zhí)行,WEND,之后的語(yǔ)句,.,滿足條件？,,循

17、環(huán)體,是,否,當(dāng)型循環(huán)結(jié)構(gòu),,(2)UNTIL,語(yǔ)句的一般格式是,:,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,循環(huán)體,是,否,滿足條件？,直到型循環(huán)結(jié)構(gòu),DO——,做什么,LOOP UNTIL——,繞環(huán)回線走,,,直到達(dá)到某種,,條件為止,思考,:,參照其直到型循環(huán)結(jié)構(gòu)對(duì)應(yīng)的程序框圖,,,說(shuō)說(shuō),,計(jì)算機(jī)是按怎樣的順序執(zhí)行,UNTIL,語(yǔ)句的？,,(2)UNTIL,語(yǔ)句的一般格式是,:,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,循環(huán)體,是,否,滿足條件？,直到型循環(huán)結(jié)構(gòu),從,UNTIL,型循環(huán)結(jié)構(gòu)分析,,,計(jì)算機(jī)執(zhí)行該語(yǔ)句時(shí),,,先,,執(zhí)行一次循環(huán)體,,,然后進(jìn)行條件

18、的判斷,,,如果條件不,,滿足,,,繼續(xù)返回執(zhí)行循環(huán)體,,,然后再進(jìn)行條件的判斷,,,,這個(gè)過(guò)程反復(fù)進(jìn)行,,,直到某一次條件滿足時(shí),,,不再執(zhí),,行循環(huán)體,,,跳到,LOOP UNTIL,語(yǔ)句后執(zhí)行其他語(yǔ)句,,,,是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語(yǔ)句,.,,提問(wèn),:,通過(guò)對(duì)照,,,大家覺(jué)得,WHILE,型語(yǔ)句與,UNTIL,型,,語(yǔ)句之間有什么區(qū)別呢？,區(qū)別,：在,WHILE,語(yǔ)句中,,,是當(dāng)條件,滿足,時(shí)執(zhí)行循環(huán),,體,,,而在,UNTIL,語(yǔ)句中,,,是當(dāng)條件,不滿足,時(shí)執(zhí)行循環(huán),,體。,WHILE,語(yǔ)句的一般格式,,WHILE,,條件,,,循環(huán)體,,WEND,UNTIL,語(yǔ)句的一般格式

19、,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,例,1.,編寫(xiě)程序,,,,計(jì)算自然數(shù),1+2+3+,…,+99+100,的和,.,分析,:,這是一個(gè)累加問(wèn)題,.,我們可以用,WHILE,型語(yǔ)句,,,也可以用,UNTIL,型語(yǔ)句。,,WHILE,語(yǔ)句,開(kāi)始,結(jié)束,i=1,S=0,i=i+1,S=,S+i,輸出,S,i≤100?,是,否,當(dāng)型循環(huán)結(jié)構(gòu),i=1,,S=0,WHLIE i<=100,S=,S+i,i=i+1,WEND,PRINT S,END,,UNTIL,語(yǔ)句,開(kāi)始,結(jié)束,i=1,S=0,i=i+1,S=,S+i,輸出,S,i>100?,否,是,直到型,i=1,,S=0,D

20、O,S=,S+i,,i=i+1,LOOP UNTIL,i>100,PRINT S,END,,開(kāi)始,i=1,S=,0,i≤100?,是,S=,S+i,i=i+1,否,輸出,S,結(jié)束,當(dāng)型循環(huán)結(jié)構(gòu),,變式訓(xùn)練,(1):,,編寫(xiě)程序求,:n!=1×2×3×4×5×……×n,的值,.,如何修改,?,輸入,n,WHILE,語(yǔ)句,i=1,,S=0,WHLIE i<=100,S=,S+i,i=i+1,WEND,PRINT S,END,INPUT “n=”;n,S=1,S=S,＊,i,i≤n,?,S=1,n,S=S,＊,i,,,變式訓(xùn)練,(2):,,編寫(xiě)程序求,:1×3×5×7×……×101,的值,.,如何修改,?,UNITL,語(yǔ)句,i=1,,S=0,DO,S=,S+i,i=i+1,LOOP UNTIL i>100,PRINT S,END,S=1,101,S=S,＊,i,i=i+2,是,開(kāi)始,結(jié)束,i=1,S=0,i=i+1,S=,S+i,輸出,S,i>100?,否,直到型,S=1,S=S,＊,i,i=i+2,i>101?,,