高考數(shù)學(xué)一輪復(fù)習(xí) 第十一章 第1課時(shí) 算法與程序框圖課件 理.ppt

,第十一章 算法初步與統(tǒng)計(jì),1了解算法的含義，了解算法的思想 2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 請(qǐng)注意 1本節(jié)是高考的熱點(diǎn)內(nèi)容，主要考查算法的含義和程序框圖的理解和應(yīng)用 2本部分在高考題中以選擇題、填空題為主，屬于中檔題,1算法 (1)在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題的 ，這些 必須是明確和有效的，而且能夠在 之內(nèi)完成 (2)算法的程序或步驟應(yīng)具有 、 和_,程序或步驟,程序或步驟,有限步,明確性,有效性,有限性,2程序框圖 (1)程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示 的圖形 (2)程序框圖通常由 和 組成 (3)基本的程序框有 、 、 、 ,算法,程序框,流程線,起止框,輸入(輸出)框,處理框,判斷框,3三種基本邏輯結(jié)構(gòu),依次執(zhí)行 的步驟組成的，這 是任何一個(gè)算法都 離不開的基本結(jié)構(gòu),條件是否成 立有不同的流 向，條件結(jié)構(gòu) 就是處理這種 過程的結(jié)構(gòu),反復(fù)執(zhí)行某 一步驟的情況， 反復(fù)執(zhí)行步驟 稱為循環(huán)體,1關(guān)于程序框圖的圖形符號(hào)的理解，正確的有_ 任何一個(gè)程序框圖都必須有起止框； 輸入框只能在開始框之后，輸出框只能放在結(jié)束框之前； 判斷框是唯一具有超過一個(gè)退出點(diǎn)的圖形符號(hào)； 對(duì)于一個(gè)程序來說，判斷框內(nèi)的條件是唯一的,答案 解析 任何一個(gè)程序都有開始和結(jié)束，因而必須有起止框；輸入和輸出可以放在算法中任何需要輸入、輸出的位置；判斷框內(nèi)的條件不是唯一的，如ab，亦可寫為ab，故只有對(duì),2.給出如圖程序框圖，其功能是( ) A求ab的值 B求ba的值 C求|ab|的值 D以上都不對(duì) 答案 C,3(2014·福建文)閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的n的值為( ),A1 B2 C3 D4 答案 B 解析 由程序框圖所給的條件逐步求解，直到得出滿足條件的結(jié)果當(dāng)n1時(shí)，2112滿足條件，繼續(xù)循環(huán)得n2,2222不成立，不滿足條件，所以輸出n2.,4(2013·安徽)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是( ),5(2014·湖南)執(zhí)行如圖所示的程序框圖，如果輸入的t2,2，那么輸出的S屬于( ),A6，2 B5，1 C4,5 D3,6 答案 D,例1 運(yùn)行如圖所示的程序框圖，若輸入下列四個(gè)函數(shù)，則可以輸出的函數(shù)是( ),題型一 條件結(jié)構(gòu)框圖,Af(x)x2 Bf(x)cos2x Cf(x)ex Df(x)sinx 【答案】 D 探究1 (1)條件結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能，然后根據(jù)“是”的分支成立的條件進(jìn)行判斷 (2)對(duì)條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支,(1)(2013·課標(biāo)全國(guó))執(zhí)行下面的程序框圖，若輸入的t1,3，則輸出的s屬于( ) A3,4 B5,2 C4,3 D2,5,思考題1,【答案】 A,【思路】 本題是一個(gè)共有2 012項(xiàng)的累加求和問題，要設(shè)計(jì)一個(gè)計(jì)數(shù)變量和一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法,題型二 循環(huán)結(jié)構(gòu)框圖,方法一：當(dāng)型循環(huán)結(jié)構(gòu)；方法二：直到型循環(huán)結(jié)構(gòu),探究2 在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件，設(shè)計(jì)合理的計(jì)數(shù)變量，累加變量等，特別要注意循環(huán)結(jié)構(gòu)中條件的表述要恰當(dāng)、精確，以免出現(xiàn)多一次循環(huán)或少一次循環(huán)的情況,思考題2,(2)(2014·新課標(biāo)全國(guó)理) 執(zhí)行如圖所示的程序框圖，若輸入的x，t均為2，則輸出的S( ) A4 B5 C6 D7,例3 (2014·新課標(biāo)全國(guó)理),探究3 (1)循環(huán)結(jié)構(gòu)中要注意循環(huán)控制條件的把握，不要出現(xiàn)多一次循環(huán)和少一次循環(huán)的錯(cuò)誤 (2)弄清滿足條件時(shí)結(jié)束循環(huán)還是不滿足條件時(shí)結(jié)束循環(huán),(2014·北京理)當(dāng)m7，n3時(shí)，執(zhí)行如圖所示的程序框圖，輸出的S值為( ),思考題3,A7 B42 C210 D840 【解析】 按照程序框圖執(zhí)行算法，輸出結(jié)果 程序框圖的執(zhí)行過程如下： m7，n3時(shí)，mn15， km7，S1，S1×77； kk165，S6×742； kk155，S5×42210； kk145，輸出S210.故選C. 【答案】 C,例4 (2014·重慶理)執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是( ),思考題4,探究4 在循環(huán)結(jié)構(gòu)中，填判斷框中的條件是常見命題方式，此條件應(yīng)依據(jù)輸出結(jié)果來確定，解答時(shí)，一般先循環(huán)2至3次，發(fā)現(xiàn)規(guī)律，找出什么時(shí)候結(jié)束循環(huán)，也就找到了循環(huán)條件，要特別注意條件“不等式”中是否包括等號(hào),如圖所示是某同學(xué)為求1 006個(gè)偶數(shù)：2,4,6，2 012的平均數(shù)而設(shè)計(jì)的程,思考題4,1在設(shè)計(jì)一個(gè)算法的過程中要牢記它的五個(gè)特征：概括性、邏輯性、有窮性、不唯一性、普遍性 2編程的一般步驟：算法分析：根據(jù)提供的問題，利用數(shù)學(xué)及相關(guān)學(xué)科的知識(shí)，設(shè)計(jì)出解決問題的算法；畫程序框圖，依據(jù)算法分析，畫出程序框圖；寫出程序：根據(jù)程序框圖中的算法步驟，逐步寫出相應(yīng)的程序語句 3算法的思想與數(shù)學(xué)知識(shí)的融合會(huì)是新高考命題的方向，要注意此方面知識(shí)的積累,1(課本習(xí)題改編)下圖是給出一個(gè)算法的程序框圖，該程序框圖的功能是( ) A輸出a，b，c三數(shù)的最小數(shù) B輸出a，b，c三數(shù)的最大數(shù) C將a，b，c按從小到大排列 D將a，b，c接從大到小排列,答案 A,答案 C 解析 當(dāng)x1時(shí)，2x1x31，故舍去；當(dāng)x1時(shí)，2log2x41，所以x4.,4(2015·衡水調(diào)研卷)如右圖所示，程序輸出的結(jié)果s132，則判斷框中應(yīng)填( ) Ai10? Bi11? Ci11? Di12?,答案 B 解析 由題意知，i12，s1，進(jìn)入循環(huán)，s12，i11，再次循環(huán)，s132，i10，此時(shí)應(yīng)輸出s，則判斷框中應(yīng)填i11？.,5(2014·安徽理)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是( ) A34 B55 C78 D89 答案 B 解析 根據(jù)程序框圖所給的條件逐步求解，直到得出滿足條件的結(jié)果 當(dāng)輸入x1，y1，執(zhí)行zxy及z50，xy，yz后，x，y，z的值依次對(duì)應(yīng)如下：,x1，y1，z2；x1，y2，z3； x2，y3，z5；x3，y5，z8； x5，y8，z13；x8，y13，z21； x13，y21，z34；x21，y34，z55. 由于5550不成立，故輸出55.故選B.,5題圖 6題圖,答案 D,基本算法語句(選學(xué)內(nèi)容) 由于各種版本的教材選用的計(jì)算機(jī)語言不同，本節(jié)內(nèi)容高考中只有個(gè)別省市涉及且較易 1輸入語句、輸出語句、賦值語句的格式與功能,2條件語句 (1)算法中的 與條件語句相對(duì)應(yīng) (2)條件語句的格式及框圖 IFTHEN格式,條件結(jié)構(gòu),IFTHENELSE格式,3循環(huán)語句 (1)算法中的 與循環(huán)語句相對(duì)應(yīng) (2)循環(huán)語句的格式及框圖 UNTIL語句,循環(huán)結(jié)構(gòu),WHILE語句,題型一 輸入、輸出和賦值語句,【答案】 (1)d16 (2)a1，b2，c3,探究1 (1)輸入、輸出、賦值語句是任何一個(gè)算法中必不可少的語句一個(gè)輸出語句可以輸出多個(gè)表達(dá)式的值在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的值將被替換 (2)一個(gè)賦值語句只給一個(gè)變量賦值，但一個(gè)語句行可以寫多個(gè)賦值語句 (3)不能利用賦值語句進(jìn)行代數(shù)式的運(yùn)算(如化簡(jiǎn)、分解因式、解方程等),運(yùn)行下列程序時(shí)，若從鍵盤輸入1,2,3，則運(yùn)行后輸出結(jié)果為a_，b_，c_.,思考題1,【解析】 前3句執(zhí)行后，a1，b2，c3； 第4句執(zhí)行后a2，第5句執(zhí)行后b5，第6句執(zhí)行后c3. 輸出結(jié)果a2，b5，c3. 【答案】 2,5,3,題型二 條件及循環(huán)語句,A4 B5 C6 D7 【解析】 第一次執(zhí)行后，S1001090，n1019；第二次執(zhí)行后，S90981，n918；第三次執(zhí)行后，S81873，n817；第四次執(zhí)行后，S73766，n716.此時(shí)S6670，結(jié)束循環(huán)，輸出n6. 【答案】 C,A0 B1 C2 D4 【解析】 當(dāng)j1時(shí)，余數(shù)a1； 當(dāng)j2時(shí)，余數(shù)a3；當(dāng)j3時(shí)，余數(shù)a1； 當(dāng)j4時(shí)，余數(shù)a0；當(dāng)j5時(shí)，余數(shù)a0； 當(dāng)j6時(shí)，不滿足條件，此時(shí)退出循環(huán) 【答案】 A,探究2 (1)在用WHILE語句和UNTIL語句編寫程序解決問題時(shí)，一定要注意它們的格式及條件的表述方法WHILE語句中是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，而UNTIL語句中是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體 (2)在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和、累乘求積等問題時(shí)，應(yīng)考慮利用循環(huán)語句來實(shí)現(xiàn) (3)在循環(huán)語句中，也可以嵌套條件語句，甚至是循環(huán)語句，此時(shí)要注意嵌套這些語句應(yīng)保證語句的完整性，否則就會(huì)造成程序無法執(zhí)行,(1),思考題2,以上表示的函數(shù)表達(dá)式是_,(2)(2013·陜西)根據(jù)下列算法語句，當(dāng)輸入x為60時(shí)，輸出y的值為( ),A25 B30 C31 D61 【解析】 x60時(shí)，y250.6×(6050)31. 【答案】 C,