2019高考数学一轮复习 第十二章 算法初步课件 理.ppt

高考理数 第十二章算法初步 考点算法和程序框图1 三种基本逻辑结构 知识清单 2 基本算法语句 1 输入 输出 赋值语句的格式与功能 IF THEN ELSE格式 2 条件语句的格式及框图 IF THEN格式 3 循环语句的格式及框图 UNTIL语句 WHILE语句 1 高考对算法初步的考查主要是对程序框图含义的理解与运用 重点应放在读懂框图上 尤其是条件结构 循环结构 特别要注意条件结构的条件 对于循环结构搞清进入或退出循环的条件 循环的次数是解题的关键 2 解决程序框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如S S i 3 累乘变量 用来计算数据之积 如p p i 基本逻辑结构和程序框图的运用 方法技巧 例1 2016课标全国 9 5分 执行下面的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 C A y 2xB y 3xC y 4xD y 5x 解析x 0 y 1 n 1 x 0 y 1 n 2 x y 2 n 3 x y 6 此时x2 y2 36 输出x y 6 满足y 4x 故选C 1 循环结构中的条件判断循环结构中的条件是高考的热点 主要是控制循环变量应该满足的条件 满足条件则进入循环或者退出循环 此时要特别注意当型循环与直到型循环的区别 2 条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能 然后根据 是 的分支成立的条件进行判断 程序框图的补充与完善 例2 2017广东惠州第二次调研 8 如图是计算 的值的程序框图 其中 处应分别填入的是 C A i30 n n 2D i 30 n n 1 解题导引 解析算法的功能是计算 的值 由于2 4 6 60构成首项为2 公差为2的等差数列 令60 2 2 n 1 得n 30 即该程序循环的次数为30 跳出循环时i的值为31 判断框内 应填的条件为i 31或i 30 根据n值的变化规律知执行框 应填n n 2 故选C