高中數(shù)學第一章算法初步1-1-2-3循環(huán)結構程序框圖的畫法課件新人教A版必修3

第3課時循環(huán)結構、程序框圖的畫法必備知識·自主學習1.循環(huán)結構的概念(1)循環(huán)結構：按照一定的條件_________某些步驟的結構.(2)循環(huán)體：_________的步驟.導思1.什么是循環(huán)結構？循環(huán)結構能夠解決哪類問題？2.循環(huán)結構有幾種？它們之間能相互轉化嗎？反復執(zhí)行反復執(zhí)行【思考】1.循環(huán)結構中含有條件結構嗎？它在其中的作用是什么？提示：循環(huán)結構中必須包含條件結構，以保證按條件進行循環(huán)并在適當時候終止循環(huán).2.在循環(huán)結構中，計數(shù)變量和累計變量有什么作用？提示：計數(shù)變量用于記錄循環(huán)次數(shù)，同時它的取值還可能用于判斷循環(huán)是否終止；累計變量用于表示每一步的計算結果.計數(shù)變量和累計變量一般是同步執(zhí)行的，累計一次，計數(shù)一次.3.循環(huán)結構具備哪些特點？提示：(1)重復性：在一個循環(huán)結構中，總有一個過程要重復一系列的步驟若干次，而且每次的操作完全相同；(2)判斷性：每個循環(huán)結構都包含一個判斷條件，它決定這個循環(huán)的執(zhí)行與終止.(3)函數(shù)性：循環(huán)變量在構造循環(huán)結構中起了關鍵作用，蘊含著函數(shù)的思想.2.常見的兩種循環(huán)結構名稱直到型循環(huán)結構當型循環(huán)結構結構圖

特征先循環(huán)后判斷，若不滿足條件則執(zhí)行循環(huán)體，否則終止循環(huán).先判斷后循環(huán)，滿足條件執(zhí)行循環(huán)體，否則終止循環(huán).【思考】兩種循環(huán)結構各有什么特點？提示：直到型循環(huán)結構是先執(zhí)行循環(huán)體后判斷條件，直到滿足條件為止；當型循環(huán)結構是先判定條件再執(zhí)行循環(huán)體，否則終止循環(huán).3.設計算法程序框圖的步驟①用自然語言表述算法步驟.②確定每一個算法步驟所包含的邏輯結構，并用相應的程序框圖表示，得到該步驟的程序框圖.③將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.【思考】1.循環(huán)結構中的判斷框中的條件是唯一的嗎？提示：不是，在具體的程序框圖設計時，這里的條件可以不同但應該有共同的確定的結果.2.循環(huán)結構適用于哪種類型的計算？提示：循環(huán)結構主要用在一些有規(guī)律的重復計算中，如累加求和，累乘求積等問題.【思考】1.循環(huán)結構中的判斷框中的條件是唯一的嗎？提示：不是，在具體的程序框圖設計時，這里的條件可以不同但應該有共同的確定的結果.2.循環(huán)結構適用于哪種類型的計算？提示：循環(huán)結構主要用在一些有規(guī)律的重復計算中，如累加求和，累乘求積等問題.【基礎小測】1.辨析記憶(對的打“√”，錯的打“×”)(1)程序框圖中的循環(huán)可以是無盡的循環(huán). (

)(2)循環(huán)結構是在一些算法中從某處開始按照一定條件，反復執(zhí)行某些步驟，故循環(huán)結構中一定包含條件結構. (

)(3)循環(huán)結構中反復執(zhí)行的步驟叫做循環(huán)體. (

)提示：(1)×.程序框圖中的循環(huán)，必須是有限循環(huán)，當滿足題目給出的條件時，停止循環(huán).(2)√.循環(huán)結構一定包含條件結構，根據(jù)條件判斷繼續(xù)循環(huán)還是終止循環(huán).(3)√.根據(jù)循環(huán)結構的定義，循環(huán)結構中反復執(zhí)行的步驟叫做循環(huán)體.2.(教材二次開發(fā)：例題改編)如圖所示，是一個循環(huán)結構的算法，下列說法不正確的是(

)A.①是循環(huán)變量賦初始值，循環(huán)就要開始B.②為循環(huán)體C.③是判斷是否繼續(xù)循環(huán)的終止條件D.①可以省略不寫【解析】選D.①為循環(huán)變量賦初始值，必須先賦值才能有效循環(huán)，不可省略.3.執(zhí)行如圖所示的程序框圖，則輸出n的值為______.

【解析】運行該程序，S=0+(-1)1×1=-1<2，繼續(xù)執(zhí)行；n=2，S=-1+(-1)2×2=1<2，繼續(xù)執(zhí)行；n=3，S=1+(-1)3×3=-2<2，繼續(xù)執(zhí)行；n=4，S=-2+(-1)4×4=2，滿足S≥2，退出循環(huán)，故輸出n的值為4.答案：4【解析】運行該程序，S=0+(-1)1×1=-1<2，繼續(xù)執(zhí)行；n=2，S=-1+(-1)2×2=1<2，繼續(xù)執(zhí)行；n=3，S=1+(-1)3×3=-2<2，繼續(xù)執(zhí)行；n=4，S=-2+(-1)4×4=2，滿足S≥2，退出循環(huán)，故輸出n的值為4.答案：4關鍵能力·合作學習類型一循環(huán)結構有關概念的理解(數(shù)學抽象)【題組訓練】1.下列關于循環(huán)結構的說法正確的是 (

)A.循環(huán)結構中，判斷框內的條件是唯一的B.判斷框中的條件成立時，要結束循環(huán)向下執(zhí)行C.循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結構不會出現(xiàn)“死循環(huán)”D.循環(huán)結構就是無限循環(huán)的結構，執(zhí)行程序時會永無止境地運行下去2.執(zhí)行如圖所示的程序框圖，輸出的S值為 (

)

A.1 B.3 C.7 D.153.執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內可填入的條件是 (

)A.s>？ B.s>？C.s>？ D.s>？【解析】1.選C.由于判斷框內的條件不唯一，故A錯；由于當型循環(huán)結構中，判斷框中的條件成立時執(zhí)行循環(huán)體，故B錯；由于循環(huán)結構不是無限循環(huán)的，故C正確，D錯.2.選C.程序框圖運行如下：k=0<3，S=0+20=1，k=1<3；S=1+21=3，k=2<3；S=3+22=7，k=3.輸出S=7.3.選C.當輸出k的值為6時，s=1×結合題中的程序框圖知選C.【解題策略】1.循環(huán)結構應用的三個注意點(1)如果算法問題里涉及的運算進行多次重復的操作，且先后參與運算的各數(shù)之間有相同的變化規(guī)律，就可以引入循環(huán)變量參與運算，構成循環(huán)結構.(2)在循環(huán)結構中，要注意根據(jù)條件設置合理的計數(shù)變量，累加(乘)變量，同時條件的表述要恰當，精確.(3)累加變量的初值一般為0，而累乘變量的初值一般為1，累加(乘)和計數(shù)一般是同步進行的，累加(乘)一次，計數(shù)一次.2.兩種循環(huán)結構的區(qū)別與聯(lián)系類型何時終止循環(huán)循環(huán)體執(zhí)行次數(shù)聯(lián)系直到型條件滿足時至少執(zhí)行一次可以相互轉化，條件互補當型條件不滿足時可能一次也不執(zhí)行【補償訓練】1.在解決下列各問題的算法中，一定用到循環(huán)結構的是 (

)A.求函數(shù)f(x)=3x2-2x+1當x=5時的值B.用二分法求的近似值C.求一個以給定實數(shù)為半徑的圓的面積D.將給定的三個實數(shù)按從小到大的順序排列【解析】選B.用二分法求的近似值，一定要用到循環(huán)結構.2.下面關于當型循環(huán)結構和直到型循環(huán)結構的說法不正確的個數(shù)為(

)①當型循環(huán)結構是先判斷后循環(huán)，條件成立時執(zhí)行循環(huán)體，條件不成立時結束循環(huán)；②直到型循環(huán)結構要先執(zhí)行循環(huán)體再判斷條件，條件成立時結束循環(huán)，條件不成立時執(zhí)行循環(huán)體；③在某些情況下，兩種循環(huán)結構可以互相轉化.

A.0 B.1 C.2 D.3【解析】選A.當型循環(huán)結構是當條件滿足時執(zhí)行循環(huán)體，直到型循環(huán)結構是先執(zhí)行一次循環(huán)體，再判斷條件，二者可以相互轉化，所以①②③都是正確的.3.在如圖所示的程序框圖中，輸出S的值為 (

)A.11 B.12C.13 D.15【解析】選B.由框圖知：S=3+4+5=12.類型二含有循環(huán)結構框圖的設計(數(shù)學運算、邏輯推理)角度1簡單求和或積的算法設計

【典例】設計一個計算1×2×3×…×100的值的算法，并畫出程序框圖.【思路導引】式中各項相乘，且各項有規(guī)律遞增，所以引入累乘變量S和計數(shù)變量i，利用S=S×i，i=i+1這兩個式子反復執(zhí)行，因此需要利用循環(huán)結構設計程序框圖.【解析】算法如下：第一步，令S=1.第二步，令i=2.第三步，S=S×i.第四步，i=i+1.第五步，若i>100，則輸出S；否則，返回第三步.該算法的程序框圖如圖所示.角度2數(shù)學問題中的最值問題的算法設計

【典例】寫出一個求滿足1×3×5×7×…×n>50000的最小正整數(shù)n的算法，并畫出相應的程序框圖.【思路導引】(1)計數(shù)變量與累乘變量的初始值應為多少？(2)循環(huán)體是怎樣構成的？(3)怎樣設置終止條件？【解析】算法如下：第一步，S=1.第二步，n=3.第三步，如果S≤50000，那么S=S×n，n=n+2，重復第三步；否則，執(zhí)行第四步.第四步，n=n-2.第五步，輸出n.程序框圖如圖所示：【解題策略】1.利用循環(huán)結構解決問題的“三個確定”(1)確定循環(huán)變量及初始值，弄清循環(huán)變量表示的意義、取值范圍及變化規(guī)律.(2)確定循環(huán)體的功能，根據(jù)實際情況確定采用哪種循環(huán)結構.(3)確定循環(huán)結構的終止條件，弄清不等號的方向及是否含有等號.2.求滿足條件的最值問題的實質及注意事項(1)實質：利用計算機的快速運算功能，對所有滿足條件的變量逐一測試，直到產生第一個不滿足條件的值時結束循環(huán).(2)注意事項：①要明確數(shù)字的結構特征，決定循環(huán)的終止條件與數(shù)的結構特征的關系及循環(huán)次數(shù).②要注意要統(tǒng)計的數(shù)出現(xiàn)的次數(shù)與循環(huán)次數(shù)的區(qū)別.③要特別注意判斷框中循環(huán)變量的取值限制，是“>”“<”還是“≥”“≤”，它們的意義是不同的.【題組訓練】1.如圖所示是為求1～1000內的所有偶數(shù)的和而設計的一個程序框圖，將空白處補上.

①________；②________.

【解析】求1～1000的所有偶數(shù)的和利用累加的方法，即s=0+2+4+…+1000，這里i是累加變量，每次自動增加2.答案：①s=s+i②i=i+22.(2020·慶陽高一檢測)如圖所示，程序框圖(算法流程圖)的輸出結果是(

)【解析】選D.模擬程序框圖的運行過程，得S=0，n=2，n<8滿足條件，進入循環(huán)，S=，n=4，滿足條件，進入循環(huán)，S=+，n=6，進入循環(huán)，S=++，n=8，不滿足判斷框的條件，進而輸出S值，該程序框圖運行后輸出的是：S=++=.【補償訓練】1.執(zhí)行如圖所示的程序框圖，則輸出s的值為(

)

【解析】選D.因為s=0，k=0，0<8，所以k=0+2=2，s=0+=；因為2<8，所以k=2+2=4，s=因為4<8，所以k=4+2=6，s=因為6<8，所以k=6+2=8，s=因為8<8不成立.所以輸出s=.2.執(zhí)行如圖所示的程序框圖，若P=0.7，則輸出的n=______.

【解析】n=1時，S=0<0.7，S=，n=2；S=<0.7，S=+=，n=3；S=<0.7否，輸出n=3.答案：33.在如圖所示的程序框圖中，輸入A=192，B=22，則輸出的結果是______.

【解析】輸入后依次得到：C=16，A=22，B=16；C=6，A=16，B=6；C=4，A=6，B=4；C=2，A=4，B=2；C=0，A=2，B=0.故輸出的結果為2.答案：2類型三循環(huán)結構的實際應用(數(shù)學運算、數(shù)學建模)【典例】相傳古代印度國王要褒賞國際象棋的發(fā)明者，問他需要什么，發(fā)明者說：“國王只要在國際象棋的棋盤的第一個格子上放一粒麥子，第二個格子上放兩粒，第三個格子上放四粒，以后按此比例每一格加一倍，一直放到第64格(國際象棋棋盤8×8=64格)，我就感恩不盡，其他什么也不要了.”國王想：“這有多少，還不容易！”讓人扛來一袋小麥，但不到一會兒就全用沒了，再扛來一袋很快又沒有了，結果全印度的糧食用完還不夠，國王很奇怪.一個國際象棋棋盤一共能放多少粒小麥？試用程序框圖表示其算法.步驟內容理解題意條件：第一格放1粒=20，第二格放2粒=21，第三格放4粒=22，第四格放8粒=23，…，第六十四格放263粒.思路探求轉化：此題可以轉化為求1+21+22+23+24+…+263的和的問題.我們可引入一個累加變量S，一個計數(shù)變量i，累加64次就能算出一共有多少粒小麥.步驟內容書寫表達一個國際象棋棋盤一共能放1+21+22+23+24+…+263粒小麥.程序框圖如圖所示.題后反思讀懂題意，確定循環(huán)體及控制循環(huán)次數(shù)的條件是解題關鍵【解題策略】用循環(huán)結構設計算法解決應用問題的步驟(1)審題.(2)建立數(shù)學模型.(3)用自然語言表述算法步驟.(4)確定每一個算法步驟所包含的邏輯結構，對于要重復執(zhí)行的步驟，通常用循環(huán)結構來設計，并用相應的程序框圖表示，得到表示該步驟的程序框圖.(5)將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.【跟蹤訓練】1.美索不達米亞平原是人類文明的發(fā)祥地之一.美索不達米亞人善于計算，他們創(chuàng)造了優(yōu)良的計數(shù)系統(tǒng)，其中開平方算法是最具有代表性的.其程序框圖如圖所示，若輸入a，n，ξ的值分別為8，2，0.5，則輸出結果為______.

【解析】由程序框圖可以看出，當輸入a=8，n=2，ξ=0.5時，m=4，n=3，|m-n|>0.5，繼續(xù)執(zhí)行循環(huán)，m=，n=，|m-n|<0.5，退出循環(huán)，輸出n=.答案：

2.2019年10月18日至27日第七屆世界軍人運動會在武漢舉行，某機構在武漢市隨機調查了10000人，了解他們觀看軍運會電視直播節(jié)目的情況，把調查結果輸入如圖所示的程序框圖中，輸出的數(shù)值是3800，則可判斷調查的10000人中觀看該直播節(jié)目的人數(shù)為______.

【解析】從程序框圖中可以看出輸出的S的值表示沒觀看直播節(jié)目的人數(shù)，所以觀看該直播節(jié)目的人數(shù)為10000-3800=6200.答案：6200【補償訓練】1.某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數(shù)如表所示：隊員i123456三分球個數(shù)a1a2a3a4a5a6如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，則圖中判斷框中應填______，輸出的S=______.

【解析】由題意知該程序框圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)，故圖中判斷框應為i≤6？輸出的S=a1+a2+…+a6.答案：6

a1+a2+…+a62.某中學高三年級男子體育訓練小組5月測試的50米跑的成績(單位：s)如下：6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5，設計一個算法，從這些成績中搜索出小于6.8s的成績，并畫出程序框圖.【解析】算法步驟如下：第一步，i=1；第二步，輸入一個數(shù)據(jù)a；第三步，如果a<6.8，則輸出a，否則，執(zhí)行第四步；第四步，i=i+1；第五步，如果i>9，則結束算法.否則執(zhí)行第二步.程序框圖如圖所示.課堂檢測·素養(yǎng)達標1.下面的框圖是循環(huán)結構的是 (

)

A.①② B.②③ C.③④ D.②④【解析】選C.由循環(huán)結構的特點知③④是循環(huán)結構，其中①是順序結構，②是條件結構.2.如圖(1)(2)所示，它們都表示的是輸出所有立方小于1000的正整數(shù)的程序框圖，那么應分別補充的條件為 (

)A.圖(1)n3≥1000？圖(2)n3<1000？B.圖(1)n3≤1000？圖(2)n3≥1000？C.圖(1)n3<1000？圖(2)n3≥1000？D.圖(1)n3<1000？圖(2)n3<1000？【解析】選C.圖(1)是當型循環(huán)結構，圖(2)是直到型循環(huán)結構，執(zhí)行循環(huán)的條件都為n3<1000，當型循環(huán)是條件滿足時執(zhí)行循環(huán)，而直到型循環(huán)是條件不滿足時執(zhí)行循環(huán)，所以應分別補充的條件為圖(1)n3<1000？，圖(2)n3≥1000？.3.執(zhí)行如圖所示的程序框圖，輸出的s值為 (

)

A.1 B.2 C.3 D.4【解析】選B.k=1，s=1；第一次循環(huán)：s=2，判斷k<3，k=2；第二次循環(huán)：s=2，判斷k<3，k=3；第三次循環(huán)：s=2，判斷k=3，故輸出的s值為2.4.如果執(zhí)行如圖所示的程序框圖，輸入x=3.5，則輸出的數(shù)i=______.

【解析】循環(huán)前x=3.5，不滿足判斷框條件.第1次循環(huán)，x=2.5，i=2，第2次判斷后循環(huán)，x=1.5，i=3，第3次判斷后循環(huán)x=0.5，x<1滿足判斷框的條件退出循環(huán)，則輸出的數(shù)i=3.答案：35.(2020·成都高二檢測)如果執(zhí)行如圖所示的程序框圖，輸入正整數(shù)n=7，m=3，那么輸出的p等于______.

【解析】模擬程序框圖的運行過程，可得p=5，滿足條件k<3，執(zhí)行循環(huán)體，k=2，p=30，滿足條件k<3，執(zhí)行循環(huán)體，k=3，p=210，不滿足條件k<3，退出循環(huán)，輸出p的值為210.答案：210Thebestclassroomintheworldisatthefeetofanelderlyperson.世界上最好的課堂在老人的腳下.Havingachildfallasleepinyourarmsisoneofthemostpeacefulfeelingintheworld.讓一個孩子在你