《（福建專用）2019高考數(shù)學一輪復(fù)習 第十章 算法初步、統(tǒng)計與統(tǒng)計案例 10.1 算法初步課件 理 新人教A版.ppt》由會員分享，可在線閱讀，更多相關(guān)《（福建專用）2019高考數(shù)學一輪復(fù)習 第十章 算法初步、統(tǒng)計與統(tǒng)計案例 10.1 算法初步課件 理 新人教A版.ppt（36頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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

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

3、出框只能緊接結(jié)束框.() (4)輸入語句可以同時給多個變量賦值.() (5)在算法語句中,x=x+1是錯誤的.(),知識梳理,考點自測,2,3,4,1,5,2.(2017天津,理3)閱讀下面的程序框圖,運行相應(yīng)的程序,若輸入N的值為24,則輸出N的值為() A.0 B.1 C.2 D.3,答案,解析,知識梳理,考點自測,2,3,4,1,5,3.(2017湖北武漢四月調(diào)研,理5)執(zhí)行如圖所示的程序框圖,則輸出的k=() A.7 B.8 C.9 D.10,答案,解析,知識梳理,考點自測,2,3,4,1,5,4.(2017全國,理7)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小

4、值為() A.5 B.4 C.3 D.2,答案,解析,知識梳理,考點自測,2,3,4,1,5,5.(2017江蘇,4改編)下圖是一個算法流程圖.若輸入x的值為 ,則輸出y的值是.,答案,解析,考點1,考點2,考點3,考向1順序結(jié)構(gòu)與條件結(jié)構(gòu) 例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,那么輸出的s屬于() A.-3,4B.-5,2C.-4,3D.-2,5,答案,解析,考點1,考點2,考點3,(2)如圖所示的程序框圖的算法思路源于我國古代數(shù)學名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=() A.0B.2C.4D.14,答案,解析

5、,考點1,考點2,考點3,思考應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)時應(yīng)注意什么? 解題心得應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點 (1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進行的. (2)條件結(jié)構(gòu):利用條件結(jié)構(gòu)解決算法問題時,重點是判斷框,是否滿足判斷框內(nèi)的條件,對應(yīng)的下一圖框中的內(nèi)容是不一樣的,故要重點分析判斷框內(nèi)的條件是否滿足.,考點1,考點2,考點3,對點訓練1(1)根據(jù)給出的程序框圖,計算f(-1)+f(2)=() A.0B.1C.2D.4,答案,解析,考點1,考點2,考點3,(2)運行如圖所示的程序框圖,如果輸出的t(-2,2,那么輸入x的范圍是(),答案

6、,解析,考點1,考點2,考點3,考向2循環(huán)結(jié)構(gòu) 例2(1)(2017北京,理3)執(zhí)行如圖所示的程序框圖,輸出的s值為(),答案,解析,考點1,考點2,考點3,(2)(2017全國,理8)執(zhí)行上面的程序框圖,如果輸入的a=-1,則輸出的S=() A.2B.3 C.4D.5,答案,解析,考點1,考點2,考點3,思考循環(huán)結(jié)構(gòu)的思維分析過程是怎樣的? 解題心得循環(huán)結(jié)構(gòu)的一般思維分析過程是: (1)分析進入或退出循環(huán)體的條件,確定循環(huán)次數(shù). (2)結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達式. (3)辨析循環(huán)結(jié)構(gòu)的功能.,考點1,考點2,考點3,對點訓練2(1)執(zhí)行如

7、圖的程序框圖,如果輸入的a=4,b=6,那么輸出的n=() A.3 B.4 C.5 D.6,答案,解析,考點1,考點2,考點3,(2)執(zhí)行如圖的程序框圖,如果輸入的x=0,y=1,n=1,那么輸出x,y的值滿足() A.y=2x B.y=3x C.y=4x D.y=5x,答案,解析,考點1,考點2,考點3,考向1程序框圖在函數(shù)中的應(yīng)用 例3執(zhí)行右側(cè)的程序框圖,當輸入的x的值為4時,輸出的y的值為2,則空白判斷框中的條件可能為() A.x3 B.x4 C.x4 D.x5,答案,解析,考點1,考點2,考點3,思考求解本例題的關(guān)鍵是什么? 解題心得由程序框圖可知,求解本例題的關(guān)鍵有兩點:一是判斷出x

8、=4使用的函數(shù)y=log2x得出的函數(shù)值2;二是選擇判斷框中的不等式,使x=4時不等式不成立.,考點1,考點2,考點3,對點訓練3一程序框圖如圖所示,如果輸出的函數(shù)值在區(qū)間1,2上,那么輸入實數(shù)x的取值范圍是() A.(-,0)B.-1,0C.1,+)D.0,1,答案,解析,考點1,考點2,考點3,考向2程序框圖在數(shù)列中的應(yīng)用 例4執(zhí)行如圖所示的程序框圖,則輸出的結(jié)果是.,答案,解析,考點1,考點2,考點3,思考本例中的程序框圖的作用是什么? 解題心得本例中的程序框圖是求一數(shù)列前2 014項的和.,考點1,考點2,考點3,對點訓練4執(zhí)行如圖所示的程序框圖,則輸出結(jié)果S的值為(),答案,解析

9、,考點1,考點2,考點3,例5如果下面的程序執(zhí)行后輸出的結(jié)果是11 880,那么在程序UNTIL后面的條件應(yīng)為() A.i<10B.i10 C.i9D.i<9,,答案,解析,考點1,考點2,考點3,思考解決算法語句問題的一般思路是什么? 解題心得解決算法語句問題的一般思路是:首先通讀全部語句,把它翻譯成數(shù)學問題;然后領(lǐng)悟該語句的功能;最后根據(jù)語句的功能運行程序,解決問題.,考點1,考點2,考點3,對點訓練5按照如圖程序運行,則輸出K的值是.,,答案,解析,考點1,考點2,考點3,1.在設(shè)計一個算法的過程中,要牢記它的五個特征:概括性、邏輯性、有窮性、不唯一性、普遍性. 2.在畫程序框圖時,

10、首先要進行結(jié)構(gòu)的選擇.若所要解決的問題不需要分情況討論,則只用順序結(jié)構(gòu)就能解決;若所要解決的問題需要分若干種情況討論,則必須引入條件結(jié)構(gòu);若所要解決的問題要進行多次重復(fù)的步驟,且這些步驟之間又有相同的規(guī)律,則必須引入變量,應(yīng)用循環(huán)結(jié)構(gòu). 3.利用循環(huán)結(jié)構(gòu)表示算法,一定要先確定是用當型循環(huán)結(jié)構(gòu),還是用直到型循環(huán)結(jié)構(gòu);當型循環(huán)結(jié)構(gòu)的特點是先判斷再循環(huán),直到型循環(huán)結(jié)構(gòu)的特點是先執(zhí)行一次循環(huán)體再判斷.兩者的判斷框內(nèi)的條件表述在解決同一問題時是不同的,它們恰好相反.,考點1,考點2,考點3,4.需要輸入信息時用INPUT語句,需要輸出信息時用PRINT語句,當變量需要的數(shù)據(jù)較少或給變量賦予算式時,用賦值語句,當變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時,使用循環(huán)語句較好.,考點1,考點2,考點3,1.注意起止框與處理框、判斷框與輸入、輸出框的不同. 2.循環(huán)結(jié)構(gòu)有“直到型”與“當型”兩種,要注意兩者的區(qū)別. 3.賦值語句不能與等號相混淆,賦值號左邊只能是變量名字,而不是表達式,賦值號左右不能對換,在一個賦值語句中只能給一個變量賦值,不能出現(xiàn)多個“=”. 4.在循環(huán)結(jié)構(gòu)中,控制循環(huán)的條件是多樣的,最常見的有計數(shù)變量、累加變量、累乘變量.因為判斷框中的條件不一樣,循環(huán)的次數(shù)也不一樣,所以在做題時,一定要看清控制循環(huán)的條件是什么量,輸出的又是什么量.,