（全國通用版）2019版高考數(shù)學大一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第53講 算法與程序框圖優(yōu)選課件

1、算法初步、統(tǒng)計、統(tǒng)計案例第第 十十 章章第第5353講算法與程序框圖講算法與程序框圖考綱要求考情分析命題趨勢1.了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結構：順序結構、條件結構、循環(huán)結構3了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義2017全國卷，102017全國卷，82017北京卷，32016天津卷，4程序框圖中的條件分支結構及循環(huán)結構是高考對算法考查的主要內容，常與函數(shù)求值、方程求解、不等式求解、數(shù)列求和、統(tǒng)計量計算等問題交匯命題；給出程序框圖的全部或部分，讀出其功能，執(zhí)行該程序框圖并求輸出結果及補齊框圖是高考熱點分值：5分板板 塊塊 一一板

2、板 塊塊 二二板板 塊塊 三三欄目導航1算法的含義與程序框圖(1)算法：算法是指按照一定規(guī)則解決_問題的明確和_步驟(2)程序框圖：程序框圖又稱流程圖，是一種用_、_及_來表示算法的圖形某一類有限的程序框流程線文字說明(3)程序框圖中圖形符號的含義起始結束輸入輸出2三種基本邏輯結構及相應語句變量表達式ELSEDOWHILEWEND1思維辨析(在括號內打“”或“”)(1)算法的每一步都有確定的意義，且可以無限地運算()(2)一個程序框圖一定包含順序結構，也包含條件結構(選擇結構)和循環(huán)結構()(3)一個循環(huán)結構一定包含條件結構()(4)當型循環(huán)是給定條件不成立時，執(zhí)行循環(huán)體，反復進行，直到條件成

3、立為止() 2閱讀如圖的程序框圖，若輸入x2，則輸出的y值為_.解析20，y2231.13如圖所示，程序框圖(算法流程圖)的輸出結果為_.x2？ ylog2x 解析由框圖可知只要滿足中的條件則對應的函數(shù)解析式為y2x，故此處應填寫“x2？”，則處應填寫ylog2x.5閱讀程序：若x4，輸出結果為_，若x9，輸出結果為_.解析該算法程序中使用的是條件語句，根據其特征可得出結果負數(shù)3(1)順序結構：順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下的順序進行的(2)條件結構：利用條件結構解決算法問題時，重點是判斷框，判斷框內的條件不同，對應的下一框圖中的內容和操作要相應地進行變化，

4、故要重點分析判斷框內的條件是否滿足一順序結構與條件結構C 2 二循環(huán)結構循環(huán)結構的?？碱愋图敖忸}思路(1)確定循環(huán)次數(shù)：分析進入或退出循環(huán)體的條件，確定循環(huán)次數(shù)(2)完善程序框圖：結合初始條件和輸出結果，分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式(3)辨析循環(huán)結構的功能：執(zhí)行程序若干次，即可判斷DD圖(3)圖(4) 三基本算法語句基本算法語句的要求(1)輸入語句的要求輸入語句要求輸入的值是具體的常量；提示內容提示用戶輸入的是什么信息，必須加雙引號，提示內容“原原本本”地在計算機屏幕上顯示，提示內容與變量之間要用分號隔開(2)輸出語句的要求表達式是算法和程序要求輸出的信息；提示內容

5、提示用戶要輸出的是什么信息，必須加雙引號，提示內容和表達式要用分號分開(3)輸出語句可以一次完成輸出多個表達式的功能，不同的表達式之間可用“，”分隔；輸出語句還可以是“提示內容1”；表達式1，“提示內容2”；表達式2，“提示內容3”；表達式3，的形式，例如，PRINT“a，b，c”；a，b，c和PRINT“a”；a，“b”；b，“c”；c.【例3】 (1)執(zhí)行圖(5)的算法語句，當輸入x為60時，輸出y的值為()A25B30C31D61 圖(5) C(2)設計一個計算135791113的算法，如圖(6)給出了程序的一部分，則在處不能填入的數(shù)是()A13B13.5C14D14.5A(1)更相減損

6、術和輾轉相除法能求出兩個正數(shù)的最大公約數(shù)，但后者比前者簡單，了解這兩種方法，能對中國古代數(shù)學與世界數(shù)學的發(fā)展進行比較(2)秦九韶算法是中國古代在計算多項式值方面的優(yōu)秀方法，在應用時要注意以下幾點：正確改寫多項式(降冪排列)；計算應由內向外依次計算；當多項式函數(shù)中間出現(xiàn)空項式，要以系數(shù)為零的齊次項補充(3)數(shù)的進制轉換是算法案例之一，是計算機語言的基礎 四算法案例【例4】 (1)3742(8)_ (十進制數(shù))_ (二進制數(shù))(2)用輾轉相除法求得378和90的最大公約數(shù)為_；用更相減損術求得80和36的最大公約數(shù)為_.(3)用秦九韶算法求多項式f(x)3x612x58x43.5x37.2x25x

7、13，則f(6)_.2 01811111100010(2)184243 168.2解析(1)3742(8)38378248122 018,2 01821029282726252.(2)37890418,901850，378與90的最大公約數(shù)是18.803644,44368,36828,28820,20812,1284,844,440.80和36的最大公約數(shù)是4.(3)f(x)(3x12)x8)x3.5)x7.2)x5)x13，v03，v1361230，v2v1x83068188，v3v2x3.518863.51 124.5，v4v3x7.21 124.567.26 754.2，v5v4x56

8、754.26540 530.2，v6v5x1340 530.2613243 168.2，f(6)243 168.2.1閱讀如圖(7)所示的程序框圖，運行相應程序，則輸出i的值為()A3B4C5D6解析第一次執(zhí)行，有i1，a2；第二次執(zhí)行，有i2，a5；第三次執(zhí)行，有i3，a16；第四次執(zhí)行，有i4，a65.此時滿足條件a50，跳出循環(huán)故選BB圖(7) 2如圖(8)程序執(zhí)行后輸出的結果是_.解析程序反映出的算法過程為i11S111，i10；i10S1110，i9；i9S11109，i8；i89退出循環(huán)，執(zhí)行“PRINTS”故S990.i11S1DOSS*iii1LOOP UNTILi9PRINT

9、SEND990圖(8) 3閱讀如圖所示的程序框圖，運行相應的程序，輸出的i的值為_.54用秦九韶算法求多項式f(x)8x75x63x42x1，則f(2)_.解析根據秦九韶算法，把多項式改寫成如下形式：f(x)8x75x60 x53x40 x30 x22x1(8x5)x0)x3)x0)x0)x2)x1.而x2，所以有v08，v182521，v2212042，1 397v3422387，v48720174，v517420348，v634822698，v7698211 397.所以當x2時，f(2)1 397.錯因分析：執(zhí)行循環(huán)結構時，不能對執(zhí)行循環(huán)的條件做出準確的判斷，導致出錯易錯點對循環(huán)結構認識不清晰【例1】 如圖所示是一算法的程序框圖，若此程序運行結果為S720，則在判斷框中應填入關于k的判斷條件是()Ak6？Bk7？Ck8？Dk9?解析第一次運行