高考数学一轮总复习 第十三章 算法初步课件(理) 新人教B版.ppt

第十三章算法初步 高考理数 一 程序框图三种基本逻辑结构 知识清单 注意 循环结构要在某个条件下终止循环 这就需要条件结构来判断 因此 循环结构中一定包含条件结构 但不允许 死循环 在循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 累加变量用于输出结果 计数变量和累加变量一般是同步执行的 累加一次 计数一次 二 基本算法语句1 三种语句的一般格式和功能 2 条件语句 1 条件语句与程序框图中的条件结构相对应 2 条件语句的格式及框图a IF THEN格式b IF THEN ELSE格式 3 循环语句 1 算法中的循环结构是由循环语句来实现的 2 循环语句的格式及框图a UNTIL语句 b WHILE语句 知识拓展 两种循环语句的区别 1 WHILE语句当计算机遇到WHILE语句时 先判断条件的真假 如果条件符合 就执行WHILE与WEND之间的循环体 然后检查上述条件 如果条件仍符合 再次执行循环体 这个过程反复进行 直到某一次条件不符合为止 这时 计算机将不执行循环体 直接跳到WEND语句后 接着执行WEND之后的语句 因此 当型循环有时也称为 前测试型 循环 2 UNTIL语句当计算机遇到UNTIL语句时 先执行一次循环体 再判断是否满足条件 若不满足 再执行循环体 然后检查是否满足条件 如此反复 直到满足条件时为止 当满足条件时 将不执行循环体 直接跳到LOOPUNTIL语句后 执行LOOPUNTIL后的语句 因此 直到型循环又称为 后测试型 循环 条件结构与函数的综合考查主要集中在 根据算法框图识别其功能 根据分段函数的定义域求出相应的值域 需要注意两点 先弄清初始变量的初始值 注意每一个判断后的条件分别对应的结果 例1 2014四川 5 5分 执行如图所示的程序框图 如果输入的x y R 那么输出的S的最大值为 突破方法 方法1条件结构与分段函数 A 0B 1C 2D 3解析在约束条件下 S 2x y的最大值应在点 1 0 处取得 即Smax 2 1 0 2 显然2 1 故选C 答案C1 1 2016云南师大附中3月月考 5 5分 如图所示的程序框图的输入值x 1 3 则输出值y的范围是 A 1 2 B 0 2 C 0 1 D 1 2 答案B解析当0 x 3时 1 x 1 4 所以0 log2 x 1 2 当 1 x 0时 0 x 1 1 2 x 2 所以0 2 x 1 1 所以y的取值范围为 0 2 故选B 1 当需要对研究的对象进行逻辑判断时 要使用条件结构 它是根据指定条件选择执行不同指令的控制结构 2 注意直到型循环和当型循环的本质区别 直到型循环是先执行再判断 直到满足条件才结束循环 当型循环是先判断再执行 若满足条件 则进入循环体 否则结束循环 3 循环结构主要用在一些有规律的重复计算的算法中 如累加求和 累乘求积等 例2 2015课标 8 5分 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a 方法2循环结构与输出结果 A 0B 2C 4D 14解析开始 a 14 b 18 第一次循环 a 14 b 4 第二次循环 a 10 b 4 第三次循环 a 6 b 4 第四次循环 a 2 b 4 第五次循环 a 2 b 2 此时 a b 退出循环 输出a 2 答案B2 1 2014课标 7 5分 执行下面的程序框图 如果输入的x t均为2 则输出的S 答案7解析k 1 M 2 2 S 2 3 5 k 2 M 2 2 S 2 5 7 k 3 3 t 输出S 7 故选D 在不完整的程序框图中 填补一些条件或内容 是一种重要的题型 要求学生有比较扎实的算法初步的基本知识 以及综合分析问题和解决问题的能力 解题的关键在于弄清各个变量的意义 并根据算法框图的功能进行合理的判断 例3 2016广西桂林三模 6 5分 下面的程序框图 如果输入三个实数a b c 要求输出这三个数中最大的数 那么在空白的判断框中 应该填入下面四个选项中的 方法3完善程序框图的条件或内容 A c xB x cC c bD b c解析变量x的作用是保留三个数中最大的数 所以第二个条件结构的判断框内语句为 c x 满足 是 将较大数的值赋给x 输出x的值 结束程序 满足 否 直接输出x的值 结束程序 答案A3 1 2016广西玉林三模 7 5分 执行如图所示的程序框图 若输出的S 41 则判断框内应填入的条件是 A k 3B k 4C k 5D k 6答案B解析第一次运行 k 2 S 2 第二次运行 k 3 S 7 第三次运行 k 4 S 18 第四次运行 k 5 S 41 故判断框内应填入的条件是 k 4