第11章 11.3.3

1、第11章 11.3.3循環(huán)語句 學(xué)習(xí)目標(biāo) 1.正確理解循環(huán)語句的概念，并掌握其結(jié)構(gòu). 2.會(huì)應(yīng)用條件語句和循環(huán)語句編寫偽代碼. 3.經(jīng)歷對現(xiàn)實(shí)生活情境的探究，認(rèn)識(shí)到應(yīng)用計(jì)算機(jī)解決數(shù)學(xué)問題 的方便簡捷. 欄目索引 CONTENTS PAGE 1 預(yù)習(xí)導(dǎo)學(xué) 挑戰(zhàn)自我，點(diǎn)點(diǎn)落實(shí) 2 課堂講義 重點(diǎn)難點(diǎn)，個(gè)個(gè)擊破 3 當(dāng)堂檢測 當(dāng)堂訓(xùn)練，體驗(yàn)成功 4 11.3.3循環(huán)語句 預(yù)習(xí)導(dǎo)學(xué) 挑戰(zhàn)自我，點(diǎn)點(diǎn)落實(shí) 知識(shí)鏈接 在一些破解密碼的軟件中，經(jīng)常會(huì)使用窮舉法，或稱為暴力破解 法，是一種針對于密碼的破譯方法，即將密碼進(jìn)行逐個(gè)推算直到 找出真正的密碼為止.例如一個(gè)已知是六位并且全部由數(shù)字組成的 密碼，其可能共有

2、1 000 000種組合，因此在軟件中可以將密碼由 000 000開始至999 999逐個(gè)試一遍，因此最多嘗試1 000 000次就 能找到正確的密碼.理論上利用這種方法可以破 解任何一種密碼，問題只在于如何縮短破解的時(shí)間. 你知道這種軟件是如何設(shè)計(jì)的嗎？ 5 11.3.3循環(huán)語句 預(yù)習(xí)導(dǎo)引 1.循環(huán)語句 循環(huán)語句與程序框圖中的 相對應(yīng)，一般程序設(shè) 計(jì)語言中都有 和 兩種循 環(huán)語句結(jié)構(gòu)，分別對應(yīng)于程序框圖中的直到型和當(dāng)型循環(huán) 結(jié)構(gòu). 循環(huán)結(jié)構(gòu) 直到型(UNTIL)當(dāng)型(WHILE) 6 11.3.3循環(huán)語句 2.循環(huán)語句的格式、功能及程序框圖的對應(yīng)關(guān)系 名稱直到型當(dāng)型 格式 DO 循環(huán)體 條件

3、 WHILE條件 循環(huán)體 LOOP UNTILWEND 7 11.3.3循環(huán)語句 過 程 先執(zhí)行一次 和 之間 的循環(huán)體語句，再判斷UNTIL后 的條件是否符合，如果 ， 繼續(xù)執(zhí)行循環(huán)體語句，然后再檢 查上述條件，如果仍 ，再 次執(zhí)行循環(huán)體語句，直到 時(shí)為止，這時(shí)不再執(zhí)行循環(huán) 體，跳出循環(huán)體，執(zhí)行 語 句后面的語句 先判斷條件的真假，如果 ，則執(zhí)行WHILE和WEND之 間的循環(huán)體語句，然后再檢查上 述條件，如果 ，再 次執(zhí)行循環(huán)體語句，這個(gè)過程反 復(fù)進(jìn)行，直到某一次 為止，這時(shí)不再執(zhí)行循環(huán)體，跳 出循環(huán)體，執(zhí)行 后面的 語句 DOUNTIL 不符合 不符合 條件 符合 UNTIL 條件符 合

4、 條件仍符合 WEND 8 11.3.3循環(huán)語句 對應(yīng) 程序 框圖 9 11.3.3循環(huán)語句 課堂講義 重點(diǎn)難點(diǎn)，個(gè)個(gè)擊破 要點(diǎn)一直到型循環(huán)語句的應(yīng)用 例1畫出計(jì)算1232529992的值的程序框圖，并 寫出偽代碼. 解由題意知各項(xiàng)指數(shù)相同，底數(shù)相差2，可以借助于循環(huán) 結(jié)構(gòu)設(shè)計(jì)算法. 10 11.3.3循環(huán)語句 程序框圖：偽代碼為： 11 11.3.3循環(huán)語句 規(guī)律方法1.直到型循環(huán)語句中先執(zhí)行一次循環(huán)體，再 判斷條件是否滿足，以決定繼續(xù)循環(huán)還是退出循環(huán). 2.循環(huán)次數(shù)的控制往往是判斷條件，在循環(huán)體內(nèi)要控制 條件的改變，否則會(huì)陷入死循環(huán). 3.控制循環(huán)次數(shù)的變量要綜合考慮初始化時(shí)和LOOP U

5、NTIL后兩處，若初始值為1，則循環(huán)體中累加，若初 始值為循環(huán)的次數(shù)，則循環(huán)體中遞減. 12 11.3.3循環(huán)語句 跟蹤演練1設(shè)計(jì)一個(gè)計(jì)算1357999的值的算法. 解程序框圖如圖所示： 偽代碼： 13 11.3.3循環(huán)語句 要點(diǎn)二當(dāng)型循環(huán)語句的應(yīng)用 例2編寫偽代碼求246100的值. 解程序框圖：偽代碼： 14 11.3.3循環(huán)語句 規(guī)律方法1.計(jì)算機(jī)執(zhí)行當(dāng)型循環(huán)語句時(shí)，先判斷條件的 真假，若條件為真，則執(zhí)行循環(huán)體，若為假，則退出.這是 確定是否應(yīng)用當(dāng)型語句的關(guān)鍵. 2.當(dāng)型循環(huán)語句中WHILE和WEND成對出現(xiàn). 3.判斷條件往往是控制循環(huán)次數(shù)的變量. 15 11.3.3循環(huán)語句 跟蹤演練

6、2下面?zhèn)未a運(yùn)行后的輸出結(jié)果為() A.17 B.19 C.21 D.23 16 11.3.3循環(huán)語句 解析當(dāng)i9時(shí)， S29321， 循環(huán)結(jié)束. 答案C 17 11.3.3循環(huán)語句 當(dāng)堂檢測 當(dāng)堂訓(xùn)練，體驗(yàn)成功 1.關(guān)于循環(huán)語句的說法不正確的是() A.算法中的循環(huán)結(jié)構(gòu)只能由WHILE語句來實(shí)現(xiàn) B.循環(huán)語句中有直到型語句和當(dāng)型語句，即UNTIL語句和 WHILE語句 C.一般來說UNTIL語句和WHILE語句可以互相轉(zhuǎn)換 D.算法中的循環(huán)結(jié)構(gòu)由循環(huán)語句來實(shí)現(xiàn) 18 11.3.3循環(huán)語句 解析算法中的循環(huán)結(jié)構(gòu)由循環(huán)語句來實(shí)現(xiàn)，循環(huán)語句包 括UNTIL語句和WHILE語句兩種不同的格式，且一般

7、情 況下這兩種語句可以相互轉(zhuǎn)換.所以選項(xiàng)A是錯(cuò)誤的，其余 都正確. 答案A 19 11.3.3循環(huán)語句 2.下列問題可以設(shè)計(jì)成循環(huán)語句計(jì)算的有() 求133239的和； 比較a，b兩個(gè)數(shù)的大?。?對于分段函數(shù)，要求輸入自變量，輸出函數(shù)值； 求平方值小于100的最大整數(shù). A.0個(gè) B.1個(gè) C.2個(gè) D.3個(gè) 解析和用到循環(huán)語句；用不到.故選C. C 20 11.3.3循環(huán)語句 3.讀偽代碼 21 11.3.3循環(huán)語句 對甲、乙兩偽代碼和輸出結(jié)果判斷正確的是( ) A.偽代碼不同，結(jié)果不同 B.偽代碼不同，結(jié)果相同 C.偽代碼相同，結(jié)果不同 D.偽代碼相同，結(jié)果相同 解析兩個(gè)偽代碼雖然不同，但

8、都是求S123 1 000的值，故結(jié)果相同. B 22 11.3.3循環(huán)語句 4.下列的偽代碼執(zhí)行后輸出的結(jié)果是() A.1 B.0 C.1 D.2 23 11.3.3循環(huán)語句 解析當(dāng)S543214時(shí)，n211，此時(shí)S15， 繼續(xù)執(zhí)行循環(huán)體，則S5432115，n11 0，此時(shí)S15，循環(huán)結(jié)束，輸出0. 答案B 24 11.3.3循環(huán)語句 5.下面的偽代碼運(yùn)行后第3個(gè)輸出的數(shù)是 . 25 11.3.3循環(huán)語句 解析該程序中關(guān)鍵是循環(huán)語句， 第一次輸出的數(shù)是1， 答案2 26 11.3.3循環(huán)語句 課堂小結(jié) 應(yīng)用循環(huán)語句編寫偽代碼要注意以下三點(diǎn)： (1)循環(huán)語句中的變量一般需要進(jìn)行一定的初始化操作，也就是 要