數(shù)學(xué)：123《基本算法語句-循環(huán)語句》課件

1.2.3

《基本算法語句

－循環(huán)語句》1.2.3

《基本算法語句

－循環(huán)語句》1溫故而知新1、順序結(jié)構(gòu)常用的程序語言和格式2、條件結(jié)構(gòu)常用的程序語言和格式輸入語句

INPUT

“提示文字”；變量列表輸出語句

PRINT

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

條件成立

THEN

語句1ELSE

語句2ENDIF（2）IF

條件成立

THEN

語句ENDIF溫故而知新1、順序結(jié)構(gòu)常用的程序語言和格式2、條件結(jié)構(gòu)常用的2例6編寫程序,使得任意輸入3個(gè)整數(shù)按大到小的順序輸出。算法分析：算法思想：3個(gè)數(shù)兩兩比較，確定大小。按a、b、c輸入，要按a、b、c輸出，關(guān)鍵要找到最大值，將它賦值給a，中值賦給b，最小值賦給c。第一步輸入3個(gè)整數(shù)a、b、c第二步將a與b比較，并把小者賦給b，大的賦給a；第三步將a與c比較，并把小者賦給c，大的賦給a第四步將b與c比較，并把小者賦給c，大的賦給b第五步按順序輸出a，b，c例6編寫程序,使得任意輸入3個(gè)整數(shù)按大到小的順序輸出。算法3INPUT“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é)束是是否否是否對(duì)應(yīng)的流程圖INPUT“a，b，c=”；a，b，c相應(yīng)的QBASIC程4練習(xí)鞏固開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時(shí)成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是（1）

該程序框圖所表示的算法是作用是什么？并根據(jù)程序框圖寫出相應(yīng)的程序。練習(xí)鞏固開始輸入a，b，ca+b＞c，a+c＞b，存在這51.2.3循環(huán)語句1.2.3循環(huán)語句6循環(huán)結(jié)構(gòu)的定義：在一些算法中，從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。兩種循環(huán)結(jié)構(gòu)有什么差別？AP成立不成立While（當(dāng)型）循環(huán)成立AP不成立Until（直到型）循環(huán)循環(huán)結(jié)構(gòu)的定義：在一些算法中，從某處開始，7成立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í)行成立AP不成立AP成立不成立While（當(dāng)型）循環(huán)Un8循環(huán)結(jié)構(gòu)AP成立不成立While（當(dāng)型）循環(huán)算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實(shí)現(xiàn)的。成立AP不成立Until（直到型）循環(huán)循環(huán)結(jié)構(gòu)AP成立不成立While（當(dāng)型）循環(huán)算法中的循環(huán)結(jié)構(gòu)9兩種循環(huán)語句：WHILE

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

當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí)，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE與WEND之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個(gè)過程反復(fù)進(jìn)行，直到某一次條件不符合為止.這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句.也叫“前測試型”循環(huán)循環(huán)體滿足條件？是否While（當(dāng)型）循環(huán)兩種循環(huán)語句：WHILE條件（1）WHILE語句的一般格式10Until（直到型）循環(huán)DO

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

思考2：用UNTIL語句編寫計(jì)算機(jī)程序，來計(jì)算

1+2+…+100的值.Until（直到型）循環(huán)DO（2）UNTIL語句的一般格式：11練習(xí)、根據(jù)1.1.2例3中的程序框圖，編寫計(jì)算機(jī)程序來計(jì)算1+2+…+100的值i<=100?i=1開始輸出sum結(jié)束否是sum=0i=i+1sum=sum+ii=1sum=0WHILEi<=100

sum=sum+ii=i+1WENDPRINTsumEND程序：練習(xí)、根據(jù)1.1.2例3中的程序框圖，編寫i<=100?i=12思考2：用UNTIL語句編寫計(jì)算機(jī)程序，來計(jì)算

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

sum=sum+ii=i+1LOOPUNTILi>100PRINTsumENDi=1開始結(jié)束sum=0輸出sumi=i+1sum=sum+ii>100?否是程序框圖：程序：思考2：用UNTIL語句編寫計(jì)算機(jī)程序，來計(jì)算i=1i=1開13思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序框圖中的內(nèi)容轉(zhuǎn)化為相應(yīng)的程序語句。開始輸入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ù)否是否是思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序開始輸入n14（1）n=5開始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=48否（1）n=5開始Flag=1n>2d=2輸入nd<=n-115

INPUT“n=”;nflag=1IFn>2THENd=2WHILEd<=n-1ANDflag=1IFnMODd=0THENflag=0ELSEd=d+1ENDIFWENDENDIFIFflag=1THENPRINTn;"是質(zhì)數(shù)."ELSEPRINTn;"不是質(zhì)數(shù)."ENDIFEND思考題：判斷質(zhì)數(shù)的算法是否還有所改進(jìn)？INPUT“n=”;n思考題：判斷質(zhì)數(shù)的16練習(xí)P241.根據(jù)你畫出的用二分法求方程x2-2=0的近似根的程序框圖，寫出相應(yīng)的程序語句。2.編寫程序，計(jì)算函數(shù)f(x)=x2-3x+5當(dāng)x=1,2,3,…，20時(shí)的函數(shù)值。3.編寫一個(gè)程序，輸入正整數(shù)n，計(jì)算它的階乘n!(n!=n*(n-1)*…*3*2*1)練習(xí)P241.根據(jù)你畫出的用二分法求方程x2-2=0的217練習(xí)P241.根據(jù)你畫出的用二分法求方程x2-2=0的近似根的程序框圖，寫出相應(yīng)的程序語句。開始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結(jié)束f(x)=0?否是練習(xí)P241.根據(jù)你畫出的用二分開始x1=1,x2=2c18練習(xí)P24開始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í)P24開始x1=1,x2=2c=0.005輸出xf(19練習(xí)P242.編寫程序，計(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í)P242.編寫程序，計(jì)算函數(shù)f(x)=x2-3x+520練習(xí)P243.編寫一個(gè)程序，輸入正整數(shù)n，計(jì)算它的階乘n!(n!=n*(n-1)*…*3*2*1)t=1i=1INPUT"請輸入n的值："；nDOt=t*ii=i+1LOOPUNTILi>nPRINT"這個(gè)數(shù)的階乘為："；tEND練習(xí)P243.編寫一個(gè)程序，輸入正整數(shù)n，計(jì)算它的t=121練習(xí)鞏固1、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，32，……，n2，并寫出相應(yīng)的QBASIC程序。INPUTni=0WHILEi<ni=i+1t=i^2PRINTtWENDENDINPUTni=0DOi=i+1t=i^2PRINTtLOOPUNTILi>=nEND結(jié)束i=0開始i=i+1:t=i^2i>=n?否是PRINTtINPUTn練習(xí)鞏固1、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，32，……222、設(shè)計(jì)一個(gè)算法框圖：求滿足1＋2＋3＋…＋n＞10000的最小正整數(shù)n，并寫出相應(yīng)的QBASIC程序。結(jié)束輸出ii=0，Sum=1開始i=i+1Sum=Sum*iSum>10000?否是i=0sum=0