《2019版高考数学一轮复习第十章算法初步第1讲程序框图及简单的算法案例配套课件理.ppt》由会员分享，可在线阅读，更多相关《2019版高考数学一轮复习第十章算法初步第1讲程序框图及简单的算法案例配套课件理.ppt（48页珍藏版）》请在金锄头文库上搜索。
1、第十章算法初步、复数与选考内容第1讲 程序框图及简单的算法案例考纲要求考点分布考情风向标1.算法的含义、程序框图.(1)了解算法的含义，了解算法的思想.(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2.基本算法语句.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.3.流程图：了解程序框图；了解工序流程图(即统筹图)；能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用.4.结构图：了解结构图；会运用结构图梳理已学过的知识，整理收集到的资料信息2011年新课标第5题考查循环结构的程序框图；2012年新课标第6题考查程序框图表示算法的意义；2013
2、年新课标第7题以条件结构的程序框图为背景，考查分段函数的单调性及其值域；2014年新课标第9题考查当型循环结构程序框图；2015年新课标第9题考查循环结构程序框图；2016年新课标第10题考查循环结构程序框图；2017年新课标第10题考查算法终止条件的判断1.本节复习时，准确理解算法的基本概 念，理解程序框图的含义和作用是解题的关键，所以复习时要立足双基，抓好基 础，对算法语句的复习不需过难，仅需理解几种基本的算法语句即可.2.复习算法的重点应放在读懂程序框图 上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条 件、循环的次数等1.算法的概念算法通常是指可
3、以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.程序框图程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连接起来.3.算法的三种基本逻辑结构(1)顺序结构：由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构.其结构形式为：(2)条件结构：指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为：(3)循环结构：指从某处开始，按照一定条件
4、反复执行处理某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又分为当型(WHILE 型)和_.其结构形式为：直到型(UNTIL 型)语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句 PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量4.输入语句、输出语句、赋值语句的格式与功能5.条件语句(1)程序框图中的条件结构与条件语句相对应.(2)条件语句的格式及框图如下：IFTHEN 格式IFTHENELSE 格式IF 条件THEN语句体END IFIF 条件THEN语句体 1ELSE语句体 2END IF6.循环语句循环结构(
5、1)程序框图中的_与循环语句相对应.(2)循环语句的格式及框图如下：UNTIL 语句WHILE 语句DO循环体LOOP UNTIL条件WHILE条件循环体WEND7.辗转相除法辗转相除法是用于求最大公约数的一种方法，其基本过程是：对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最大公约数.8.更相减损术更相减损术是一种求两数最大公约数的方法，其基本过程是：对于给定的两数，判断它们是否都是偶数，若是，则用 2约简；若不是，则以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数
6、，继续这个操作，直到所得的减数与差相等为止，则这个等数或其与约简的数的乘积就是所求的最大公约数.9.秦九韶算法秦九韶算法是一种用于计算一元 n 次多项式的值的方法.10.进位制人们为了计数和运算方便而约定的记数系统，“满 k 进 1”，就是 k 进制，k 进制的基数是 k.1.(2017 年新课标)如图 1011 所示的程序框图是为了求和两个空出满足 3n2n 1000 的最小偶数 n，那么在白框中，可以分别填入()图 1011A.A1000 和 nn1C.A1000 和 nn1B.A1000 和 nn2D.A1000 和 nn2解析：由题意选择 3n2n1000，则判定框内填 A1000，因
7、为选择偶数，所以矩形框内填 nn2.故选 D.答案：D2.(2016 年新课标)执行如图 1012 所示的程序框图，如)果输入 x0，y1，n1，那么输出 x，y 的值满足(图 1012A.y2xB.y3xC.y4xD.y5x 答案：C3.(2015 年新课标)执行如图 1013 所示的程序框图，若输入的 t0.01，则输出 n()图 1013A.5B.6C.7D.8答案：C4.(2014 年新课标)执行如图 1014 所示的程序框图，若)输入的 a，b，k 分别为 1,2,3，则输出 M(图 1014A.203B.72C.165D.158答案：D考点 1 程序框图考向一程序运行的考查例 1：
8、(1)(2017 年新课标)执行如图 1015 所示的程序框图，如果输入 a1，那么输出 S()图 1015A.2B.3C.4D.5解析：阅读流程图，初始化数值 a1，K1，S0.循环结果执行如下：第一次：S011，a1，K2；第二次：S121，a1，K3；第三次：S132，a1，K4；第四次：S242，a1，K5；第五次：S253，a1，K6；第六次：S363，a1，K7.结束循环，输出 S3 .故选 B.答案：B(2)(2017 年天津)阅读如图 1016 所示的程序框图，运行相)应的程序，若输入 N 的值为 24，则输出 N 的值为(图 1016A.0B.1C.2D.3解析：依次为 N8
9、，N7，N6，N2，输出 N2.故选 C.答案：C(3)(2013 年新课标)运行程序框图(如图 1017)，如果输入 t1,3，则输出的 s 属于()图 1017A.3,4C.4,3B.5,2D.2,5当 t1,1)时，s3t3,3)；当 t1,3时，s t24t(t2)2 43,4.故 s3,4.答案：A(4)(2016 年新课标)执行如图 1018 所示的程序框图，如)果输入的 a4，b6，那么输出的 n(图 1018A.3B.4C.5D.6解析：第一次循环，a642，b624，a426，s6，n1；第二次循环，a462，b4(2)6，a624，s10，n2；第三次循环，a642，b62
10、4，a426，s16，n3；第四次循环，a462，b4(2)6，a624，s20，n4，满足题意，结束循环.答案：B考向二算法终止条件的判断例 2：(1)(2017 年新课标)执行如图 1019 所示的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为()图 1019A.5B.4C.3D.2解析：阅读程序框图，程序运行如下：首先初始化数值：t1，M100，S0，然后进入循环体：此时应满足 tN，执行循环语句：此时应满足 tN，执行循环语句：此时满足 S3B.x4C.x4D.x5解析：当 x4 满足条件，则 yx26，不合题意，故排除 A，C，D.故选 B.答案：B(3)(2
11、015 年重庆)执行如图 10111 所示的程序框图，若输)出 k 的值为 8，则判断框中可填入的条件是(图 10111答案：C(4)若如图 10112 所示的程序框图所给的程序运行结果为)S41，则图中的判断框中应填入的是(图 10112A.i6?C.i5?B.i6?D.in；第二次，a2，s2226，k2，不满足 kn；第三次，a5，s62517，k3，满足 kn，输出 s17.答案：C(2)根据如图 10114 所示的求公约数方法的程序框图，输)入 m2146，n1813，则输出 m 的值为(图 10114A.36B.37C.38D.39解析：算法的功能是利用辗转相除法求 2146 与 1813 的最大公约数，21461813333；18135333148；333214837；1484370，最大公约数是 37.故选 B.答案：B(3)(2015 年新课标)如图 10115 所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.)执行该程序框图，若输入 a，b 分别为 14,18，则输出 a(图 10115A.0B.2C.4D.14解析：程序在执行过程中，a，b 的值依次为 a14，b18；b4；a10；a6；a2；b2.此时 ab2，程序结束，输出 a 的值为 2.故选 B.答案：B
