2020版高考數(shù)學(xué)大一輪復(fù)習(xí) 第13章 算法初步課件 文.ppt

第十三章算法初步,考情精解讀,目錄 CONTENTS,命題規(guī)律,聚焦核心素養(yǎng),考點1算法與程序框圖 考點2基本算法語句,考法1 判斷程序框圖的輸入、輸出值 考法2 補(bǔ)全程序框圖,C.方法幫素養(yǎng)大提升,易錯循環(huán)結(jié)束的條件判斷不準(zhǔn)致誤,文科數(shù)學(xué) 第十三章：算法初步,考情精解讀,命題規(guī)律 聚焦核心素養(yǎng),文科數(shù)學(xué) 第十三章：算法初步,命題規(guī)律,命題分析預(yù)測,1.命題分析預(yù)測 從近五年的考查情況來看,本章是高考的必考內(nèi)容,一般以選擇題、填空題的形式出現(xiàn),分值5分,難度中等偏下.主要的命題角度有條件結(jié)構(gòu)與分段函數(shù)相結(jié)合,求循環(huán)結(jié)構(gòu)的輸入、輸出值,補(bǔ)全程序框圖等. 2.學(xué)科核心素養(yǎng) 本章通過程序框圖及其應(yīng)用考查考生的數(shù)學(xué)運算和邏輯推理素養(yǎng).,考點1算法與程序框圖 考點2基本算法語句,文科數(shù)學(xué) 第十三章：算法初步,考點1算法與程序框圖（重點）,1.常用程序框及其功能,2.三種基本邏輯結(jié)構(gòu),文科數(shù)學(xué) 第十三章：算法初步,辨析比較 直到型循環(huán)與當(dāng)型循環(huán)的區(qū)別 直到型循環(huán)是“先循環(huán),后判斷,條件滿足時終止循環(huán)”;當(dāng)型循環(huán)是“先判斷,后循環(huán),條件滿足時執(zhí)行循環(huán)”.兩者的判斷框內(nèi)的條件表述在解決同一問題時是不同的.,文科數(shù)學(xué) 第十三章：算法初步,考點2基本算法語句,1.輸入語句、輸出語句、賦值語句的格式與功能,2.條件語句 (1)條件語句與程序框圖中的條件結(jié)構(gòu)相對應(yīng). (2)條件語句的格式 IFTHENEND IF語句(一個分支的條件結(jié)構(gòu)),文科數(shù)學(xué) 第十三章：算法初步,IFTHENELSEEND IF語句(兩個分支的條件結(jié)構(gòu)),文科數(shù)學(xué) 第十三章：算法初步,3.循環(huán)語句 (1)循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對應(yīng). (2)循環(huán)語句的格式 UNTIL語句,文科數(shù)學(xué) 第十三章：算法初步,WHILE語句,文科數(shù)學(xué) 第十三章：算法初步,B考法幫題型全突破,考法1 判斷程序框圖的輸入、輸出值 考法2 補(bǔ)全程序框圖,文科數(shù)學(xué) 第十三章：算法初步,理科數(shù)學(xué) 第十一章：算法初步,示例1 (1)2018天津,4,5分文閱讀如圖所示的程序框圖,運行相應(yīng)的程序,若輸入N的值為20,則輸出T的值為 A.1B.2C.3D.4,考法1 判斷程序框圖的輸入、輸出值,答案 B 解析 N=20,i=2,T=0, = =10,是整數(shù); T=0+1=1,i=2+1=3,3<5, = ,不是整數(shù); i=3+1=4,4<5, = =5,是整數(shù); T=1+1=2,i=4+1=5,結(jié)束循環(huán). 輸出的T=2,故選B.,文科數(shù)學(xué) 第十三章：算法初步,(2)2017全國卷,8,5分文執(zhí)行如圖所示的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為 A.5B.4C.3D.2,文科數(shù)學(xué) 第十三章：算法初步,答案 D 解析 S= 0+100=100,M=-10,t=2,10091;S=100-10=90,M=1,t=3,90<91,輸出S,此時,t=3不滿足tN,所以輸入的正整數(shù)N的最小值為2,故選D.,文科數(shù)學(xué) 第十三章：算法初步,感悟升華,文科數(shù)學(xué) 第十三章：算法初步,注意 1.幾個常用變量:(1)計數(shù)變量,如i=i+1; (2)累加變量,如S=S+i;(3)累乘變量,如p=pi. 2.當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別.,文科數(shù)學(xué) 第十三章：算法初步,拓展變式1 (1)2019湖北部分重點中學(xué)高三測試執(zhí)行如圖所示的程序框圖,假如輸入的S,k的值分別為1,2,那么輸出的S=( ) A.1+ B. C.4 D.,文科數(shù)學(xué) 第十三章：算法初步,答案 C 解析 初始值:S=1,k=2;第1步循環(huán)結(jié)果:S=1+ ,k=3;第2步循環(huán)結(jié)果:S=1+ + ,k=4;第15步循環(huán)結(jié)果:S=1+ + + ,k=1716,退出循環(huán).此時輸出的結(jié)果為S=1+ + + =1+( -1)+( - )+( - )=4,故選C.,文科數(shù)學(xué) 第十三章：算法初步,(2)2018四川成都診斷性檢測“更相減損術(shù)”是我國古代數(shù)學(xué)名著九章算術(shù)中的算法案例,其對應(yīng)的程序框圖如圖所示.若輸入的x,y,k的值分別為4,6,1,則輸出的k的值為( ) A.2B.3C.4D.5,文科數(shù)學(xué) 第十三章：算法初步,答案 C 解析 輸入x=4,y=6,k=1,執(zhí)行程序,k=1+1=2,因為46不成立,4=6不成立,所以y=6-4=2;k=2+1=3,因為42成立,所以x=4-2=2;k=3+1=4,因為22不成立,2=2成立,所以循環(huán)結(jié)束,輸出k.故輸出的k的值為4.故選C.,文科數(shù)學(xué) 第十三章：算法初步,考法2 補(bǔ)全程序框圖,示例2 2018全國卷,8,5分文為計算S=1- + - + + - ,設(shè)計了如圖所示的程序框圖,則在空白框中應(yīng)填入 A.i=i+1B.i=i+2 C.i=i+3D.i=i+4,答案 B 解析 由程序框圖的算法功能知,執(zhí)行框N=N+ 計算的是連續(xù)奇數(shù)的倒數(shù)和,而執(zhí)行框T=T+ 計算的是連續(xù)偶數(shù)的倒數(shù)和,所以在空白執(zhí)行框中應(yīng)填入的命令是i=i+2,故選B.,點評 這種類型的題目通常先給定輸出結(jié)果,然后求過程中部分缺失的內(nèi)容.我們可以逐一把選項代入空缺位置,然后執(zhí)行程序,看是否滿足給定條件,從而選出正確答案.,文科數(shù)學(xué) 第十三章：算法初步,感悟升華 補(bǔ)全程序框圖的方法(1)假設(shè)參數(shù)滿足判斷條件,執(zhí)行循環(huán)體;(2)運行循環(huán)結(jié)構(gòu),一直到運行結(jié)果與題目要求的輸出結(jié)果相同為止;(3)根據(jù)此時各個變量的值,補(bǔ)全程序框圖.,文科數(shù)學(xué) 第十三章：算法初步,拓展變式22019江西紅色七校聯(lián)考若執(zhí)行如圖所示的程序框圖,輸出的S的值為4,則判斷框中應(yīng)填入的條件是 （ ） A.k<18B.k<17 C.k<16D.k<15,答案 C 解析 由程序框圖,得S=1log23log34log45logk(k+1)=log2(k+1)=4,解得k=15,此時k=15+1=16,循環(huán)中止,所以判斷框中應(yīng)填入的條件是k<16,故選C.,文科數(shù)學(xué) 第十三章：算法初步,C方法幫素養(yǎng)大提升,易錯 循環(huán)結(jié)束的條件判斷不準(zhǔn)致誤,文科數(shù)學(xué) 第十三章：算法初步,易錯循環(huán)結(jié)束的條件判斷不準(zhǔn)致誤,示例5,2015重慶,7,5分執(zhí)行如圖所示的程序框圖,若輸出k的值為8,則判斷框內(nèi)可填入的條件是,易錯分析,本題是嵌套的條件語句,根據(jù)程序框圖,轉(zhuǎn)化成數(shù)列求和問題,容易出錯的地方是不清楚判斷條件是什么.,素養(yǎng)提升判斷循環(huán)結(jié)束的條件的關(guān)鍵是弄清循環(huán)是當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)構(gòu),兩種結(jié)構(gòu)的形式和對循環(huán)體的執(zhí)行次數(shù)是不同的.計數(shù)變量和累加(乘)變量一般是同步執(zhí)行的,累加(乘)一次,計數(shù)一次.,文科數(shù)學(xué) 第十三章：算法初步,