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

1、1第十章第十章算法初步、統(tǒng)計算法初步、統(tǒng)計 與統(tǒng)計案例與統(tǒng)計案例-2-31010. .1 1算法初步算法初步-4-知識梳理雙基自測231自測點評1.算法的概念算法可以理解為由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟,或者看成按照要求設(shè)計好的有限的確切的計算序列,并且這樣的步驟或序列能夠解決一類問題.-5-知識梳理雙基自測自測點評2312.程序框圖(1)定義:通常用一些構(gòu)成一張圖來表示算法.這種圖稱作程序框圖(簡稱框圖).(2)構(gòu)成:程序框圖有、等圖形符號和連接點構(gòu)成.通用圖形符號 起、止框輸入、輸出框 處理框 判斷框 流程線 -6-知識梳理雙基自測自測點評231(3)三種基本邏輯結(jié)構(gòu) 從

2、上到下 指定 不同指令 重復(fù)執(zhí)行 -7-知識梳理雙基自測自測點評2313.基本算法語句(1)輸入、輸出、賦值語句的格式與功能變量名=表達式 -8-知識梳理雙基自測自測點評231(2)條件語句的格式及框圖a.if語句最簡單的格式及對應(yīng)的框圖 -9-知識梳理雙基自測自測點評231b.if語句的一般格式及對應(yīng)的框圖 -10-知識梳理雙基自測自測點評231(3)循環(huán)語句的格式及框圖a.for語句b.while語句for循環(huán)變量=初值;步長;終值循環(huán)體;end while表達式循環(huán)體;end-11-2知識梳理雙基自測3415自測點評1.下列結(jié)論正確的打“”,錯誤的打“”.(1)一個程序框圖一定包含順序結(jié)

3、構(gòu),但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu).()(2)條件分支結(jié)構(gòu)的出口有兩個,但在執(zhí)行時,只有一個出口是有效的.()(3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框.()(4)輸入語句可以同時給多個變量賦值.()(5)在算法語句中,x=x+1是錯誤的.() 答案 答案關(guān)閉(1)(2)(3)(4)(5)-12-知識梳理雙基自測自測點評234152.(2017天津,文4)閱讀下面的程序框圖,運行相應(yīng)的程序,若輸入N的值為19,則輸出N的值為()A.0B.1C.2D.3 答案解析解析關(guān)閉運行程序.當(dāng)輸入N的值為19,則N的值依次為18,6,2.22,退出循環(huán),輸出17.故選C. 答案解析關(guān)閉C-14-

4、知識梳理雙基自測自測點評234154.(2017全國,文8)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為()A.5B.4C.3D.2 答案解析解析關(guān)閉 答案解析關(guān)閉-15-知識梳理雙基自測自測點評234155.(2017江蘇,4改編)上圖是一個算法流程圖.若輸入x的值為 ,則輸出y的值是. 答案解析解析關(guān)閉 答案解析關(guān)閉-16-知識梳理雙基自測自測點評1.算法必須是明確和有效的,而且能夠在有限步內(nèi)完成.程序框圖中的輸入框不一定緊接開始框,輸出框不一定緊接結(jié)束框.2.輸入、輸出框表示一個算法的輸入或輸出信息,處理框具有賦值、計算的功能,不可混用.3.循環(huán)結(jié)構(gòu)中必有條件分

5、支結(jié)構(gòu),其作用是控制循環(huán)進程,避免進入“死循環(huán)”,是循環(huán)結(jié)構(gòu)必不可少的一部分.4.條件語句主要有兩種形式的格式,但是不管是這兩種格式的哪一種,if與end必須是同時出現(xiàn),可以沒有else,但是必須有end.-17-考點1考點2考點3考向一順序結(jié)構(gòu)與條件分支結(jié)構(gòu)例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,那么輸出的s屬于()A.-3,4B.-5,2C.-4,3D.-2,5-18-考點1考點2考點3(2)如圖所示的程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=_ ()A.0B.2C.4D.14思考應(yīng)用順序結(jié)

6、構(gòu)與條件分支結(jié)構(gòu)時應(yīng)注意什么?-19-考點1考點2考點3答案: (1)A(2)B解析: (1)當(dāng)-1t3B.x4C.x4D.x5思考求解本例的關(guān)鍵是什么? 答案解析解析關(guān)閉因為輸入的x的值為4,輸出的y的值為2,所以程序運行y=log24=2.故x=4不滿足判斷框中的條件,所以空白判斷框中應(yīng)填x4. 答案解析關(guān)閉B-32-考點1考點2考點3考向二程序框圖在數(shù)列中的應(yīng)用例4執(zhí)行如圖所示的程序框圖,則輸出的結(jié)果是.思考本例中的程序框圖的作用是什么? 答案解析解析關(guān)閉 答案解析關(guān)閉-33-考點1考點2考點3解題心得1.由程序框圖可知,求解本例題的關(guān)鍵有兩點:一是判斷出x=4使用的函數(shù)y=log2x得

7、出的函數(shù)值2;二是選擇判斷框中的不等式,使x=4時不等式不成立.2.由例4中的程序框圖可知,該程序框圖的作用是求數(shù)列的前2 014項和.-34-考點1考點2考點3對點訓(xùn)練對點訓(xùn)練2(1)如圖,給出了一個程序框圖,其作用是輸入x的值,輸出相應(yīng)的y的值,若要使輸入的x值與輸出的y值相等,則這樣的x的值有()A.1個 B.2個 C.3個D.4個-35-考點1考點2考點3(2)某程序框圖如圖所示,該程序運行后輸出的S的值是()A.2 015B.2 016C.3 024D.1 007-36-考點1考點2考點3答案: (1)B(2)C -37-考點1考點2考點3例5根據(jù)下列算法語句,當(dāng)輸入x為60時,輸出

8、y的值為()A.25 B.30C.31 D.61思考解決算法語句問題的一般思路是什么?x=input(“x=”);ifx=50y=0.5*x;elsey=25+0.6*(x-50);endy 答案解析解析關(guān)閉 答案解析關(guān)閉-38-考點1考點2考點3解題心得解決算法語句問題的一般思路是:首先通讀全部語句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語句的功能;最后根據(jù)語句的功能運行程序,解決問題.-39-考點1考點2考點3對點訓(xùn)練對點訓(xùn)練3運行下面的程序,輸出的值為. S=0;i=1;whileS18,S=S+i;i=i+1;endi 答案解析解析關(guān)閉由于循環(huán)體是先執(zhí)行S=S+i,再執(zhí)行i=i+1,然后進行判斷,當(dāng)S=1+2+3+4+5=15時,執(zhí)行i=5+1=6,這時1518成立,再循環(huán)一次循環(huán)體,S=15+6=21,i=6+1=7,這時再判斷2150,輸出i=6.-43-反思提升在循環(huán)結(jié)構(gòu)中,控制循環(huán)的條件是多樣的,最常