《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡(jiǎn)單的算法案例課件 文》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡(jiǎn)單的算法案例課件 文（48頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第十章算法初步、復(fù)數(shù)與選考內(nèi)容第1講 程序框圖及簡(jiǎn)單的算法案例考綱要求考點(diǎn)分布考情風(fēng)向標(biāo)1.算法的含義、程序框圖.(1)了解算法的含義，了解算法的思想.(2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語(yǔ)句.了解幾種基本算法語(yǔ)句 輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義2011 年新課標(biāo)卷第 5 題考查循環(huán)結(jié)構(gòu)的程序框圖；2012 年新課標(biāo)卷第 6 題考查程序框圖表示算法的意義；2013 年新課標(biāo)卷第 7 題以條件結(jié)構(gòu)的程序框圖為背景，考查分段函數(shù)的單調(diào)性及其值域；2014 年新課標(biāo)卷第 9 題考查當(dāng)型循環(huán)結(jié)構(gòu)程序框圖；2015 年新課標(biāo)卷第 9 題考查循環(huán)

2、結(jié)構(gòu)程序框圖1.本節(jié)復(fù)習(xí)時(shí)，準(zhǔn)確理解算法的基本概念、理解程序框圖的含義和作用是解題的關(guān)鍵，所以復(fù)習(xí)時(shí)要立足雙基，抓好基礎(chǔ)，對(duì)算法語(yǔ)句的復(fù)習(xí)不需過(guò)難，僅需理解幾種基本的算法語(yǔ)句即可.2. 復(fù)習(xí)算法的重點(diǎn)應(yīng)放在讀懂程序框圖上，尤其要重視循環(huán)結(jié)構(gòu)的程序框圖，弄清當(dāng)型與直到型循環(huán)結(jié)構(gòu)的區(qū)別，以及進(jìn)入、退出循環(huán)的條件、循環(huán)的次數(shù)等1.算法的概念算法通常是指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2.程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形.通常程序框圖由程序框和流程線組成，一個(gè)或幾個(gè)程序框

3、的組合表示算法中的一個(gè)步驟；流程線為帶方向的箭頭，按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來(lái).3.算法的三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)：由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).其結(jié)構(gòu)形式為：(2)條件結(jié)構(gòu)：指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式.其結(jié)構(gòu)形式為：(3)循環(huán)結(jié)構(gòu)：指從某處開始，按照一定條件反復(fù)執(zhí)行處理某一步驟的情況.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.循環(huán)結(jié)構(gòu)又直到型(UNTIL 型)分為當(dāng)型(WHILE 型)和_.其結(jié)構(gòu)形式為：語(yǔ)句一般格式功能輸入語(yǔ)句INPUT“提示內(nèi)容”；變量輸入信息輸出語(yǔ)句PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量

4、的值和系統(tǒng)信息賦值語(yǔ)句變量表達(dá)式將表達(dá)式代表的值賦給變量4.輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能5.條件語(yǔ)句(1)程序框圖中的條件結(jié)構(gòu)與條件語(yǔ)句相對(duì)應(yīng).(2)條件語(yǔ)句的格式及框圖：IFTHEN 格式IFTHENELSE 格式THENIF 條件 語(yǔ)句體END IFIF 條件THEN 語(yǔ)句體 1ELSE 語(yǔ)句體 2END IF6.循環(huán)語(yǔ)句循環(huán)結(jié)構(gòu)(1)程序框圖中的_與循環(huán)語(yǔ)句相對(duì)應(yīng).(2)循環(huán)語(yǔ)句的格式及框圖：UNTIL 語(yǔ)句DO 循環(huán)體LOOP UNTIL 條件WHILE 語(yǔ)句WHILE 條件 循環(huán)體WEND7.輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過(guò)程是：對(duì)于給定的兩個(gè)數(shù)

5、，用較大的數(shù)除以較小的數(shù)，若余數(shù)不為零，則將較小的數(shù)和余數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)的除數(shù)就是原來(lái)兩個(gè)數(shù)的最大公約數(shù).8.更相減損術(shù)更相減損術(shù)是一種求兩數(shù)最大公約數(shù)的方法，其基本過(guò)程是：對(duì)于給定的兩數(shù)，判斷它們是否都是偶數(shù)，若是，則用 2約簡(jiǎn)；若不是，則以較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，繼續(xù)這個(gè)操作，直到所得的減數(shù)與差相等為止，則這個(gè)等數(shù)或其與約簡(jiǎn)的數(shù)的乘積就是所求的最大公約數(shù).9.秦九韶算法秦九韶算法是一種用于計(jì)算一元 n 次多項(xiàng)式的值的方法.10.進(jìn)位制人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)， “滿 k 進(jìn)1”，就是 k

6、進(jìn)制，k 進(jìn)制的基數(shù)是 k.1.(2014 年新課標(biāo))執(zhí)行如圖 10-1-1 所示的程序框圖，若)輸入的 a，b，k 分別為 1,2,3，則輸出 M(圖 10-1-1A.203B.72C.165D.158答案：D2.(2014 年新課標(biāo))執(zhí)行如圖 10-1-2 所示的程序框圖，若輸入的 x，t 均為 2，則輸出 S()圖 10-1-2A.4B.5C.6D.7答案：D 解析：k12，第一次循環(huán)，M 22，S235，k112；k22，第二次循環(huán)，M 22，S257，k213；k32，終止循環(huán)，輸出S7.故選D.11223.(2015 年新課標(biāo))執(zhí)行如圖 10-1-3 所示的程序框圖，若輸入的 t0

7、.01，則輸出 n()圖 10-1-3A.5B.6C.7D.8答案：C4.(2015 年新課標(biāo))如圖 10-1-4 所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.)執(zhí)行該程序框圖，若輸入 a，b 分別為 14,18，則輸出 a(圖 10-1-4A.0B.2C.4D.14解析：程序在執(zhí)行過(guò)程中，a，b 的值依次為 a14，b18；b4；a10；a6；a2；b2，此時(shí) ab2，程序結(jié)束，輸出 a 的值為 2.故選 B.答案：B考點(diǎn) 1 程序框圖例 1：(1)(2015 年北京)執(zhí)行如圖 10-1-5 所示的程序框圖，輸出的結(jié)果為()圖 10-1-5A.(2，2)C.(4，

8、4)B.(4，0)D.(0，8)解析：運(yùn)行程序：x1，y1，k0；s110，t112，x0，y2，k011，因?yàn)?13 不滿足，s2，t2，x2，y2，k2，因?yàn)?23 不滿足，s4，t0，x4，y0，k3，因?yàn)?33 滿足，輸出(4,0).答案：B(2)(2015 年天津)閱讀如圖 10-1-6 所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出 i 的值為()圖 10-1-6A.2B.3C.4D.5解析：第一次執(zhí)行：i1，S9；第二次執(zhí)行：i2，S7；第三次執(zhí)行：i3，S4；第四次執(zhí)行：i4，S0；滿足條件S1，退出循環(huán)，則輸出 i 的值為 4.故選 C.答案：C(3)(2015 年陜西)根據(jù)如圖 1

9、0-1-7 所示的框圖，當(dāng)輸入 x 為6 時(shí)，輸出 y()圖 10-1-7A.1B.2C.5D.10解析：該程序框圖運(yùn)行如下：x6330，x330，x0330，y(3)2 110.故選 D.答案：D(4)(2015 年四川)執(zhí)行如圖 10-1-8 所示的程序框圖，輸出 S的值為()圖 10-1-8解析：第四次循環(huán)后，k5，滿足 k4，輸出 S故選 D.答案：D考點(diǎn) 2 算法終止條件的判斷例 2：(1)(2015 年重慶)執(zhí)行如圖 10-1-9 所示的程序框圖，)若輸出 k 的值為 8，則判斷框圖可填入的條件是(圖 10-1-9A.s34B.s56C.s1112D.s1524答案：C(2)(20

10、13 年重慶)執(zhí)行如圖 10-1-10 所示的程序框圖，如果)輸出 s3，那么判斷框內(nèi)應(yīng)填入的條件是(圖 10-1-10A.k6B.k7C.k8D.k9解析：根據(jù)題意，該算法的功能為 S1log23log34logk(k1)log2(k1)3.k7，kk18，此時(shí)才退出程序.故選 B.答案：B【規(guī)律方法】在循環(huán)結(jié)構(gòu)中，要注意把當(dāng)型與直到型區(qū)分開來(lái)，在解答含循環(huán)結(jié)構(gòu)的程序框圖時(shí)，可以自己“運(yùn)行”循環(huán)剛開始的幾次，找出循環(huán)的規(guī)律，再“運(yùn)行”最后一次，確定循環(huán)的“終點(diǎn)”，就可以把握循環(huán)的全過(guò)程.算法終止條件的判斷比直接計(jì)算算法的結(jié)果要難一些，減少失誤的關(guān)鍵還是要避免多運(yùn)行或少運(yùn)行.輸出 S 的值是

11、，則(【互動(dòng)探究】1.(2013 年浙江)某程序框圖如圖 10-1-11，若該程序運(yùn)行后)圖 10-1-1195A.a4C.a6B.a5D.a7答案：A考點(diǎn) 3 算法與數(shù)列知識(shí)的整合例 3：(2013 年新課標(biāo))執(zhí)行程序框圖(如圖 10-1-12)，如果輸入 N4，那么輸出 S()圖 10-1-12答案：B【互動(dòng)探究】2.(2014 年湖北)閱讀如圖 10-1-13 所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入 n 的值為 9，則輸出 S 的值為_. 圖 10-1-13解析：依題意，得該程序框圖是計(jì)算S2122291291067，故輸出 S1067.1067考點(diǎn) 4 算法與函數(shù)知識(shí)的整合例 4：(2

12、014 年湖南)執(zhí)行如圖 10-1-14 所示的程序框圖，如果輸入 t2,2，則輸出 S()圖 10-1-14A.6，2C.4，5B.5，1D.3，6解析：當(dāng) t2,0)時(shí)，運(yùn)行程序 t2t21(1,9，St3(2,6；當(dāng) t0,2時(shí)，St33，1，則 S(2,63，13,6.答案：D【互動(dòng)探究】3.(2013 年新課標(biāo))運(yùn)行下列程序框圖(如圖 10-1-15)，如果輸入的 t1,3，則輸出 s()圖 10-1-15A.3,4C.4,3B.5,2D.2,5解析：根據(jù)題意，該算法的功能為 s3t，t1，t24t，t1.當(dāng) t1,1)時(shí)，s3t3,3)；當(dāng) t1,3時(shí)，st24t(t2)243,4

13、.故 s3,4.答案：A思想與方法數(shù)列中的算法思想圖 10-1-161.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán).2.掌握基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.3.求分段函數(shù)值往往用條件語(yǔ)句，有時(shí)還用到條件語(yǔ)句的嵌套，編寫嵌套的條件語(yǔ)句時(shí)，要注意 IF-THEN-ELSE-END IF的配對(duì).4.解決需要反復(fù)執(zhí)行的任務(wù)時(shí)，應(yīng)考慮使用循環(huán)語(yǔ)句.確定循環(huán)結(jié)構(gòu)的內(nèi)容時(shí)要明確：循環(huán)變量、初始條件、循環(huán)體、終止條件.循環(huán)語(yǔ)句有直到型與當(dāng)型兩種，要區(qū)分兩者的區(qū)別：(1)當(dāng)型循環(huán)是先判斷后執(zhí)行；直到型循環(huán)是先執(zhí)行后判斷.(2)當(dāng)型循環(huán)用 WHILE 語(yǔ)句；直到型循環(huán)用 UNTIL 語(yǔ)句.(3)對(duì)同一個(gè)算法而言， 當(dāng)型循環(huán)和直到型循環(huán)的條件相反.5.了解幾個(gè)經(jīng)典的算法案例，理解并掌握多項(xiàng)式的求值、數(shù)列求和、方程求解、比較大小等問(wèn)題的算法意義.