必修3选修2-3知识点B4

必修3第一章算法初步算法算法算法与程序框图基本算法语句算法案例算法概念算法步骤程序框图输入与输出语句赋值语句条件语句循环语句顺序结构条件结构循环结构程序框图画法展转相除法与更相减损术秦九韶算法进位制算法：通常指按照一定规则解决某一类问题的明确和有限的步骤（明确性、有限性、有序性）PRINTPRINT“提示内容”；表达式可省略例：PRINT＂a=＂；a或PRINTa输出语句：INPUT“提示内容”；变量可省略例：INPUT＂a=＂；a或NPUTa输入语句：变量=表达式例：A=1A=B+C赋值语句：条件语句：条件语句：循环语句：IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIFWHILE条件语句体WENDDO循环体LOOPUNTIL条件符号（函数）：符号（函数）：ABS(x)=,MOD—取余，例5MOD2=1，\—取商，例5\2=2，，，SQR(x)=,秦九韶算法秦九韶算法(加法运算n次,乘法运算n次)例,当时,求.解:,第一对()内第一对()内,内外.第三对()内,例、写计算1+2+3+例、写计算1+2+3+…+100的值的一个算法、程序框图、程序。第一步，令i=1，s=0第三步，s=s+i第二步，若i100，则执行第二步；否则输出s,结束算法第四步，i=i+1，返回第二步终端框(起止框)处理框(执行框)判断框输入输出框流程线开始i=1s=0i100?i=i+1s=s+i输出s结束否是计数变量累加变量赋值号条件满足时执行条件结构i=1s=0i>100?i=i+1s=s+i否是输出s结束开始顺序结构循环体循环结构条件不满足时执行程序框图i=1WHILEi<=100i=i+1ENDWENDs=s+is=0PRINTss=s+is=0PRINTsi=1DOi=i+1ENDLOOPUNTILi>100程序当型直到型算法解：解：求440与556的最大公约数求440与556的最大公约数求最大公约数展转相除法（欧几里得算法）所以440与556的最大公约数为4.440=1163+9292=243+2020=45（余数为0为止）556=4401+116116=921+9224=201+4更相减损术（中国）得220与278，全为偶数，用2约简，440与556全为偶数，用2约简所以440与556的最大公约数为4.得110与139，不全为偶数23-6=17，17-6=11，11-6=5，6-5=1，5-1=4，4-1=3，3-1=2，2-1=1.差与减数相等为止)139-110=29，110-29=81，81-29=52，52-29=23，29-23=6，进位制进位制解:1101(2)=例将1101(2)转化为十进制数、八进制数.1101(2)=15(8)除8取余法除k取余法13181058必修3第二章统计实际问题中，一般先比较平均数，若相等再比较标准差实际问题中，一般先比较平均数，若相等再比较标准差收集数据（随机抽样）简单随机抽样系统抽样分层抽样整理、分析数据估计推断用样本估计总体变量间的相关关系用样本的步骤分布估计总体分布用样本的数字特征估计总体数字特征线性回归分析简单随机抽样：设一个总体含有个个体，从中逐个不放回地抽取个个体作为样本（），特点常用方法且每次抽取时总体内的每个个体被抽到的机会都相等不放回抽样逐个抽取总体个数有限（）等可能抽样eq\o\ac(○,1)抽签法（抓阄法）：编号写签搅匀抽取eq\o\ac(○,2)随机数法（如随机数表法）：编号选起始数读数取数步骤系统抽样：将总体分成均衡的几个部分，然后按照预先确定的规则从每一部分中抽取一个个体，得到所需要样本的抽样方法。eq\o\ac(○,3)在第一段用简单随机抽样方法确定第一个个体编号；eq\o\ac(○,1)将总体的个个体编号；eq\o\ac(○,2)确定分段间隔，当为整数时，取，当不为整数时，用简单随机eq\o\ac(○,4)按照一定的规则抽取样本，通常选获取整个样本。抽样从总体中剔除几个，使之能整除，并从新编号；分层抽样：步骤抽样时，将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，将各层取出的个体合在一起作为样本的抽样方法。eq\o\ac(○,3)确定第层应该抽取的个体数目为第层个体数，eq\o\ac(○,1)根据已经掌握的信息，将总体分成互不交叉的层；使各之和为。eq\o\ac(○,4)在各个层中按eq\o\ac(○,3)中确定的数目，在各层中随机抽取个体，合在一起，得到容量为的样本。eq\o\ac(○,2)根据总体中的个体数和样本容量，计算抽样比；eq\o\ac(○,1)频率分布表Ｐ６７eq\o\ac(○,3)频率分布折线图eq\o\ac(○,5)茎叶图Ｐ７０eq\o\ac(○,2)频率分布直方图eq\o\ac(○,4)总体密度曲线用样本的频率分布估计总体分布：eq\o\ac(○,1)众数（最高长方形中点横坐标）eq\o\ac(○,5)方差eq\o\ac(○,2)中位数（使左右两边面积相等）eq\o\ac(○,4)标准差eq\o\ac(○,3)平均数（每个矩形面积乘以矩形中点横坐标之和）散点图线性回归方程（最小二乘法）变量间关系：eq\o\ac(○,1)函数关系（确定）eq\o\ac(○,2)相关关系（不确定）用样本的数字特征估计总体数字特征用样本的数字特征估计总体数字特征：必修3第三章概率概率概率：随机事件发生可能性大小的度量应用概率解决实际问题意义古典概型基本事件等可能事件随机数与随机模拟几何概型性质互斥事件对立事件概率频率事件确定事件随机事件频数、频率：的次数为事件出现的频数，称事件出现的比例为事件出现的频率在相同条件下，重复次试验，观察某一事件是否出现，称次试验中事件出现概率、频率关系：试验次数越多，频率越接近于概率。对一个事件而言，概率为一个常数，而频率则随着试验次数的变化而变化，事件：确定事件随机事件不可能事件必然事件频数概率频率概率的意义：eq\o\ac(○,4)天气预报的概率解释eq\o\ac(○,2)游戏的公平性eq\o\ac(○,3)决策中的概率思想：极大似然法（小概率事件：在一次试验中几乎不可能发生的事件）eq\o\ac(○,5)试验与发现（孟德尔）eq\o\ac(○,6)遗传机理中的统计规律eq\o\ac(○,1)正确理解：随机事件的随机性中的规律性（中奖率９０％的理解）与在任何一次试验中有且只有仅有一个发生eq\o\ac(○,1)：事件包含于事件或事件包含事件，不可能事件：，eq\o\ac(○,4)交事件（积事件）：某事件发生当且仅当事件发生且事件发生eq\o\ac(○,5)对立：且＝必然事件事件与事件对立：eq\o\ac(○,3)并事件（和事件）：某事件发生当且仅当事件发生或事件发生eq\o\ac(○,5)互斥：事件与事件互斥：与在任何一次试验中不可能同时发生eq\o\ac(○,2)：事件与事件相等且事件的关系与运算概率的基本性质：eq\o\ac(○,2)必然事件的概率为１（概率为１的事件为必然事件――）eq\o\ac(○,4)若事件与事件互斥，则eq\o\ac(○,1)事件概率的范围：eq\o\ac(○,3)不可能事件的概率为０（概率为０的事件为不可能事件――）eq\o\ac(○,5)若事件与事件互为对立事件，则基本事件特点：eq\o\ac(○,1)任何两个基本事件是互斥的eq\o\ac(○,2)任何事件（除不可能事件外）都可表示成基本事件的和几何概率模型（几何概型）：公式：eq\o\ac(○,1)试验中所有可能出现的基本事件有无限多个特点：概念：若每个事件发生的概率只与构成该事件区域的长度（面积或体积）成比例，则称这样的概率模型为几何概率模型eq\o\ac(○,2)每个基本事件出现的可能性相等古典概率模型（古典概型）：eq\o\ac(○,1)试验中所有可能出现的基本事件只有有限个公式：特点：eq\o\ac(○,2)每个基本事件出现的可能性相等若若为[0,1]上的均匀随机数，则a+(b-a)X为[a,b]上的均匀随机数［a,b］上均匀随机数的产生：随机数、伪随机数（计算器）：产生１～２５之间的取整数值的随机数产生０、１两随机数产生０～１之间的均匀随机数产生从整数a到整数b的取整数值的随机数RANDBETWEEN：均匀随机数：打开收音机的时刻是随机的，可以为０～６０之间的任一时刻并且等可能，服从［０，６０］上的均匀分布，为［０，６０］上的均匀随机数。随机模拟的方法或蒙特卡罗方法：用计算机或计数器模拟试验方法二项式定理应用两个计数原理排列、排列数公式组合、组合数公式计数原理：分类加法计数原理（不重不漏）分步乘法计数原理（步骤完整）组合：或，只取无序性质：eq\o\ac(○,1)eq\o\ac(○,2)――二项式系数（注意与项的系数的区别）eq\o\ac(○,1)求各项系数之和时：令eq\o\ac(○,3)二项式系数之和为：eq\o\ac(○,4)奇数项（或偶数项）的二项式系数之和为：eq\o\ac(○,5)二项式系数最大值：为偶数时：和最大――第项和第项为奇数时：最大――第项――二项展开式通项eq\o\ac(○,2)求奇数项（或偶数项）系数之和时：令，二项式定理与杨辉三角排列：（排列与组合关系）有取有序――全排列选修2-3第一章计数原理选修2-3第二章随机变量及其分布随机变量随机变量离散型随机变量分布列均值方差正态分布正态分布密度曲线３原则两点分布二项分布超几何分布条件概率两事件独立离散型随机变量：eq\o\ac(○,2)无限eq\o\ac(○,1)有限分布列：eq\o\ac(

,2)eq\o\ac(

,1)．．．．．．eq\o\ac(

,3)图象eq\o\ac(○,1)分布列表示eq\o\ac(

,2)（用来检验或判断是否为分布列）eq\o\ac(

,1)eq\o\ac(○,2)分布列性质条件概率：eq\o\ac(○,1)发生的条件下发生的概率eq\o\ac(○,2)若互斥，则eq\o\ac(○,3)若，则eq\o\ac(○,1)eq\o\ac(○,2)若服从两点分布，则为随机变量的方差，标准差作用：与的平均偏离程度若离散型随机变量的分布列为．．．．．．则称为随机变量的均值或数学期望，作用：反映取值的平均水平eq\o\ac(○,2)若服从两点分布，则eq\o\ac(○,3)若，则eq\o\ac(○,1)均值（数学期望）与方差做题时看清是求什么的均值＼方差相互独立相互独立：相互独立与，与，与也相互独立随机变量随机变量：eq\o\ac(○,1)用表示则为随机变量。值域为：，抽出０件次品表示为：eq\o\ac(○,2)含１０件次品的１００件产品中，任意抽取４件，可能含有次品的件数为，在含有件次品的在含有件次品的件产品中，任取件，其中恰有件次品，则事件其中，且，，eq\o\ac(○,3)超几何分布：发生的概率为：，０１．．．．．．无序为成功概率(0-1分布或eq\o\ac(○,1)两点分布：伯努利分布)X01P1-pp，，越小，落在的概率越大（面积越大）eq\o\ac(○,4)正态分布：若服从正态分布，则记作：，正态曲线特点eq\o\ac(○,1)位于轴上方，且与轴不相交eq\o\ac(○,3)在处达峰值（最大值）：eq\o\ac(○,6)当一定时，越小曲线越瘦高，越大曲线越矮胖eq\o\ac(○,2)单峰，对称轴：eq\o\ac(○,5)当一定时，曲线随的变化而沿轴平移eq\o\ac(○,4)与轴之间的面积为１原则：发生的概率为，则在次独立重复试验中，恰好发生次的概率为：的概率为,则在次独立重复试验中,恰好发生次的概率为:在次独立重复试验中,设事件发生的次数为,在每次试验中称服从二项分布，记作，为成功概率，，eq\o\ac(○,2)二项分布：eq\o\ac(

,1)相互独立性eq\o\ac(

,2)成功概率相同区分（取球时有放回和无放回）统计案例回归分析独立性检验四四大分布布选修2-3第三章统计案例线性回归方程线性回归方程：――――认为线性相关性比较强――正相关――――负相关――――线性相关性越强