高考数学一轮复习第十章算法初步复数与鸭内容第1讲程序框图及简单的算法案例课件理

《高考数学一轮复习第十章算法初步复数与鸭内容第1讲程序框图及简单的算法案例课件理》由会员分享，可在线阅读，更多相关《高考数学一轮复习第十章算法初步复数与鸭内容第1讲程序框图及简单的算法案例课件理（48页珍藏版）》请在装配图网上搜索。

1、第十章算法初步、复数与选考内容第1讲程序框图及简单的算法案例1.算法的含义、程序框图.(1)了解算法的含义，了解算法的思想.(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2.基本算法语句.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.3.流程图：了解程序框图；了解工序流程图(即统筹图)；能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用.4.结构图：了解结构图；会运用结构图梳理已学过的知识，整理收集到的资料信息.1.算法的概念算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.

2、2.程序框图程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连接起来.3.算法的三种基本逻辑结构(1)顺序结构：由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构.其结构形式为：(2)条件结构：指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为：(3)循环结构：指从某处开始，按照一定条件反复执行处理某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又分为当型(WHILE 型)和_.其

3、结构形式为：直到型(UNTIL 型)语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量4.输入语句、输出语句、赋值语句的格式与功能5.条件语句(1)程序框图中的条件结构与条件语句相对应.(2)条件语句的格式及框图如下：IFTHEN 格式IFTHENELSE 格式6.循环语句循环结构(1)程序框图中的_与循环语句相对应.(2)循环语句的格式及框图如下：UNTIL 语句WHILE 语句7.辗转相除法辗转相除法是用于求最大公约数的一种方法，其基本过程是：对于给定的两个数，用较大的数除

4、以较小的数，若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最大公约数.8.更相减损术更相减损术是一种求两数最大公约数的方法，其基本过程是：对于给定的两数，判断它们是否都是偶数，若是，则用 2约简；若不是，则以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的减数与差相等为止，则这个等数或其与约简的数的乘积就是所求的最大公约数.9.秦九韶算法秦九韶算法是一种用于计算一元 n 次多项式的值的方法.10.进位制人们为了计数和运算方便而约定的记数系统，“满 k 进1”，就是 k 进制，k 进制的

5、基数是 k.1.(2017 年新课标)如图10-1-1 所示的程序框图是为了求出满足 3n2n1000的最小偶数 n，那么在和两个空白框中，可以分别填入()DA.A1000 和 nn1B.A1000 和 nn2C.A1000 和 nn1D.A1000 和 nn2图 10-1-12.(2016 年新课标)执行如图10-1-2 所示的程序框图，如)C果输入 x0，y1，n1，那么输出 x，y 的值满足(图 10-1-2A.y2xB.y3xC.y4xD.y5x3.(2015 年新课标)执行如图 10-1-3 所示的程序框图，若输入的 t0.01，则输出 n(C)图 10-1-3A.5B.6C.7D.

6、84.(2014 年新课标)执行如图10-1-4 所示的程序框图，若)输入的 a，b，k 分别为 1,2,3，则输出 M(图 10-1-4D考点 1 程序框图考向 1 程序运行的考查例 1：(1)(2017 年新课标)执行如图 10-1-5 所示的程序框图，如果输入 a1，则输出 S()图 10-1-5A.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.故选

7、 B.答案：B(2)(2017 年天津)阅读如图 10-1-6 所示的程序框图，运行相)应的程序，若输入 N 的值为 24，则输出 N 的值为(图 10-1-6A.0B.1C.2D.3解析：依次为 N8，N7，N6，N2，输出 N2.故选 C.答案：C(3)(2016 年新课标)执行如图 10-1-7 所示的程序框图，如)果输入的 a4，b6，那么输出的 n(图 10-1-7A.3B.4C.5D.6解析：第一次循环，a642，b624，a426，s6，n1；第二次循环，a462，b4(2)6，a624，s10，n2；第三次循环，a642，b624，a426，s16，n3；第四次循环，a462，

8、b4(2)6，a624，s20，n4，满足题意，结束循环.答案：B(4)(2018 年天津)阅读如图 10-1-8 所示的程序框图，运行相)应的程序，若输入 N 的值为 20，则输出 T 的值为(图 10-1-8A.1B.2C.3D.4答案：B考向 2 算法终止条件的判断例 2：(1)(2017 年新课标)执行如图 10-1-9 所示的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为()图 10-1-9A.5B.4C.3D.2解析：阅读程序框图，程序运行如下：首先初始化数值：t1，M100，S0，然后进入循环体：此时应满足 tN，执行循环语句：此时应满足 tN，执行循环语

9、句：此时满足 S3B.x4C.x4D.x5解析：若当 x4 满足条件，则 yx26，不合题意，故排除 A，C，D.故选 B.答案：B图 10-1-11A.ii1B.ii2C.ii3 D.ii4答案：B(4)执行如图 10-1-12 所示的程序框图，若输出的结果为 40，则判断框中可填()图 10-1-12A.k6?B.k5?C.k5?D.k6?解析：执行程序：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【规律方法】在循环结构中

10、，要注意把当型与直到型区分开来，在解答含循环结构的程序框图时，可以自己“运行”循环刚开始的几次，找出循环的规律，再“运行”最后一次，确定循环的“终点”，就可以把握循环的全过程.算法终止条件的判断比直接计算算法的结果要难一些，减少失误的关键还是要避免多运行或少运行.考点 2 基本算法语句例 3：(1)(2018 年江苏)一个算法的伪代码如图10-1-13，执行此算法，最后输出的 S 的值为_.图 10-1-13解析：执行此算法，其功能为：先判断 I6，所以结束循环，最后输出的 S 的值为 8.答案：8(2)按照如下程序(图 10-1-14)运行，则输出 k 的值是_.x3k0DOx2x1kk1L

11、OOP UNTIL x16PRINTkEND图10-1-14解析：第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出 k 的值是 3.答案：3【规律方法】(1)本题主要考查条件语句，输入语句、输出语句与赋值语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量.(2)解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系.考点 3 算法案例例 4：(1)(2016 年新课标)中国古代有计算多项式值的秦九韶算法，如图 10-1-15 是实现该算法的程序框图.执行该程序框图，若输入

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 年新课标)如图10-1-16 所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.)执行该程序框图，若输入 a，b 分别为 14,18，则输出 a(图 10-1-16A.0B.2C.4D.14解析：程序在执行过程中，a，b 的值依次为 a14，b18；b4；a10；a6；a2；b2.此时 ab2，程序结束，输出 a 的值为 2.故选 B.答案：B(3)根据如图 10-1-17 所示的求公约数方法的程序框图，输)入 m2146，n1813，则输出 m 的值为(图 10-1-17A.36B.37C.38D.39解析：算法的功能是利用辗转相除法求 2146 与 1813 的最大公约数，21461813333；18135333148；333214837；1484370，最大公约数是 37.故选 B.答案：B