高考數(shù)學(xué)一輪總復(fù)習(xí) 第十一章 算法初步

高考數(shù)學(xué)一輪總復(fù)習(xí)第十一章算法初步課件第1頁，共54頁，2023年，2月20日，星期四第十一章復(fù)數(shù)、算法、推理與證明第2節(jié)算法初步第2頁，共54頁，2023年，2月20日，星期四1．了解算法的含義，了解算法的思想．2．理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)．3．了解幾種基本算法語句－－輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義．第3頁，共54頁，2023年，2月20日，星期四[要點(diǎn)梳理]1．算法算法通常是指按照一定___________________解決某一類問題的_____________的步驟．2．程序框圖與三種基本邏輯結(jié)構(gòu)(1)程序框圖①程序框圖的定義：程序框圖又稱_________，是一種用程序框、流程線及__________來表示算法的圖形．流程圖文字說明規(guī)則明確和有限第4頁，共54頁，2023年，2月20日，星期四通常，程序框圖由程序框和流程線組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；流程線帶有方向箭頭，按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來．②程序框圖中圖形符號(hào)的意義圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的____和結(jié)束輸入框、輸出表示一個(gè)算法__________的信息起始輸入和輸出第5頁，共54頁，2023年，2月20日，星期四處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分第6頁，共54頁，2023年，2月20日，星期四(2)三種基本邏輯結(jié)構(gòu)

名稱內(nèi)容順序結(jié)構(gòu)條件分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間按__________的順序進(jìn)行依據(jù)_____條件選擇執(zhí)行____________的控制結(jié)構(gòu)根據(jù)指定條件決定是否___________一條或多條指令的控制結(jié)構(gòu)從上到下指定不同指令重復(fù)執(zhí)行第7頁，共54頁，2023年，2月20日，星期四程序框圖第8頁，共54頁，2023年，2月20日，星期四3．基本算法語句(1)輸入語句、輸出語句、賦值語句的格式與功能語句一般格式功能輸入語句INPUT“提示內(nèi)容”；變量輸入信息輸出語句PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語句變量＝表達(dá)式將表達(dá)式代表的值賦給變量第9頁，共54頁，2023年，2月20日，星期四(2)條件語句(1)程序框圖中的_________與條件語句相對(duì)應(yīng)．(2)條件語句的格式及框圖①IF－THEN格式條件結(jié)構(gòu)第10頁，共54頁，2023年，2月20日，星期四②IF－THEN－ELSE格式第11頁，共54頁，2023年，2月20日，星期四(3)循環(huán)語句①程序框圖中的___________與循環(huán)語句相對(duì)應(yīng)．②循環(huán)語句的格式及框圖．a(chǎn)．UNTIL語句循環(huán)結(jié)構(gòu)第12頁，共54頁，2023年，2月20日，星期四b．WHILE語句第13頁，共54頁，2023年，2月20日，星期四[基礎(chǔ)自測(cè)]1．給出下列命題，其中正確的是(

)①一個(gè)程序框圖可以只有順序結(jié)構(gòu)；②“當(dāng)型”循環(huán)和“直到型”循環(huán)都是在條件滿足時(shí)，退出循環(huán)；③輸入語句可以給多個(gè)變量同時(shí)賦值；④在算法語句中，X＝X＋1是錯(cuò)誤的；⑤條件結(jié)構(gòu)中還可以包含條件結(jié)構(gòu)．A．①②③

B．①③⑤

C．①④

D．①③④第14頁，共54頁，2023年，2月20日，星期四[解析]

①正確，由程序框圖的三種邏輯結(jié)構(gòu)知該說法正確；②錯(cuò)誤，“當(dāng)型”循環(huán)在條件滿足時(shí)，再次進(jìn)入循環(huán)，“直到型”循環(huán)是在條件滿足時(shí)，退出循環(huán)；③正確，輸入語句可以同時(shí)給多個(gè)變量賦值；④錯(cuò)誤，X＝X＋1表示把X＋1的值賦給X，不表示兩者相等；⑤正確，條件結(jié)構(gòu)中包含新的條件結(jié)構(gòu)，即條件結(jié)構(gòu)的嵌套．[答案]

B第15頁，共54頁，2023年，2月20日，星期四2．(2014·四川高考)執(zhí)行如圖所示的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為(

)第16頁，共54頁，2023年，2月20日，星期四A．0

B．1

C．2

D．3第17頁，共54頁，2023年，2月20日，星期四3．(2015·哈師大附中)按如圖所示的程序框圖運(yùn)行后，輸出的結(jié)果是63，則判斷框中的整數(shù)M的值是(

)第18頁，共54頁，2023年，2月20日，星期四A．5 B．6C．7 D．8[解析]

按框圖所示程序運(yùn)行可得S＝1，A＝1；S＝3，A＝2；S＝7，A＝3；S＝15，A＝4；S＝31，A＝5；S＝63，A＝6.此時(shí)輸出S，故M為6.[答案]

B第19頁，共54頁，2023年，2月20日，星期四4．如圖，是求實(shí)數(shù)x的絕對(duì)值的算法程序框圖，則判斷框①中可填________．第20頁，共54頁，2023年，2月20日，星期四[答案]

x>0(或x≥0)第21頁，共54頁，2023年，2月20日，星期四5．(2014·山東高考)執(zhí)行如圖所示的程序框圖，若輸入的x的值為1，則輸出的n的值為________.

第22頁，共54頁，2023年，2月20日，星期四[解析]

12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3；42－4×4＋3>0，此時(shí)輸出n值，故輸出的n的值為3.[答案]

3第23頁，共54頁，2023年，2月20日，星期四[典例透析]考向一順序結(jié)構(gòu)與選擇結(jié)構(gòu)例1

(1)(2014·湖南高考)執(zhí)行如圖所示的程序框圖．如果輸入的t∈[－2,2]，則輸出的S屬于(

)第24頁，共54頁，2023年，2月20日，星期四A．[－6，－2]

B．[－5，－1]C．[－4,5] D．[－3,6](2)讀如圖所示的程序框圖，則輸出的結(jié)果是________．第25頁，共54頁，2023年，2月20日，星期四思路點(diǎn)撥(1)程序框圖表示一個(gè)分段函數(shù)，寫出函數(shù)解析式后再求范圍．(2)按程序框圖的順序依次執(zhí)行．第26頁，共54頁，2023年，2月20日，星期四拓展提高應(yīng)用順序結(jié)構(gòu)和選擇結(jié)構(gòu)的注意點(diǎn)(1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的．(2)選擇結(jié)構(gòu)：利用選擇結(jié)構(gòu)解決算法問題時(shí)，重點(diǎn)是判斷框，判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足．第27頁，共54頁，2023年，2月20日，星期四活學(xué)活用1

(1)閱讀如圖所示的程序框圖，若輸入的a，b，c分別是21,32,75，則輸出的a，b，c分別是(

)第28頁，共54頁，2023年，2月20日，星期四A．75,21,32 B．21,32,75C．32,21,75 D．75,32,21(2)如圖，判斷正整數(shù)x是奇數(shù)還是偶數(shù)，①處應(yīng)填________．第29頁，共54頁，2023年，2月20日，星期四[解析]

(1)由程序框圖中的各個(gè)賦值語句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分別是75,21,32.(2)根據(jù)判斷框執(zhí)行后的結(jié)果，r＝1時(shí)是奇數(shù)，r＝0時(shí)是偶數(shù)，所以判斷框中應(yīng)填“r＝1？”．[答案]

(1)A

(2)r＝1？第30頁，共54頁，2023年，2月20日，星期四考向2循環(huán)結(jié)構(gòu)(1)(2014·北京高考)執(zhí)行如圖所示的程序框圖，輸出的S值為(

)A．1 B．3C．7 D．15第31頁，共54頁，2023年，2月20日，星期四(2)(2014·重慶高考)執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是(

)第32頁，共54頁，2023年，2月20日，星期四(3)(2013·江西高考)閱讀如下程序框圖，如果輸出i＝5，那么在空白矩形框中應(yīng)填入的語句為(

)第33頁，共54頁，2023年，2月20日，星期四(2014·天津高考)閱讀如圖的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為(

)第34頁，共54頁，2023年，2月20日，星期四A．15 B．105C．245 D．945[解析]

(1)k＝0，S＝0，S＝0＋20＝1，k＝1<3；S＝1＋21＝3，k＝2<3，S＝3＋22＝7，k＝3.不滿足條件停止循環(huán)，輸出S＝7.第35頁，共54頁，2023年，2月20日，星期四(3)當(dāng)i＝2時(shí)，S＝2×2＋1＝5＜10；當(dāng)i＝3時(shí)，仍然循環(huán)，排除D；當(dāng)i＝4時(shí)，S＝2×4＋1＝9＜10；當(dāng)i＝5時(shí)，不滿足S＜10，即此時(shí)S≥10，輸出i.此時(shí)A項(xiàng)求得S＝2×5－2＝8，B項(xiàng)求得S＝2×5－1＝9，C項(xiàng)求得S＝2×5＝10，故只有C項(xiàng)滿足條件．(4)逐次計(jì)算的結(jié)果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此時(shí)輸出的結(jié)果為S＝105.[答案]

(1)C

(2)C

(3)C

(4)B第36頁，共54頁，2023年，2月20日，星期四拓展提高算法中循環(huán)結(jié)構(gòu)的常見題型與求解策略：題型求解策略求輸出結(jié)果明確循環(huán)結(jié)構(gòu)的循環(huán)體與循環(huán)控制條件．求輸入變量值已知輸出結(jié)果求輸入量，一般采用逆推法．建立方程或不等式求解．?dāng)?shù)列求和(積)按程序執(zhí)行2,3次，理解對(duì)應(yīng)數(shù)列類型或遞推關(guān)系．計(jì)數(shù)分析進(jìn)入或退出循環(huán)體的條件，確定循環(huán)次數(shù)．完善程序框圖結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.第37頁，共54頁，2023年，2月20日，星期四提醒：用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問題第一：注意是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)．直到型循環(huán)結(jié)構(gòu)：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)；當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)．第二：注意選擇準(zhǔn)確的表示累計(jì)的變量．第三：注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體．第38頁，共54頁，2023年，2月20日，星期四考向3基本算法語句例3

(1)(2013·陜西高考)根據(jù)下列算法語句，當(dāng)輸入x為60時(shí)，輸出y的值為(

)第39頁，共54頁，2023年，2月20日，星期四A．25 B．30C．31 D．61(2)下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序，則在橫線上應(yīng)填的語句為(

)第40頁，共54頁，2023年，2月20日，星期四A．i>20 B．i<20C．i>＝20 D．i<＝20思路點(diǎn)撥(1)所給程序是求分段函數(shù)的值．(2)所給程序是求20個(gè)數(shù)的平均數(shù)．第41頁，共54頁，2023年，2月20日，星期四拓展提高使用算法語句的注意點(diǎn)(1)輸入、輸出語句在輸入、輸出語句中加提示信息時(shí)，要加引號(hào)，變量之間用逗號(hào)隔開．(2)賦值語句左、右兩邊不能對(duì)換，賦值號(hào)左邊只能是變量．(3)條件語句條件語句中包含條件語句時(shí)，要分清內(nèi)外條件結(jié)構(gòu)，保證結(jié)構(gòu)完整性．(4)循環(huán)語句分清WHILE－WEND和DO－LOOP

UNTIL的格式不能混用．第42頁，共54頁，2023年，2月20日，星期四活學(xué)活用3

(1)閱讀如圖所示的程序，當(dāng)分別輸入a＝3，b＝5時(shí)，輸出的值a＝________.第43頁，共54頁，2023年，2月20日，星期四(2)(2015·東北三校模擬)下面程序運(yùn)行的結(jié)果為(

)A．4 B．5C．6 D．7第44頁，共54頁，2023年，2月20日，星期四第45頁，共54頁，2023年，2月20日，星期四第46頁，共54頁，2023年，2月20日，星期四[答案]

A第47頁，共54頁，2023年，2月20日，星期四第48頁，共54頁，2023年，2月20日，星期四第49頁，共54頁，2023年，2月20日，星期四成功破障(2015·南昌市模擬)程序框圖如圖，如果程序運(yùn)行的結(jié)果為S＝132，那么判斷框中可填入(

)第50頁，共54頁，2023年，2月20日，星期四A．k≤10 B．k≥10C．k≤11 D．k≥11[解析]

輸出的S值是一個(gè)逐次累積的結(jié)果，第一次運(yùn)行S＝12，k＝11；第二次運(yùn)行S＝132，k＝10.如果此時(shí)輸出結(jié)果，則判斷框中的k的最大值是10.[答案]

B第51頁，共54頁，2023年，2月20日，星期四[思維升華]【方法與