2020年高考數(shù)學(xué)一輪復(fù)習(xí) 第十章 算法初步、復(fù)數(shù)與選考內(nèi)容 第1講 程序框圖及簡(jiǎn)單的算法案例課件 理

1、第十章算法初步、復(fù)數(shù)與選考內(nèi)容第1講程序框圖及簡(jiǎn)單的算法案例1.算法的含義、程序框圖.(1)了解算法的含義，了解算法的思想.(2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語句.理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.3.流程圖：了解程序框圖；了解工序流程圖(即統(tǒng)籌圖)；能繪制簡(jiǎn)單實(shí)際問題的流程圖，了解流程圖在解決實(shí)際問題中的作用.4.結(jié)構(gòu)圖：了解結(jié)構(gòu)圖；會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過的知識(shí)，整理收集到的資料信息.1.算法的概念算法通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.

2、2.程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.通常程序框圖由程序框和流程線組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；流程線為帶方向的箭頭，按照算法進(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)又分為當(dāng)型(WHILE 型)和_.其

3、結(jié)構(gòu)形式為：直到型(UNTIL 型)語句一般格式功能輸入語句INPUT“提示內(nèi)容”；變量輸入信息輸出語句PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語句變量表達(dá)式將表達(dá)式代表的值賦給變量4.輸入語句、輸出語句、賦值語句的格式與功能5.條件語句(1)程序框圖中的條件結(jié)構(gòu)與條件語句相對(duì)應(yīng).(2)條件語句的格式及框圖如下：IFTHEN 格式IFTHENELSE 格式6.循環(huán)語句循環(huán)結(jié)構(gòu)(1)程序框圖中的_與循環(huán)語句相對(duì)應(yīng).(2)循環(huán)語句的格式及框圖如下：UNTIL 語句WHILE 語句7.輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過程是：對(duì)于給定的兩個(gè)數(shù)，用較大的數(shù)除

4、以較小的數(shù)，若余數(shù)不為零，則將較小的數(shù)和余數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)的除數(shù)就是原來兩個(gè)數(shù)的最大公約數(shù).8.更相減損術(shù)更相減損術(shù)是一種求兩數(shù)最大公約數(shù)的方法，其基本過程是：對(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 進(jìn)制，k 進(jìn)制

5、的基數(shù)是 k.1.(2017 年新課標(biāo))如圖10-1-1 所示的程序框圖是為了求出滿足 3n2n1000的最小偶數(shù) n，那么在和兩個(gè)空白框中，可以分別填入()DA.A1000 和 nn1B.A1000 和 nn2C.A1000 和 nn1D.A1000 和 nn2圖 10-1-12.(2016 年新課標(biāo))執(zhí)行如圖10-1-2 所示的程序框圖，如)C果輸入 x0，y1，n1，那么輸出 x，y 的值滿足(圖 10-1-2A.y2xB.y3xC.y4xD.y5x3.(2015 年新課標(biāo))執(zhí)行如圖 10-1-3 所示的程序框圖，若輸入的 t0.01，則輸出 n( C )圖 10-1-3A.5B.6C.

6、7D.84.(2014 年新課標(biāo))執(zhí)行如圖10-1-4 所示的程序框圖，若)輸入的 a，b，k 分別為 1,2,3，則輸出 M(圖 10-1-4D考點(diǎn) 1 程序框圖考向 1 程序運(yùn)行的考查例 1：(1)(2017 年新課標(biāo))執(zhí)行如圖 10-1-5 所示的程序框圖，如果輸入 a1，則輸出 S()圖 10-1-5A.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

7、 .故選 B.答案：B(2)(2017 年天津)閱讀如圖 10-1-6 所示的程序框圖，運(yùn)行相)應(yīng)的程序，若輸入 N 的值為 24，則輸出 N 的值為(圖 10-1-6A.0B.1C.2D.3解析：依次為 N8，N7，N6，N2，輸出 N2.故選 C.答案：C(3)(2016 年新課標(biāo))執(zhí)行如圖 10-1-7 所示的程序框圖，如)果輸入的 a4，b6，那么輸出的 n(圖 10-1-7A.3B.4C.5D.6解析：第一次循環(huán)，a642，b624，a426，s6，n1；第二次循環(huán)，a462，b4(2)6，a624，s10，n2；第三次循環(huán)，a642，b624，a426，s16，n3；第四次循環(huán)，a

8、462，b4(2)6，a624，s20，n4，滿足題意，結(jié)束循環(huán).答案：B(4)(2018 年天津)閱讀如圖 10-1-8 所示的程序框圖，運(yùn)行相)應(yīng)的程序，若輸入 N 的值為 20，則輸出 T 的值為(圖 10-1-8A.1B.2C.3D.4答案：B考向 2 算法終止條件的判斷例 2：(1)(2017 年新課標(biāo))執(zhí)行如圖 10-1-9 所示的程序框圖，為使輸出 S 的值小于 91，則輸入的正整數(shù) N 的最小值為()圖 10-1-9A.5B.4C.3D.2解析：閱讀程序框圖，程序運(yùn)行如下：首先初始化數(shù)值：t1，M100，S0，然后進(jìn)入循環(huán)體：此時(shí)應(yīng)滿足 tN，執(zhí)行循環(huán)語句：此時(shí)應(yīng)滿足 tN，執(zhí)

9、行循環(huán)語句：此時(shí)滿足 S3B.x4C.x4D.x5解析：若當(dāng) x4 滿足條件，則 yx26，不合題意，故排除 A，C，D.故選 B.答案：B圖 10-1-11A.ii1B.ii2C.ii3 D.ii4答案：B(4)執(zhí)行如圖 10-1-12 所示的程序框圖，若輸出的結(jié)果為 40，則判斷框中可填()圖 10-1-12A.k6?B.k5?C.k5?D.k6?解析：執(zhí)行程序：S0，a2，k1，得到 S022，a5，k5？，否；k2，S7，a8，k5？，否；k3，S15，a11，k5？，否；k4，S26，a14，k5？，否；k5，S40，a17，k5？，是；輸出 40.故選 B.答案：B【規(guī)律方法】在循

10、環(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)行.考點(diǎn) 2 基本算法語句例 3：(1)(2018 年江蘇)一個(gè)算法的偽代碼如圖10-1-13，執(zhí)行此算法，最后輸出的 S 的值為_.圖 10-1-13解析：執(zhí)行此算法，其功能為：先判斷 I6，所以結(jié)束循環(huán)，最后輸出的 S 的值為 8.答案：8(2)按照如下程序(圖 10-1-14)運(yùn)行，則輸出 k 的值是_.x3k0DOx2x1

11、kk1LOOP UNTIL x16PRINTkEND圖10-1-14解析：第一次循環(huán)，x7，k1；第二次循環(huán)，x15，k2；第三次循環(huán)，x31，k3.終止循環(huán)，輸出 k 的值是 3.答案：3【規(guī)律方法】(1)本題主要考查條件語句，輸入語句、輸出語句與賦值語句，要注意賦值語句一般格式中的“”不同于等式中的“”，其實(shí)質(zhì)是計(jì)算“”右邊表達(dá)式的值，并將該值賦給“”左邊的變量.(2)解決此類問題關(guān)鍵要理解各語句的含義，以及基本算法語句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系.考點(diǎn) 3 算法案例例 4：(1)(2016 年新課標(biāo))中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖 10-1-15 是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖

12、，若輸入 x2，n2，依次輸入 a 為 2,2,5，則輸出 s()圖 10-1-15A.7B.12C.17D.34解析：輸入 x2，n2.第一次，a2，s2，k1，不滿足 kn；第二次，a2，s2226，k2，不滿足 kn；第三次，a5，s62517，k3，滿足 kn，輸出s17.答案：C(2)(2015 年新課標(biāo))如圖10-1-16 所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.)執(zhí)行該程序框圖，若輸入 a，b 分別為 14,18，則輸出 a(圖 10-1-16A.0B.2C.4D.14解析：程序在執(zhí)行過程中，a，b 的值依次為 a14，b18；b4；a10；a6；a2；b2.此時(shí) ab2，程序結(jié)束，輸出 a 的值為 2