2021届课标版高考理科数学大一轮复习课件：专题十二　算法初步（讲解部分） 11页

专题十二　算法初步 高考理数 考点    程序框图与算法语句 考点清单 考向基础 1.三种基本逻辑结构 　　名称 内容　     顺序结构 条件结构 循环结构 定 义 由若干个按先后顺序执行的步骤组成,这是任何一个算法都离不开的基本 结构 算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构 从某处开始,按照一定的条件反复执行某些步骤的情况就是循环 结构,反复执行的步骤称为循环体     (1) (2)   (1) (2)   　　直到型循环与当型循环的区别: 直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环是“先 判断,后循环,条件满足时执行循环”. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT “提示内容”;变量 输入信息 输出语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信 息 赋值语句 变量=表达式 将表达式的值赋给变量 ①IF-THEN格式   (2)条件语句的格式及框图   ②IF-THEN-ELSE格式 ②WHILE语句   (3)循环语句的格式及框图 ①UNTIL语句 考向突破 考向    基本逻辑结构和程序框图的运用 例     (2019天津,4,5分)阅读如图所示的程序框图,运行相应的程序,输出 S 的 值为   (　　)   A.5　　　　    B.8　　　　    C.24　　　　    D.29 解析 　本题考查程序框图,求输出值,通过循环结构考查学生的推理论证能 力,体现了逻辑推理的核心素养. i =1, S =0, i =1不是偶数, S =1; i =2, i <4, i =2是偶数, j =   =1, S =1+2 × 2 1 =5; i =3, i <4, i =3不是偶数, S =5+3=8; i =4, i ≥ 4,输出 S =8.故选B. 答案     B 方法      程序框图功能的识读 1.首先要读懂程序框图,弄清它是一种什么运算,然后根据条件进行运算,运 算过程中,特别要注意条件结构的条件,循环结构要弄清进入或退出循环的 条件,循环的次数. 2.解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如 i = i +1. (2)累加变量:用来计算数据之和,如 S = S + i . (3)累乘变量:用来计算数据之积,如 p = p × i . 3.解决程序框图的补充或完善问题的思路 (1)明确程序框图的顺序结构、条件结构和循环结构. 方法技巧 (2)理解程序框图要解决的问题. (3)根据算法的结果或实际问题的要求,完善程序框图. 例     (2018湖南长沙模拟,8)如图是计算1+   +   + … +   的值的一个程序框 图,则图中判断框内(1)处和执行框中的(2)处应填的语句是   (　　)   A. i >100, n = n +1　　　　    B. i <34, n = n +3 C. i >34, n = n +3　　　　    D. i ≥ 34, n = n +3 解题导引   解析 　该程序的功能是计算1+   +   + … +   的值,易知1,4,7, … ,100成等差 数列,公差为3,所以执行框中(2)处应为 n = n +3,令1+( i -1) × 3=100,解得 i =34, ∴终止程序运行的 i 值为35,∴判断框内(1)处应为 i >34,故选C. 答案     C