《（福建專版）2019高考數(shù)學(xué)一輪復(fù)習(xí) 10.1 算法初步課件 文.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《（福建專版）2019高考數(shù)學(xué)一輪復(fù)習(xí) 10.1 算法初步課件 文.ppt（41頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、10.1算法初步,知識(shí)梳理,考點(diǎn)自測(cè),1.算法的定義 通常是指按照一定規(guī)則解決某一類問題的和的步驟. 2.程序框圖 (1)概念:程序框圖又稱,是一種用、________________及來(lái)表示算法的圖形.通常程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;帶方向箭頭,按照算法步驟的執(zhí)行順序?qū)⑦B接起來(lái). (2)程序框圖的圖形符號(hào)及其功能:,明確 有限,流程圖,程序框,流程線,文字說(shuō)明,流程線,程序框,知識(shí)梳理,考點(diǎn)自測(cè),起始和結(jié)束,輸入和輸出的信息,賦值、計(jì)算,成立與否,先后順序,知識(shí)梳理,考點(diǎn)自測(cè),3.三種基本邏輯結(jié)構(gòu),反復(fù)執(zhí)行,循環(huán)體,知識(shí)梳理,考點(diǎn)自測(cè),知識(shí)梳理,

2、考點(diǎn)自測(cè),4.基本算法語(yǔ)句 (1)輸入、輸出、賦值語(yǔ)句的格式與功能,INPUT“提示內(nèi)容”;變量,PRINT“提示內(nèi)容”;表達(dá)式,變量=表達(dá)式,知識(shí)梳理,考點(diǎn)自測(cè),(2)條件語(yǔ)句的格式及框圖 IFTHEN格式,知識(shí)梳理,考點(diǎn)自測(cè),IFTHENELSE格式,知識(shí)梳理,考點(diǎn)自測(cè),知識(shí)梳理,考點(diǎn)自測(cè),1.判斷下列結(jié)論是否正確,正確的畫“”,錯(cuò)誤的畫“”. (1)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu). () (2)條件結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的. () (3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框. () (4)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值. ()

3、 (5)在算法語(yǔ)句中,x=x+1是錯(cuò)誤的. (),,,,,,知識(shí)梳理,考點(diǎn)自測(cè),2.(2017天津,文4)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為19,則輸出N的值為() A.0B.1C.2D.3,C,解析:運(yùn)行程序.當(dāng)輸入N的值為19,則N的值依次為18,6,2. 2<3,輸出N的值為2.故選C.,知識(shí)梳理,考點(diǎn)自測(cè),3.中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,如圖是實(shí)現(xiàn)該算法的程序框圖,執(zhí)行該程序框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=() A.7B.12C.17D.34,C,解析:由題意,得x=2,n=2,k=0,s=0, 輸入a=2,則s=02+

4、2=2,k=1,繼續(xù)循環(huán); 輸入a=2,則s=22+2=6,k=2,繼續(xù)循環(huán); 輸入a=5,s=62+5=17,k=32,退出循環(huán), 輸出17.故選C.,知識(shí)梳理,考點(diǎn)自測(cè),4.(2017全國(guó),文8)執(zhí)行上面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為() A.5B.4C.3D.2,D,解析:程序運(yùn)行過程如下表所示:,此時(shí)S=90<91首次滿足條件,程序需在t=3時(shí)跳出循環(huán),即N=2為滿足條件的最小值,故選D.,知識(shí)梳理,考點(diǎn)自測(cè),5.(2017江蘇,4改編)下圖是一個(gè)算法流程圖.若輸入x的值為 ,則輸出y的值是.,-2,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,算法的基本結(jié)構(gòu)(多考向) 考

5、向1順序結(jié)構(gòu)與條件結(jié)構(gòu) 例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,那么輸出的s屬于() A.-3,4 B.-5,2 C.-4,3 D.-2,5,A,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)如圖所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=() A.0B.2C.4D.14,B,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,解析: (1)當(dāng)-1t<1時(shí),s=3t,則s-3,3); 當(dāng)1t3時(shí),s=4t-t2. 該函數(shù)圖象的對(duì)稱軸為t=2, 該函數(shù)在1,2上單調(diào)遞增,在2,3上單調(diào)遞減. smax=4,smin=3.s3,4.

6、綜上知s-3,4.故選A. (2)由程序框圖,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2), 故輸出的a=2.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,思考應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)時(shí)應(yīng)注意什么? 解題心得應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn): (1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的. (2)條件結(jié)構(gòu):利用條件結(jié)構(gòu)解決算法問題時(shí),重點(diǎn)是判斷框,是否滿足判斷框內(nèi)的條件,對(duì)應(yīng)的下一圖框中的內(nèi)容是不一樣的,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對(duì)點(diǎn)訓(xùn)練1(1)根據(jù)給出的程序框圖,計(jì)算f(-1)+f(2)=() A.0B.

7、1C.2D.4,A,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,D,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,解析: (1)輸入-1,滿足x0,所以f(-1)=4(-1)=-4; 輸入2,不滿足x0,所以f(2)=22=4,所以f(-1)+f(2)=0.故選A. (2)利用程序框圖建立不等式求解.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,考向2循環(huán)結(jié)構(gòu) 例2(1)(2017北京,文3)執(zhí)行如圖所示的程序框圖,輸出的s值為(),C,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)(2017全國(guó),文10)執(zhí)行上面的程序框圖,如果輸入的a=-1,則輸出的S=() A.2B.3C.4D.5,B,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)程序框圖運(yùn)行如下: a=-1,S=0,K=1,進(jìn)

8、入循環(huán), S=0+(-1)1=-1,a=1,K=2; S=-1+12=1,a=-1,K=3; S=1+(-1)3=-2,a=1,K=4; S=-2+14=2,a=-1,K=5; S=2+(-1)5=-3,a=1,K=6; S=-3+16=3,a=-1,K=7, 此時(shí)退出循環(huán),輸出S=3.故選B.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,思考循環(huán)結(jié)構(gòu)的思維分析過程是怎樣的? 解題心得循環(huán)結(jié)構(gòu)的一般思維分析過程是: (1)分析進(jìn)入或退出循環(huán)體的條件,確定循環(huán)次數(shù). (2)結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式. (3)辨析循環(huán)結(jié)構(gòu)的功能.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對(duì)點(diǎn)訓(xùn)練

9、2(1)執(zhí)行如圖的程序框圖,如果輸入的a=4,b=6,那么輸出的n=() A.3B.4C.5D.6,B,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)執(zhí)行如圖的程序框圖,如果輸入的x=0,y=1,n=1,那么輸出x,y的值滿足() A.y=2xB.y=3x C.y=4xD.y=5x,C,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,解析: (1)開始a=4,b=6,n=0,s=0,執(zhí)行循環(huán), 第一次:a=2,b=4,a=6,s=6,n=1; 第二次:a=-2,b=6,a=4,s=10,n=2; 第三次:a=2,b=4,a=6,s=16,n=3; 第四次:a=-2,b=6,a=4,s=20,n=4. 此時(shí)滿足判斷條件s16,退出循環(huán)

10、,輸出n=4.故選B. (2)由題圖可知,x=0,y=1,n=1,執(zhí)行如下循環(huán): x=0,y=1,n=2;,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,程序框圖的應(yīng)用(多考向) 考向1程序框圖在函數(shù)中的應(yīng)用 例3 (2017山東,文6)執(zhí)行右側(cè)的程序框圖,當(dāng)輸入的x的值為4時(shí),輸出的y的值為2,則空白判斷框中的條件可能為() A.x3 B.x4 C.x4 D.x5,B,解析:因?yàn)檩斎氲膞的值為4,輸出的y的值為2,所以程序運(yùn)行y=log24=2. 故x=4不滿足判斷框中的條件,所以空白判斷框中應(yīng)填x4.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,思考求解本例題的關(guān)鍵是什么? 解題心得由程序框圖可知,求解本例題的關(guān)鍵有兩點(diǎn):一是判斷

11、出x=4使用的函數(shù)y=log2x得出的函數(shù)值2;二是選擇判斷框中的不等式,使x=4時(shí)不等式不成立.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對(duì)點(diǎn)訓(xùn)練3(2017湖南岳陽(yáng)一模,文6)一程序框圖如圖所示,如果輸出的函數(shù)值在區(qū)間1,2上,那么輸入實(shí)數(shù)x的取值范圍是() A.(-,0)B.-1,0 C.1,+)D.0,1,D,解析:根據(jù)題意,得當(dāng)x-2,2時(shí),f(x)=2x,12x2,0 x1; 當(dāng)x-2,2時(shí),f(x)=3,不符合題意,x的取值范圍是0,1.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,考向2程序框圖在數(shù)列中的應(yīng)用 例4執(zhí)行如圖所示的程序框圖,則輸出的結(jié)果是.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,思考本例中的程序框圖的作用是什

12、么? 解題心得本例中的程序框圖是求一數(shù)列前2 014項(xiàng)的和.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對(duì)點(diǎn)訓(xùn)練4(2017河北武邑中學(xué)一模,文9)執(zhí)行如圖所示的程序框圖,則輸出結(jié)果S的值為(),C,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,基本算法語(yǔ)句 例5如果下面的程序執(zhí)行后輸出的結(jié)果是11 880,那么在程序UNTIL后面的條件應(yīng)為(),,A.i<10B.i10 C.i9D.i<9,D,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,解析:因?yàn)檩敵龅慕Y(jié)果是11 880,即s=11211109,需執(zhí)行4次,所以程序中UNTIL后面的條件應(yīng)為i<9.故選D.,思考解決算法語(yǔ)句問題的一般思路是什么? 解題心得解決算法語(yǔ)句問題的一般思路是:首先通讀全部語(yǔ)

13、句,把它翻譯成數(shù)學(xué)問題;然后領(lǐng)悟該語(yǔ)句的功能;最后根據(jù)語(yǔ)句的功能運(yùn)行程序,解決問題.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對(duì)點(diǎn)訓(xùn)練5按照如圖程序運(yùn)行,則輸出K的值是.,3,解析:第一次循環(huán),X=7,K=1; 第二次循環(huán),X=15,K=2; 第三次循環(huán),X=31,K=3. 終止循環(huán),輸出K的值是3.,,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,1.在設(shè)計(jì)一個(gè)算法的過程中,要牢記它的五個(gè)特征:概括性、邏輯性、有窮性、不唯一性、普遍性. 2.在畫程序框圖時(shí),首先要進(jìn)行結(jié)構(gòu)的選擇.若所要解決的問題不需要分情況討論,則只用順序結(jié)構(gòu)就能解決;若所要解決的問題需要分若干種情況討論,則必須引入條件結(jié)構(gòu);若所要解決的問題要進(jìn)行多次重復(fù)的步驟,且這些步驟之間又有相同的規(guī)律,則必須引入變量,應(yīng)用循環(huán)結(jié)構(gòu). 3.利用循環(huán)結(jié)構(gòu)表示算法,一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu),還是用直到型循環(huán)結(jié)構(gòu);當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán),直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體再判斷.兩者的判斷框內(nèi)的條件表述在解決同一問題時(shí)是不同的,它們恰好相反.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,