《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡單的算法案例課件 理》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡單的算法案例課件 理（49頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
1、第十章算法初步、復(fù)數(shù)與選考內(nèi)容第1講 程序框圖及簡單的算法案例考綱要求考點(diǎn)分布考情風(fēng)向標(biāo)1.算法的含義、程序框圖.(1)了解算法的含義，了解算法的思想.(2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語句.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義2011年新課標(biāo)卷第5題考查循環(huán)結(jié)構(gòu)的程序框圖；2012年新課標(biāo)卷考查程序框圖表示算法的意義；2013年新課標(biāo)卷以條件結(jié)構(gòu)的程序框圖為背景，考查分段函數(shù)的單調(diào)性及其值 域；2014年新課標(biāo)卷考查當(dāng)型循環(huán)結(jié)構(gòu)程序框圖；2015年新課標(biāo)卷考查循環(huán)結(jié)構(gòu)程序框圖1.本節(jié)復(fù)習(xí)時，準(zhǔn)確理解算法的基本概念、理
2、解程序框圖的含義和作用是解題的關(guān)鍵，所以復(fù)習(xí)時要立足雙基，抓好基礎(chǔ)，對算法語句的復(fù)習(xí)不需過難，僅需理解幾種基本的算法語句即可.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ī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2.程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.通常程序框圖由程序框和流程線組成，一個或幾個程序框的組合表示算法中的一個步驟；流程線為帶方向的箭頭，按照算
3、法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.3.算法的三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)：由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本結(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)形式為：語句一般格式功能輸入語句INPUT“提示內(nèi)容”；變量輸入信息輸出語句PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語句變量表達(dá)式將表達(dá)式代表的值賦給變量
4、4.輸入語句、輸出語句、賦值語句的格式與功能5.條件語句(1)程序框圖中的條件結(jié)構(gòu)與條件語句相對應(yīng).(2)條件語句的格式及框圖：IFTHEN 格式IFTHENELSE 格式THENIF 條件 語句體END IFIF 條件THEN 語句體 1ELSE 語句體 2END IF6.循環(huán)語句循環(huán)結(jié)構(gòu)(1)程序框圖中的_與循環(huán)語句相對應(yīng).(2)循環(huán)語句的格式及框圖：UNTIL 語句DO 循環(huán)體LOOP UNTIL 條件WHILE 語句WHILE 條件 循環(huán)體WEND7.輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過程是：對于給定的兩個數(shù)，用較大的數(shù)除以較小的數(shù)，若余數(shù)不為零，則將較小的數(shù)和余
5、數(shù)構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時的除數(shù)就是原來兩個數(shù)的最大公約數(shù).8.更相減損術(shù)更相減損術(shù)是一種求兩數(shù)最大公約數(shù)的方法，其基本過程是：對于給定的兩數(shù)，判斷它們是否都是偶數(shù)，若是，則用 2約簡；若不是，則以較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，繼續(xù)這個操作，直到所得的減數(shù)與差相等為止，則這個等數(shù)或其與約簡的數(shù)的乘積就是所求的最大公約數(shù).9.秦九韶算法秦九韶算法是一種用于計(jì)算一元 n 次多項(xiàng)式的值的方法.10.進(jìn)位制人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)， “滿 k 進(jìn)1”，就是 k 進(jìn)制，k 進(jìn)制的基數(shù)是 k.1.(2014 年新課標(biāo))執(zhí)
6、行如圖 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.01，則輸出 n()圖 10-1-3A.5B.6C.7
7、D.8答案：C4.(2015 年新課標(biāo))如圖 10-1-4 所示的程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.)執(zhí)行該程序框圖，若輸入 a，b 分別為 14,18，則輸出 a(圖 10-1-4A.0B.2C.4D.14解析：程序在執(zhí)行過程中，a，b 的值依次為 a14，b18；b4；a10；a6；a2；b2，此時 ab2，程序結(jié)束，輸出 a 的值為 2.故選 B.答案：B考點(diǎn) 1 程序框圖例 1：(1)(2015 年北京)執(zhí)行如圖 10-1-5 所示的程序框圖，輸出的結(jié)果為()圖 10-1-5A.(2，2)C.(4，4)B.(4，0)D.(0，8)解析：運(yùn)行程序：x1，y
8、1，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ù)如圖 10-1-7 所示的框圖，當(dāng)輸入 x 為6 時，輸出 y(
9、)圖 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)(2013 年重慶)執(zhí)行如圖 10-1-10 所示的程序框圖，
10、如果)輸出 s3，那么判斷框內(nèi)應(yīng)填入的條件是(圖 10-1-10A.k6B.k7C.k8D.k9解析：根據(jù)題意，該算法的功能為 S1log23log34logk(k1)log2(k1)3.k7，kk18，此時才退出程序.故選 B.答案：B【規(guī)律方法】在循環(huán)結(jié)構(gòu)中，要注意把當(dāng)型與直到型區(qū)分開來，在解答含循環(huán)結(jié)構(gòu)的程序框圖時，可以自己“運(yùn)行”循環(huán)剛開始的幾次，找出循環(huán)的規(guī)律，再“運(yùn)行”最后一次，確定循環(huán)的“終點(diǎn)”，就可以把握循環(huán)的全過程.算法終止條件的判斷比直接計(jì)算算法的結(jié)果要難一些，減少失誤的關(guān)鍵還是要避免多運(yùn)行或少運(yùn)行.輸出 S 的值是 ，則(【互動探究】1.(2013 年浙江)某程序框圖如圖
11、 10-1-11，若該程序運(yùn)行后)圖 10-1-1195A.a4C.a6B.a5D.a7答案：A考點(diǎn) 3 算法與數(shù)列知識的整合例3：(2013年新課標(biāo))執(zhí)行右面的程序框圖，如果輸入的N10，那么輸出的S()圖 10-1-12答案：B【互動探究】2.(2014 年湖北)閱讀如圖 10-1-13 所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入 n 的值為 9，則輸出 S 的值為_. 圖 10-1-13解析：依題意，得該程序框圖是計(jì)算S2122291291067，故輸出 S1067.1067考點(diǎn) 4 算法與函數(shù)知識的整合例 4：(2014 年湖南)執(zhí)行如圖 10-1-14 所示的程序框圖，如果輸入 t2,2
12、，則輸出 S()圖 10-1-14A.6，2C.4，5B.5，1D.3，6解析：當(dāng) t2,0)時，運(yùn)行程序 t2t21(1,9，St3(2,6；當(dāng) t0,2時，St33，1，則 S(2,63，13,6.答案：D【互動探究】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)時，s3t3,3)；當(dāng) t1,3時，st24t(t2)243,4.故 s3,4.答案：A思想與方法數(shù)列中的算法思想圖 10-1-161.理解
13、程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán).2.掌握基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.3.求分段函數(shù)值往往用條件語句，有時還用到條件語句的嵌套，編寫嵌套的條件語句時，要注意 IF-THEN-ELSE-END IF的配對.4.解決需要反復(fù)執(zhí)行的任務(wù)時，應(yīng)考慮使用循環(huán)語句.確定循環(huán)結(jié)構(gòu)的內(nèi)容時要明確：循環(huán)變量、初始條件、循環(huán)體、終止條件.循環(huán)語句有直到型與當(dāng)型兩種，要區(qū)分兩者的區(qū)別：(1)當(dāng)型循環(huán)是先判斷后執(zhí)行；直到型循環(huán)是先執(zhí)行后判斷.(2)當(dāng)型循環(huán)用 WHILE 語句；直到型循環(huán)用 UNTIL 語句.(3)對同一個算法而言， 當(dāng)型循環(huán)和直到型循環(huán)的條件相反.5.了解幾個經(jīng)典的算法案例，理解并掌握多項(xiàng)式的求值、數(shù)列求和、方程求解、比較大小等問題的算法意義.
高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡單的算法案例課件 理
