單擊此處編輯母版標題樣式,,單擊此處編輯母版文本樣式,,第二級,,第三級,,第四級,,第五級,,,*,1.1,算法與程序框圖,東聯(lián)高級中學(xué)數(shù)學(xué)組,1.2,基本算法語句,第一章,,算法,,【,探究新知,】,,,我們知道，順序結(jié)構(gòu)是任何一個算法都離不開的基本結(jié)構(gòu)。,語句,n+1,語句,n,輸入、輸出語句和賦值語句基本上對應(yīng)于算法中的順序結(jié)構(gòu),.,計算機從上而下按照語句排列的順序執(zhí)行這些語句,.,輸入語句和輸出語句分別用來實現(xiàn)算法的輸入信息,,,輸出結(jié)果的功能,.,(,如右圖,),,輸入語句和輸出語句分別用來實現(xiàn)算法的輸入信息，輸出結(jié)果的功能。,例,1,用描點法作函數(shù),y,＝,x,3,＋,3,x,2,－,24,x,＋,30,的圖象時,,,需要求出自變量和函數(shù)的一組對應(yīng)值,.,編寫程序,,,分別計算當(dāng),,x,＝－,5,，－,4,，－,3,，－,2,，－,1,，,0,，,1,，,2,，,3,，,4,，,5,,時的函數(shù)值,.,INPUT,,“x=”;x,,y=x^3+3,*,x^2,-,24,*,x,+,30,,PRINT,,x,,PRINT,,y,,END,程序,:,,-----------------,輸入語句,,---------,賦值語句,-------------------------,打印語句,-------------------------,打印語句,-------------------------,表示結(jié)束,輸出語句,輸出語句,,一,.,輸入語句,,INPUT,“,提示內(nèi)容,”,；變量,輸入語句的一般格式,說明,:,,(1),輸入語句的作用是實現(xiàn)算法的輸入信息功能；,,(2)“,提示內(nèi)容”提示用戶輸入什么樣的信息，,,變量是指程序在運行時其值是可以變化的量；,,(3),輸入語句要求輸入的值,只能是具體的常數(shù),，,,不能是函數(shù)、變量或表達式；,,(4),提示內(nèi)容與變量之間用分號“,；,”隔開，,,若輸入多個變量，變量與變量之間用逗號“,，,”隔開,.,,例如,,,輸入一個學(xué)生數(shù)學(xué),,,語文,,,英語三門課的成績,,,,可以寫成：,INPUT “,數(shù)學(xué)，語文，英語”；,a,，,b,，,c,注意,:,,INPUT,語句不但可以給單個變量賦值,,,還可以給多個變量賦值,,,其格式為：,INPUT,“,提示內(nèi)容,1,，提示內(nèi)容,2,，提示內(nèi)容,3,，,…”,；變量,1,，變量,2,，變量,3,，,…,練一練,:,請你用輸入語句表達課本,P5,和,P9,頁程序框圖中輸入框中的內(nèi)容,.,P7,頁,:,INPUT “n=”; n,P9,頁,:,INPUT a, b, c,,二,.,輸出語句,,PRINT,“,提示內(nèi)容”；表達式,說明,:,,(1)“,提示內(nèi)容”提示用戶輸出什么樣的信息,,,表,,達式是指程序要輸出的數(shù)據(jù)；,①輸出常量，變量的值和字符串等系統(tǒng)信息。,,②輸出數(shù)值計算的結(jié)果。,(2),輸出語句的用途：,輸出語句的一般格式,,(3),同輸入語句一樣，表達式前也可以有“提示內(nèi)容”,.,〖,思考,〗,:,在課本,P7,頁圖,1.1-2,程序框圖中的輸出框的內(nèi)容怎樣用輸出語句來表達？,參考答案：,,輸出框：,,,PRINT “,n is a prime number,.”,,PRINT “,n is not a prime number,.”,如,P9,頁的輸出框 可以轉(zhuǎn)化為輸出語句,:,輸出,S,PRINT “S=”; S,,三,.,賦值語句,(1),賦值語句的一般格式,:,變量＝表達式,(2),賦值語句的作用,是,:,先計算出賦值號右邊表達,,式的值,,,然后把這個值賦給左邊的變量,,,使該變量的,,值等于表達式的值。,,(3),賦值語句中的“＝”稱作賦值號,,,與數(shù)學(xué)中的等,,號的意義是不同的,.,賦值號的左右兩邊不能對換,.,,(4),賦值語句左邊只能是變量名字而不是表達式,,,,如,:2=x,是錯誤的,;,右邊表達式可以是一個數(shù)據(jù)、,,常量或算式；不能利用賦值語句進行代數(shù)式的,,演算。（如化簡、因式分解、解方程等）,,（,5,）對于一個變量可以多次賦值。,,【,例題解析,】,,〖,例,2〗,：編寫程序，計算一個學(xué)生數(shù)學(xué)、語文、,,英語三門課的平均成績。,分析,：先寫出算法，畫出程序框圖，再進行編程。,結(jié)束,開始,輸入,a,b,c,輸出,y,,程序框圖,INPUT,“,Maths,Chinese,English,”,；,a,b,c,,y=(a+b+c)/3,,PRINT “y=”,；,y,,END,程序,:,,〖,例,3〗,：給一個變量重復(fù)賦值。,程序,:,A=10,,A=A+15,,PRINT,,A,,END,A,的輸出值是多少,?,分析,:,此程序給變量,A,賦了兩次值,.A,的初值為,10,,第二次賦值后,,,初值被“覆蓋”,,A,的值變?yōu)?25,,因此輸出值是,25.,,[,變式引申,],:,在此程序的基礎(chǔ)上，設(shè)計一個程序，,,要求最后,A,的輸出值是,30.,A=10,,A=A+15,,PRINT,,A,,A=A+5,,PRINT,,A,,END,程序,:,〖,例,3〗,：給一個變量重復(fù)賦值。,程序,:,A=10,,A=A+15,,PRINT,,A,,END,,〖,例,4〗,交換兩個變量,A,和,B,的值,,,并輸出交換前后,,的值。,分析：,引入一個,中間變量,X,,,將,A,的值賦予,X,,又將,B,,的值賦予,A,，再將,X,的值賦予,B,，從而達到交換,A,，,,B,的值,.,（比如交換裝滿水的兩個水桶里的水需要,,再找一個空桶）,INPUT,,A,,INPUT,,B,,PRINT,,A,，,B,,X=A,,A=B,,B=X,,PRINT,,A,，,B,,END,程序,:,問題,:,能否用下列賦值語句交換,A,B,的值,?,A=B,,B=A,不能,!!!!!!,,〖,練習(xí),1〗,:,編寫一個程序,,,要求輸入一個圓的半徑,,,,便能輸出該圓的周長和面積,.,（,π,取,3.14,）,分析,:,設(shè)圓的半徑為,R,,則圓的周長,C=2πR,,面積,S=πR,2,,,可以利用順序結(jié)構(gòu)中的,INPUT,語句,,PRINT,語句和賦值語句設(shè)計程序。,INPUT “R=”,；,R,,C=2,*,3.14,*,R,,S=3.14,*,R^2,,PRINT,,“,C=,”,；,C,,PRINT,,“,S=,”,；,S,,END,,算法中的條件結(jié)構(gòu)是由條件語句來表達的,,,條件語句是處理條件分支邏輯結(jié)構(gòu)的算法語句,.,條件語句的一般格式,,滿足條件？,,語句,是,否,只含一個“分支”的條件結(jié)構(gòu),寫成條件語句為,,IF,,條件,THEN,,,語句體,,END IF,當(dāng)計算機執(zhí)行這種形式的條件語句時，首先對,IF,后的條件進行判斷，如果條件符合，就執(zhí)行,THEN,后的語句體，否則執(zhí)行,END IF,之后的語句,.,,滿足條件？,語句,1,語句,2,是,否,,含兩個“分支”的條件結(jié)構(gòu),寫成條件語句為,,IF,,條件,THEN,,,語句體,1,,ELSE,,,語句體,2,,END IF,當(dāng)計算機執(zhí)行上述語句時，首先對,IF,后的條件進行判斷，如果條件符合，就執(zhí)行,THEN,后的語句體,1,，否則執(zhí)行,ELSE,后的語句體,2.,,條件語句的作用,,在程序執(zhí)行過程中，根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。需要計算機按條件進行分析、比較、判斷，并按判斷后的不同情況進行不同的處理。,,1,、編寫一個程序，求任意實數(shù)的絕對值。,INPUT “x=”,；,x,IF x<0 THEN,,y=-x,ELSE,y=x,END IF,PRINT “︱x︱=”,；,y,END,程序如下：,程序框圖：,開始,輸入,x,y=-x,y=x,輸出,y,結(jié)束,x<0?,是,否,【,例題解析,】,,【,例題解析,】,〖,例,6〗,：編寫程序，輸入一元二次方程,ax,2,+bx+c=0,的系數(shù)，輸出它的實數(shù)根。,算法分析,:,一元二次方程的根有三種不同情況,:,設(shè)判別式△,=b,2,-4ac,(1),當(dāng)△,>0,時,,,一元二次方程有兩個不等的實數(shù)根,.,(2),當(dāng)△,=0,時,,,一元二次方程有兩個相等的實數(shù)根,.,(3),當(dāng)△,<0,時,,,一元二次方程沒有實數(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 “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〗,：編寫程序，使得任意輸入的,3,個整數(shù)按從大到小的順序輸出。,算法分析：,用,a,，,b,，,c,表示輸入的,3,個整數(shù)；為了節(jié)約變量，把它們重新排列后，仍用,a,，,b,，,c,表示，并使,a≥b≥c,.,具體操作步驟如下。,,第一步：輸入,3,個整數(shù),a,，,b,，,c.,,,第二步：將,a,與,b,比較，并把小者賦給,b,，大者賦給,a.,,,第三步：將,a,與,c,比較,.,并把小者賦給,c,，大者賦給,a,，此時,a,已是三者中最大的。,,第四步：將,b,與,c,比較，并把小者賦給,c,，大者賦給,b,，此時,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 IF,,PRINT a,，,b,，,c,,END,,算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的,.,循環(huán)結(jié)構(gòu)有兩種,-----,當(dāng)型與直到型,.,滿足條件？,,循環(huán)體,是,否,當(dāng)型循環(huán)結(jié)構(gòu),(,當(dāng)條件滿足時反復(fù)執(zhí)行循環(huán)體,),直到型循環(huán)結(jié)構(gòu),(,反復(fù)執(zhí)行循環(huán)體直到條件滿足,),,循環(huán)體,是,否,滿足條件？,對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計語言中也有當(dāng)型（,WHILE,型）和直到型（,UNTIL,型）兩種語句結(jié)構(gòu)。,,即,WHILE,語句和,UNTIL,語句。,(1)WHILE,語句的一般格式是,:,,WHILE,,條件,,,循環(huán)體,,WEND,其中循環(huán)體是由計算機反復(fù)執(zhí)行的一組語句構(gòu)成的。,WHLIE,后面的“條件”是用于控制計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。,WHILE——,當(dāng),……,,,時候,WEND——,朝,……,方向,,行走,,(1)WHILE,語句的一般格式是,WHILE,,條件,,循環(huán)體,,WEND,,當(dāng)計算機遇到,WHILE,語句時,,,,先判斷條件的真假,,,如果條件,,符合,,,就執(zhí)行,WHILE,與,WEND,之間的循環(huán)體,;,然后再檢查上述條件,,,如果條件仍符合,,,再次執(zhí)行循環(huán)體,,,這個過程反復(fù)進行,,,直到某一次條件不符合為止,.,這時,,,計算機將不執(zhí)行循環(huán)體,,,直接跳到,WEND,語句后,,,接著執(zhí)行,WEND,之后的語句,.,滿足條件？,,循環(huán)體,是,否,當(dāng)型循環(huán)結(jié)構(gòu),,(2)UNTIL,語句的一般格式是,:,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,循環(huán)體,是,否,滿足條件？,直到型循環(huán)結(jié)構(gòu),DO——,做什么,LOOP UNTIL——,繞環(huán)回線走,,,直到達到某種,,條件為止,思考,:,參照其直到型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖,,,說說,,計算機是按怎樣的順序執(zhí)行,UNTIL,語句的？,,(2)UNTIL,語句的一般格式是,:,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,循環(huán)體,是,否,滿足條件？,直到型循環(huán)結(jié)構(gòu),從,UNTIL,型循環(huán)結(jié)構(gòu)分析,,,計算機執(zhí)行該語句時,,,先,,執(zhí)行一次循環(huán)體,,,然后進行條件的判斷,,,如果條件不,,滿足,,,繼續(xù)返回執(zhí)行循環(huán)體,,,然后再進行條件的判斷,,,,這個過程反復(fù)進行,,,直到某一次條件滿足時,,,不再執(zhí),,行循環(huán)體,,,跳到,LOOP UNTIL,語句后執(zhí)行其他語句,,,,是先執(zhí)行循環(huán)體后進行條件判斷的循環(huán)語句,.,,提問,:,通過對照,,,大家覺得,WHILE,型語句與,UNTIL,型,,語句之間有什么區(qū)別呢？,區(qū)別,：在,WHILE,語句中,,,是當(dāng)條件,滿足,時執(zhí)行循環(huán),,體,,,而在,UNTIL,語句中,,,是當(dāng)條件,不滿足,時執(zhí)行循環(huán),,體。,WHILE,語句的一般格式,,WHILE,,條件,,,循環(huán)體,,WEND,UNTIL,語句的一般格式,,DO,,,循環(huán)體,,LOOP UNTIL,條件,,例,1.,編寫程序,,,,計算自然數(shù),1+2+3+,…,+99+100,的和,.,分析,:,這是一個累加問題,.,我們可以用,WHILE,型語句,,,也可以用,UNTIL,型語句。,,WHILE,語句,開始,結(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,語句,開始,結(jié)束,i=1,S=0,i=i+1,S=,S+i,輸出,S,i>100?,否,是,直到型,i=1,,S=0,DO,S=,S+i,,i=i+1,LOOP UNTIL,i>100,PRINT S,END,,開始,i=1,S=,0,i≤100?,是,S=,S+i,i=i+1,否,輸出,S,結(jié)束,當(dāng)型循環(huán)結(jié)構(gòu),,變式訓(xùn)練,(1):,,編寫程序求,:n!=1×2×3×4×5×……×n,的值,.,如何修改,?,輸入,n,WHILE,語句,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):,,編寫程序求,:1×3×5×7×……×101,的值,.,如何修改,?,UNITL,語句,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,是,開始,結(jié)束,i=1,S=0,i=i+1,S=,S+i,輸出,S,i>100?,否,直到型,S=1,S=S,＊,i,i=i+2,i>101?,,