1、算法初步,第一章,1.1算法與程序框圖,第一章,1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu),第3課時(shí)循環(huán)結(jié)構(gòu)、程序框圖的畫法,課標(biāo)展示 1了解兩種循環(huán)結(jié)構(gòu)的概念以及各自的運(yùn)行過程，明確循環(huán)終止的條件 2能用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖解決有關(guān)問題,溫故知新 舊知再現(xiàn) 1下列問題的算法宜用條件結(jié)構(gòu)表示的是() A求點(diǎn)P(1,3)到直線3x2y10的距離 B由直角三角形的兩條直角邊求斜邊 C解關(guān)于x的方程axb0 D計(jì)算100個(gè)數(shù)的平均數(shù) 答案C 解析A，B，D只需用順序結(jié)構(gòu)即可,2根據(jù)下邊的流程圖，使得當(dāng)成績(jī)不低于60分時(shí)，輸出“及格”，當(dāng)成績(jī)低于60分時(shí)，輸出“不及格”，則(),A框1中填“是”，框2中填

2、“否” B框1中填“否”，框2中填“是” C框1中填“是”，框2中可填可不填 D框2中填“否”，框1中可填可不填 答案A 解析成績(jī)不低于60分時(shí)輸出“及格”，即x60時(shí)滿足條件，故框1填“是”，框2填“否”,3如下圖是某一函數(shù)的求值流程圖，則滿足流程圖的函數(shù)解析式為_,新知導(dǎo)學(xué) 循環(huán)結(jié)構(gòu) (1)概念：在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開始，按照一定的條件_執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為_可以用如圖所示的程序框圖表示,反復(fù),循環(huán)體,(2)直到型循環(huán)結(jié)構(gòu)：如圖所示，其特征是：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件_，就繼續(xù)執(zhí)行循環(huán)體，直到條件_時(shí)終止循環(huán) (3)當(dāng)型循環(huán)

3、結(jié)構(gòu)：如圖所示，其特征是：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件_時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán),不滿足,滿足,滿足,破疑點(diǎn)對(duì)循環(huán)結(jié)構(gòu)的理解： 循環(huán)結(jié)構(gòu)中必須包含條件結(jié)構(gòu)，以保證在適當(dāng)?shù)臅r(shí)候終止循環(huán) 循環(huán)結(jié)構(gòu)內(nèi)不存在無終止的循環(huán) 循環(huán)結(jié)構(gòu)實(shí)質(zhì)上是判斷和處理的結(jié)合，可以先判斷，再處理，此時(shí)是當(dāng)型循環(huán)結(jié)構(gòu)；也可以先處理再判斷，此時(shí)是直到型循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)中常用的幾個(gè)變量： 計(jì)數(shù)變量：即計(jì)數(shù)器，用來記錄執(zhí)行循環(huán)體的次數(shù)，如ii1，nn1. 累加變量：即累加器，用來計(jì)算數(shù)據(jù)之和，如SSi. 累乘變量：即累乘器，用來計(jì)算數(shù)據(jù)之積，如PP*i. 在程序框圖中，一般要根據(jù)實(shí)際情況先給這些變量賦初始值一般

4、情況下，計(jì)數(shù)變量的初始值為1，累加變量的初始值為0，累乘變量的初始值為1. 循環(huán)過程非常適合計(jì)算機(jī)來處理，因?yàn)橛?jì)算機(jī)的運(yùn)算速度非常快，執(zhí)行成千上萬次的重復(fù)計(jì)算，不過是一瞬間的事，且能保證每次的結(jié)果都正確,自我檢測(cè) 1在循環(huán)結(jié)構(gòu)中，每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)的條件進(jìn)行判斷，當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，不滿足則停止，這樣的循環(huán)結(jié)構(gòu)是() A分支型循環(huán)B直到型循環(huán) C條件型循環(huán) D當(dāng)型循環(huán) 答案D,2如圖所示的程序框圖中，循環(huán)體是(),AB CD 答案B,3如圖所示，程序框圖中輸出S的值為_ 答案94,解析該程序框圖的運(yùn)行過程是： i1，S1 i112 S2(11)4 i25不成立 i213 S2(41

5、)10 i35不成立 i314,S2(101)22 i45不成立 i415 S2(221)46 i55不成立 i516 S2(461)94 i65成立 輸出S94.,含循環(huán)結(jié)構(gòu)程序框圖的運(yùn)行,典例探究,答案B,規(guī)律總結(jié)：運(yùn)行含循環(huán)結(jié)構(gòu)的程序框圖的步驟 (1)按順序逐步運(yùn)行 (2)寫出每次運(yùn)行后各個(gè)變量的結(jié)果 (3)一直寫到滿足條件(或不滿足條件)退出循環(huán)，輸出結(jié)果,(2013安徽高考)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(),答案D,解析這是一個(gè)累乘問題，重復(fù)進(jìn)行了n1次乘法，可以用循環(huán)結(jié)構(gòu)描述，需引入累乘變量mul和計(jì)數(shù)變量i，這里每一次循環(huán)mul與i的值都在改變先用自然語(yǔ)言描述：

6、第一步：輸入n的值，設(shè)mul的值為1； 第二步：設(shè)i的值為2； 第三步：如果in執(zhí)行第四步，否則轉(zhuǎn)去執(zhí)行第七步；,含循環(huán)結(jié)構(gòu)程序框圖的應(yīng)用,第四步：計(jì)算mul乘i并將結(jié)果賦給mul； 第五步：計(jì)算i加1并將結(jié)果賦給i； 第六步：轉(zhuǎn)去執(zhí)行第三步； 第七步：輸出mul的值并結(jié)束算法 根據(jù)自然語(yǔ)言描述，程序框圖為圖(A) 將算法稍加修改可得另一種循環(huán)形式如圖(B),規(guī)律總結(jié)：1.應(yīng)用循環(huán)結(jié)構(gòu)必須具備的條件： (1)算法問題中涉及到的運(yùn)算進(jìn)行了多次重復(fù)； (2)參與運(yùn)算的數(shù)前后有規(guī)律可循； 2循環(huán)結(jié)構(gòu)解決累加(乘)時(shí)應(yīng)注意的問題： (1)一般要引入累加(乘)變量和計(jì)數(shù)變量； (2)引入的變量要根據(jù)需要

7、賦初值； (3)在循環(huán)體中要對(duì)計(jì)數(shù)變量的值加以改變，對(duì)判斷框內(nèi)的變量的值也要改變,特別提醒累加變量的初值一般賦0；累乘變量的初值一般賦為1.,(1)(2012陜西高考)如圖是計(jì)算某年級(jí)500名學(xué)生期末考試(滿分為100分)及格率q的程序框圖，則圖中空白框內(nèi)應(yīng)填入(),分析1.及格率如何計(jì)算？ 2解答本例2是否用到循環(huán)結(jié)構(gòu)？,(2)用直到型循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖為： 答案(1)D,程序框圖的畫法及其實(shí)際應(yīng)用,解析算法步驟： 第一步：把計(jì)數(shù)變量n的初值設(shè)為1. 第二步：輸入一個(gè)成績(jī)x，判斷x與9.90的大小：若x9.90，則執(zhí)行下一步；若x9.90，則輸出x，并執(zhí)行下一步 第三步：使計(jì)數(shù)變量n的值增

8、加1. 第四步：判斷計(jì)數(shù)變量n的值與成績(jī)個(gè)數(shù)8的大小，若n8，則返回第二步，否則結(jié)束程序框圖如圖所示,規(guī)律總結(jié)：設(shè)計(jì)程序框圖解決實(shí)際應(yīng)用問題的步驟： 審清題意，恰當(dāng)設(shè)未知數(shù)； 建立數(shù)學(xué)模型，如函數(shù)、方程、不等式、累和、累積等數(shù)學(xué)問題； 設(shè)計(jì)算法步驟； 根據(jù)算法步驟畫出程序框圖,(1)某上市公司，投入大量財(cái)力和人力搞科技創(chuàng)新，其年產(chǎn)值以20%的增長(zhǎng)率增長(zhǎng)，如圖是計(jì)算在今年的基礎(chǔ)上至少經(jīng)過多少年其年產(chǎn)值翻一番的程序框圖，其中P表示年產(chǎn)值，R表示增長(zhǎng)率，n表示年數(shù)，P1表示今年的產(chǎn)值，n0表示今年，則圖中處應(yīng)填_，處應(yīng)填_,(2)某班共有學(xué)生54人，在一次數(shù)學(xué)測(cè)試中(滿分100分)，試設(shè)計(jì)算法篩選出

9、優(yōu)秀的成績(jī)(85分以上為優(yōu)秀)，并畫出程序框圖 分析1.年產(chǎn)值翻一番是什么意思？ 2解決實(shí)際問題的程序框圖中若用到循環(huán)結(jié)構(gòu)，是否需要引入計(jì)數(shù)變量？ 解析(1)由題意及圖可知，年產(chǎn)值P的初始值為1，翻一番后應(yīng)變?yōu)?，所以處判斷框內(nèi)應(yīng)填P2？；由于表示年數(shù)n的初始值為0，故輸出的就是n，即處應(yīng)填n.,(2)計(jì)數(shù)變量用n表示，學(xué)生的成績(jī)用r表示 算法步驟如下： 第一步，把計(jì)數(shù)變量n的初始值設(shè)為1. 第二步，輸入一個(gè)成績(jī)r(jià)，比較r與85的大小，若r85，則輸出r，然后執(zhí)行下一步；若r85，執(zhí)行下一步 第三步，使計(jì)數(shù)變量n的值增加1. 第四步，判斷n與54的大小，若n54，返回第二步；若n54，結(jié)束,程

10、序框圖如圖所示 答案(1)P2？n,Ai3? Bi4? Ci5? Di6? 錯(cuò)解C,錯(cuò)因分析i1，s2； s211， i123； s132， i325； s257， 由題意，知s7，故應(yīng)填“i5？”故選C.,思路分析i1，s2； s211， i123； s132，i325； s257，i527，則判斷框內(nèi)應(yīng)填“i6？”，故選D. 正解D,某同學(xué)設(shè)計(jì)的程序框圖如圖所示，用以計(jì)算和式122232202的值，則在判斷框中應(yīng)填寫(),Ai19 Bi19 Ci21 Di21 答案D 解析該程序框圖中含有當(dāng)型循環(huán)結(jié)構(gòu)，判斷框內(nèi)的條件不成立時(shí)循環(huán)終止由于是當(dāng)i21時(shí)開始終止循環(huán)，則在判斷框中應(yīng)填寫i21.,

11、1程序框圖中的三種基本邏輯結(jié)構(gòu)是() A順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) B輸入輸出結(jié)構(gòu)、條件結(jié)構(gòu)和框架結(jié)構(gòu) C輸入輸出結(jié)構(gòu)、條件結(jié)構(gòu)和模塊結(jié)構(gòu) D順序結(jié)構(gòu)、模塊結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 答案A 解析很明顯，程序框圖中的三種基本邏輯結(jié)構(gòu)是順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu),2下列說法不正確的是() A順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，每一個(gè)算法都離不開順序結(jié)構(gòu) B循環(huán)結(jié)構(gòu)是在一些算法中從某處開始，按照一定條件反復(fù)執(zhí)行處理某一步驟，因此循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu) D循環(huán)結(jié)構(gòu)中反復(fù)執(zhí)行的步驟叫做循環(huán)體 答案C,解析循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”，一定要在某個(gè)條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來作出判斷因此循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)所以選項(xiàng)C不正確,3下列框圖是循環(huán)結(jié)構(gòu)的是() A B C D 答案C,4已知如圖所示的程序框圖，其執(zhí)行后輸出的結(jié)果為() A6 B5 C15 D30 答案D,5運(yùn)行如圖所示的程序框圖，若輸出的結(jié)果是7，則判斷框中的橫線上可以填入的最大整數(shù)為(),A7 B8 C9 D10 答案C 解析在循環(huán)體內(nèi)部，執(zhí)行運(yùn)算ssi，ii2，可知當(dāng)執(zhí)行完第三次循環(huán)后s1359，i7， 所以第三次循環(huán)是最后一次循環(huán)返回判斷條件是，應(yīng)不滿足判斷條件，退出循環(huán)即s9時(shí)，不滿足判斷條件故答案為9.,6設(shè)計(jì)求135731的算法，并