《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡單的算法案例課件 理》由會(huì)員分享,可在線閱讀,更多相關(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í)時(shí),準(zhǔn)確理解算法的基本概念、理
2、解程序框圖的含義和作用是解題的關(guān)鍵,所以復(fù)習(xí)時(shí)要立足雙基,抓好基礎(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)確、直觀地表示算法的圖形.通常程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線為帶方向的箭頭,按照算
3、法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.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)形式為:語句一般格式功能輸入語句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ù)的一種方法,其基本過程是:對于給定的兩個(gè)數(shù),用較大的數(shù)除以較小的數(shù),若余數(shù)不為零,則將較小的數(shù)和余
5、數(shù)構(gòu)成新的一對數(shù),繼續(xù)上面的除法,直到大數(shù)被小數(shù)除盡,則這時(shí)的除數(shù)就是原來兩個(gè)數(shù)的最大公約數(shù).8.更相減損術(shù)更相減損術(shù)是一種求兩數(shù)最大公約數(shù)的方法,其基本過程是:對于給定的兩數(shù),判斷它們是否都是偶數(shù),若是,則用 2約簡;若不是,則以較大的數(shù)減去較小的數(shù),接著把所得的差與較小的數(shù)比較,并以大數(shù)減小數(shù),繼續(xù)這個(gè)操作,直到所得的減數(shù)與差相等為止,則這個(gè)等數(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,此時(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,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 時(shí),輸出 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,此時(shí)才退出程序.故選 B.答案:B【規(guī)律方法】在循環(huán)結(jié)構(gòu)中,要注意把當(dāng)型與直到型區(qū)分開來,在解答含循環(huán)結(jié)構(gòu)的程序框圖時(shí),可以自己“運(yùn)行”循環(huán)剛開始的幾次,找出循環(huán)的規(guī)律,再“運(yùn)行”最后一次,確定循環(huán)的“終點(diǎn)”,就可以把握循環(huán)的全過程.算法終止條件的判斷比直接計(jì)算算法的結(jié)果要難一些,減少失誤的關(guān)鍵還是要避免多運(yùn)行或少運(yùn)行.輸出 S 的值是 ,則(【互動(dòng)探究】1.(2013 年浙江)某程序框圖如圖
11、 10-1-11,若該程序運(yùn)行后)圖 10-1-1195A.a4C.a6B.a5D.a7答案:A考點(diǎn) 3 算法與數(shù)列知識(shí)的整合例3:(2013年新課標(biāo))執(zhí)行右面的程序框圖,如果輸入的N10,那么輸出的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:(2014 年湖南)執(zhí)行如圖 10-1-14 所示的程序框圖,如果輸入 t2,2
12、,則輸出 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.故 s3,4.答案:A思想與方法數(shù)列中的算法思想圖 10-1-161.理解
13、程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件、循環(huán).2.掌握基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.3.求分段函數(shù)值往往用條件語句,有時(shí)還用到條件語句的嵌套,編寫嵌套的條件語句時(shí),要注意 IF-THEN-ELSE-END IF的配對.4.解決需要反復(fù)執(zhí)行的任務(wù)時(shí),應(yīng)考慮使用循環(huán)語句.確定循環(huán)結(jié)構(gòu)的內(nèi)容時(shí)要明確:循環(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)對同一個(gè)算法而言, 當(dāng)型循環(huán)和直到型循環(huán)的條件相反.5.了解幾個(gè)經(jīng)典的算法案例,理解并掌握多項(xiàng)式的求值、數(shù)列求和、方程求解、比較大小等問題的算法意義.