《數(shù)學(xué)第十章 算法初步 第1講 程序框圖及簡(jiǎn)單的算法案例配套 理》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)第十章 算法初步 第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ǔ)句的含義.3.流程圖：了解程序框圖；了解工序流程圖(即統(tǒng)籌圖)；能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖，了解流程圖在解決實(shí)際問(wèn)題中的作用.4.結(jié)構(gòu)圖：了解結(jié)構(gòu)圖；會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí)，整理收集到的資料信息2011年新課標(biāo)第5題考查循環(huán)結(jié)構(gòu)的程序框圖；2012年新課標(biāo)第6題考查程序框圖表示算法的意義；2013
2、年新課標(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)結(jié)構(gòu)程序框圖；2016年新課標(biāo)第10題考查循環(huán)結(jié)構(gòu)程序框圖；2017年新課標(biāo)第10題考查算法終止條件的判斷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)入 、 退 出 循
3、環(huán) 的 條 件、循環(huán)的次數(shù)等1.算法的概念算法通常是指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2.程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形.通常程序框圖由程序框和流程線組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；流程線為帶方向的箭頭，按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來(lái).3.算法的三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)：由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).其結(jié)構(gòu)形式為：(2)條件結(jié)構(gòu)：指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式.
4、其結(jié)構(gòu)形式為：(3)循環(huán)結(jié)構(gòu)：指從某處開(kāi)始，按照一定條件反復(fù)執(zhí)行處理某一步驟的情況.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.循環(huán)結(jié)構(gòu)又分為當(dāng)型(WHILE 型)和_.其結(jié)構(gòu)形式為：直到型(UNTIL 型)語(yǔ)句一般格式功能輸入語(yǔ)句INPUT“提示內(nèi)容”；變量輸入信息輸出語(yǔ)句 PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語(yǔ)句變量表達(dá)式將表達(dá)式代表的值賦給變量4.輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能5.條件語(yǔ)句(1)程序框圖中的條件結(jié)構(gòu)與條件語(yǔ)句相對(duì)應(yīng).(2)條件語(yǔ)句的格式及框圖如下：IFTHEN 格式IFTHENELSE 格式IF 條件THEN語(yǔ)句體END IFIF 條件THEN語(yǔ)句體
5、 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ǔ)句WHILE 語(yǔ)句DO循環(huán)體LOOP UNTIL條件WHILE條件循環(huán)體WEND7.輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過(guò)程是：對(duì)于給定的兩個(gè)數(shù)，用較大的數(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ù)減
6、去較小的數(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 進(jìn)制，k 進(jìn)制的基數(shù)是 k.1.(2017 年新課標(biāo))如圖 1011 所示的程序框圖是為了求和兩個(gè)空出滿足 3n2n 1000 的最小偶數(shù) n，那么在白框中，可以分別填入()圖 1011A.A1000 和 nn1C.A1000 和 nn1B.A1000 和 nn2D.A1000 和 nn2解析：由
7、題意選擇 3n2n1000，則判定框內(nèi)填 A1000，因?yàn)檫x擇偶數(shù)，所以矩形框內(nèi)填 nn2.故選 D.答案：D2.(2016 年新課標(biāo))執(zhí)行如圖 1012 所示的程序框圖，如)果輸入 x0，y1，n1，那么輸出 x，y 的值滿足(圖 1012A.y2xB.y3xC.y4xD.y5x答案：C3.(2015 年新課標(biāo))執(zhí)行如圖 1013 所示的程序框圖，若輸入的 t0.01，則輸出 n()圖 1013A.5B.6C.7D.8答案：C4.(2014 年新課標(biāo))執(zhí)行如圖 1014 所示的程序框圖，若)輸入的 a，b，k 分別為 1,2,3，則輸出 M(圖 1014A.203B.72C.165D.158
8、答案：D考點(diǎn) 1 程序框圖考向一程序運(yùn)行的考查例 1：(1)(2017 年新課標(biāo))執(zhí)行如圖 1015 所示的程序框圖，如果輸入 a1，那么輸出 S()圖 1015A.2B.3C.4D.5解析：閱讀流程圖，初始化數(shù)值 a1，K1，S0.循環(huán)結(jié)果執(zhí)行如下：第一次：S011，a1，K2；第二次：S121，a1，K3；第三次：S132，a1，K4；第四次：S242，a1，K5；第五次：S253，a1，K6；第六次：S363，a1，K7.結(jié)束循環(huán)，輸出 S3 .故選 B.答案：B(2)(2017 年天津)閱讀如圖 1016 所示的程序框圖，運(yùn)行相)應(yīng)的程序，若輸入 N 的值為 24，則輸出 N 的值為(
9、圖 1016A.0B.1C.2D.3解析：依次為 N8，N7，N6，N2，輸出 N2.故選 C.答案：C(3)(2013 年新課標(biāo))運(yùn)行程序框圖(如圖 1017)，如果輸入 t1,3，則輸出的 s 屬于()圖 1017A.3,4C.4,3B.5,2D.2,5當(dāng) t1,1)時(shí)，s3t3,3)；當(dāng) t1,3時(shí)，s t24t(t2)2 43,4.故 s3,4.答案：A(4)(2016 年新課標(biāo))執(zhí)行如圖 1018 所示的程序框圖，如)果輸入的 a4，b6，那么輸出的 n(圖 1018A.3B.4C.5D.6解析：第一次循環(huán)，a642，b624，a426，s6，n1；第二次循環(huán)，a462，b4(2)6
10、，a624，s10，n2；第三次循環(huán)，a642，b624，a426，s16，n3；第四次循環(huán)，a462，b4(2)6，a624，s20，n4，滿足題意，結(jié)束循環(huán).答案：B考向二算法終止條件的判斷例 2：(1)(2017 年新課標(biāo))執(zhí)行如圖 1019 所示的程序框圖，為使輸出 S 的值小于 91，則輸入的正整數(shù) N 的最小值為()圖 1019A.5B.4C.3D.2解析：閱讀程序框圖，程序運(yùn)行如下：首先初始化數(shù)值：t1，M100，S0，然后進(jìn)入循環(huán)體：此時(shí)應(yīng)滿足 tN，執(zhí)行循環(huán)語(yǔ)句：此時(shí)應(yīng)滿足 tN，執(zhí)行循環(huán)語(yǔ)句：此時(shí)滿足 S3B.x4C.x4D.x5解析：當(dāng) x4 滿足條件，則 yx26，不合
11、題意，故排除 A，C，D.故選 B.答案：B(3)(2015 年重慶)執(zhí)行如圖 10111 所示的程序框圖，若輸)出 k 的值為 8，則判斷框中可填入的條件是(圖 10111答案：C(4)若如圖 10112 所示的程序框圖所給的程序運(yùn)行結(jié)果為)S41，則圖中的判斷框中應(yīng)填入的是(圖 10112A.i6?C.i5?B.i6?D.in；第二次，a2，s2226，k2，不滿足 kn；第三次，a5，s62517，k3，滿足 kn，輸出 s17.答案：C(2)根據(jù)如圖 10114 所示的求公約數(shù)方法的程序框圖，輸)入 m2146，n1813，則輸出 m 的值為(圖 10114A.36B.37C.38D.39解析：算法的功能是利用輾轉(zhuǎn)相除法求 2146 與 1813 的最大公約數(shù)，21461813333；18135333148；333214837；1484370，最大公約數(shù)是 37.故選 B.答案：B(3)(2015 年新課標(biāo))如圖 10115 所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.)執(zhí)行該程序框圖，若輸入 a，b 分別為 14,18，則輸出 a(圖 10115A.0B.2C.4D.14解析：程序在執(zhí)行過(guò)程中，a，b 的值依次為 a14，b18；b4；a10；a6；a2；b2.此時(shí) ab2，程序結(jié)束，輸出 a 的值為 2.故選 B.答案：B
數(shù)學(xué)第十章 算法初步 第1講 程序框圖及簡(jiǎn)單的算法案例配套 理
