高考数学一轮复习 第九章 算法初步、统计、统计案例 9.1 定点、定值、探索性问题课件 理.ppt

第九章算法初步 统计 统计案例 第一节算法初步 微知识小题练 微考点大课堂 微考场新提升 2017考纲考题考情 微知识小题练 教材回扣基础自测 自 主 排 查1 三种基本逻辑结构 依次执行 循环体 条件是否成立 反复执行 2 算法的特征 3 输入语句 输出语句 赋值语句的格式与功能 普遍性 概括性 逻辑性 有穷性 不唯一性 4 条件语句 1 算法中的与条件语句相对应 2 条件语句的格式及框图 if then格式 条件结构 5 循环语句 1 算法中的与循环语句相对应 2 循环语句的格式及框图 until语句 循环结构 小 题 快 练一 走进教材1 必修3p20a组t3改编 某居民区的物业公司按月向居民收取卫生费 每月收费方法是 3人和3人以下的住户 每户收取5元 超过3人的住户 每超出1人加收1 2元 相应收费系统的程序框图如图所示 则 处应填 a y 5 1 2xb y 15 1 2xc y 5 1 2 x 3 d y 15 1 2 x 3 2 必修3p20a组t2改编 设计一个程序框图 求满足12 22 32 n2 10000的最小n值 二 双基查验1 如图是给出一个算法的程序框图 该程序框图的功能是 a 输出a b c三数的最小数b 输出a b c三数的最大数c 将a b c按从小到大排列d 将a b c按从大到小排列 答案 a 2 执行如图所示的程序框图 如果输入的n是6 那么输出的p是 a 120b 720c 1440d 5040 解析 由题意得 p 1 1 1 k 1 6 k 1 1 2 p 1 2 2 k 2 6 k 2 1 3 p 2 3 6 k 3 6 k 3 1 4 p 6 4 24 k 4 6 k 4 1 5 p 24 5 120 k 5 6 k 5 1 6 p 120 6 720 k 6不小于6 故输出p 720 故选b 答案 b 4 2016 山东高考 执行如图所示的程序框图 若输入的a b的值分别为0和9 则输出的i的值为 解析 输入a 0 b 9 第一次循环 a 0 1 1 b 9 1 8 i 1 1 2 第二次循环 a 1 2 3 b 8 2 6 i 2 1 3 第三次循环 a 3 3 6 b 6 3 3 a b成立 所以输出i的值为3 答案 3 微考点大课堂 考点例析对点微练 反思归纳利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 角度一 辨析程序框图 典例2 2016 全国卷 执行如图所示的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 角度二 确定循环变量的运行次数 典例3 2015 重庆高考 执行如图所示的程序框图 若输出k的值为8 则判断框内可填入的条件是 反思归纳解决此类问题的关键是读懂程序框图 明晰顺序结构 条件结构 循环结构的真正含义 典例2巧妙而自然地将程序框图 不等式交汇在一起 考查循环结构 一般地 循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 同时它的取值还用于判断循环是否终止 累加变量用于表示每一步的计算结果 计数变量和累加变量一般是同步进行的 累加一次 计数一次 角度一 算法与统计的交汇 典例4 2017 黄冈模拟 随机抽取某中学甲 乙两个班各10名同学 测量他们的身高获得身高数据的茎叶图如图 在样本的20人中 记身高在 150 160 160 170 170 180 180 190 的人数依次为a1 a2 a3 a4 如图是统计样本中身高在一定范围内的人数的算法框图 若图中输出的s 18 则判断框应填 解析 由于i从2开始 也就是统计大于或等于160的所有人数 于是就要计算a2 a3 a4 因此 判断框应填i 5 或i 4 答案 i 5 或i 4 角度二 算法与函数 不等式 数列的交汇 典例5 1 运行如图 所示的程序框图 则输出的结果s为 2 如图 所示的程序框图 能使输入的x值与输出的y值相等的x值个数为 3 阅读如图 所示的程序框图 则输出结果s的值为 解析 1 n 1 条件n 2014成立 第一次运行 s 1 0 1 k 2 n 2 条件n 2014成立 第二次运行 s 1 0 1 1 1 2 k 3 n 3 条件n 2014成立 第三次运行 s 1 0 1 1 1 2 1 2 3 k 4 n 4 条件n 2014成立 第2013次运行 s 1 0 1 1 1 2 1 2 3 1 2012 2013 k 2014 n 2014 条件n 2014不成立 输出s 1 0 1 1 1 2 1 2 3 1 2012 2013 1 2 3 4 2011 2012 2013 2013 1006 1007 角度三 算法与数学史的交汇 典例6 2016 全国卷 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s a 7b 12c 17d 34 解析 由程序框图知 第一次循环 x 2 n 2 a 2 s 0 2 2 2 k 1 第二次循环 a 2 s 2 2 2 6 k 2 第三次循环 a 5 s 6 2 5 17 k 3 结束循环 输出s的值为17 故选c 答案 c 反思归纳算法初步是高中新课标增加的内容 与前面的知识有着密切的联系 并且与实际问题的联系也非常密切 算法不仅是数学及其应用的重要组成部分 也是计算机科学的重要基础 因此 在高考中算法初步知识将与函数 数列 三角 概率 实际问题等知识点进行综合 是高考试题命制的新趋势 微考场新提升 考题选萃随堂自测 解析当x 1时 2 x 1 x 3 1 故舍去 当x 1时 2 log2x x 4 1 所以x 4 故选c 答案c 2 2016 衡水调研