第十二讲算法与统计.docVIP

第十二讲 算法与统计 【命题角度聚焦】 1、以客观题形式考查算法的基本逻辑结构，会与函数、数列、不等式、统计、概率等知识结合命题． 2、以客观题形式考查抽样方法，样本的数字特征和回归分析，独立性检验的基本思路、方法及相关计算与推断． 3、本部分较少命制大题，若在大题中考查多在概率与统计、算法框图等知识交汇处命题，重点考查抽样方法，频率分布直方图和回归分析或独立性检验，注意加强抽样后绘制频率分布直方图，然后作统计分析或求概率的综合练习． 【核心知识整合】 1.算法框图 (1)程序框图是由一些图框和带箭头的流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序．图框有输入、输出框、处理框、判断框、起止框四种． (2)三种基本的算法结构 ①依次进行多个处理的结构称为顺序结构． ②先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构． ③需要重复执行同一操作的结构称为循环结构． 2.抽样方法 三种抽样方法的比较 类别 共同点 各自特点 相互联系 适用范围 简单随机抽样 抽样过程中每个个体被抽取的概率相等 从总体中逐个抽取 总体中的个体数较少 系统抽样 将总体均分成几部分，按事先确定的规则在各部分抽取 在起始部分抽样时采用简单随机抽样 总体中的个体数较多 分层抽样 将总体分成几层，分层进行抽取 分层抽样时采用简单随机抽样或系统抽样 总体由差异明显的几部分组成 3.统计图表 (1)在频率分布直方图中： 各小矩形的面积表示相应各组的频率，各小矩形的高＝；各小矩形面积之和等于1；中位数左右两侧的直方图面积相等，因此可以估计其近似值． (2) 当数据有两位有效数字时，用中间的数字表示十位数，即第一个有效数字，两边的数字表示个位数，即第二个有效数字，它的中间部分像植物的茎，两边部分像植物茎上长出来的叶子，因此通常把这样的图叫做茎叶图． 当数据有三位有效数字，前两位相对比较集中时，常以前两位为茎，第三位(个位)为叶(其余类推)． 3．样本的数字特征 (1)众数 在样本数据中，频率分布最大值所对应的样本数据(或出现次数最多的那个数据)． (2)中位数 样本数据中，将数据按大小排列，位于最中间的数据．如果数据的个数为偶数，就取当中两个数据的平均数作为中位数． (2)平均数反映了数据取值的平均水平，标准差、方差描述了一组数据围绕平均数波动的大小．标准差、方差越大，数据的离散程度越大，越不稳定． 4．变量间的相关关系 (1)利用散点图可以初步判断两个变量之间是否线性相关．如果散点图中的点从整体上看大致分布在一条直线的附近，我们说变量x和y具有线性相关关系． (2)用最小二乘法求回归直线的方程 设线性回归方程为＝x＋，则 . 注意：回归直线一定经过样本的中心点(，)，据此性质可以解决有关的计算问题． 例1、(2013·辽宁理，8)执行如图所示的程序框图，若输入n＝10，则输出S＝(　　) A.B. C. D. （2） 变式1、(2014·唐山市二模)执行下边的程序框图，若输出的S是2047，则判断框内应填写(　　) A．n≤9?B．n≤10? C．n≥10? D．n≥11? (2014·北京西城区模拟)如图所示的程序框图表示求算式“2×3×5×9×17”的值，则判断框内可以填入(　　)A．k≤10 B．k≤16 C．k≤22 D．k≤34 考点2：抽样方法 例2、 (2014·新乡、许昌、平顶山调研)某高校共有450名学生参加环保知识测试，其中男生250名，女生200名，已知所有学生的成绩均大于60且小于等于100，现按性别用分层抽样的方法从中抽取45名学生的成绩，从男生和女生中抽查的结果分别如表1和表2： 表1 成绩分组 (60,70] (70,80] (80,90] (90,100] 人数 3 m 8 6 表2 成绩分组 (60,70] (70,80] (80,90] (90,100] 人数 2 5 n 4 (1)m，n的值， (2)记表2中分组在(60,70]中的2名女生为A、B，(90,100]中的4名女生为C、D、E、F，现从表2中(60,70]的女生中抽取1人，从(90,100]的女生中抽取2人做专题发言，求(60,70]中的女生A和(90,100]中的女生C同时被抽到的概率是多少？ 变式3、(2013·湖南文，3)某工厂甲、乙、丙三个车间生产了同一种产品，数量分别为120件、80件、60件，为了解它们的产品质量是否存在显著差异