高考數(shù)學 第十章 算法初步、統(tǒng)計與統(tǒng)計案例 10.1 算法初步課件 文 新人教A

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

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

3、錯誤的. () -12-知識梳理考點自測2.(2017天津,文4)閱讀下面的程序框圖,運行相應的程序,若輸入N的值為19,則輸出N的值為() A.0B.1C.2D.3C解析解析:運行程序.當輸入N的值為19,則N的值依次為18,6,2.22,退出循環(huán),輸出17.故選C.-14-知識梳理考點自測4.(2017全國,文8)執(zhí)行上面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為()A.5B.4C.3D.2D解析解析:程序運行過程如下表所示: 此時S=9091首次滿足條件,程序需在t=3時跳出循環(huán),即N=2為滿足條件的最小值,故選D.-15-知識梳理考點自測5.(2017江蘇,4改編)

4、下圖是一個算法流程圖.若輸入x的值為 ,則輸出y的值是.-2-16-考點一考點二考點三算法的基本結構算法的基本結構(多考向多考向)考向1順序結構與條件結構例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,那么輸出的s屬于()A.-3,4B.-5,2C.-4,3D.-2,5A-17-考點一考點二考點三(2)如圖所示的程序框圖的算法思路源于我國古代數(shù)學名著九章算術中的“更相減損術”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=() A.0B.2C.4D.14B-18-考點一考點二考點三解析解析: (1)當-1t16,退出循環(huán),輸出n=4.故選B.(2)由題圖可知,x=0,y=

5、1,n=1,執(zhí)行如下循環(huán):x=0,y=1,n=2;-30-考點一考點二考點三程序框圖的應用程序框圖的應用(多考向多考向)考向1程序框圖在函數(shù)中的應用例3 (2017山東,文6)執(zhí)行右側的程序框圖,當輸入的x的值為4時,輸出的y的值為2,則空白判斷框中的條件可能為()A.x3B.x4C.x4D.x5B 解析解析:因為輸入的x的值為4,輸出的y的值為2,所以程序運行y=log24=2.故x=4不滿足判斷框中的條件,所以空白判斷框中應填x4.-31-考點一考點二考點三思考求解本例題的關鍵是什么?解題心得由程序框圖可知,求解本例題的關鍵有兩點:一是判斷出x=4使用的函數(shù)y=log2x得出的函數(shù)值2;二

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

7、項的和.-35-考點一考點二考點三對點訓練對點訓練4(2017河北武邑中學一模,文9)執(zhí)行如圖所示的程序框圖,則輸出結果S的值為()C-36-考點一考點二考點三基本算法語句基本算法語句例5如果下面的程序執(zhí)行后輸出的結果是11 880,那么在程序UNTIL后面的條件應為() A.i10B.i10C.i9D.i9D-37-考點一考點二考點三解析解析:因為輸出的結果是11 880,即s=11211109,需執(zhí)行4次,所以程序中UNTIL后面的條件應為i9.故選D.思考解決算法語句的一般思路是什么?解題心得解決算法語句的一般思路是:首先通讀全部語句,把它翻譯成數(shù)學問題;然后領悟該語句的功能;最后根據(jù)語

8、句的功能運行程序,解決問題.-38-考點一考點二考點三對點訓練對點訓練5按照如圖程序運行,則輸出K的值是.3解析解析:第一次循環(huán),X=7,K=1;第二次循環(huán),X=15,K=2;第三次循環(huán),X=31,K=3.終止循環(huán),輸出K的值是3. -39-考點一考點二考點三1.在設計一個算法的過程中,要牢記它的五個特征:概括性、邏輯性、有窮性、不唯一性、普遍性.2.在畫程序框圖時,首先要進行結構的選擇.若所要解決的問題不需要分情況討論,則只用順序結構就能解決;若所要解決的問題需要分若干種情況討論,則必須引入條件結構;若所要解決的問題要進行多次重復的步驟,且這些步驟之間又有相同的規(guī)律,則必須引入變量,應用循環(huán)結構.3.利用循環(huán)結構表示