资源描述
高中高一数学必修1各章知识点总结
第一章 集合与函数概念
一、集合有关概念
1、集合的含义:某些指定的对象集在一起就成为一个集合,其中每一个对象叫元素。
2、集合的中元素的三个特性:1.元素的确定性; 2.元素的互异性; 3.元素的无序性.
3、集合的表示:(1){ … } 如{我校的篮球队员},{太平洋,大西洋,印度洋,北冰洋}
(2). 用拉丁字母表示集合:A={我校的篮球队员},B={1,2,3,4,5}
4.集合的表示方法:列举法与描述法。
常用数集及其记法:非负整数集(即自然数集) 记作:N
正整数集 N*或 N+ 整数集Z 有理数集Q 实数集R
5.关于“属于”的概念
集合的元素通常用小写的拉丁字母表示,如:a是集合A的元素,就说a属于集合A 记作 a∈A ,相反,a不属于集合A 记作 aÏA
列举法:把集合中的元素一一列举出来,然后用一个大括号括上。
描述法:将集合中的元素的公共属性描述出来,写在大括号内表示集合的方法。用确定的条件表示某些对象是否属于这个集合的方法。
6、集合的分类:
(1).有限集 含有有限个元素的集合
(2).无限集 含有无限个元素的集合
(3).空集 不含任何元素的集合 例:{x|x2=-5}=Φ
二、集合间的基本关系
1.“包含”关系—子集注意:有两种可能(1)A是B的一部分,;(2)A与B是同一集合。反之: 集合A不包含于集合B,或集合B不包含集合A,记作AB或BA
2.“相等”关系:对于两个集合A与B,如果集合A的任何一个元素都是集合B的元素,同时,集合B的任何一个元素都是集合A的元素,我们就说集合A等于集合B,即:A=B
① 任何一个集合是它本身的子集。即AÍA
②如果AÍB,且A¹ B那就说集合A是集合B的真子集,记作AB(或BA)
③如果 AÍB, BÍC ,那么 AÍC ④ 如果AÍB 同时 BÍA 那么A=B
3. 不含任何元素的集合叫做空集,记为Φ
规定: 空集是任何集合的子集, 空集是任何非空集合的真子集。
三、集合的运算
1.交集的定义:一般地,由所有属于A且属于B的元素所组成的集合,叫做A,B的交集.
记作A∩B(读作"A交B"),即A∩B={x|x∈A,且x∈B}.
2、并集的定义:一般地,由所有属于集合A或属于集合B的元素所组成的集合,叫做A,B的并集。记作:A∪B(读作"A并B"),即A∪B={x|x∈A,或x∈B}.
3、交集与并集的性质:A∩A = A, A∩φ= φ, A∩B = B∩A,A∪A = A,
A∪φ= A ,A∪B = B∪A.
4、全集与补集(1)补集:设S是一个集合,A是S的一个子集(即),由S中所有不属于A的元素组成的集合,叫做S中子集A的补集(或余集)记作: CSA
即 CSA ={x | xÎS且 xÏA}
S
CsA
A
(2)全集:如果集合S含有我们所要研究的各个集合的全部元素,这个集合就可以看作一个全集。通常用U来表示。
(3)性质:⑴CU(C UA)=A ⑵(C UA)∩A=Φ ⑶(CUA)∪A=U
二、函数的有关概念
1.函数的概念:设A、B是非空的数集,如果按照某个确定的对应关系f,使对于集合A中的任意一个数x,在集合B中都有唯一确定的数f(x)和它对应,那么就称f:A→B为从集合A到集合B的一个函数.记作: y=f(x),x∈A.其中,x叫做自变量,x的取值范围A叫做函数的定义域;与x的值相对应的y值叫做函数值,函数值的集合{f(x)| x∈A }叫做函数的值域.
能使函数式有意义的实数x的集合称为函数的定义域,求函数的定义域时列不等式组的主要依据是:(1)分式的分母不等于零; (2)偶次方根的被开方数不小于零; (3)对数式的真数必须大于零;(4)指数、对数式的底必须大于零且不等于1. (5)如果函数是由一些基本函数通过四则运算结合而成的.那么,它的定义域是使各部分都有意义的x的值组成的集合.(6)指数为零底不可以等于零 (7)实际问题中的函数的定义域还要保证实际问题有意义.
2.构成函数的三要素:定义域、对应关系和值域
再注意:(1)由于值域是由定义域和对应关系决定的,所以,如果两个函数的定义域和对应关系完全一致,即称这两个函数相等(或为同一函数)(2)两个函数相等当且仅当它们的定义域和对应关系完全一致,而与表示自变量和函数值的字母无关。相同函数的判断方法:①表达式相同;②定义域一致 (两点必须同时具备)
3.区间的概念(1)区间的分类:开区间、闭区间、半开半闭区间;(2)无穷区间;(3)区间的数轴表示.
4.映射 一般地,设A、B是两个非空的集合,如果按某一个确定的对应法则f,使对于集合A中的任意一个元素x,在集合B中都有唯一确定的元素y与之对应,那么就称对应f:AB为从集合A到集合B的一个映射。记作“f:AB”
给定一个集合A到B的映射,如果a∈A,b∈B.且元素a和元素b对应,那么,我们把元素b叫做元素a的象,元素a叫做元素b的原象
说明:函数是一种特殊的映射,映射是一种特殊的对应,①集合A、B及对应法则f是确定的;②对应法则有“方向性”,即强调从集合A到集合B的对应,它与从B到A的对应关系一般是不同的;③对于映射f:A→B来说,则应满足:(Ⅰ)集合A中的每一个元素,在集合B中都有象,并且象是唯一的;(Ⅱ)集合A中不同的元素,在集合B中对应的象可以是同一个;(Ⅲ)不要求集合B中的每一个元素在集合A中都有原象。
5.常用的函数表示法:解析法: 图象法: 列表法:
6.分段函数 在定义域的不同部分上有不同的解析表达式的函数。
(1)分段函数是一个函数,不要把它误认为是几个函数;
(2)分段函数的定义域是各段定义域的并集,值域是各段值域的并集.
7.函数单调性(1).设函数y=f(x)的定义域为I,如果对于定义域I内的某个区间D内的任意两个自变量x1,x2,当x1<x2时,都有f(x1)<f(x2),那么就说f(x)在区间D上是增函数。区间D称为y=f(x)的单调增区间
如果对于区间D上的任意两个自变量的值x1,x2,当x1<x2 时,都有f(x1)>f(x2),那么就说f(x)在这个区间上是减函数.区间D称为y=f(x)的单调减区间.
注意: 函数的单调性是在定义域内的某个区间上的性质,是函数的局部性质;
(2) 图象的特点 如果函数y=f(x)在某个区间是增函数或减函数,那么说函数y=f(x)在这一区间上具有(严格的)单调性,在单调区间上增函数的图象从左到右是上升的,减函数的图象从左到右是下降的.
(3).函数单调区间与单调性的判定方法
(A) 定义法:任取x1,x2∈D,且x1<x2; 作差f(x1)-f(x2); 变形(通常是因式分解和配方); 定号(即判断差f(x1)-f(x2)的正负); 下结论(指出函数f(x)在给定的区间D上的单调性). (B)图象法(从图象上看升降)_
注意:函数的单调区间只能是其定义域的子区间 ,不能把单调性相同的区间和在一起写成其并集.
8.函数的奇偶性
(1)一般地,对于函数f(x)的定义域内的任意一个x,都有f(-x)=f(x),那么f(x)就叫做偶函数.
(2).一般地,对于函数f(x)的定义域内的任意一个x,都有f(-x)=—f(x),那么f(x)就叫做奇函数.
注意: 函数是奇函数或是偶函数称为函数的奇偶性,函数的奇偶性是函数的整体性质;函数可能没有奇偶性,也可能既是奇函数又是偶函数。
由函数的奇偶性定义可知,函数具有奇偶性的一个必要条件是,对于定义域内的任意一个x,则-x也一定是定义域内的一个自变量(即定义域关于原点对称).
(3)具有奇偶性的函数的图象的特征
偶函数的图象关于y轴对称;奇函数的图象关于原点对称.
总结:利用定义判断函数奇偶性的格式步骤: 首先确定函数的定义域,并判断其定义域是否关于原点对称; 确定f(-x)与f(x)的关系; 作出相应结论:若f(-x) = f(x) 或 f(-x)-f(x) = 0,则f(x)是偶函数;若f(-x) =-f(x) 或 f(-x)+f(x) = 0,则f(x)是奇函数.
9、函数的解析表达式
(1).函数的解析式是函数的一种表示方法,要求两个变量之间的函数关系时,一是要求出它们之间的对应法则,二是要求出函数的定义域.
(2).求函数的解析式的主要方法有:待定系数法、换元法、消参法等,如果已知函数解析式的构造时,可用待定系数法;已知复合函数f[g(x)]的表达式时,可用换元法,这时要注意元的取值范围;当已知表达式较简单时,也可用凑配法;若已知抽象函数表达式,则常用解方程组消参的方法求出f(x)。
补充不等式的解法与二次函数(方程)的性质
1、a>0时,,
2、配方:
3、△>0时,()的两个根为(),则
,,
,
4、△=0时,()的两个等根为,则
,无解
,
5、△<0时,()无解,则
,无解
6.根与系数的关系
若()的两个根为则
高中数学必修2知识点
一、直线与方程
(1)直线的倾斜角
定义:x轴正向与直线向上方向之间所成的角叫直线的倾斜角。特别地,当直线与x轴平行或重合时,我们规定它的倾斜角为0度。因此,倾斜角的取值范围是0°≤α<180°
(2)直线的斜率
①定义:倾斜角不是90°的直线,它的倾斜角的正切叫做这条直线的斜率。直线的斜率常用k表示。即。斜率反映直线与轴的倾斜程度。
当时,; 当时,; 当时,不存在。
②过两点的直线的斜率公式:
注意下面四点:(1)当时,公式右边无意义,直线的斜率不存在,倾斜角为90°;
(2)k与P1、P2的顺序无关;(3)以后求斜率可不通过倾斜角而由直线上两点的坐标直接求得;
(4)求直线的倾斜角可由直线上两点的坐标先求斜率得到。
(3)直线方程
①点斜式:直线斜率k,且过点
注意:当直线的斜率为0°时,k=0,直线的方程是y=y1。
当直线的斜率为90°时,直线的斜率不存在,它的方程不能用点斜式表示.但因l上每一点的横坐标都等于x1,所以它的方程是x=x1。
②斜截式:,直线斜率为k,直线在y轴上的截距为b
③两点式:()直线两点,
④截矩式:
其中直线与轴交于点,与轴交于点,即与轴、轴的截距分别为。
⑤一般式:(A,B不全为0)
注意:各式的适用范围 特殊的方程如:
平行于x轴的直线:(b为常数); 平行于y轴的直线:(a为常数);
(5)直线系方程:即具有某一共同性质的直线
(一)平行直线系
平行于已知直线(是不全为0的常数)的直线系:(C为常数)
(二)过定点的直线系
(ⅰ)斜率为k的直线系:,直线过定点;
(ⅱ)过两条直线,的交点的直线系方程为
(为参数),其中直线不在直线系中。
(6)两直线平行与垂直
当,时,
;
注意:利用斜率判断直线的平行与垂直时,要注意斜率的存在与否。
(7)两条直线的交点
相交
交点坐标即方程组的一组解。
方程组无解 ; 方程组有无数解与重合
(8)两点间距离公式:设是平面直角坐标系中的两个点,
则
(9)点到直线距离公式:一点到直线的距离
(10)两平行直线距离公式
在任一直线上任取一点,再转化为点到直线的距离进行求解。
二、圆的方程
1、圆的定义:平面内到一定点的距离等于定长的点的集合叫圆,定点为圆心,定长为圆的半径。
2、圆的方程
(1)标准方程,圆心,半径为r;
(2)一般方程
当时,方程表示圆,此时圆心为,半径为
当时,表示一个点; 当时,方程不表示任何图形。
(3)求圆方程的方法:
一般都采用待定系数法:先设后求。确定一个圆需要三个独立条件,若利用圆的标准方程,
需求出a,b,r;若利用一般方程,需要求出D,E,F;
另外要注意多利用圆的几何性质:如弦的中垂线必经过原点,以此来确定圆心的位置。
3、直线与圆的位置关系:
直线与圆的位置关系有相离,相切,相交三种情况,基本上由下列两种方法判断:
(1)设直线,圆,圆心到l的距离为,则有;;
(2)设直线,圆,先将方程联立消元,得到一个一元二次方程之后,令其中的判别式为,则有
;;
注:如果圆心的位置在原点,可使用公式去解直线与圆相切的问题,其中表示切点坐标,r表示半径。
(3)过圆上一点的切线方程:
①圆x2+y2=r2,圆上一点为(x0,y0),则过此点的切线方程为 (课本命题).
②圆(x-a)2+(y-b)2=r2,圆上一点为(x0,y0),则过此点的切线方程为(x0-a)(x-a)+(y0-b)(y-b)= r2 (课本命题的推广).
4、圆与圆的位置关系:通过两圆半径的和(差),与圆心距(d)之间的大小比较来确定。
设圆,
两圆的位置关系常通过两圆半径的和(差),与圆心距(d)之间的大小比较来确定。
当时两圆外离,此时有公切线四条;
当时两圆外切,连心线过切点,有外公切线两条,内公切线一条;
当时两圆相交,连心线垂直平分公共弦,有两条外公切线;
当时,两圆内切,连心线经过切点,只有一条公切线;
当时,两圆内含; 当时,为同心圆。
三、立体几何初步
1、柱、锥、台、球的结构特征
(1)棱柱:定义:有两个面互相平行,其余各面都是四边形,且每相邻两个四边形的公共边都互相平行,由这些面所围成的几何体。
分类:以底面多边形的边数作为分类的标准分为三棱柱、四棱柱、五棱柱等。
表示:用各顶点字母,如五棱柱或用对角线的端点字母,如五棱柱
几何特征:两底面是对应边平行的全等多边形;侧面、对角面都是平行四边形;侧棱平行且相等;平行于底面的截面是与底面全等的多边形。
(2)棱锥
定义:有一个面是多边形,其余各面都是有一个公共顶点的三角形,由这些面所围成的几何体
分类:以底面多边形的边数作为分类的标准分为三棱锥、四棱锥、五棱锥等
表示:用各顶点字母,如五棱锥
几何特征:侧面、对角面都是三角形;平行于底面的截面与底面相似,其相似比等于顶点到截面距离与高的比的平方。
(3)棱台:定义:用一个平行于棱锥底面的平面去截棱锥,截面和底面之间的部分
分类:以底面多边形的边数作为分类的标准分为三棱态、四棱台、五棱台等
表示:用各顶点字母,如五棱台
几何特征:①上下底面是相似的平行多边形 ②侧面是梯形 ③侧棱交于原棱锥的顶点
(4)圆柱:定义:以矩形的一边所在的直线为轴旋转,其余三边旋转所成的曲面所围成的几何体
几何特征:①底面是全等的圆;②母线与轴平行;③轴与底面圆的半径垂直;④侧面展开图是一个矩形。
(5)圆锥:定义:以直角三角形的一条直角边为旋转轴,旋转一周所成的曲面所围成的几何体
几何特征:①底面是一个圆;②母线交于圆锥的顶点;③侧面展开图是一个扇形。
(6)圆台:定义:用一个平行于圆锥底面的平面去截圆锥,截面和底面之间的部分
几何特征:①上下底面是两个圆;②侧面母线交于原圆锥的顶点;③侧面展开图是一个弓形。
(7)球体:定义:以半圆的直径所在直线为旋转轴,半圆面旋转一周形成的几何体
几何特征:①球的截面是圆;②球面上任意一点到球心的距离等于半径。
2、空间几何体的三视图
定义三视图:正视图(光线从几何体的前面向后面正投影);侧视图(从左向右)、
俯视图(从上向下)
注:正视图反映了物体上下、左右的位置关系,即反映了物体的高度和长度;
俯视图反映了物体左右、前后的位置关系,即反映了物体的长度和宽度;
侧视图反映了物体上下、前后的位置关系,即反映了物体的高度和宽度。
3、空间几何体的直观图——斜二测画法
斜二测画法特点:①原来与x轴平行的线段仍然与x平行且长度不变;
②原来与y轴平行的线段仍然与y平行,长度为原来的一半。
4、柱体、锥体、台体的表面积与体积
(1)几何体的表面积为几何体各个面的面积的和。
(2)特殊几何体表面积公式(c为底面周长,h为高,为斜高,l为母线)
(3)柱体、锥体、台体的体积公式
(4)球体的表面积和体积公式:V= ; S=
4、空间点、直线、平面的位置关系
(1)平面
① 平面的概念: A.描述性说明; B.平面是无限伸展的;
② 平面的表示:通常用希腊字母α、β、γ表示,如平面α(通常写在一个锐角内);
也可以用两个相对顶点的字母来表示,如平面BC。
③ 点与平面的关系:点A在平面内,记作;点不在平面内,记作
点与直线的关系:点A的直线l上,记作:A∈l; 点A在直线l外,记作Al;
直线与平面的关系:直线l在平面α内,记作lα;直线l不在平面α内,记作lα。
(2)公理1:如果一条直线的两点在一个平面内,那么这条直线是所有的点都在这个平面内。 (即直线在平面内,或者平面经过直线)
应用:检验桌面是否平; 判断直线是否在平面内
用符号语言表示公理1:
(3)公理2:经过不在同一条直线上的三点,有且只有一个平面。
推论:一直线和直线外一点确定一平面;两相交直线确定一平面;两平行直线确定一平面。
公理2及其推论作用:①它是空间内确定平面的依据 ②它是证明平面重合的依据
(4)公理3:如果两个不重合的平面有一个公共点,那么它们有且只有一条过该点的公共直线
符号:平面α和β相交,交线是a,记作α∩β=a。
符号语言:
公理3的作用:
①它是判定两个平面相交的方法。
②它说明两个平面的交线与两个平面公共点之间的关系:交线必过公共点。
③它可以判断点在直线上,即证若干个点共线的重要依据。
(5)公理4:平行于同一条直线的两条直线互相平行
(6)空间直线与直线之间的位置关系
① 异面直线定义:不同在任何一个平面内的两条直线
② 异面直线性质:既不平行,又不相交。
③ 异面直线判定:过平面外一点与平面内一点的直线与平面内不过该店的直线是异面直线
④ 异面直线所成角:直线a、b是异面直线,经过空间任意一点O,分别引直线a’∥a,b’∥b,则把直线a’和b’所成的锐角(或直角)叫做异面直线a和b所成的角。两条异面直线所成角的范围是(0°,90°],若两条异面直线所成的角是直角,我们就说这两条异面直线互相垂直。
说明:(1)判定空间直线是异面直线方法:①根据异面直线的定义;②异面直线的判定定理
(2)在异面直线所成角定义中,空间一点O是任取的,而和点O的位置无关。
②求异面直线所成角步骤:
A、利用定义构造角,可固定一条,平移另一条,或两条同时平移到某个特殊的位置,顶点选在特殊的位置上。 B、证明作出的角即为所求角 C、利用三角形来求角
(7)等角定理:如果一个角的两边和另一个角的两边分别平行,那么这两角相等或互补。
(8)空间直线与平面之间的位置关系
直线在平面内——有无数个公共点.
三种位置关系的符号表示:aα a∩α=A a∥α
(9)平面与平面之间的位置关系:平行——没有公共点;α∥β
相交——有一条公共直线。α∩β=b
5、空间中的平行问题
(1)直线与平面平行的判定及其性质
线面平行的判定定理:平面外一条直线与此平面内一条直线平行,则该直线与此平面平行。 线线平行线面平行
线面平行的性质定理:如果一条直线和一个平面平行,经过这条直线的平面和这个平面相交,那么这条直线和交线平行。线面平行线线平行
(2)平面与平面平行的判定及其性质
两个平面平行的判定定理
(1)如果一个平面内的两条相交直线都平行于另一个平面,那么这两个平面平行(线面平行→面面平行),
(2)如果在两个平面内,各有两组相交直线对应平行,那么这两个平面平行。
(线线平行→面面平行),
(3)垂直于同一条直线的两个平面平行,
两个平面平行的性质定理
(1)如果两个平面平行,那么某一个平面内的直线与另一个平面平行。(面面平行→线面平行)
(2)如果两个平行平面都和第三个平面相交,那么它们的交线平行。(面面平行→线线平行)
7、空间中的垂直问题
(1)线线、面面、线面垂直的定义
①两条异面直线的垂直:如果两条异面直线所成的角是直角,就说这两条异面直线互相垂直。
②线面垂直:如果一条直线和一个平面内的任何一条直线垂直,就说这条直线和这个平面垂直。
③平面和平面垂直:如果两个平面相交,所成的二面角(从一条直线出发的两个半平面所组成的图形)是直二面角(平面角是直角),就说这两个平面垂直。
(2)垂直关系的判定和性质定理
①线面垂直判定定理和性质定理
判定定理:如果一条直线和一个平面内的两条相交直线都垂直,那么这条直线垂直这个平面。
性质定理:如果两条直线同垂直于一个平面,那么这两条直线平行。
②面面垂直的判定定理和性质定理
判定定理:如果一个平面经过另一个平面的一条垂线,那么这两个平面互相垂直。
性质定理:如果两个平面互相垂直,那么在一个平面内垂直于他们的交线的直线垂直于另一个平面。
9、空间角问题
(1)直线与直线所成的角
①两平行直线所成的角:规定为。
②两条相交直线所成的角:两条直线相交其中不大于直角的角,叫这两条直线所成的角。
③两条异面直线所成的角:过空间任意一点O,分别作与两条异面直线a,b平行的直线,形成两条相交直线,这两条相交直线所成的不大于直角的角叫做两条异面直线所成的角。
(2)直线和平面所成的角
①平面的平行线与平面所成的角:规定为。 ②平面的垂线与平面所成的角:规定为。
③平面的斜线与平面所成的角:平面的一条斜线和它在平面内的射影所成的锐角,叫做这条直线和这个平面所成的角。
求斜线与平面所成角的思路类似于求异面直线所成角:“一作,二证,三计算”。
在“作角”时依定义关键作射影,由射影定义知关键在于斜线上一点到面的垂线,
在解题时,注意挖掘题设中两个主要信息:(1)斜线上一点到面的垂线;(2)过斜线上的一点或过斜线的平面与已知面垂直,由面面垂直性质易得垂线。
(3)二面角和二面角的平面角
①二面角的定义:从一条直线出发的两个半平面所组成的图形叫做二面角,这条直线叫做二面角的棱,这两个半平面叫做二面角的面。
②二面角的平面角:以二面角的棱上任意一点为顶点,在两个面内分别作垂直于棱的两条射线,这两条射线所成的角叫二面角的平面角。
③直二面角:平面角是直角的二面角叫直二面角。
两相交平面如果所组成的二面角是直二面角,那么这两个平面垂直;反过来,如果两个平面垂直,那么所成的二面角为直二面角
④求二面角的方法
定义法:在棱上选择有关点,过这个点分别在两个面内作垂直于棱的射线得到平面角
垂面法:已知二面角内一点到两个面的垂线时,过两垂线作平面与两个面的交线所成的角为二面角的平面角
7、空间直角坐标系
(1)定义:如图,是单位正方体.以A为原点,
分别以OD,O,OB的方向为正方向,建立三条数轴。
这时建立了一个空间直角坐标系Oxyz.
1)O叫做坐标原点 2)x 轴,y轴,z轴叫做坐标轴. 3)过每两个坐标轴的平面叫做坐标面。
(2)右手表示法: 令右手大拇指、食指和中指相互垂直时,可能形成的位置。大拇指指向为x轴正方向,食指指向为y轴正向,中指指向则为z轴正向,这样也可以决定三轴间的相位置。
(3)任意点坐标表示:空间一点M的坐标可以用有序实数组来表示,有序实数组 叫做点M在此空间直角坐标系中的坐标,记作(x叫做点M的横坐标,y叫做点M的纵坐标,z叫做点M的竖坐标)
(4)空间两点距离坐标公式:
高中数学必修3知识点
第一章 算法初步
1.1.1 算法的概念
算法的特点:
(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.
(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.
(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.
(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
1.1.2 程序框图
1、程序框图基本概念:
(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用
程序框
名称
功能
起止框
表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。
(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而
下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B
框是依次执行的,只有在执行完A框指定的操作后,才能接着执
A
B
行B框所指定的操作。
2、条件结构:
条件结构是指在算法中通过对条件的判断
根据条件是否成立而选择不同流向的算法结构。
条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。
3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:
(1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不成立为止,此时不再执行A框,离开循环结构。
(2)、另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循环结构。
A
成立
不成立
P
不成立
P
成立
A
当型循环结构 直到型循环结构
注意:1循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。
1.2.1 输入、输出语句和赋值语句
3、赋值语句
变量=表达式
图形计算器格式
表达式变量
(1)赋值语句的一般格式
(2)赋值语句的作用是将表达式所代表的值赋给变量;(3)赋值语句中的“=”称作赋值号,与数学中的等号的意义是不同的。赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;(4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(5)对于一个变量可以多次赋值。
注意:①赋值号左边只能是变量名字,而不能是表达式。如:2=X是错误的。②赋值号左右不能对换。如“A=B”“B=A”的含义运行结果是不同的。③不能利用赋值语句进行代数式的演算。(如化简、因式分解、解方程等)④赋值号“=”与数学中的等号意义不同。
分析:在IF—THEN—ELSE语句中,“条件”表示判断的条件,“语句1”表示满足条件时执行的操作内容;“语句2”表示不满足条件时执行的操作内容;END IF表示条件语句的结束。计算机在执行时,首先对IF后的条件进行判断,如果条件符合,则执行THEN后面的语句1;若条件不符合,则执行ELSE后面的语句2
1.3.1辗转相除法与更相减损术
1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下:
(1):用较大的数m除以较小的数n得到一个商和一个余数;(2):若=0,则n为m,n的最大公约数;若≠0,则用除数n除以余数得到一个商和一个余数;(3):若=0,则为m,n的最大公约数;若≠0,则用除数除以余数得到一个商和一个余数;…… 依次计算直至=0,此时所得到的即为所求的最大公约数。
2、更相减损术
我国早期也有求最大公约数问题的算法,就是更相减损术。在《九章算术》中有更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母•子之数,以少减多,更相减损,求其等也,以等数约之。
翻译为:(1):任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行第二步。(2):以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数.
分析:(略)
3、辗转相除法与更相减损术的区别:
(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到
1.3.2秦九韶算法与排序
1、秦九韶算法概念:
f(x)=anxn+an-1xn-1+….+a1x+a0求值问题
f(x)=anxn+an-1xn-1+….+a1x+a0=( anxn-1+an-1xn-2+….+a1)x+a0 =(( anxn-2+an-1xn-3+….+a2)x+a1)x+a0
=......=(...( anx+an-1)x+an-2)x+...+a1)x+a0
求多项式的值时,首先计算最内层括号内依次多项式的值,即v1=anx+an-1
然后由内向外逐层计算一次多项式的值,即
v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
这样,把n次多项式的求值问题转化成求n个一次多项式的值的问题。
第二章 统计
2.1.1简单随机抽样
1.总体和样本
在统计学中 , 把研究对象的全体叫做总体.
把每个研究对象叫做个体.
把总体中个体的总数叫做总体容量.
为了研究总体的有关性质,一般从总体中随机抽取一部分:, , ,
研究,我们称它为样本.其中个体的个数称为样本容量.
2.简单随机抽样,也叫纯随机抽样。就是从总体中不加任何分组、划类、排队等,完全随
机地抽取调查单位。特点是:每个样本单位被抽中的可能性相同(概率相等),样本的每个单位完全独立,彼此间无一定的关联性和排斥性。简单随机抽样是其它各种抽样形式的基础。通常只是在总体单位之间差异程度较小和数目较少时,才采用这种方法。
3.简单随机抽样常用的方法:
(1)抽签法;⑵随机数表法;⑶计算机模拟法;⑷使用统计软件直接抽取。
在简单随机抽样的样本容量设计中,主要考虑:①总体变异情况;②允许误差范围;③概率保证程度。
4.抽签法:
(1)给调查对象群体中的每一个对象编号; (2)准备抽签的工具,实施抽签
(3)对样本中的每一个个体进行测量或调查 例:请调查你所在的学校的学生做喜欢的体育活动情况。
5.随机数表法: 例:利用随机数表在所在的班级中抽取10位同学参加某项活动。
2.1.2系统抽样
1.系统抽样(等距抽样或机械抽样):
把总体的单位进行排序,再计算出抽样距离,然后按照这一固定的抽样距离抽取样本。第一个样本采用简单随机抽样的办法抽取。
K(抽样距离)=N(总体规模)/n(样本规模)
前提条件:总体中个体的排列对于研究的变量来说,应是随机的,即不存在某种与研究变量相关的规则分布。可以在调查允许的条件下,从不同的样本开始抽样,对比几次样本的特点。如果有明显差别,说明样本在总体中的分布承某种循环性规律,且这种循环和抽样距离重合。
2.系统抽样,即等距抽样是实际中最为常用的抽样方法之一。因为它对抽样框的要求较低,实施也比较简单。更为重要的是,如果有某种与调查指标相关的辅助变量可供使用,总体单元按辅助变量的大小顺序排队的话,使用系统抽样可以大大提高估计精度。
2.1.3分层抽样
1.分层抽样(类型抽样):先将总体中的所有单位按照某种特征或标志(性别、年龄等)划分成若干类型或层次,然后再在各个类型或层次中采用简单随机抽样或系用抽样的办法抽取一个子样本,最后,将这些子样本合起来构成总体的样本。
两种方法:
1.先以分层变量将总体划分为若干层,再按照各层在总体中的比例从各层中抽取。
2.先以分层变量将总体划分为若干层,再将各层中的元素按分层的顺序整齐排列,最后用系统抽样的方法抽取样本。
2.分层抽样是把异质性较强的总体分成一个个同质性较强的子总体,再抽取不同的子总体中的样本分别代表该子总体,所有的样本进而代表总体。
分层标准:
(1)以调查所要分析和研究的主要变量或相关的变量作为分层的标准。
(2)以保证各层内部同质性强、各层之间异质性强、突出总体内在结构的变量作为分层变量。
(3)以那些有明显分层区分的变量作为分层变量。
3.分层的比例问题:
(1)按比例分层抽样:根据各种类型或层次中的单位数目占总体单位数目的比重来抽取子样本的方法。
(2)不按比例分层抽样:有的层次在总体中的比重太小,其样本量就会非常少,此时采用该方法,主要是便于对不同层次的子总体进行专门研究或进行相互比较。如果要用样本资料推断总体时,则需要先对各层的数据资料进行加权处理,调整样本中各层的比例,使数据恢复到总体中各层实际的比例结构。
2.2.2用样本的数字特征估计总体的数字特征
1、本均值:
2、.样本标准差:
3.用样本估计总体时,如果抽样的方法比较合理,那么样本可以反映总体的信息,但从样本得到的信息会有偏差。在随机抽样中,这种偏差是不可避免的。
虽然我们用样本数据得到的分布、均值和标准差并不是总体的真正的分布、均值和标准差,而只是一个估计,但这种估
展开阅读全文