2018版高中數(shù)學(xué)第一章算法初步1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示三學(xué)案新人教B版.doc

11.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)學(xué)習(xí)目標(biāo)1.掌握循環(huán)結(jié)構(gòu)的程序框圖的畫法.2.理解循環(huán)結(jié)構(gòu)程序框圖的執(zhí)行功能，并能正確解題知識(shí)點(diǎn)一循環(huán)結(jié)構(gòu)思考1用累加法計(jì)算123100的值，其中有沒有重復(fù)操作的步驟？思考2循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框嗎？思考3什么樣的算法問題要用循環(huán)結(jié)構(gòu)？它與條件分支結(jié)構(gòu)，順序結(jié)構(gòu)有何聯(lián)系？梳理根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為_知識(shí)點(diǎn)二循環(huán)結(jié)構(gòu)的三要素及其作用循環(huán)變量、循環(huán)體、循環(huán)的終止條件是循環(huán)結(jié)構(gòu)的三大要素，循環(huán)結(jié)構(gòu)的三要素在分析所有循環(huán)結(jié)構(gòu)的算法、畫出算法的程序框圖之前就應(yīng)該分析清楚，只有準(zhǔn)確地把握了這三個(gè)要素，才能清楚地畫出循環(huán)結(jié)構(gòu)的程序框圖(1)循環(huán)變量：應(yīng)明確它的初始值、步長(zhǎng)(指循環(huán)變量每次增加的值)、終值(2)循環(huán)體：也稱循環(huán)表達(dá)式，它是算法中反復(fù)執(zhí)行的部分(3)循環(huán)的終止條件：程序框圖中用一個(gè)判斷框來(lái)判斷是否繼續(xù)執(zhí)行循環(huán)體知識(shí)點(diǎn)三賦值號(hào)思考在程序框圖中，常見“ii1”，它是什么意思？梳理一般地，“變量表達(dá)式”中的“”叫_，它的功能是把_邊表達(dá)式的值賦給_邊的變量，故它與數(shù)學(xué)中的等號(hào)不完全一樣，所以不能顛倒寫成“表達(dá)式變量”類型一循環(huán)結(jié)構(gòu)程序框圖的畫法例1寫出求12345n的值的算法步驟，并畫出程序框圖反思與感悟這是一個(gè)累乘問題，重復(fù)進(jìn)行了n1次乘法，可以利用循環(huán)結(jié)構(gòu)描述，需引入累乘變量t和計(jì)數(shù)變量i，這里t與i每循環(huán)一次，它們的值都在改變跟蹤訓(xùn)練1閱讀如圖的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為()A10 B6C14 D18類型二含循環(huán)結(jié)構(gòu)程序框圖的設(shè)計(jì)例2設(shè)計(jì)算法求1232 0162 017的值，并畫出程序框圖引申探究若將本例中的積改為和，如何設(shè)計(jì)程序框圖反思與感悟利用循環(huán)結(jié)構(gòu)解決問題的“三個(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)跟蹤訓(xùn)練2執(zhí)行如圖所示的程序框圖，輸出的k值是()A3 B5 C7 D9類型三循環(huán)結(jié)構(gòu)在實(shí)際中的應(yīng)用例3以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績(jī)：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求將80分以上的同學(xué)的平均分求出來(lái)，請(qǐng)畫出程序框圖反思與感悟應(yīng)用循環(huán)結(jié)構(gòu)解決實(shí)際問題的策略跟蹤訓(xùn)練3某公司為激勵(lì)廣大員工的積極性，規(guī)定：若推銷產(chǎn)品價(jià)值在10 000元之內(nèi)的年終提成5%；若推銷產(chǎn)品價(jià)值在10 000元以上(包括10 000元)，則年終提成10%，設(shè)計(jì)一個(gè)求公司員工年終提成f(x)的算法的程序框圖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)行下去2執(zhí)行如圖所示的程序框圖后，輸出的值為4，則P的取值范圍是()A.P BPC.P D.P3運(yùn)行如圖所示的程序框圖，則輸出的T_.4按照如圖的程序框圖運(yùn)行，已知輸入x的值為2log23，則輸出的y的值為_5已知如圖所示的程序框圖若a5，則輸出b_.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è)起循環(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)的答案精析問題導(dǎo)學(xué)知識(shí)點(diǎn)一思考1用S表示每一步的計(jì)算結(jié)果，S加下一個(gè)數(shù)得到一個(gè)新的S，這個(gè)步驟被重復(fù)了100次思考2一定含有在循環(huán)結(jié)構(gòu)中需要判斷是否執(zhí)行循環(huán)體，故循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框思考3如果算法問題涉及的運(yùn)算有許多重復(fù)的步驟，且變量間有相同規(guī)律，就可用循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)中有順序結(jié)構(gòu)與條件分支結(jié)構(gòu)梳理循環(huán)體知識(shí)點(diǎn)三思考它表示先計(jì)算等號(hào)右邊“i1”的值，再把這個(gè)值賦給等號(hào)左邊的變量梳理賦值號(hào)右左題型探究類型一例1解算法如下：S1輸入n，設(shè)t的初始值為1.S2設(shè)i的初始值為2.S3如果in，則執(zhí)行第四步，否則，轉(zhuǎn)去執(zhí)行S7.S4計(jì)算t乘i并將結(jié)果賦給t.S5計(jì)算i加1并將結(jié)果賦給i.S6返回執(zhí)行S3.S7輸出t的值并結(jié)束算法根據(jù)自然語(yǔ)言描述，程序框圖如圖所示跟蹤訓(xùn)練1B執(zhí)行程序：S20，i1，i2，S20218；i4，S18414；i8，S1486，滿足i5的條件，結(jié)束循環(huán)，輸出S的值為6，故選B.類型二例2解算法如下：S1設(shè)M的值為1.S2設(shè)i的值為2.S3如果i2 017，則執(zhí)行S4；否則執(zhí)行S6.S4計(jì)算MMi.S5計(jì)算ii1，返回執(zhí)行S3.S6輸出M的值，并結(jié)束算法程序框圖如圖所示引申探究解程序框圖如下跟蹤訓(xùn)練2B第一次循環(huán)：n35116，k011，繼續(xù)循環(huán)；第二次循環(huán)：n8，k112，繼續(xù)循環(huán)；第三次循環(huán)：n4，k213，繼續(xù)循環(huán)；第四次循環(huán)：n2，k314，繼續(xù)循環(huán)；第五次循環(huán)：n1，k415，結(jié)束循環(huán)輸出k5.故選B.類型三例3解程序框圖如圖所示例3圖跟蹤訓(xùn)練3圖跟蹤訓(xùn)練3解程序框圖如圖所示當(dāng)堂訓(xùn)練1C2CSP時(shí)，執(zhí)行循環(huán)體，SP時(shí)輸出n4，S加上的最后一項(xiàng)為，此時(shí)S，P，結(jié)合輸出的值為4知，P320解析T0，S0，TS不成立執(zhí)行第一次循環(huán)后，S4，n2，T2，24仍不成立執(zhí)行第二次循環(huán)后，S8，n4，T6,68仍不成立執(zhí)行第三次循環(huán)后，S12，n6，T12，