高中數(shù)學(xué)《算法基本語(yǔ)句》3 北師大必修3

§1.2.3

算法基本語(yǔ)句算法初步.溫故而知新1、順序結(jié)構(gòu)常用的程序語(yǔ)言和格式2、條件結(jié)構(gòu)常用的程序語(yǔ)言和格式輸入語(yǔ)句

INPUT

“提示文字”；變量列表輸出語(yǔ)句

PRINT

“提示文字”；變量列表賦值語(yǔ)句變量=表達(dá)式（1）IF

條件成立

THEN

語(yǔ)句1ELSE

語(yǔ)句2ENDIF（2）IF

條件成立

THEN

語(yǔ)句ENDIF.循環(huán)結(jié)構(gòu)的定義：

在一些算法中，從某處開(kāi)始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的處理步驟稱(chēng)為循環(huán)體。兩種循環(huán)結(jié)構(gòu)有什么差別？AP成立不成立While（當(dāng)型）循環(huán)

成立AP不成立Until（直到型）循環(huán).

成立AP不成立AP成立不成立While（當(dāng)型）循環(huán)Until（直到型）循環(huán)兩種循環(huán)結(jié)構(gòu)有什么差別？先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復(fù)執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。先判斷指定的條件是否為真，若條件為真，執(zhí)行循環(huán)條件，條件為假時(shí)退出循環(huán)。先執(zhí)行后判斷先判斷后執(zhí)行.循環(huán)結(jié)構(gòu)AP成立不成立While（當(dāng)型）循環(huán)算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)的。

成立AP不成立Until（直到型）循環(huán).兩種循環(huán)語(yǔ)句：WHILE

條件循環(huán)體WEND（1）WHILE語(yǔ)句的一般格式：

當(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ǔ)句.也叫“前測(cè)試型”循環(huán)循環(huán)體滿足條件？是否While（當(dāng)型）循環(huán).練習(xí)、根據(jù)1.1.2例3中的程序框圖，用WHILE編寫(xiě)計(jì)算機(jī)程序來(lái)計(jì)算1+2+…+100的值i<=100?i=1開(kāi)始輸出sum結(jié)束否是sum=0i=i+1sum=sum+ii=1sum=0WHILEi<=100

sum=sum+ii=i+1WENDPRINTsumEND程序：.Until（直到型）循環(huán)DO

循環(huán)體LOOPUNTIL條件（2）UNTIL語(yǔ)句的一般格式：也叫“后測(cè)試型”循環(huán)循環(huán)體滿足條件？否是思考1：參照直到型循環(huán)結(jié)構(gòu)，說(shuō)說(shuō)計(jì)算機(jī)是按怎樣的順序執(zhí)行UNTIL語(yǔ)句的？

思考2：用UNTIL語(yǔ)句編寫(xiě)計(jì)算機(jī)程序，來(lái)計(jì)算

1+2+…+100的值..思考2：用UNTIL語(yǔ)句編寫(xiě)計(jì)算機(jī)程序，來(lái)計(jì)算

1+2+…+100的值.i=1sum=0DO

sum=sum+ii=i+1LOOPUNTILi>100PRINTsumENDi=1開(kāi)始結(jié)束sum=0輸出sumi=i+1sum=sum+ii>100?否是程序框圖：程序：.例8：用描點(diǎn)法作函數(shù)y=x3+3x2-24x+30的圖象時(shí)，需要求出自變量和函數(shù)的一組對(duì)應(yīng)值，編寫(xiě)程序，連續(xù)輸入11個(gè)值:-5，-4，-3，-2，-1，0，1，2，3，4，5時(shí)的函數(shù)值。算法：S1：輸入一個(gè)自變量X值S2：計(jì)算y=x3+3x2-24x+30S3：輸出y開(kāi)始輸入X

y=x3+3x2-24x+30輸出y結(jié)束程序框圖：S4:記錄輸入的次數(shù)nS5:判斷輸入的次數(shù)是否大于11,若是,結(jié)束算法,否則,返回S1.n=1n>11YNn=n+1.思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序框圖中的內(nèi)容轉(zhuǎn)化為相應(yīng)的程序語(yǔ)句。開(kāi)始輸入nflag=1n>2?d=2是d整除n?flag=0d<=n-1且flag=1?flag=1?n是質(zhì)數(shù)結(jié)束是d=d+1否否n不是質(zhì)數(shù)否是否是.（1）n=5開(kāi)始Flag=1n>2d=2輸入nd<=n-1且flag=1?N不是質(zhì)數(shù)n是質(zhì)數(shù)d整除n?Flag=0Flag=1?結(jié)束d=d+1是是是否否是否否（1）（2）(2)n=4否.INPUT“n=”;nflag=1IFn>2THENd=2WHILEd<=n-1ANDflag=1IFnMODd=0THENflag=0ELSEd=d+1ENDIFWENDENDIFIFflag=1THENPRINTn;"是質(zhì)數(shù)."ELSEPRINTn;"不是質(zhì)數(shù)."ENDIFEND思考題：判斷質(zhì)數(shù)的算法是否還有所改進(jìn)？.開(kāi)始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2Input“n=“;ni=2Dor=nmodii=i+1loopuntili>n-1orr=0ifr=0thenprint“n不是質(zhì)數(shù)”

elseprint”n是質(zhì)數(shù)“

endifend.練習(xí)P231.根據(jù)你畫(huà)出的用二分法求方程x2-2=0的近似根的程序框圖，寫(xiě)出相應(yīng)的程序語(yǔ)句。2.編寫(xiě)程序，計(jì)算函數(shù)f(x)=x2-3x+5當(dāng)x=1,2,3,…，20時(shí)的函數(shù)值。3.編寫(xiě)一個(gè)程序，輸入正整數(shù)n，計(jì)算它的階乘n!(n!=n*(n-1)*…*3*2*1).練習(xí)P231.根據(jù)你畫(huà)出的用二分法求方程x2-2=0的近似根的程序框圖，寫(xiě)出相應(yīng)的程序語(yǔ)句。開(kāi)始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結(jié)束f(x)=0?否是.練習(xí)P23開(kāi)始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結(jié)束f(x)=0?否是x1=1x2=2c=0.005DOX=(X1+X2)/2f(x1)=x1^2-2f(x)=x^2-2IFf(x)=0THENPRINT"方程根為："；xELSEIFf(x1)*f(x)<0THENx2=xELSEx1=xENDIFENDIFLOOPUNTILABS(x1-x2)<=cPRINT"方程的近似根為："；xEND.練習(xí)P232.編寫(xiě)程序，計(jì)算函數(shù)f(x)=x2-3x+5當(dāng)x=1,2,3,…，20時(shí)的函數(shù)值。x=1WHILEx<=20y=x^2-3*x+5PRINT"x=";xPRINT"y=";yx=x+1WENDEND.練習(xí)P233.編寫(xiě)一個(gè)程序，輸入正整數(shù)n，計(jì)算它的階乘n!(n!=n*(n-1)*…*3*2*1)t=1i=1INPUT"請(qǐng)輸入n的值："；nDOt=t*ii=i+1LOOPUNTILi>nPRINT"這個(gè)數(shù)的階乘為："；tEND.練習(xí)鞏固1、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，32，……，n2，并寫(xiě)出相應(yīng)的程序。INPUTni=0WHILEi<ni=i+1t=i^2PRINTtWENDENDINPUTni=0DOi=i+1t=i^2PRINTtLOOPUNTILi>=nEND結(jié)束i=0開(kāi)始i=i+1:t=i^2i>=n?否是PRINTtINPUTn.2、設(shè)計(jì)一個(gè)算法框圖：求滿足1＋2＋3＋…＋n＞10000的最小正整數(shù)n，并寫(xiě)出相應(yīng)的程序。結(jié)束輸出ii=0，Sum=0開(kāi)始i=i+1Sum=Sum+iSum>10000?否是i=0sum=0DOi=i+1sum=sum+iLOOPUNTILsum>10000PRINTiEND.小結(jié)WHILE

條件循環(huán)體WENDDO

循環(huán)體LOOPUNTIL條件兩種循環(huán)語(yǔ)句：循環(huán)體滿足條件？是否（1）

While（當(dāng)型）循環(huán)（2）Until（直到型）循環(huán)循環(huán)體滿足條件？否是.《導(dǎo)與練》P27變式1-1：設(shè)計(jì)一個(gè)計(jì)算1×3×5×7×……×99的程序開(kāi)始S=1i=3i≤99輸出s開(kāi)始S=s*ii=i+2YNS=1i=3Whilei<=99S=s*ii=i+2wendPrintsend.《導(dǎo)與練》P27變式2-1：寫(xiě)出求所有立方小于104的正整數(shù)的程序開(kāi)始i=1n=i3n<10000輸出ii=i+1結(jié)束YNi=1n=i^3whilen<10^4printii=i+1n=i^3wendend.《導(dǎo)與練》P27#6：根據(jù)條件，把程序框圖補(bǔ)充完整，求1---1000內(nèi)所有的偶數(shù)的和。開(kāi)始i=2，s=0i≤1000輸出s結(jié)束YNs=s+ii=i+2.《導(dǎo)與練》P28#7：根據(jù)下面的程序，畫(huà)出其算法的程序框圖：i=-1WHILEi<=1X=iy=x*x*xi=i+0.2PRINT“y=：”;yWENDEND開(kāi)始 i=-1i<=1X=iy=x*x*xi=i+0.2輸出y結(jié)束YN.《導(dǎo)與練》P28#8：一球從100m的高度落下，每次落地后又跳回原高度的一半，再落下，在第10次落地時(shí)，小球共經(jīng)過(guò)多少路程？開(kāi)始S=0h=100i=1i<=100s=s-100輸出s結(jié)束s=s+2hh=h/2i=i+1NYS=0h=100i=1WHILEi<=10s=s+2hh=h/2i=i+1WENDs=s-100printsend.《導(dǎo)與練》P28#3：某玩具廠1996年的生產(chǎn)總值為200萬(wàn)元，如果年生產(chǎn)增長(zhǎng)率為5%，計(jì)算最早在哪一年生產(chǎn)總值超過(guò)300萬(wàn)元？開(kāi)始n=1996,p=0.05,