2020届二轮复习算法初步课件（全国通用）

2020届二轮复习算法初步课件（全国通用）

第十二章 算法初步 高考理数 考点　算法和程序框图 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 方法技巧 例 1    (2016 课标全国 Ⅰ,9,5 分 ) 执行下面的程序框图 , 如果输入的 x =0, y = 1, n =1, 则输出 x , y 的值满足   ( 　 C 　 ) A. y =2 x 　    B. y =3 x 　    C. y =4 x 　    D. y =5 x 解析     x =0, y =1, n =1; x =0, y =1, n =2; x =   , y =2, n =3; x =   , y =6,此时 x 2 + y 2 >36,输 出 x =   , y =6,满足 y =4 x .故选C. 1.循环结构中的条件判断 循环结构中的条件是高考的热点,主要是控制循环变量应该满足的条 件.满足条件则进入循环或者退出循环,此时要特别注意当型循环与直 到型循环的区别. 2.条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的 分支成立的条件进行判断. 程序框图的补充与完善 方法 2 例2    (2017广东惠州第二次调研,8)如图是计算   +   +   + … +   的值的 程序框图,其中①②处应分别填入的是   (　 C 　) A. i <30, n = n +2　    B. i =30, n = n +2 C. i >30, n = n +2　    D. 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.