高考數(shù)學大一輪復習 第十一章 第2節(jié) 算法初步課件 理 新人教A版.ppt

《高考數(shù)學大一輪復習 第十一章 第2節(jié) 算法初步課件 理 新人教A版.ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學大一輪復習 第十一章 第2節(jié) 算法初步課件 理 新人教A版.ppt（59頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第2節(jié) 算法初步,Ⅰ.了解算法的含義，了解算法的思想． Ⅱ.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)． Ⅲ.了解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義．,,,整合主干知識,1．算法 算法通常是指按照一定____解決某一類問題的__________的步驟． 2．程序框圖與三種基本邏輯結(jié)構(gòu) (1)程序框圖 ①程序框圖的定義：程序框圖又稱______，是一種用程序框、流程線及________來表示算法的圖形．,規(guī)則,明確和有限,流程圖,文字說明,通常，程序框圖由程序框和流程線組成，一個或幾個程序框的組合表示算法中的一個步驟；流程線帶有方向箭頭，按照算法進行的順序?qū)⒊绦蚩蜻B接起來． ②程序框圖中圖形符號的意義,,起始,輸入和輸出,,,,,(2)三種基本邏輯結(jié)構(gòu),從上到下,指定,不同指令,重復執(zhí)行,,,,3．基本算法語句 (1)輸入語句、輸出語句、賦值語句的格式與功能,(2)條件語句 ①程序框圖中的__________與條件語句相對應． ②條件語句的格式及框圖 (ⅰ)IF－THEN格式,條件結(jié)構(gòu),(ⅱ)IF－THEN－ELSE格式,,(3)循環(huán)語句 ①程序框圖中的____________與循環(huán)語句相對應． ②循環(huán)語句的格式及框圖． (ⅰ)UNTIL語句,循環(huán)結(jié)構(gòu),(ⅱ)WHILE語句,1．給出下列命題，其中正確的是( ) ①一個程序框圖可以只有順序結(jié)構(gòu)； ②“當型”循環(huán)和“直到型”循環(huán)都是在條件滿足時，退出循環(huán)； ③輸入語句可以給多個變量同時賦值； ④在算法語句中，X＝X＋1是錯誤的； ⑤條件結(jié)構(gòu)中還可以包含條件結(jié)構(gòu)． A．①②③ B．①③⑤ C．①④ D．①③④,解析：①正確，由程序框圖的三種邏輯結(jié)構(gòu)知該說法正確；②錯誤，“當型”循環(huán)在條件滿足時，再次進入循環(huán)，“直到型”循環(huán)是在條件滿足時，退出循環(huán)；③正確，輸入語句可以同時給多個變量賦值；④錯誤，X＝X＋1表示把X＋1的值賦給X，不表示兩者相等；⑤正確，條件結(jié)構(gòu)中包含新的條件結(jié)構(gòu)，即條件結(jié)構(gòu)的嵌套． 答案：B,2．(2014四川高考)執(zhí)行如圖所示的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為( ),,A．0 B．1 C．2 D．3,答案：C,3．(2015哈師大附中)按如圖所示的程序框圖運行后，輸出的結(jié)果是63，則判斷框中的整數(shù)M的值是( ) A．5 B．6 C．7 D．8,,解析：按框圖所示程序運行可得S＝1，A＝1；S＝3，A＝2；S＝7，A＝3；S＝15，A＝4；S＝31，A＝5；S＝63，A＝6.此時輸出S，故M為6. 故選B. 答案：B,4．如圖，是求實數(shù)x的絕對值的算法程序框圖，則判斷框①中可填________．,,答案：x0(或x≥0),5．(2014山東高考)執(zhí)行如圖所示的程序框圖，若輸入的x的值為1，則輸出的n的值為________.,,解析：12－41＋3≤0，x＝2，n＝1； 22－42＋3≤0，x＝3，n＝2； 32－43＋3≤0，x＝4，n＝3； 42－44＋30，此時輸出n值，故輸出的n的值為3. 答案：3,,聚集熱點題型,[典例賞析1] (1)(2014湖南卷)執(zhí)行如圖所示的程序框圖．如果輸入的t∈[－2,2]，則輸出的S屬于( ),順序結(jié)構(gòu)與條件結(jié)構(gòu),,A．[－6，－2] B．[－5，－1] C．[－4,5] D．[－3,6] (2)讀如圖所示的程序框圖，則輸出的結(jié)果是________．,,[思路索引](1)程序框圖表示一個分段函數(shù)，寫出函數(shù)解析式后再求范圍． (2)按程序框圖的順序依次執(zhí)行．,[拓展提高] 應用順序結(jié)構(gòu)和條件結(jié)構(gòu)的注意點 (1)順序結(jié)構(gòu)： 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進行的． (2)條件結(jié)構(gòu)： 利用條件結(jié)構(gòu)解決算法問題時，重點是判斷框，判斷框內(nèi)的條件不同，對應的下一圖框中的內(nèi)容和操作要相應地進行變化，故要重點分析判斷框內(nèi)的條件是否滿足．,,[變式訓練] 1．(1)閱讀如圖所示的程序框圖，若輸入的a，b，c分別是21,32,75，則輸出的a，b，c分別是( ),,A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 (2)如圖，判斷正整數(shù)x是奇數(shù)還是偶數(shù)，①處應填________．,,解析：(1)由程序框圖中的各個賦值語句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分別是75,21,32. (2)根據(jù)判斷框執(zhí)行后的結(jié)果，r＝1時是奇數(shù)，r＝0時是偶數(shù)，所以判斷框中應填“r＝1？”． 答案：(1)A (2)r＝1?,[典例賞析2] (1)(2014北京高考)執(zhí)行如圖所示的程序框圖，輸出的S值為( ),循環(huán)結(jié)構(gòu),,A．1 B．3 C．7 D．15 (2)(2013江西高考)閱讀如下程序框圖，如果輸出i＝5，那么在空白矩形框中應填入的語句為( ),,A．S＝2]B.S＝2]D.S＝2](文)(2014天津高考)閱讀如圖所示的框圖，運行相應的程序，輸出S的值為________.,,(3)(理)(2014天津高考)閱讀如圖的程序框圖，運行相應的程序，輸出S的值為( ),,A．15 B．105 C．245 D．945,[解析] (1)k＝0，S＝0，S＝0＋20＝1，k＝13；S＝1＋21＝3，k＝23，S＝3＋22＝7，k＝3.不滿足條件停止循環(huán)，輸出S＝7，故選C. (2)當i＝2時，S＝22＋1＝5＜10；當i＝3時，仍然循環(huán)，排除D；當i＝4時，S＝24＋1＝9＜10；當i＝5時，不滿足S＜10，即此時S≥10，輸出i.此時A項求得S＝25－2＝8，B項求得S＝25－1＝9，C項求得S＝25＝10，故只有C項滿足條件．,(3)(文)S＝0，n＝3，第1次運行，S＝0＋(－2)3＝－8，n＝2，不滿足條件；第2次運行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，滿足條件，跳出循環(huán)，輸出S的值為－4. (3)(理)逐次計算的結(jié)果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此時輸出的結(jié)果為S＝105.故選B. [答案] (1)C (2)C (3)(文)－4 (3)(理)B,[拓展提高] 算法中循環(huán)結(jié)構(gòu)的常見題型與求解策略：,[提醒] 用循環(huán)結(jié)構(gòu)表示算法應注意的問題 第一：注意是利用當型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)．直到型循環(huán)結(jié)構(gòu)：在執(zhí)行了一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)；當型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對條件進行判斷，當條件滿足時，執(zhí)行循環(huán)體，否則終止循環(huán)． 第二：注意選擇準確的表示累計的變量． 第三：注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體．,[變式訓練] 2．(2014重慶高考)執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是( ),,答案：C,[典例賞析3] (1)(2013陜西高考)根據(jù)下列算法語句，當輸入x為60時，輸出y的值為( ) A．25 B．30 C．31 D．61,基本算法語句,(2)下面為一個求20個數(shù)的平均數(shù)的程序，則在橫線上應填的語句為( ),A．i20 B．i＝20 D．i＝20,[思路索引](1)所給程序是求分段函數(shù)的值． (2)所給程序是求20個數(shù)的平均數(shù)．,[拓展提高] 使用算法語句的注意點 (1)輸入、輸出語句 在輸入、輸出語句中加提示信息時，要加引號，變量之間用逗號隔開． (2)賦值語句 左、右兩邊不能對換，賦值號左邊只能是變量． (3)條件語句 條件語句中包含條件語句時，要分清內(nèi)外條件結(jié)構(gòu)，保證結(jié)構(gòu)完整性． (4)循環(huán)語句 分清WHILE－WEND和DO－LOOP UNTIL的格式不能混用．,,[變式訓練] 3．(1)閱讀如圖所示的程序，當分別輸入a＝3，b＝5時，輸出的值a＝________.,[備課札記] ______________________________________________________________________________________________________________________________________________________,,提升學科素養(yǎng),(理)循環(huán)次數(shù)不清致誤,,(注：對應文數(shù)熱點突破之五十),A．i≤99？ B．i＜99? C．i≥99? D．i＞99?,[答案] A,(2)在解決循環(huán)結(jié)構(gòu)問題時，一定要弄明白計數(shù)變量和累加變量是用什么字母表示的，再把這兩個變量的變化規(guī)律弄明白，就能理解這個程序框圖的功能了，問題也就清楚了．,(2015南昌市模擬)程序框圖如圖，如果程序運行的結(jié)果為S＝132，那么判斷框中可填入( ),,A．k≤10 B．k≥10 C．k≤11 D．k≥11,解析：輸出的S值是一個逐次累積的結(jié)果，第一次運行S＝12，k＝11；第二次運行S＝132，k＝10.如果此時輸出結(jié)果，則判斷框中的k的最大值是10. 答案：A,1．一條規(guī)律 每個算法結(jié)構(gòu)都含有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)中必定包含一個條件結(jié)構(gòu)，用于確定何時終止循環(huán)體．循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)都含有順序結(jié)構(gòu). 2．兩點注意 (1)賦值號左邊只能是變量(不是表達式)，在一個賦值語句中只能給一個變量賦值． (2)利用循環(huán)結(jié)構(gòu)表示算法，要明確是利用當型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)．要注意：①選擇好累計變量；②弄清在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體．,,