2020年高考数学（理）总复习课件：第十章　算法初步、复数与选考内容 (6份打包)

第十章 算法初步、复数与选考内容 第1讲　程序框图及简单的算法案例 1.算法的含义、程序框图. (1)了解算法的含义，了解算法的思想. (2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句. 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 3.流程图：了解程序框图；了解工序流程图(即统筹图)；能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用. 4.结构图：了解结构图；会运用结构图梳理已学过的知识，整理收集到的资料信息. 1.算法的概念 算法通常是指可以用计算机来解决的某一类问题的程序或 步骤，这些程序或步骤必须是明确和有效的，而且能够在有限 步之内完成. 2.程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形.通常程序框图由程序框 和流程线组成，一个或几个程序框的组合表示算法中的一个步 骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连 接起来. 3.算法的三种基本逻辑结构 (1)顺序结构：由若干个依次执行的处理步骤组成的，这是 任何一个算法都离不开的基本结构.其结构形式为： (2)条件结构：指算法的流程根据给定的条件是否成立而选 择执行不同的流向的结构形式.其结构形式为： (3)循环结构：指从某处开始，按照一定条件反复执行处理 某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又 分为当型(WHILE 型)和_____________________. 其结构形式为： 直到型(UNTIL 型) 4.输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值 和系统信息 赋值语句 变量＝表达式 将表达式代表的值 赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应. (2)条件语句的格式及框图如下： ①IF—THEN 格式 ②IF—THEN—ELSE 格式 6.循环语句 循环结构 (1)程序框图中的____________与循环语句相对应. (2)循环语句的格式及框图如下： ①UNTIL 语句 ②WHILE 语句 7.辗转相除法 辗转相除法是用于求最大公约数的一种方法，其基本过程 是：对于给定的两个数，用较大的数除以较小的数，若余数不 为零，则将较小的数和余数构成新的一对数，继续上面的除法， 直到大数被小数除尽，则这时的除数就是原来两个数的最大公 约数. 8.更相减损术 更相减损术是一种求两数最大公约数的方法，其基本过程 是：对于给定的两数，判断它们是否都是偶数，若是，则用 2 约简；若不是，则以较大的数减去较小的数，接着把所得的差 与较小的数比较，并以大数减小数，继续这个操作，直到所得 的减数与差相等为止，则这个等数或其与约简的数的乘积就是 所求的最大公约数. 9.秦九韶算法 秦九韶算法是一种用于计算一元 n 次多项式的值的方法. 10.进位制 人们为了计数和运算方便而约定的记数系统， “满 k 进 1”，就是 k 进制，k 进制的基数是 k. 1.(2017 年新课标Ⅰ)如图10-1-1 所示的程序框图是为了求 出满足 3n－2n>1000的最小偶数 n，那么在 和 两个空白 框中，可以分别填入( ) D A.A>1000 和 n＝n＋1 B.A>1000 和 n＝n＋2 C.A≤1000 和 n＝n＋1 D.A≤1000 和 n＝n＋2 图 10-1-1 2.(2016 年新课标Ⅰ)执行如图10-1-2 所示的程序框图，如 ) C 果输入 x＝0，y＝1，n＝1，那么输出 x，y 的值满足( 图 10-1-2 A.y＝2x B.y＝3x C.y＝4x D.y＝5x 3.(2015 年新课标Ⅰ)执行如图 10-1-3 所示的程序框图，若 输入的 t＝0.01，则输出 n＝( C ) 图 10-1-3 A.5 B.6 C.7 D.8 4.(2014 年新课标Ⅰ)执行如图10-1-4 所示的程序框图，若 ) 输入的 a，b，k 分别为 1,2,3，则输出 M＝( 图 10-1-4 D A. B. C. D. 考点 1 程序框图 考向 1 程序运行的考查 例 1：(1)(2017 年新课标Ⅱ)执行如图 10-1-5 所示的程序框 图，如果输入 a＝－1，则输出 S＝( ) 图 10-1-5 A.2 B.3 C.4 D.5 解析：阅读流程图，初始化数值 a＝－1，K＝1，S＝0. 循环结果执行如下： 第一次：S＝0－1＝－1，a＝1，K＝2； 第二次：S＝－1＋2＝1，a＝－1，K＝3； 第三次：