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

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