1、算法概念:
在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
2.算法的特点:
(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的
(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.
(4)不性:求解某一个问题的解法不一定是的,对于一个问题可以有不同的算法.
(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
(1)加法公式:P(A+B)=p(A)+P(B)-P(AB),特别地,如果A与B互不相容,则P(A+B)=P(A)+P(B);
(2)差:P(A-B)=P(A)-P(AB),特别地,如果B包含于A,则P(A-B)=P(A)-P(B);
(3)乘法公式:P(AB)=P(A)P(B|A)或P(AB)=P(A|B)P(B),特别地,如果A与B相互独立,则P(AB)=P(A)P(B);
(4)全概率公式:P(B)=∑P(Ai)P(B|Ai).它是由因求果,
贝叶斯公式:P(Aj|B)=P(Aj)P(B|Aj)/∑P(Ai)P(B|Ai).它是由果索因;
如果一个事件B可以在多种情形(原因)A1,A2,....,An下发生,则用全概率公式求B发生的概率;如果事件B已经发生,要求它是由Aj引起的概率,则用贝叶斯公式.
(5)二项概率公式:Pn(k)=C(n,k)p^k(1-p)^(n-k),k=0,1,2,....,n.当一个问题可以看成n重贝努力试验(三个条件:n次重复,每次只有A与A的逆可能发生,各次试验结果相互独立)时,要考虑二项概率公式.
①在统计学中,把研究对象的全体叫做总体。
②把每个研究对象叫做个体。
③把总体中个体的总数叫做总体容量。
④为了研究总体的有关性质,一般从总体中随机抽取一部分:x1,x2,....,x-x研究,我们称它为样本.其中个体的个数称为样本容量。
简单随机抽样
也叫纯随机抽样。就是从总体中不加任何分组、划类、排队等,完全随。
机地抽取调查单位。特点是:每个样本单位被抽中的可能性相同(概率相等),样本的每个单位完全独立,彼此间无一定的关联性和排斥性。简单随机抽样是其它各种抽样形式的基础,高三。通常只是在总体单位之间差异程度较小和数目较少时,才采用这种方法。
简单随机抽样常用的方法
①抽签法
②随机数表法
③计算机模拟法
④使用统计软件直接抽取。
在简单随机抽样的样本容量设计中,主要考虑:
①总体变异情况;
②允许误差范围;
③概率保证程度。
抽签法
①给调查对象群体中的每一个对象编号;
②准备抽签的工具,实施抽签;
③对样本中的每一个个体进行测量或调查。
形如y=x^a(a为常数)的函数,即以底数为自变量幂为因变量,指数为常量的函数称为幂函数。
定义域和值域:
当a为不同的数值时,幂函数的定义域的不同情况如下:如果a为任意实数,则函数的定义域为大于0的所有实数;如果a为负数,则x肯定不能为0,不过这时函数的定义域还必须根[据q的奇偶性来确定,即如果同时q为偶数,则x不能小于0,这时函数的定义域为大于0的所有实数;如果同时q为奇数,则函数的定义域为不等于0的所有实数。当x为不同的数值时,幂函数的值域的不同情况如下:在x大于0时,函数的值域总是大于0的实数。在x小于0时,则只有同时q为奇数,函数的值域为非零的实数。而只有a为正数,0才进入函数的值域。
性质:
对于a的取值为非零有理数,有必要分成几种情况来讨论各自的特性:
首先我们知道如果a=p/q,q和p都是整数,则x^(p/q)=q次根号(x的p次方),如果q是奇数,函数的定义域是R,如果q是偶数,函数的定义域是[0,+∞)。当指数n是负整数时,设a=-k,则x=1/(x^k),显然x≠0,函数的定义域是(-∞,0)∪(0,+∞).因此可以看到x所受到的限制来源于两点,一是有可能作为分母而不能是0,一是有可能在偶数次的根号下而不能为负数,那么我们就可以知道:
排除了为0与负数两种可能,即对于x>0,则a可以是任意实数;
排除了为0这种可能,即对于x
排除了为负数这种可能,即对于x为大于且等于0的所有实数,a就不能是负数。
常见图像变化规律:(注意平移变化能够用向量的语言解释,和按向量平移联系起来思考)
平移变换y=f(x)→y=f(x+a),y=f(x)+b
注意:
(ⅰ)有系数,要先提取系数。如:把函数y=f(2x)经过平移得到函数y=f(2x+4)的图象。
(ⅱ)会结合向量的平移,理解按照向量(m,n)平移的意义。
对称变换y=f(x)→y=f(-x),关于y轴对称
y=f(x)→y=-f(x),关于x轴对称
y=f(x)→y=f|x|,把x轴上方的图象保留,x轴下方的图象关于x轴对称
y=f(x)→y=|f(x)|把y轴右边的图象保留,然后将y轴右边部分关于y轴对称。(注意:它是一个偶函数)
伸缩变换:y=f(x)→y=f(ωx),
y=f(x)→y=Af(ωx+φ)具体参照三角函数的图象变换。
一个重要结论:若f(a-x)=f(a+x),则函数y=f(x)的图像关于直线x=a对称
1、基本概念:
(1)事件的包含、并事件、交事件、相等事件
(2)若A∩B为不可能事件,即A∩B=ф,那么称事件A与事件B互斥;
(3)若A∩B为不可能事件,A∪B为必然事件,那么称事件A与事件B互为对立事件;
(4)当事件A与B互斥时,满足加法公式:P(A∪B)=P(A)+P(B);若事件A与B为对立事件,则A∪B为必然事件,所以
P(A∪B)=P(A)+P(B)=1,于是有P(A)=1—P(B)
2、概率的基本性质:
1)必然事件概率为1,不可能事件概率为0,因此0≤P(A)≤1;
2)当事件A与B互斥时,满足加法公式:P(A∪B)=P(A)+P(B);
3)若事件A与B为对立事件,则A∪B为必然事件,所以P(A∪B)=P(A)+P(B)=1,于是有P(A)=1—P(B)