15届高二理科数学12月25日必修3复习专题学生版.doc

算法与统计复习专题 一、【知识网络图】 班级: 姓名: 二、【知识点填空】 算法初步： 什么样的语句叫算法：在数学中，算法通常是指按照 解决 和 的步骤。描述算法有三种方式： ， ， 。 2．程序框图又称 ，是一种用 、 及文字说明来表示算法的图形。 3．算法的基本逻辑结构是 、 和循环结构。 4．分别画出当型循环结构和直到型循环结构的程序框图和相应的程序语句： 程序框图（当型） 程序（当型） WHILE 条件 THEN 循环体 WEND 程序框图（直到型） 程序（直到型） DO 循环体 LOOP UNTIL 条件 注：循环结构分为：Ⅰ．当型（while型）——先判断条件，再执行循环体； Ⅱ．直到型（until型）——先执行一次循环体，再判断条件。 5．输入语句的一般形式： “提示内容”；变量 ；其中 “提示内容” 可省略。 输出语句的一般形式： “提示内容”；表达式 ；其中 “提示内容” 可省略。 赋值语句的一般形式： 。 6．欧几里得在公元前300年左右首先提出求最大公约数的方法叫 ，又叫欧几里得算法。中国古代《九章算术》中的 可与这种算法相媲美。 7．用秦九韶算法求一个n次多项式当时的值时，令，接下来反复执行的公式是 。至多运算 次乘法, 次加法. ⑴辗转相除法与更相减损法-----求两个正整数的最大公约数；⑵秦九韶算法------求多项式的值； ⑶进位制----------各进制数之间的互化。 统计: 1．随机抽样主要有简单随机抽样、 、 。其中最常用的简单随机抽样有两种： 、 ；随机数法可采用 、 随机数骰子或计算机产生的随机数进行抽样。 2．什么叫系统抽样？ 的步骤：① ；② （确定分段间隔）；③ l ；④ .通常样本的编号是 000,001,…，799（总体容量800个）。 3． 的步骤：①分层；②按比例（抽样比为 ）确定各层抽取的个体的个数；③各层抽样（方法可以不同）；④汇合成样本。分层抽样的适用条件是 4．现要在有1003个体的总体中随机抽取样本容量为20的一个样本，则分别按简单随机抽样、系统抽样、分层抽样的方法则每个个体被抽到的概率别为 ，从含有个个体的总体中,采用随机抽样法,抽取个个体,则每个个体第一次被抽到的概率为,第二次被抽到的概率为,…,故每个个体被抽到的概率为,即每个个体入样的概率为. 5．能够用频率分布直方图和茎叶图表示样本数据。 (1)频率分布直方图的做法①求极差：即最大数与最小数的差；②决定组距与组数：组距与组数的确定没有固定的标准，常常需要一个尝试和选择的过程(试题中一般有规定)；③数据分组：计算各小组的频数和频率，列出频率分布表；④画频率分布直方图：图中纵轴表示 ，各小矩形的面积= . 频率分布直方表、图的特征数字：对某电子元件进行寿命追踪调查，情况如下： 寿命（h） ［100，200） ［200，300） ［300，400） ［400，500） ［500，600） 个数 20 30 80 40 30 则估计这批电子元件寿命的中位数是 ，这批电子元件的平均寿命是 365h 。 平均数、中位数、 从不同角度描述了一组数据的集中趋势。 、 等数据波动情况。越小越稳定，越大越发散。 (2)茎叶图：当样本数据较少时，用茎叶图表示数据的效果较好，它不但可以保留所有信息，而且可以随时记录，这对数据的记录和表示都能带来方便。 6.自变量取值一定时，因变量的取值带有一定的 关系 的两个变量之间的关系叫做相关关系。与函数关系不同，相关关系是一种 关系，而函数关系是一种 关系。 概率: 1．一般地，在一定条件S下， 的事件，叫做相对于条件S的必然事件。 在一定条件S下， 的事件，叫做相对于条件S的不可能事件。 在一定条件S下， 的事件，叫做相对于条件S的随机事件。 随机事件A发生的概率的范围是： 。 2