《高中數(shù)學(xué)北師大版必修三課件:第二章167;2第3課時(shí) 循環(huán)結(jié)構(gòu)》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué)北師大版必修三課件:第二章167;2第3課時(shí) 循環(huán)結(jié)構(gòu)(26頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、精 品 數(shù) 學(xué) 課 件北 師 大 版 第第3課時(shí)循環(huán)結(jié)構(gòu)課時(shí)循環(huán)結(jié)構(gòu) 1循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)的概念在算法中,從某處開(kāi)始,按照一定的條件在算法中,從某處開(kāi)始,按照一定的條件 某些步驟某些步驟的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),用算法框圖如圖所示反復(fù)執(zhí)行的部分稱的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),用算法框圖如圖所示反復(fù)執(zhí)行的部分稱為循環(huán)體,控制著循環(huán)的為循環(huán)體,控制著循環(huán)的 和和 的變量,稱為循環(huán)變量,的變量,稱為循環(huán)變量,決定決定 的判斷條件,稱為循環(huán)的終止條件的判斷條件,稱為循環(huán)的終止條件結(jié)束結(jié)束開(kāi)始開(kāi)始反復(fù)執(zhí)行反復(fù)執(zhí)行是否繼續(xù)執(zhí)行循環(huán)體是否繼續(xù)執(zhí)行循環(huán)體 核心必知核心必知 2循環(huán)結(jié)構(gòu)的設(shè)計(jì)過(guò)程循環(huán)結(jié)構(gòu)的設(shè)計(jì)過(guò)程設(shè)計(jì)循環(huán)結(jié)
2、構(gòu)之前需要確定的三件事:設(shè)計(jì)循環(huán)結(jié)構(gòu)之前需要確定的三件事:(1)確定循環(huán)變量和確定循環(huán)變量和 ;(2)確定算法中確定算法中 的部分,即循環(huán)體;的部分,即循環(huán)體;(3)確定循環(huán)的確定循環(huán)的 條件條件循環(huán)結(jié)構(gòu)的算法框圖的基本模式,如圖所示循環(huán)結(jié)構(gòu)的算法框圖的基本模式,如圖所示終止終止初始條件初始條件反復(fù)執(zhí)行反復(fù)執(zhí)行 1循環(huán)結(jié)構(gòu)中一定含有選擇結(jié)構(gòu)嗎?循環(huán)結(jié)構(gòu)中一定含有選擇結(jié)構(gòu)嗎?提示:在循環(huán)結(jié)構(gòu)中需要判斷是否繼續(xù)循環(huán),故循環(huán)結(jié)構(gòu)中一定含有選擇結(jié)構(gòu) 2循環(huán)結(jié)構(gòu)中判斷框中條件是唯一的嗎?循環(huán)結(jié)構(gòu)中判斷框中條件是唯一的嗎?提示:不是,在具體的算法框圖設(shè)計(jì)時(shí),判斷框中的條件可以不同,但不同的表示應(yīng)該有共同的
3、確定的結(jié)果 3算法框圖的基本結(jié)構(gòu)有哪些?算法框圖的基本結(jié)構(gòu)有哪些?提示:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu). 問(wèn)題思考問(wèn)題思考 1如果算法問(wèn)題中涉及到的運(yùn)算進(jìn)行了多次重復(fù),且如果算法問(wèn)題中涉及到的運(yùn)算進(jìn)行了多次重復(fù),且參與運(yùn)算的數(shù)前后有規(guī)律可循,就可以引入變量以參與循參與運(yùn)算的數(shù)前后有規(guī)律可循,就可以引入變量以參與循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)2在不同的循環(huán)結(jié)構(gòu)中,應(yīng)注意判斷條件的差別,及在不同的循環(huán)結(jié)構(gòu)中,應(yīng)注意判斷條件的差別,及計(jì)數(shù)變量和累加計(jì)數(shù)變量和累加(乘乘)變量的初始值與運(yùn)算框先后關(guān)系的對(duì)變量的初始值與運(yùn)算框先后關(guān)系的對(duì)應(yīng)性應(yīng)性練一練練一練 1利用循環(huán)結(jié)構(gòu)寫出利用循環(huán)結(jié)構(gòu)寫出123100的算法并畫出的算法
4、并畫出相應(yīng)的框圖相應(yīng)的框圖解:算法步驟如下:解:算法步驟如下:1S1;2i1;3SSi;4ii1;5判斷判斷i是否大于是否大于100,若成立,則輸出,若成立,則輸出S,結(jié)束算法;否則返回第結(jié)束算法;否則返回第3步重新執(zhí)行步重新執(zhí)行算法框圖如圖所示:算法框圖如圖所示: 講一講講一講 2.135n10 00.問(wèn):如何尋找滿足條件的問(wèn):如何尋找滿足條件的n的最小正整數(shù)值?請(qǐng)?jiān)O(shè)計(jì)算的最小正整數(shù)值?請(qǐng)?jiān)O(shè)計(jì)算法框圖法框圖嘗試解答嘗試解答算法框圖如圖所示:算法框圖如圖所示:解決該類問(wèn)題一般分以下幾個(gè)步驟:解決該類問(wèn)題一般分以下幾個(gè)步驟:(1)根據(jù)題目條件寫出算法并畫出相應(yīng)的框圖;根據(jù)題目條件寫出算法并畫出相
5、應(yīng)的框圖;(2)依據(jù)框圖確定循環(huán)結(jié)束時(shí),循環(huán)變量的取值;依據(jù)框圖確定循環(huán)結(jié)束時(shí),循環(huán)變量的取值;(3)得出結(jié)論得出結(jié)論練一練練一練 2看下面的問(wèn)題:看下面的問(wèn)題:123()10 000,這個(gè),這個(gè)問(wèn)題的答案雖然不唯一,但我們只要確定出滿足條件的最小問(wèn)題的答案雖然不唯一,但我們只要確定出滿足條件的最小正整數(shù)正整數(shù)n0,括號(hào)內(nèi)填寫的數(shù)字只要大于或等于,括號(hào)內(nèi)填寫的數(shù)字只要大于或等于n0即可畫出即可畫出尋找滿足條件的最小正整數(shù)尋找滿足條件的最小正整數(shù)n0的算法的算法框圖的算法的算法框圖解:解:1.S0;2n0;3nn1;4SSn;5如果如果S10 000,則輸出,則輸出n,否則執(zhí)行,否則執(zhí)行6;6回
6、到回到3,重新執(zhí)行,重新執(zhí)行4,5.框圖如右圖:框圖如右圖: 講一講講一講 3.某高中男子田徑隊(duì)的某高中男子田徑隊(duì)的50 m賽跑成績(jī)賽跑成績(jī)(單位:?jiǎn)挝唬簊)如下:如下:6.3 , 6.6, 7.1, 6.8, 7.1, 7.4, 6.9, 7.4, 7.5, 7.6, 7.8, 6.4, 6.5, 6.4, 6.5, 6.7, 7.0, 6.9, 6.4, 7.1, 7.0, 7.2.設(shè)計(jì)一個(gè)算法,從這些成績(jī)中搜索出成績(jī)小于設(shè)計(jì)一個(gè)算法,從這些成績(jī)中搜索出成績(jī)小于6.8 s的隊(duì)員,的隊(duì)員,并畫出算法框圖并畫出算法框圖嘗試解答嘗試解答此男子田徑隊(duì)有此男子田徑隊(duì)有22人,要解決該問(wèn)人,要解決該問(wèn)
7、題必須先對(duì)運(yùn)動(dòng)員進(jìn)行編號(hào)設(shè)第題必須先對(duì)運(yùn)動(dòng)員進(jìn)行編號(hào)設(shè)第i個(gè)運(yùn)動(dòng)員編號(hào)為個(gè)運(yùn)動(dòng)員編號(hào)為Ni,成績(jī)?yōu)?,成?jī)?yōu)镚i,設(shè)計(jì)的算法如下:,設(shè)計(jì)的算法如下:1i1.2輸入輸入Ni,Gi.3如果如果Gi6.8,則輸出,則輸出Ni,Gi,并執(zhí)行并執(zhí)行4;否則直接執(zhí)行;否則直接執(zhí)行4.4ii1.5如果如果i22,則返回,則返回2;否則,;否則,算法結(jié)束算法結(jié)束該算法的框圖如圖所示該算法的框圖如圖所示解決此類問(wèn)題的關(guān)鍵是讀懂題目,建立合適的模解決此類問(wèn)題的關(guān)鍵是讀懂題目,建立合適的模型,注意循環(huán)結(jié)構(gòu)與選擇結(jié)構(gòu)的靈活運(yùn)用型,注意循環(huán)結(jié)構(gòu)與選擇結(jié)構(gòu)的靈活運(yùn)用練一練練一練 32000年底我國(guó)人口總數(shù)約為年底我國(guó)人口總
8、數(shù)約為13億,現(xiàn)在我國(guó)人口平億,現(xiàn)在我國(guó)人口平均年增長(zhǎng)率為均年增長(zhǎng)率為1%,寫出計(jì)算多少年后我國(guó)的人口總數(shù)將達(dá),寫出計(jì)算多少年后我國(guó)的人口總數(shù)將達(dá)到或超過(guò)到或超過(guò)18億的算法框圖億的算法框圖解:解:閱讀如圖所示的算法框圖,若輸出閱讀如圖所示的算法框圖,若輸出S的值為的值為7,則判斷框內(nèi)可填,則判斷框內(nèi)可填寫寫()Ai3Bi4 Ci5 Di6錯(cuò)解錯(cuò)解i1,S2;S211,i123;S132,i325;S257.由題意可知,由題意可知,S7.故應(yīng)填故應(yīng)填“i5”選選C.END(PRINTy)錯(cuò)因錯(cuò)因循環(huán)終止的條件寫錯(cuò),沒(méi)有將循環(huán)進(jìn)行徹底,循環(huán)終止的條件寫錯(cuò),沒(méi)有將循環(huán)進(jìn)行徹底,計(jì)算完計(jì)算完S值后,
9、忽略了值后,忽略了i值的計(jì)算,若填值的計(jì)算,若填“i5”,則輸出,則輸出S值為值為2.正解正解i1,S2;S211,i123;S132,i325;S257,i527.若終止循環(huán)后輸出若終止循環(huán)后輸出S值為值為7,則判斷框內(nèi)應(yīng)填,則判斷框內(nèi)應(yīng)填“i6”答案答案D1以下說(shuō)法不正確的是以下說(shuō)法不正確的是()A順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的,每順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的,每一個(gè)算法都離不開(kāi)順序結(jié)構(gòu)一個(gè)算法都離不開(kāi)順序結(jié)構(gòu)B循環(huán)結(jié)構(gòu)是在一些算法中從某處開(kāi)始按照一定的條件,循環(huán)結(jié)構(gòu)是在一些算法中從某處開(kāi)始按照一定的條件,反復(fù)執(zhí)行某些處理步驟,故循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu)反復(fù)執(zhí)行某
10、些處理步驟,故循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu)C循環(huán)結(jié)構(gòu)不一定包含選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)不一定包含選擇結(jié)構(gòu)D用算法框圖表示的算法更形象、直觀,容易理解用算法框圖表示的算法更形象、直觀,容易理解解析:顯然循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu)解析:顯然循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu)答案:答案:C2用二分法求方程用二分法求方程x220的近似解的算法中要用到的近似解的算法中要用到的算法結(jié)構(gòu)是的算法結(jié)構(gòu)是() A順序結(jié)構(gòu)順序結(jié)構(gòu) B選擇結(jié)構(gòu)選擇結(jié)構(gòu) C循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) D以上都用以上都用解析:任何一個(gè)算法都有順序結(jié)構(gòu),循環(huán)結(jié)構(gòu)一定包解析:任何一個(gè)算法都有順序結(jié)構(gòu),循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu),二分法用到循環(huán)結(jié)構(gòu)含選擇結(jié)構(gòu),二分法用到循環(huán)結(jié)
11、構(gòu)答案:答案:D3(山東高考山東高考)執(zhí)行兩次如圖所示執(zhí)行兩次如圖所示的算法框圖,若第一次輸入的的算法框圖,若第一次輸入的a的值為的值為1.2,第二次輸入的,第二次輸入的a的值為的值為1.2,則,則第一次、第二次輸出的第一次、第二次輸出的a的值分別為的值分別為()A0.2,0.2 B0.2,0.8 C0.8,0.2 D0.8,0.8解析:兩次運(yùn)行結(jié)果如下:解析:兩次運(yùn)行結(jié)果如下:第一次:第一次:1.21.210.210.8;第二次:第二次:1.21.210.2.答案:答案:C解析:要實(shí)現(xiàn)算法,算法框圖中最后一次執(zhí)行循環(huán)體解析:要實(shí)現(xiàn)算法,算法框圖中最后一次執(zhí)行循環(huán)體時(shí),時(shí),i的值應(yīng)為的值應(yīng)為10,當(dāng)條件,當(dāng)條件i1110時(shí)就會(huì)終止循環(huán),所以時(shí)就會(huì)終止循環(huán),所以條件為條件為i10.答案:答案:i10 5(浙江高考浙江高考)若某程序框圖如圖所示,則該程序運(yùn)行若某程序框圖如圖所示,則該程序運(yùn)行后輸出的值是后輸出的值是_解:解:6給出以下給出以下10個(gè)數(shù):個(gè)數(shù):5,9,80,43,95,73,28,17,60,36,要求把,要求把大于大于40的數(shù)找出來(lái)并輸出,試畫出解決該問(wèn)題的算法框圖的數(shù)找出來(lái)并輸出,試畫出解決該問(wèn)題的算法框圖