202X版高考數(shù)學(xué)一輪復(fù)習(xí)第十章算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例10.1算法初步課件新人教A版

1、第十章第十章算法初步、統(tǒng)計(jì)算法初步、統(tǒng)計(jì) 與統(tǒng)計(jì)案例與統(tǒng)計(jì)案例1010. .1 1算法初步算法初步知識(shí)梳理-3-知識(shí)梳理雙基自測(cè)23411.算法的定義通常是指按照一定規(guī)則解決某一類問(wèn)題的和的步驟.明確 有限 知識(shí)梳理-4-知識(shí)梳理雙基自測(cè)23412.程序框圖(1)概念:程序框圖又稱,是一種用、及來(lái)表示算法的圖形.在程序框圖中,一個(gè)或n個(gè)程序框的組合表示算法中的一個(gè)步驟;帶有方向箭頭的流程線將程序框連接起來(lái),表示算法步驟的執(zhí)行順序.流程圖 程序框 流程線 文字說(shuō)明 知識(shí)梳理-5-知識(shí)梳理雙基自測(cè)2341(2)程序框圖的圖形符號(hào)及其功能起始和結(jié)束 輸入和輸出的信息 賦值、計(jì)算 成立與否 先后順序

2、知識(shí)梳理-6-知識(shí)梳理雙基自測(cè)23413.三種基本邏輯結(jié)構(gòu) 反復(fù)執(zhí)行 循環(huán)體 知識(shí)梳理-7-知識(shí)梳理雙基自測(cè)2341知識(shí)梳理-8-知識(shí)梳理雙基自測(cè)23414.基本算法語(yǔ)句(1)輸入、輸出、賦值語(yǔ)句的格式與功能INPUT“提示內(nèi)容”;變量 PRINT“提示內(nèi)容”;表達(dá)式 變量=表達(dá)式 知識(shí)梳理-9-知識(shí)梳理雙基自測(cè)2341(2)條件語(yǔ)句的格式及框圖IFTHEN格式 知識(shí)梳理-10-知識(shí)梳理雙基自測(cè)2341IFTHENELSE格式 知識(shí)梳理-11-知識(shí)梳理雙基自測(cè)2341(3)循環(huán)語(yǔ)句的格式及框圖UNTIL語(yǔ)句WHILE語(yǔ)句知識(shí)梳理2-12-知識(shí)梳理雙基自測(cè)34151.下列結(jié)論正確的打“”,錯(cuò)誤的

3、打“”.(1)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).()(2)條件結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的.()(3)輸入框只能緊接開(kāi)始框,輸出框只能緊接結(jié)束框.()(4)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值.()(5)在算法語(yǔ)句中,x=x+1是錯(cuò)誤的.() 答案 答案關(guān)閉(1)(2)(3)(4)(5)知識(shí)梳理-13-知識(shí)梳理雙基自測(cè)234152.閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為24,則輸出N的值為()A.0B.1C.2D.3 答案解析解析關(guān)閉運(yùn)行程序,當(dāng)輸入N的值為24時(shí),24能被3整除,所以N=8.因?yàn)?3不成立,且8不能被3整除,所以N=7.

4、因?yàn)?3不成立,且7不能被3整除,所以N=6.因?yàn)?3不成立,且6能被3整除,所以N=2.因?yàn)?3,所以輸出N=2.故選C. 答案解析關(guān)閉C知識(shí)梳理-14-知識(shí)梳理雙基自測(cè)234153.中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,下圖是實(shí)現(xiàn)該算法的程序框圖,執(zhí)行該程序框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=()A.7B.12C.17D.34 答案解析解析關(guān)閉由題意,得x=2,n=2,k=0,s=0,輸入a=2,則s=02+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. 答案解

5、析關(guān)閉C 知識(shí)梳理-15-知識(shí)梳理雙基自測(cè)234154.執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為()A.5B.4C.3D.2 答案解析解析關(guān)閉 答案解析關(guān)閉知識(shí)梳理-16-知識(shí)梳理雙基自測(cè)234155.下圖是一個(gè)算法流程圖.若輸入x的值為 ,則輸出y的值是. 答案解析解析關(guān)閉 答案解析關(guān)閉-17-考點(diǎn)1考點(diǎn)2考點(diǎn)3例1(1)執(zhí)行下面的程序框圖,若輸入的t-1,3,則輸出的s屬于()A.-3,4B.-5,2C.-4,3D.-2,5考點(diǎn)4A -18-考點(diǎn)1考點(diǎn)2考點(diǎn)3考點(diǎn)4B (2)如圖所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序

6、框圖,若輸入的a,b分別為14,18,則輸出的a=()A.0B.2C.4D.14思考解決條件結(jié)構(gòu)為主的結(jié)果輸出型問(wèn)題的步驟是什么?-19-考點(diǎn)1考點(diǎn)2考點(diǎn)3考點(diǎn)4解析:(1)若t-1,1),則執(zhí)行s=3t,故s-3,3).若t1,3,則執(zhí)行s=4t-t2,其對(duì)應(yīng)函數(shù)圖象的對(duì)稱軸為t=2.故當(dāng)t=2時(shí),s取得最大值4.當(dāng)t=1或3時(shí),s取得最小值3,則s3,4.綜上可知,輸出的s-3,4.故選A.(2)由題知,若輸入a=14,b=18,則第一次執(zhí)行循環(huán)結(jié)構(gòu)時(shí),由ab知,a=a-b=14-4=10,b=4;第三次執(zhí)行循環(huán)結(jié)構(gòu)時(shí),由ab知,a=a-b=10-4=6,b=4;第四次執(zhí)行循環(huán)結(jié)構(gòu)時(shí),由ab知,a=a-b=6-4=2,b=4;第五次執(zhí)行循環(huán)結(jié)構(gòu)時(shí),由a1 000?和n=n+1B.A1 000?和n=n+2C.A1 000?和n=n+1D.A1 000?和n=n+2 答案解析解析關(guān)閉 答案解析關(guān)閉-35-考點(diǎn)1考點(diǎn)2考點(diǎn)3考點(diǎn)4例5如果下面的程序執(zhí)行后輸出的結(jié)果是11 880,那么程序UNTIL后面的條件應(yīng)為()A.i10B.i10C.i9D.i9思考解決算法語(yǔ)句問(wèn)題的一般思路是什么?i=12s=1DOs=s ii=i-1LOOPUNTIL條件PRINTsEND 答案解析解析關(guān)閉因?yàn)檩敵龅慕Y(jié)果是11 880,即s=11211109,所以程序循環(huán)了4次,所以程序U