數(shù)學(xué)：1.2.3《基本算法語(yǔ)句-循環(huán)語(yǔ)句》(新人教A版必修3)

1.2.3

?根本算法語(yǔ)句

－循環(huán)語(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精選課件例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精選課件INPUT“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)的流程圖精選課件練習(xí)穩(wěn)固開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時(shí)成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是〔1〕

該程序框圖所表示的算法是作用是什么？并根據(jù)程序框圖寫出相應(yīng)的程序。精選課件1.2.3循環(huán)語(yǔ)句精選課件循環(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)精選課件成立AP不成立AP成立不成立While〔當(dāng)型〕循環(huán)Until〔直到型〕循環(huán)兩種循環(huán)結(jié)構(gòu)有什么差異？先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復(fù)執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。先判斷指定的條件是否為真，假設(shè)條件為真，執(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)精選課件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ǔ)句編寫計(jì)算機(jī)程序，來(lái)計(jì)算

1+2+…+100的值.精選課件練習(xí)、根據(jù)1.1.2例3中的程序框圖，編寫計(jì)算機(jī)程序來(lái)計(jì)算1+2+…+100的值i<=100?i=1開始輸出sum結(jié)束否是sum=0i=i+1sum=sum+ii=1sum=0WHILEi<=100

sum=sum+ii=i+1WENDPRINTsumEND程序：精選課件思考2：用UNTIL語(yǔ)句編寫計(jì)算機(jī)程序，來(lái)計(jì)算

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

sum=sum+ii=i+1LOOPUNTILi>100PRINTsumENDi=1開始結(jié)束sum=0輸出sumi=i+1sum=sum+ii>100?否是程序框圖：程序：精選課件思考3：圖1.1-2，用按照算法執(zhí)行的順序，把程序框圖中的內(nèi)容轉(zhuǎn)化為相應(yīng)的程序語(yǔ)句。開始輸入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開始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否精選課件INPUT“n=〞;nflag=1IFn>2THENd=2WHILEd<=n-1ANDflag=1IFnMODd=0THENflag=0ELSEd=d+1ENDIFWENDENDIFIFflag=1THENPRINTn;"是質(zhì)數(shù)."ELSEPRINTn;"不是質(zhì)數(shù)."ENDIFEND思考題：判斷質(zhì)數(shù)的算法是否還有所改進(jìn)？精選課件練習(xí)P241.根據(jù)你畫出的用二分法求方程x2-2=0的近似根的程序框圖，寫出相應(yīng)的程序語(yǔ)句。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的近似根的程序框圖，寫出相應(yīng)的程序語(yǔ)句。開始x1=1,x2=2c=0.005輸出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否結(jié)束f(x)=0?否是精選課件練習(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í)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í)P243.編寫一個(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í)穩(wěn)固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精選課件2、設(shè)計(jì)一個(gè)算法框圖：求滿足1＋2＋3＋…＋n＞10000的最小正整數(shù)n，并寫出相應(yīng)的QBASIC程序。結(jié)束輸出ii=0，Sum=1開始i=i+1Sum=Sum*iSum>100