新課標(biāo)人教版高中(必修3)第一章算法初步1.2.3循環(huán)語句(學(xué)案++課時達(dá)標(biāo)訓(xùn)練+素材)ppt課件

1、第一章第一章 算法初步算法初步1.2.3 1.2.3 循環(huán)語句循環(huán)語句循環(huán)構(gòu)造循環(huán)構(gòu)造兩種循環(huán)構(gòu)造有什么差別？兩種循環(huán)構(gòu)造有什么差別？AP成立成立不成立不成立While當(dāng)型循環(huán)當(dāng)型循環(huán) 成立成立AP不成立不成立Until直到型循環(huán)直到型循環(huán) 成立成立AP不成立不成立AP成立成立不成立不成立While當(dāng)型循環(huán)當(dāng)型循環(huán)Until直到型循環(huán)直到型循環(huán)兩種循環(huán)構(gòu)造有什么差別？兩種循環(huán)構(gòu)造有什么差別？先執(zhí)行循環(huán)體，然后再檢查條件先執(zhí)行循環(huán)體，然后再檢查條件能否成立，假設(shè)不成立就反復(fù)執(zhí)能否成立，假設(shè)不成立就反復(fù)執(zhí)行循環(huán)體，直到條件成立退出循行循環(huán)體，直到條件成立退出循環(huán)。環(huán)。先判別指定的條件能否為真，先判

2、別指定的條件能否為真，假設(shè)條件為真，執(zhí)行循環(huán)條件，假設(shè)條件為真，執(zhí)行循環(huán)條件，條件為假時退出循環(huán)。條件為假時退出循環(huán)。先執(zhí)行先執(zhí)行 后判別后判別先判別先判別 后執(zhí)行后執(zhí)行DO 循環(huán)體循環(huán)體LOOP UNTIL 條件條件先執(zhí)行先執(zhí)行DODO和和UNTILUNTIL之間的循環(huán)體之間的循環(huán)體, ,再對再對UNTILUNTIL之后的條之后的條件判別件判別. .假設(shè)條件不符合假設(shè)條件不符合, ,再次執(zhí)行循環(huán)體再次執(zhí)行循環(huán)體, ,直到條件直到條件符合時為止符合時為止. .這時這時, ,計算機(jī)將不執(zhí)行循環(huán)體計算機(jī)將不執(zhí)行循環(huán)體, ,直接跳到直接跳到UNTILUNTIL語句后語句后, ,接著執(zhí)行接著執(zhí)行UNT

3、ILUNTIL語句之后的語句語句之后的語句. .滿足條件？滿足條件？循環(huán)體循環(huán)體是是否否直直到到型型循循環(huán)環(huán)直到型循環(huán)語句的普通格式直到型循環(huán)語句的普通格式新課學(xué)習(xí)新課學(xué)習(xí)用直到型循環(huán)語句編寫計算機(jī)程序，來計算用直到型循環(huán)語句編寫計算機(jī)程序，來計算 1+2+100的值的值.i=1sum=0DO sum=sum+i i=i+1LOOP UNTIL i100PRINT sumENDi=1開場開場終了終了sum=0輸出輸出sumi=i+1sum=sum+1i100?否否是是程序框圖：程序框圖：程序：程序：WHILE WHILE 條件條件 循環(huán)體循環(huán)體WENDWEND當(dāng)計算機(jī)遇到當(dāng)計算機(jī)遇到WHILE

4、WHILE語句時，先判別條件的真假，如語句時，先判別條件的真假，如果條件符合，就執(zhí)行果條件符合，就執(zhí)行WHILEWHILE與與WENDWEND之間的循環(huán)體；然之間的循環(huán)體；然后再檢查上述條件，假設(shè)條件仍符合，再次執(zhí)行循后再檢查上述條件，假設(shè)條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復(fù)進(jìn)展，直到某一次條件不符合環(huán)體，這個過程反復(fù)進(jìn)展，直到某一次條件不符合為止為止. .這時，計算機(jī)將不執(zhí)行循環(huán)體，直接跳到這時，計算機(jī)將不執(zhí)行循環(huán)體，直接跳到WENDWEND語句后，接著執(zhí)行語句后，接著執(zhí)行WENDWEND之后的語句之后的語句. .循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否While當(dāng)型循環(huán)當(dāng)型循環(huán)當(dāng)型循環(huán)

5、語句的普通格式當(dāng)型循環(huán)語句的普通格式根據(jù)程序框圖，編寫根據(jù)程序框圖，編寫 計算機(jī)程序來計算計算機(jī)程序來計算1+2+100的值的值i=100?i=1開場輸出sum終了否是sum=0i=i+1sum=sum+ii=1sum=0WHILE i11?n = n+1否否是是 n11寫出用寫出用“二分法求方程二分法求方程 近似解的算近似解的算法法)0(022 xx第一步：輸入第一步：輸入a,b,da,b,d第二步：取區(qū)間中點第二步：取區(qū)間中點2bam 第六步：判別第六步：判別,ba的長度能否小于的長度能否小于d d或或f f能否等于能否等于0.0.假設(shè)假設(shè)是是, ,那么那么m m是方程的近似值是方程的近似

6、值; ;否那么否那么, ,前往第二前往第二步步第三步：計算第三步：計算22ga第四步：計算第四步：計算fm22區(qū)間為區(qū)間為.,bm第五步：假第五步：假設(shè)設(shè)g f 0,那么含零點的區(qū)間那么含零點的區(qū)間為為;,ma否那么否那么, ,含零點含零點的的.,ba將新得到的含零點的區(qū)間仍記為將新得到的含零點的區(qū)間仍記為INPUT “a,b,d=；a,b,dDO()/mab 222ga22fmIF THEN 0gfam ELSEEND IFLOOP UNTIL ()0ABS abd or f PRINT mENDbm 循環(huán)體循環(huán)體條件條件練習(xí)練習(xí)1.1.根據(jù)根據(jù)P7)P7)中的程序框圖編寫程序，判別大于中的

7、程序框圖編寫程序，判別大于2 2的的整數(shù)能否為質(zhì)數(shù)整數(shù)能否為質(zhì)數(shù). .(1)(1)給定大于給定大于2 2的整數(shù)的整數(shù)n.n.(2)令令i=2(3)(3)用用i i除除n,n,得余數(shù)得余數(shù)r.r.判別余數(shù)判別余數(shù)r r能否為能否為0,0,假設(shè)是假設(shè)是, ,那么那么n n不是不是質(zhì)數(shù)質(zhì)數(shù), ,終了算法；否那么終了算法；否那么, ,將將i i的值添加的值添加1,1,仍用仍用i i表示這個數(shù)表示這個數(shù). .(4)(4)判別判別i i能否大于能否大于n-1,n-1,假設(shè)是假設(shè)是, ,那么那么n n是質(zhì)數(shù)；否那么是質(zhì)數(shù)；否那么, ,前往前往第三步第三步. .開場開場輸入輸入ni=2求求n除以除以i的余數(shù)的

8、余數(shù)ri=i+1in-1 或或r=0?否否r =0?是是是是n不是質(zhì)數(shù)不是質(zhì)數(shù)終了終了n是質(zhì)數(shù)是質(zhì)數(shù)否否INPUT “n=；nDOIF THEN ELSEEND IFLOOP UNTIL END循環(huán)體循環(huán)體條件條件2i MOD rni 1ii 10inOR r 0r PRINT “n 不是質(zhì)數(shù)不是質(zhì)數(shù)PRINT “n 是質(zhì)數(shù)是質(zhì)數(shù)2.2.編寫一個程序，輸入正整數(shù)編寫一個程序，輸入正整數(shù)n n，計算它的，計算它的 階乘階乘n!(n!=nn!(n!=n* *(n-1)(n-1)* * *3 3* *2 2* *1)1)S=1i=1INPUT 請輸入請輸入n的值：的值：；nDO S=S*i i=i+1LOOP UNTIL inPRINT 這個數(shù)的階乘為：這個數(shù)的階乘為：；SEND練習(xí)練習(xí)小小 結(jié)結(jié)W