1.1.2 第3課時(shí)

1、第3課時(shí)循環(huán)結(jié)構(gòu)、程序框圖的畫法學(xué)習(xí)目標(biāo)1.掌握兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法，能進(jìn)行兩種循環(huán)結(jié)構(gòu)程序框圖間的轉(zhuǎn)化(重點(diǎn)).2.掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖(難點(diǎn)).預(yù)習(xí)教材P1218，完成下面問(wèn)題：知識(shí)點(diǎn)1循環(huán)結(jié)構(gòu)的概念及相關(guān)內(nèi)容【預(yù)習(xí)評(píng)價(jià)】如圖所示的程序框圖中，是循環(huán)體的序號(hào)為()A. B.C. D.解析反復(fù)執(zhí)行的步驟稱為循環(huán)體，所以是循環(huán)體.答案B知識(shí)點(diǎn)2循環(huán)結(jié)構(gòu)的分類及特征結(jié)構(gòu)圖示特征直到型循環(huán)在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)【預(yù)

2、習(xí)評(píng)價(jià)】(正確的打“”，錯(cuò)誤的打“×”)(1)循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu).()(2)當(dāng)型循環(huán)結(jié)構(gòu)中，只有滿足條件時(shí)才執(zhí)行循環(huán)體.()(3)當(dāng)型循環(huán)體和直到型循環(huán)體在執(zhí)行時(shí)都至少要執(zhí)行一次.()提示(1)×循環(huán)結(jié)構(gòu)一定在某條件下終止循環(huán)，因此循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).(2)由當(dāng)型循環(huán)的定義知(2)正確.(3)×當(dāng)型循環(huán)先判斷后循環(huán)，如果一開始條件就不滿足則循環(huán)體一次都不執(zhí)行.題型一含循環(huán)結(jié)構(gòu)程序框圖的運(yùn)行【例1】(1)如圖所示的算法程序框圖，則輸出的表達(dá)式為()A. B.C. D.解析當(dāng)i99時(shí)滿足i<100，此時(shí)S12399，當(dāng)i100時(shí)，不滿足i<

3、;100，所以輸出.答案A(2)執(zhí)行如圖所示的程序框圖，輸出的n為_.解析開始時(shí)，a1，n1，第1次循環(huán)時(shí)，|11.414|0.4140.005，a1，n2；第2次循環(huán)時(shí)，|1.414|0.0860.005，a1，n3；第3次循環(huán)時(shí)，|1.414|0.0140.005，a1，n4；第4次循環(huán)時(shí)，|1.414|0.003<0.005，退出循環(huán)，此時(shí)，n4.答案4(3)如圖所示的程序框圖，當(dāng)輸入x為2 006時(shí)，輸出的y()A.28 B.10C.4 D.2解析初始條件：x2 006；第1次運(yùn)行，x2 004；第2次運(yùn)行，x2 002；第3次運(yùn)行，x2 000，第1 003次運(yùn)行，x0；第1

4、004次運(yùn)行，x2.不滿足條件x0，結(jié)束循環(huán)，所以輸出y32110.答案B規(guī)律方法運(yùn)行含循環(huán)結(jié)構(gòu)的程序框圖的解題策略(1)按程序框圖的運(yùn)行順序逐步運(yùn)行.(2)寫出每次運(yùn)行后各個(gè)變量的結(jié)果.(3)一直寫到滿足條件(或不滿足條件)退出循環(huán)，輸出結(jié)果.【訓(xùn)練1】執(zhí)行如圖所示的程序框圖，輸出的S值為_.解析k0<3，S1，S1×201；k011<3，S1×212；k112<3，S2×228；k213，跳出循環(huán)，輸出S8.答案8【例2】設(shè)計(jì)算法求1×2×3×4××2 014×2 015×

5、2 016×2 017的值.并畫出程序框圖.解算法如下：第一步，設(shè)M的值為1.第二步，設(shè)i的值為2.第三步，如果i2 017，則執(zhí)行第四步；否則執(zhí)行第六步.第四步，計(jì)算MM×i.第五步，計(jì)算ii1，返回執(zhí)行第三步.第六步，輸出M的值，并結(jié)束算法.【遷移1】若將例2中的積改為和，如何設(shè)計(jì)框圖.解例2改為求和即為1232 017.程序框圖如圖：【遷移2】若將例2改為求使1×2×3××n>5 000的最小正整數(shù)i，設(shè)計(jì)一個(gè)算法，并畫出程序框圖.解算法如下：第一步，M1.第二步，i2.第三步，如果M5 000，那么執(zhí)行第四步，否則執(zhí)行第

6、五步.第四步，MM×i，ii1，并返回執(zhí)行第三步.第五步，ii1.第六步，輸出i.程序框圖如圖：規(guī)律方法利用循環(huán)結(jié)構(gòu)解決問(wèn)題的“三個(gè)確定”(1)確定循環(huán)變量及初始值，弄清循環(huán)變量表示的意義、取值范圍及變化規(guī)律.(2)確定循環(huán)體的功能，根據(jù)實(shí)際情況確定采用哪種循環(huán)結(jié)構(gòu).(3)確定循環(huán)結(jié)構(gòu)的終止條件，弄清不等號(hào)的方向及是否含有等號(hào).題型三循環(huán)結(jié)構(gòu)在實(shí)際生活中的應(yīng)用【例3】某工廠2019年生產(chǎn)小轎車200萬(wàn)輛，技術(shù)革新后預(yù)計(jì)每年的生產(chǎn)能力都比上一年增加5%，問(wèn)最早哪一年該廠生產(chǎn)的小轎車數(shù)量超過(guò)300萬(wàn)輛？寫出解決該問(wèn)題的一個(gè)算法，并畫出相應(yīng)的程序框圖.解算法如下：第一步，令n0，a200，

7、r0.05.第二步，Tar(計(jì)算年增量).第三步，aaT(計(jì)算年產(chǎn)量).第四步，如果a300，那么nn1，返回第二步；否則執(zhí)行第五步.第五步，N2 016n.第六步，輸出N.程序框圖如圖所示.規(guī)律方法應(yīng)用循環(huán)結(jié)構(gòu)解決實(shí)際問(wèn)題的策略【訓(xùn)練2】相傳古代的印度國(guó)王要獎(jiǎng)賞國(guó)際象棋的發(fā)明者，問(wèn)他需要什么.發(fā)明者說(shuō)：“陛下，在國(guó)際象棋的第一個(gè)格子里面放1粒麥子，在第二個(gè)格子里面放2粒麥子，第三個(gè)格子放4粒麥子.以后每個(gè)格子中的麥粒數(shù)都是它前一個(gè)格子中麥粒數(shù)的二倍，以此類推(國(guó)際象棋棋盤共有64個(gè)格子).請(qǐng)將這些麥子賞給我，我將感激不盡.”國(guó)王想這還不容易，就讓人扛了一袋小麥，但不到一會(huì)就沒(méi)了，最后一算結(jié)果

8、，全印度一年生產(chǎn)的糧食也不夠.國(guó)王很奇怪，小小的“棋盤”，不足100個(gè)格子，如此計(jì)算怎么能放這么多麥子？試用程序框圖表示一下算法過(guò)程.解該問(wèn)題就是求12222324263的和.課堂達(dá)標(biāo)1.下列關(guān)于循環(huán)結(jié)構(gòu)的說(shuō)法正確的是()A.循環(huán)結(jié)構(gòu)中，判斷框內(nèi)的條件是唯一的B.判斷框中的條件成立時(shí)，要結(jié)束循環(huán)向下執(zhí)行C.循環(huán)體中要對(duì)判斷框中的條件變量有所改變才會(huì)使循環(huán)結(jié)構(gòu)不會(huì)出現(xiàn)“死循環(huán)”D.循環(huán)結(jié)構(gòu)就是無(wú)限循環(huán)的結(jié)構(gòu)，執(zhí)行程序時(shí)會(huì)永無(wú)止境地運(yùn)行下去解析由于判斷框內(nèi)的條件不唯一，故A錯(cuò)；由于當(dāng)型循環(huán)結(jié)構(gòu)中，判斷框中的條件成立時(shí)執(zhí)行循環(huán)體，故B錯(cuò)；由于循環(huán)結(jié)構(gòu)不是無(wú)限循環(huán)的，故C正確，D錯(cuò).答案C2.執(zhí)行如圖

9、所示的程序框圖，若輸入n的值為3，則輸出s的值是()A.1 B.2C.4 D.7解析當(dāng)i1時(shí)，s1111；當(dāng)i2時(shí)，s1212；當(dāng)i3時(shí)，s2314；當(dāng)i4時(shí)，退出循環(huán)，輸出s4；故選C.答案C3.已知程序框圖如圖所示，其輸出結(jié)果是_.解析a1；a2×113，a>100不成立；a2×317，a>100不成立；a2×7115，a>100不成立；a2×15131，a>100不成立；a2×31163，a>100不成立，a2×631127，a>100成立，輸出a127.答案1274.某程序框圖如圖所示，該程

10、序運(yùn)行后輸出的k的值是_.解析第1次運(yùn)行后，S0201，k1；第2次運(yùn)行后，S1213，k2；第3次運(yùn)行后，S32311，k3；第4次運(yùn)行后，S11211，k4，跳出循環(huán)，輸出k4.答案45.設(shè)計(jì)一個(gè)計(jì)算12100的值的算法，并畫出程序框圖.解這一問(wèn)題的算法：第一步，令i1，S0.第二步，若i100成立，則執(zhí)行第三步；否則，輸出S，結(jié)束算法.第三步，SSi.第四步，ii1，返回第二步.程序框圖如圖：課堂小結(jié)1.需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，即從某處開始，按照一定條件反復(fù)執(zhí)行某一處理步驟.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.(1)循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)；(2)在循環(huán)結(jié)構(gòu)中，通常都有一個(gè)起

11、循環(huán)計(jì)數(shù)作用的變量，這個(gè)變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中.2.程序框圖中的任何結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到，也就是說(shuō)對(duì)每一個(gè)框來(lái)說(shuō)都應(yīng)當(dāng)有一條從入口到出口的路徑，在程序框圖中是不允許有死循環(huán)出現(xiàn)的.基礎(chǔ)過(guò)關(guān)1.下列框圖結(jié)構(gòu)是循環(huán)結(jié)構(gòu)的是()A. B.C. D.解析是順序結(jié)構(gòu)，是條件結(jié)構(gòu)，是循環(huán)結(jié)構(gòu).答案C2.如圖所示的程序框圖表示的算法的功能是()A.計(jì)算小于100的奇數(shù)的連乘積B.計(jì)算從1開始的連續(xù)奇數(shù)的連乘積C.從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時(shí)，計(jì)算奇數(shù)的個(gè)數(shù)D.計(jì)算1×3×5××n100時(shí)的最小的n值解析由運(yùn)行程序框圖

12、可知選D.答案D3.閱讀下面的程序框圖，則輸出的S()A.14 B.20C.30 D.55解析第1次執(zhí)行，S0121，i2；第2次執(zhí)行，S1225，i3，第3次執(zhí)行，S53214，i4，第4次執(zhí)行，S144230，i5，跳出循環(huán)，輸出S30.答案C4.執(zhí)行如圖所示的程序框圖，如果輸入a1，b2，則輸出的a的值為_.解析第1次運(yùn)行，a123；第2次運(yùn)行，a325；第3次運(yùn)行，a527；第4次運(yùn)行，a729，跳出循環(huán)，輸出a9.答案95.閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序.若輸入m的值為2，則輸出的結(jié)果i_.解析第一次循環(huán)：i1，A2，B1；第二次循環(huán)：i2，A4，B2；第三次循環(huán)：i3，A8

13、，B6；第四次循環(huán)：i4，A16，B24，終止循環(huán)，輸出i4.答案46.設(shè)計(jì)一個(gè)計(jì)算135(2n1)(nN*)的值的算法，并畫出程序框圖.解這一問(wèn)題的算法：第一步，輸入n的值.第二步，令i1，S0.第三步，若i2n1成立，則執(zhí)行第四步；否則，輸出S，結(jié)束算法.第四步，SSi，ii2，返回第三步.程序框圖如圖：7.某高中男子體育小組的50米短跑成績(jī)(單位：s)如下：6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5.設(shè)計(jì)一個(gè)算法，從這些成績(jī)中搜索出小于6.8 s的成績(jī)，并將這個(gè)算法用程序框圖表示出來(lái).解算法如下：第一步，輸入a.第二步，若a6.8成立，則輸出a，否則執(zhí)行第三步

14、.第三步，若沒(méi)有數(shù)據(jù)了，則算法結(jié)束，否則返回第一步.程序框圖如圖所示：能力提升8.如圖所示，若輸出的S的值為57，則判斷框內(nèi)應(yīng)為()A.K>4? B.K>5?C.K>6? D.K>7?解析依題意，執(zhí)行第一次循環(huán)時(shí)，K2，S2×124；執(zhí)行第二次循環(huán)時(shí)，K3，S2×4311；執(zhí)行第三次循環(huán)時(shí)，K4，S2×11426；執(zhí)行第四次循環(huán)時(shí)，K5，S2×26557，此時(shí)輸出S的值，因此選A.答案A9.執(zhí)行如圖所示的程序框圖，如果輸入的t2，2，則輸出的S屬于()A.6，2 B.5，1C.4，5 D.3，6解析當(dāng)0t2時(shí)，St33，1.當(dāng)2t

15、0時(shí)，2t21(1，9，則S(2，6.綜上，S3，6，故選D.答案D10.如圖是求1222321002的值的程序框圖，則正整數(shù)n_.解析由運(yùn)行程序框圖可知，S122232，若求1222321002，則需i99時(shí)終止循環(huán)，故n99.答案9911.某城市缺水問(wèn)題比較突出，為了制定節(jié)水管理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1，x2，xn(單位：噸).根據(jù)如圖所示的程序框圖，若n2，且x1，x2分別為1，2，則輸出的結(jié)果S為_.解析當(dāng)i1時(shí)，S11，S21；當(dāng)i2時(shí)，S1123，S21225，此時(shí)S(5×9).i的值變成3，從循環(huán)體中跳出，輸出S的值為.答案12.如圖所示的程序框圖，(1)輸入x1，n3，則輸出的數(shù)S是多少？(2)該程序框圖是什么型？試把它轉(zhuǎn)化為另一種結(jié)構(gòu).解(1)當(dāng)n3時(shí)，i312，滿足i0，故S6×(1)213；執(zhí)行ii1后i的值為1，滿足i0，故S(3)×(1)115；再執(zhí)行ii1后i的值為0，滿足i0，故S5×(1)014；繼續(xù)執(zhí)行ii1后i的值為1，不滿足i0，故輸出S4.(2)原圖是當(dāng)型循環(huán)，改為