07基本算法語句（3）循環(huán)語句

1、1.3.4基本算法語句(3) 循環(huán)語句江蘇省海門中學(xué)高一數(shù)學(xué)備課組 2010.06溫故知新基本算法語句有五種：輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句 一、概念梳理1.輸入語句的一般格式：Read x 輸入語句可以同時給多個變量賦值，實現(xiàn)算法的輸入信息功能。輸入語句要求輸入的值是具體的常數(shù)。 2.輸出語句的一般格式：Print 表達(dá)式輸出語句可以在計算機(jī)的屏幕上輸出常量，變量的值和系統(tǒng)信息，也可以輸出數(shù)值計算的結(jié)果 3. 賦值語句的一般格式是：變量表達(dá)式,賦值語句的作用是將表達(dá)式所代表的值賦給變量。賦值號與數(shù)學(xué)中的等號的意義是不同的，賦值號左邊的變量如果原來沒有值，則執(zhí)行賦值語句后，獲

2、得一個值；如果已有值，則執(zhí)行該語句，以賦值號右邊表達(dá)式的值代替該變量的原值，即將原值“沖掉”。賦值號右邊表達(dá)式的值保持不變。語句1 語句2 ElseIf 條件A thenEnd if是4.條件語句的一般形式為：滿足條件A 否語句1語句2 “條件A”表示判斷的條件，“語句1”表示滿足條件A時執(zhí)行的操作內(nèi)容；“語句2”表示不滿足條件A時執(zhí)行的操作內(nèi)容；End if表示條件語句的結(jié)束。計算機(jī)在執(zhí)行時，首先對If后的條件進(jìn)行判斷，如果符合條件A，則執(zhí)行Then后面的語句1；若不符合條件A，則執(zhí)行Else后面的語句2。IfthenElse問題情境1設(shè)計計算135799的一個算法。S1 S1S2 I3S3

3、如果I99，那么轉(zhuǎn)S4； 否則轉(zhuǎn)S6S4 SSI S5 II+2，轉(zhuǎn)S3S6 輸出SS1I3II+2SSII99輸出SYNS1I3II+2SSII99輸出S YN直到型結(jié)構(gòu) 當(dāng)型結(jié)構(gòu)S1 S1S2 I3S3如果I99，那么轉(zhuǎn)S4；否則轉(zhuǎn)S6S4 SSI S5 II+2，轉(zhuǎn)S3S6 輸出SFor語句當(dāng)循環(huán)次數(shù)已定，可用“For”語句?！癋or”語句的一般形式為：For I from“初值”to“終值”step“步長” 循環(huán)體End for上述問題用循環(huán)語句表示為：建構(gòu)數(shù)學(xué)S1For I from 3 to 99 step 2 SSIEnd forPrint S上面“For”和“End For”之

4、間縮進(jìn)的步驟稱為循環(huán)體；“For循環(huán)”是當(dāng)循環(huán)結(jié)構(gòu)，即先判斷后執(zhí)行. 說明：如果省略“Step 2”，默認(rèn)的“步長”為1，即循環(huán)時, I的值每次增加1（步長也可以為負(fù)，例如，以上“For循環(huán)”第1行可寫成：For I From 99 To 3 Step -2）；S1I3II+2SSII99輸出SYN將上面的問題改為135710000，那么，如何尋找滿足條件的最小整數(shù)呢？問題情境2S1 S1S2 I1S3 如果S小于等于 10000,那么II+2, SSI,重復(fù)S3；否則輸出IS1I1II+2SSIS10000輸出 INY當(dāng)型結(jié)構(gòu)135710000，如何尋找滿足條件的最小整數(shù)呢？While語句當(dāng)

5、循環(huán)次數(shù)不能確定時，可用“While”語句來實現(xiàn)循環(huán). “While”語句的一般形式為:WhileA BEnd while其中A表示判斷執(zhí)行循環(huán)的條件.上述問題的“While”語句表示:建構(gòu)數(shù)學(xué)ABYN說明：“While”和“End While”之間縮進(jìn)的步驟稱為循環(huán)體；任何一種需要重復(fù)處理的問題都可以用這種前測試循環(huán)來實現(xiàn)S1I1WhileS10000II+2SSIEnd whilePrint I“While循環(huán)”是當(dāng)型循環(huán)結(jié)構(gòu)，其特點是“前測試”，即先判斷，后執(zhí)行.若初始條件不成立，則一次也不執(zhí)行循環(huán)體中的內(nèi)容；S1I1II+2SSIS10000輸出INY用“While循環(huán)”語句表示135

6、799I3Print S S1While I99 SSI II+2End While數(shù)學(xué)運用例1、編寫程序，計算自然數(shù)1+2+3+99+100的和.用“For循環(huán)”表示如下： 用“While循環(huán)”表示如下： S1For I From 2 To 100 Step 1SS+IEnd ForPrint S S1 I2 While I100 SS+I II+1 End WhilePrint S例2、拋擲一枚硬幣時，既可能出現(xiàn)正面，也可能出現(xiàn)反面，預(yù)先作出確定的判斷是不可能的，但是假如硬幣質(zhì)量均勻，那么當(dāng)拋擲次數(shù)很多時，出現(xiàn)正面的頻率應(yīng)接近50%試設(shè)計一個循環(huán)語句模擬拋擲硬幣的過程，并計算拋擲中出現(xiàn)正面

7、的頻率 拋擲硬幣的過程實際上是一個不斷重復(fù)地做同一件事情的過程，利用循環(huán)語句，我們很容易在計算機(jī)上模擬這一過程數(shù)學(xué)運用 在程序設(shè)計中，有一個隨機(jī)函數(shù)“Rnd”，它能產(chǎn)生0與1之間的隨機(jī)數(shù)這樣，我們可用大于0.5的隨機(jī)數(shù)表示出現(xiàn)正面，不大于0.5的隨機(jī)數(shù)表示出現(xiàn)反面分析：解：本題算法的偽代碼如下：s0Read n For i from 1 to n If Rnd0.5 Then ss+1 End For Print 出現(xiàn)正面的頻率為例3、某高中男子體育小組的100m賽跑成績（單位：s）12.1，13.2，12.7，12.8，12.5，12.4，12.7，11.5，11.6，11.7，從這些成績中

8、搜索出小于12.1s的成績，并畫出流程圖編寫相應(yīng)的偽代碼。 拓展提高分析: 可以將10個人進(jìn)行編號,第i個人的成績記為Gi,當(dāng)Gi12.1s時,輸出該人的成績.For i from 1 to 10Read Gi IF Gi12.1 then Print Gi End if End for例4、根據(jù)下列偽代碼畫出相應(yīng)的流程圖.s1n1While s1000 ss*n nn+1End WhilePrint n 拓展提高S1nn+1S1000N開始Y結(jié)束n1SS*n輸出n課堂練習(xí)（1）下列關(guān)于for循環(huán)的說法錯誤的是（ ）A在for循環(huán)中，循環(huán)表達(dá)式也稱為循環(huán)體；B在for循環(huán)中，步長為1，可以省略

9、不寫； 若為其他值，則不可以省略；C理解for循環(huán)關(guān)鍵是理解為循環(huán)變量設(shè)定初 值、步長、終值；D在for循環(huán)中“end”控制結(jié)束一次循環(huán)，開 始一次新的循環(huán)。D課堂練習(xí)（2）For語句和While語句的共同點是（ ）A循環(huán)次數(shù)已確定 B循環(huán)次數(shù)不能確定C當(dāng)滿足條件時跳出循環(huán) D當(dāng)不滿足條件時跳出循環(huán)D課堂練習(xí)（3）根據(jù)下面的偽代碼，畫出 相應(yīng)的流程圖For I From -1 To 1 step 0.2 xi yx3Print yEnd Fori-1ii+0.2i1N開始Y結(jié)束xi輸出yyx3課堂練習(xí)（4）設(shè)計一個求 的一個算法，用偽代碼表示算法。 （共6個3）的值課堂練習(xí)A1/3i1Whil

10、e i5 A1/(3+A) ii+1End WhilePrint A A1/3For i from 1 to 5 A1/(3+A)End for Print A 說明：任何循環(huán)都可以用while語句來實現(xiàn)，但適當(dāng)?shù)臅r候可以和for語句轉(zhuǎn)換。（5）課本第23頁 練習(xí) 第1、2、3題課堂練習(xí)S0I1While I5 SS+I II+1 End WhilePrint S P13n0While P15 nn+1 PP*(1+ 15)End WhilePrint n a1b1For n From 3 to 20 ca+b ab bcEnd ForPrint b 第1題第2題第3題5、循環(huán)語句 （1）“For”語句（循環(huán)次數(shù)已定時）.一般形式為：For I from“初值”to“終值”step“步長” End for執(zhí)行For語句時，先判斷條件是否成立，如果條件成立，則執(zhí)行循環(huán)體，這個過程反復(fù)執(zhí)行，直到某一次不符合條件為止，此時不再執(zhí)行循環(huán)體，跳出循環(huán) （2）“While”語句