高考数学大一轮复习 第十二章 算法、统计概率 65 算法课件 文.ppt

第十二章算法 统计概率 知识网络 复习策略 考情分析 备考策略 1 算法是高考的热点 每年均有考查 备考时需要掌握算法的基本思想和流程图的三种基本逻辑结构 顺序结构 选择结构 循环结构 以及几种基本算法语句 输入 输出语句 赋值语句 条件语句 循环语句的含义 2 高考对概率与统计的考查注重基础知识和基本方法 第65课算法 课前热身 1 必修3p25习题1改编 运行如图所示的程序 输出的结果是 解析 a 1 b 2 把1与2的和赋给a 即a 3 所以输出的结果是3 激活思维 3 3 必修3p22讲解改编 关于for循环 下列说法错误的是 填序号 在for循环中 循环表达式也称为循环体 在for循环中 步长为1 可以省略不写 若为其他值 则不可省略 使用for循环时 必须知道终值才可以进行 for循环中end指结束一次循环 开始一次新循环 4 必修3p37本章测试第6题改编 执行如图所示的算法流程图 输出的结果是 第4题 5 必修3p25习题7改编 阅读如图所示的伪代码 若使这个算法执行的是 1 3 5 7 9的计算结果 则a的初始值x 解析 根据算法的循环结构知循环体第一次被执行后的结果应为0 1 故初始值x 1 1 1 算法的含义 算法通常指可以用计算机来解决某一类问题的程序或步骤 这些程序或步骤必须是 和 而且能够在 步之内完成 2 流程图 又叫程序框图 是一种用 及 来表示算法的图形 在流程图中 一个或几个程序框的组合表示算法中的一个步骤 带有有向箭头的流程线将程序框连接起来 表示算法步骤的执行 知识梳理 明确的 有效的 有限 程序框 流程线 文字说明 顺序 3 三种基本逻辑结构顺序结构 依次进行多个处理的结构称为 结构 如图 1 所示 选择结构 先根据条件作出判断 再决定执行哪一种操作的结构称为 结构 或称为 分支结构 如图 2 所示 顺序 选择 图 2 图 1 循环结构 需要重复执行同一操作的结构称为 结构 其又可分为如下两种结构 先判断所给条件p是否成立 若p成立 则执行a 再判断条件p是否成立 若p仍成立 则又执行a 如此反复 直到某一次条件p不成立为止 这样的循环结构称为 循环 如图 所示 图 3 当型 3 循环 先执行a 再判断所给条件p是否成立 若p不成立 则再执行a 如此反复 直到p成立 该循环过程结束 这样的循环结构称为 循环 如图 所示 图 4 直到型 4 4 基本算法语句包括 语句 语句 语句 语句 其中a表示 的条件 b表示 条件时执行的操作内容 c表示 条件时执行的操作内容 endif表示条件语句 赋值 输入 输出 条件 循环 判断 满足 不满足 结束 2 循环语句 循环语句用来实现算法中的 结构 其中当型循环可用下面的语句形式来描述 直到型循环可用下面的语句形式来描述 循环 3 当循环的次数已经确定 可用 for 语句表示 for 语句的一般形式为 课堂导学 选择结构 例1 例1 2016 徐州 连云港 宿迁三检 执行如图所示的流程图 输出的k的值为 解析 初始值n 13 k 0 第1次循环 n 6 k 1 第2次循环 n 3 k 2 第3次循环 n 1 k 3 满足条件 n 1 输出k的值为3 3 变式 2016 南京 盐城 连云港 徐州二模 执行如图所示的流程图 输出的k的值为 解析 初始值k 1 s 1 第一次循环 s 3 k 2 不满足条件s 16 第二次循环 s 8 k 3 不满足条件s 16 第三次循环 s 16 k 4 不满足条件s 16 第四次循环 s 27 k 5 此时满足条件s 16 停止循环 输出k的值为5 循环结构 例2 5 例2 2016 南京调研 执行如图所示的流程图 输出的k的值为 变式 变式 5 解析 第一次循环 s 0 21 220 k 4 1 5 结束循环 所以输出k的值为5 2016 苏州自测 运行如图所示的伪代码 可知输出的t的值为 基本算法语句 例3 例3 16 解析 当t 1时 i 3 当t 1 3 4时 i 5 当t 4 5 9时 i 7 当t 9 7 16时 i 9 8 所以输出的t的值16 2016 南通一调 运行如图所示的伪代码 可知输出的s的值为 解析 第一次运行 s 0 12 1 10 第二次运行 s 1 22 5 10 第三次运行 s 5 32 14 10 所以输出的s 14 变式 变式 14 课堂评价 1 2016 南京 盐城一模 运行如图所示的伪代码 可知输出的s的值为 解析 本算法的功能是求和s 1 1 3 5 7 17 17 第1题 2 执行如图所示的流程图 若输入的x 0 y 1 n 1 则输出的x y的值满足 y 4x 第2题 3 2016 南京三模 运行如图所示的伪代码 输出的结果是 解析 由伪代码可知 在循环过程中 i和s的取值依次为4 4 6 24 8 192 因为s 192 100 故循环结束 输出的结果是8 8 第3题 4 2016 南通 扬州 泰州 淮安三调 执行如图所示的流程图 输出的s的值为 解析 第一次循环后得s 11 n 3 此时s n 第二次循环后得s 8 n 5 此时s n 第三次循环后得s 3 n 7 此时s