123循環(huán)語(yǔ)句 (2)

1、1.2 1.2 基本算法語(yǔ)句基本算法語(yǔ)句 1.2.3 1.2.3 循環(huán)語(yǔ)句循環(huán)語(yǔ)句問(wèn)題提出問(wèn)題提出 1. 1.兩種條件語(yǔ)句的一般格式分別是什兩種條件語(yǔ)句的一般格式分別是什么？么？格式格式2:2:IF IF 條件條件 THENTHEN 語(yǔ)句體語(yǔ)句體1 1ELSEELSE 語(yǔ)句體語(yǔ)句體2 2END IFEND IF格式格式1:1:IF IF 條件條件 THENTHEN 語(yǔ)句體語(yǔ)句體END IFEND IF 2. 2.對(duì)于順序結(jié)構(gòu)、條件結(jié)構(gòu)的算法對(duì)于順序結(jié)構(gòu)、條件結(jié)構(gòu)的算法或程序框圖，我們可以利用輸入語(yǔ)句、或程序框圖，我們可以利用輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句和條件語(yǔ)句寫(xiě)出其輸出語(yǔ)句、賦值語(yǔ)句和條件語(yǔ)

2、句寫(xiě)出其計(jì)算機(jī)程序計(jì)算機(jī)程序. .對(duì)于對(duì)于循環(huán)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)（特別注意特別注意）的算法或程序框圖，要的算法或程序框圖，要轉(zhuǎn)化轉(zhuǎn)化為計(jì)算機(jī)能為計(jì)算機(jī)能夠理解的算法語(yǔ)言，我們必須進(jìn)一步學(xué)夠理解的算法語(yǔ)言，我們必須進(jìn)一步學(xué)習(xí)習(xí)循環(huán)語(yǔ)句循環(huán)語(yǔ)句. .一、直到型循環(huán)語(yǔ)句一、直到型循環(huán)語(yǔ)句 思考思考1:1:直到型循環(huán)結(jié)構(gòu)的程序框圖是什直到型循環(huán)結(jié)構(gòu)的程序框圖是什么？么？滿(mǎn)足條件？滿(mǎn)足條件？是是循環(huán)體循環(huán)體否否DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL 條件條件你能說(shuō)明計(jì)算機(jī)在執(zhí)行上述語(yǔ)句時(shí)是怎你能說(shuō)明計(jì)算機(jī)在執(zhí)行上述語(yǔ)句時(shí)是怎樣工作的嗎樣工作的嗎？ 該循環(huán)結(jié)構(gòu)對(duì)應(yīng)的循環(huán)語(yǔ)句的一般格該

3、循環(huán)結(jié)構(gòu)對(duì)應(yīng)的循環(huán)語(yǔ)句的一般格式設(shè)定為：式設(shè)定為： 滿(mǎn)足條件？滿(mǎn)足條件？是是循環(huán)體循環(huán)體否否 先先執(zhí)行一次執(zhí)行一次DODO和和UNTILUNTIL之間的之間的循環(huán)體循環(huán)體，再再對(duì)對(duì)UNTILUNTIL后的后的條件條件進(jìn)行判斷進(jìn)行判斷. .如果條件不符合，如果條件不符合，則繼續(xù)執(zhí)行循環(huán)體；然后再檢查上述條件，則繼續(xù)執(zhí)行循環(huán)體；然后再檢查上述條件，如果條件仍不符合，則再次執(zhí)行循環(huán)體，如果條件仍不符合，則再次執(zhí)行循環(huán)體，直直到條件符合為止到條件符合為止. .這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，而執(zhí)行體，而執(zhí)行UNTILUNTIL語(yǔ)句之后的語(yǔ)句語(yǔ)句之后的語(yǔ)句. . DODO 循環(huán)體循環(huán)

4、體LOOP UNTIL LOOP UNTIL 條件條件滿(mǎn)足條件？滿(mǎn)足條件？是是循環(huán)體循環(huán)體否否例、（法一）計(jì)算例、（法一）計(jì)算1+2+3+1001+2+3+100的值有的值有如下算法如下算法: :第一步，令第一步，令i=1i=1，S=0.S=0.第二步，第二步，S=S+i.S=S+i.第三步，第三步，i=i+1.i=i+1.第四步，判斷第四步，判斷i100i100是否成立是否成立. .若是，則若是，則 輸出輸出S S，結(jié)束算法；否則，返回，結(jié)束算法；否則，返回 第二步第二步. . 你能利用你能利用UNTILUNTIL語(yǔ)句寫(xiě)出這個(gè)算法對(duì)語(yǔ)句寫(xiě)出這個(gè)算法對(duì)應(yīng)的程序嗎？應(yīng)的程序嗎？i=1i=1S=0

5、S=0DODOS=S+iS=S+ii=i+1i=i+1LOOP UNTIL LOOP UNTIL i i100100PRINT SPRINT SENDEND第一步，令第一步，令i=1i=1，S=0.S=0.第二步，第二步，S=S+i.S=S+i.第三步，第三步，i=i+1.i=i+1.第四步，判斷第四步，判斷i100 i100 是否成立是否成立. .若是，則若是，則 輸出輸出S S，結(jié)束算法；，結(jié)束算法； 否則，返回第二步否則，返回第二步. .練習(xí)、練習(xí)、在下面的程序運(yùn)行中，計(jì)算機(jī)輸在下面的程序運(yùn)行中，計(jì)算機(jī)輸出的結(jié)果是多少？出的結(jié)果是多少？x=8x=8DODOx=x-3x=x-3LOOP U

6、NTILLOOP UNTIL x x0 0PRINT xPRINT xEND END -1-1二、當(dāng)型循環(huán)語(yǔ)句二、當(dāng)型循環(huán)語(yǔ)句 思考思考2:2:當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖是什么？當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖是什么？滿(mǎn)足條件？滿(mǎn)足條件？否否循環(huán)體循環(huán)體是是WHILEWHILE 條件條件 循環(huán)體循環(huán)體WENDWEND 該循環(huán)結(jié)構(gòu)對(duì)應(yīng)的循環(huán)語(yǔ)句的一般該循環(huán)結(jié)構(gòu)對(duì)應(yīng)的循環(huán)語(yǔ)句的一般格式設(shè)定為：格式設(shè)定為： 循環(huán)體循環(huán)體滿(mǎn)足條件？滿(mǎn)足條件？是是否否 你能說(shuō)明計(jì)算機(jī)在執(zhí)行上述語(yǔ)句時(shí)是你能說(shuō)明計(jì)算機(jī)在執(zhí)行上述語(yǔ)句時(shí)是怎樣工作的嗎？怎樣工作的嗎？WHILEWHILE 條件條件 循環(huán)體循環(huán)體WENDWEND 循環(huán)體循環(huán)體

7、滿(mǎn)足條件？滿(mǎn)足條件？是是否否 先先對(duì)條件進(jìn)行判斷對(duì)條件進(jìn)行判斷，如果條件符合，則，如果條件符合，則執(zhí)行執(zhí)行WHILEWHILE和和WENDWEND之間的之間的循環(huán)體循環(huán)體；然后再檢查；然后再檢查上述條件，如果條件仍符合，則再次執(zhí)行循上述條件，如果條件仍符合，則再次執(zhí)行循環(huán)體，直到環(huán)體，直到某一次條件不符合為止某一次條件不符合為止. .這時(shí)，計(jì)這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，而算機(jī)將不執(zhí)行循環(huán)體，而執(zhí)行執(zhí)行WENDWEND語(yǔ)句之后語(yǔ)句之后的語(yǔ)句的語(yǔ)句. . 例、（法二）計(jì)算例、（法二）計(jì)算1+2+3+1001+2+3+100的值又的值又有如下算法有如下算法: :第一步，令第一步，令i=1i=1，S=

8、0.S=0.第二步，若第二步，若i i100100成立，則執(zhí)行第三成立，則執(zhí)行第三 步；否則，輸出步；否則，輸出S S，結(jié)束算，結(jié)束算法法. .第三步，第三步，S=S+i. S=S+i. 第四步，第四步，i=i+1i=i+1，返回第二步，返回第二步. .你能利用你能利用WHILEWHILE語(yǔ)句寫(xiě)出這個(gè)算法對(duì)應(yīng)的語(yǔ)句寫(xiě)出這個(gè)算法對(duì)應(yīng)的程序嗎？程序嗎？i=1i=1S=0S=0WHILE WHILE i i=100=100S=S+iS=S+ii=i+1i=i+1WENDWENDPRINT SPRINT S END END 第一步，令第一步，令i=1i=1，S=0.S=0.第二步，若第二步，若i i1

9、00100成成立，則執(zhí)行第三步；立，則執(zhí)行第三步；否則，輸出否則，輸出S S，結(jié)束，結(jié)束算法算法. .第三步，第三步，S=S+i. S=S+i. 第四步，第四步，i=i+1i=i+1，返，返回第二步回第二步. .練習(xí)、閱讀下面的程序，你能說(shuō)明它是練習(xí)、閱讀下面的程序，你能說(shuō)明它是一個(gè)什么問(wèn)題的算法嗎？一個(gè)什么問(wèn)題的算法嗎？ x=1x=1WHILEWHILE x x2 210001000 PRINT xPRINT x x=x+1 x=x+1WENDWENDEND END 求滿(mǎn)足求滿(mǎn)足x x2 211？結(jié)束結(jié)束是是否否n=1n=1DODOINPUT xINPUT xy=xy=x3+33+3* *x

10、 x2-242-24* *x+30 x+30PRINT yPRINT yn=n+1n=n+1LOOP UNTILLOOP UNTIL n n1111ENDEND 例例9 9、 將用將用“二分法二分法”求方求方程程 的近似解的程序的近似解的程序框圖轉(zhuǎn)化為相應(yīng)框圖轉(zhuǎn)化為相應(yīng)的程序的程序. .220(0)xx開(kāi)始開(kāi)始結(jié)束結(jié)束f(a)f(m)0?a=mb=m是是否否|a- -b|d或或f(m)=0?輸出輸出m是是否否f(x)=x2- -2輸入精確度輸入精確度d和初始值和初始值a，b2abm+=ENDENDINPUT “aINPUT “a，b b，d=”d=”；a a，b b，d dDODOm=(a+b)/2m=(a+b)/2g=ag=a2-22-2f=mf=m2-22-2IFIF g g* *f f0 0 THENTHENb=mb=mELSEELSEa=ma=mEND IFEND IFLOOP UNTILLOOP UNTIL ABS(a-b) ABS(a-b)d OR f=0d OR f=0PRINT mPRINT m小結(jié)作業(yè)小結(jié)作業(yè)2.2.直到型循環(huán)語(yǔ)句在條件不符合時(shí)再執(zhí)直到型循環(huán)語(yǔ)句在條件不符合時(shí)再執(zhí)行循環(huán)體，當(dāng)型循環(huán)語(yǔ)句在條件符合時(shí)行循環(huán)體，當(dāng)型循環(huán)語(yǔ)句在條件符合時(shí)再執(zhí)行循環(huán)體再執(zhí)行循環(huán)體. . 1.1.兩種循環(huán)語(yǔ)