1.2.3

《基本算法語句

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

《基本算法語句

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

INPUT

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

PRINT

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

條件成立

THEN

語句1ELSE

語句2ENDIF（2）IF

條件成立

THEN

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

該程序框圖所表示的算法是作用是什么？并根據程序框圖寫出相應的程序。練習鞏固開始輸入a，b，ca+b＞c，a+c＞b，存在這51.2.3循環(huán)語句1.2.3循環(huán)語句6循環(huán)結構的定義：在一些算法中，從某處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構。反復執(zhí)行的處理步驟稱為循環(huán)體。兩種循環(huán)結構有什么差別？AP成立不成立While（當型）循環(huán)成立AP不成立Until（直到型）循環(huán)循環(huán)結構的定義：在一些算法中，從某處開始，7成立AP不成立AP成立不成立While（當型）循環(huán)Until（直到型）循環(huán)兩種循環(huán)結構有什么差別？先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。先判斷指定的條件是否為真，若條件為真，執(zhí)行循環(huán)條件，條件為假時退出循環(huán)。先執(zhí)行后判斷先判斷后執(zhí)行成立AP不成立AP成立不成立While（當型）循環(huán)Un8循環(huán)結構AP成立不成立While（當型）循環(huán)算法中的循環(huán)結構是由循環(huán)語句來實現的。成立AP不成立Until（直到型）循環(huán)循環(huán)結構AP成立不成立While（當型）循環(huán)算法中的循環(huán)結構9兩種循環(huán)語句：WHILE

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

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

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

思考2：用UNTIL語句編寫計算機程序，來計算

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

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

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

sum=sum+ii=i+1LOOPUNTILi>100PRINTsumENDi=1開始結束sum=0輸出sumi=i+1sum=sum+ii>100?否是程序框圖：程序：思考2：用UNTIL語句編寫計算機程序，來計算i=1i=1開13思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序框圖中的內容轉化為相應的程序語句。開始輸入nflag=1n>2?d=2是d整除n?flag=0d<=n-1且flag=1?flag=1?n是質數結束是d=d+1否否n不是質數否是否是思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序開始輸入n14（1）n=5開始Flag=1n>2d=2輸入nd<=n-1且flag=1?N不是質數n是質數d整除n?Flag=0Flag=1?結束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;"是質數."ELSEPRINTn;"不是質數."ENDIFEND思考題：判斷質數的算法是否還有所改進？INPUT“n=”;n思考題：判斷質數的16練習P241.根據你畫出的用二分法求方程x2-2=0的近似根的程序框圖，寫出相應的程序語句。2.編寫程序，計算函數f(x)=x2-3x+5當x=1,2,3,…，20時的函數值。3.編寫一個程序，輸入正整數n，計算它的階乘n!(n!=n*(n-1)*…*3*2*1)練習P241.根據你畫出的用二分法求方程x2-2=0的217練習P241.根據你畫出的用二分法求方程x2-2=0的近似根的程序框圖，寫出相應的程序語句。開始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結束f(x)=0?否是練習P241.根據你畫出的用二分開始x1=1,x2=2c18練習P24開始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結束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練習P24開始x1=1,x2=2c=0.005輸出xf(19練習P242.編寫程序，計算函數f(x)=x2-3x+5當x=1,2,3,…，20時的函數值。x=1WHILEx<=20y=x^2-3*x+5PRINT"x=";xPRINT"y=";yx=x+1WENDEND練習P242.編寫程序，計算函數f(x)=x2-3x+520練習P243.編寫一個程序，輸入正整數n，計算它的階乘n!(n!=n*(n-1)*…*3*2*1)t=1i=1INPUT"請輸入n的值："；nDOt=t*ii=i+1LOOPUNTILi>nPRINT"這個數的階乘為："；tEND練習P243.編寫一個程序，輸入正整數n，計算它的t=121練習鞏固1、設計一個算法框圖：逐個輸出12，22，32，……，n2，并寫出相應的QBASIC程序。INPUTni=0WHILEi<ni=i+1t=i^2PRINTtWENDENDINPUTni=0DOi=i+1t=i^2PRINTtLOOPUNTILi>=nEND結束i=0開始i=i+1:t=i^2i>=n?否是PRINTtINPUTn練習鞏固1、設計一個算法框圖：逐個輸出12，22，32，……222、設計一個算法框圖：求滿足1＋2＋3＋…＋n＞10000的最小正整數n，并寫出相應的QBASIC程序。結束輸出ii=0，Sum=1開始i=i+1Sum=Sum*iSum>10000?否是i=0sum=0