高中数学知识点总结2.docx

精品名师归纳总结1.1.1算法的概念1、算法概念：2. 算法的特点 :高中数学必修 3 学问点第一章 算法初步可编辑资料 - - - 欢迎下载精品名师归纳总结1 有限性： 2 确定性： 3 次序性与正确性：4 不唯独性：5 普遍性： 程序框图1、程序框图基本概念：（一） 程序构图的概念： 程序框图又称流程图, 是一种用规定的图形、 指向线及文字说明来精确、直观的表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框。带箭头的流程线。 程序框外必要文字说明。程序框名称功能表示一个算法的起始和终止,是任何流程图不行少的。起止框表示一个算法输入和输出的信息,可用在算法中任何需要输输入、输出框入、输出的位置。赋值、运算,算法中处理数据需要的算式、公式等分别写在处理框不同的用以处理数据的处理框内。判定某一条件是否成立, 成立时在出口处标明 “是” 或“ Y ”。判定框不成立时标明“否”或“ N ”。学习这部分学问的时候,要把握各个图形的外形、作用及使用规章,画程序框图的规章如下：（ 三）、算法的三种基本规律结构：次序结构、条件结构、循环结构。1 、次序结构：次序结构是最简洁的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的, 它是由如干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。次序结构在程序框图中的表达就是用流程线将程序框自上而下的连接起来,按次序执行算法步骤。如在示意图中,A 框和 BA框是依次执行的,只有在执行完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 框,离开循环结构。可编辑资料 - - - 欢迎下载精品名师归纳总结当 型 循 环 结 构直到型循环结构AA可编辑资料 - - - 欢迎下载精品名师归纳总结留意：1 循环结构要在某个条件下PP终止循环,这就需成要条立件结构来判定。因此,循环结构中肯定包含条件结构,但不允可编辑资料 - - - 欢迎下载精品名师归纳总结不成立成立不成立可编辑资料 - - - 欢迎下载精品名师归纳总结许“死循环” 。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用可编辑资料 - - - 欢迎下载精品名师归纳总结于输出结果。计数变量和累加变 量一般是同步执行的,累加一次,计数一次。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结1.2.1输入、输出语句和赋值语句1 、输入语句（ 1）输入语句的一般格式INPUT“提示内容”。变量图形运算器格式INPUT “提示内容”,变量可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）输入语句的作用是实现算法的输入信息功能。（ 3）“提示内容” 提示用户输入什么样的信息, 变量是指程序在运行时其值是可以变化的量。（ 4）输入语句要求输入的值只能是详细的常数,不能是函数、变量或表达式。（ 5）提示内容与变量之间用分号“。”隔开,如输入多个变量,变量与变量之间用逗号“,”隔开。可编辑资料 - - - 欢迎下载精品名师归纳总结2 、输出语句（ 1）输出语句的一般格式PRINT“提示内容”。表达式图形运算器格式Disp “提示内容”,变量可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）输出语句的作用是实现算法的输出结果功能。（ 3）“提示内容” 提示用户输入什么样的信息,表达式是指程序要输出的数据。（ 4）输出语句可以输出常量、变量或表达式的值以及字符。可编辑资料 - - - 欢迎下载精品名师归纳总结3 、赋值语句（ 1）赋值语句的一般格式变量表达式图形运算器格式表达式变量可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）赋值语句的作用是将表达式所代表的值赋给变量。（ 3）赋值语句中的“”称作赋值号, 与数学中的等号的意义是不同的。赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量。 （ 4）赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式。（ 5）对于一个变量可以多次赋值。留意： 赋值号左边只能是变量名字,而不能是表达式。如：2=X是错误的。赋值号左右不能对换。 如“ A=B ”“ B=A ”的含义运行结果是不同的。不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）赋值号“= ”与数学中的等号意义不同。1 2 2 条件语句1 、条件语句的一般格式有两种：（ 1） IF THEN ELSE语句。（ 2） IF THEN语句。 2、IF THEN ELSE 语句IF THEN ELSE 语句的一般格式为图1,对应的程序框图为图2。可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件 THEN语句 1ELSE语句 2END IF否满意条件？是语句 1语句 2可编辑资料 - - - 欢迎下载精品名师归纳总结图 1图 2分析：在 IF THEN ELSE 语句中,“条件”表示判定的条件, “语句 1”表示满意条件时执行的操作内容。 “语句 2”表示不满意条件时执行的操作内容。ENDIF 表示条件语句的终止。运算机在执行时,第一对IF 后的条件进行判定,假如条件符合,就执行THEN 后面的语句 1。如条件不符合,就执行ELSE 后面的语句2。3 、IF THEN语句IF THEN 语句的一般格式为图3,对应的程序框图为图4。可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件 THEN语句END IF（图 3）（图 4）是满意条件？否语句可编辑资料 - - - 欢迎下载精品名师归纳总结留意：“条件”表示判定的条件。“语句”表示满意条件时执行的操作内容,条件不满意时,终止程序。 ENDIF 表示条件语句的终止。运算机在执行时第一对IF 后的条件进行判定,假如条件符合就执行 THEN 后边的语句,如条件不符合就直接终止该条件语句,转而执行其它语句。1 2 3 循环语句循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构,一般程序设计语言中也有当型（ WHILE型）和直到型（ UNTIL 型）两种语句结构。即WHILE语句和 UNTIL 语句。可编辑资料 - - - 欢迎下载精品名师归纳总结1 、WHILE语句（ 1） WHILE语句的一般格式是对应的程序框图是WHILE条件循环体WEND满意条件？循环体是可编辑资料 - - - 欢迎下载精品名师归纳总结否（ 2）当运算机遇到 WHILE语句时,先判定条件的真假, 假如条件符合, 就执行 WHILE与 WEND之间的循环体。然后再检查上述条件,假如条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,运算机将不执行循环体,直接跳到WEND语句后,接着执行 WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。2 、UNTIL语句（ 1） UNTIL 语句的一般格式是对应的程序框图是可编辑资料 - - - 欢迎下载精品名师归纳总结DO循环体LOOPUNTIL条件循环体否满意条件？是可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）直到型循环又称为“后测试型”循环,从UNTIL 型循环结构分析,运算机执行该语句时, 先执行一次循环体,然后进行条件的判定,假如条件不满意,连续返回执行循环体,然后再进行条件的判定,这个过程反复进行,直到某一次条件满意时,不再执行循环体,跳到LOOP UNTIL语句后执行其他语句,是先执行循环体后进行条件判定的循环语句。分析： 当型循环与直到型循环的区分：（先由同学争论再归纳）（ 1）当型循环先判定后执行,直到型循环先执行后判定。可编辑资料 - - - 欢迎下载精品名师归纳总结在 WHILE语句中,是当条件满意时执行循环体,在UNTIL 语句中,是当条件不满意时执行循环1.3.1 辗转相除法与更相减损术1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下：可编辑资料 - - - 欢迎下载精品名师归纳总结（ 1）：用较大的数 m除以较小的数 n 得到一个商S0 和一个余数R0 。（2）：如R0 0,就 n 为 m,可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结n 的最大公约数。如R0 0,就用除数 n 除以余数R0 得到一个商S1 和一个余数R1。（ 3）：如 R1可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结 0,就R1为 m, n 的最大公约数。如R1 0,就用除数R0 除以余数R1 得到一个商S2 和一个余可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结数 R2 。依次运算直至Rn 0,此时所得到的Rn 1 即为所求的最大公约数。可编辑资料 - - - 欢迎下载精品名师归纳总结2、更相减损术我国早期也有求最大公约数问题的算法,就是更相减损术。在九章算术中有更相减损术求最大公约数的步骤：可半者半之,不行半者,副置分母.子之数,以少减多,更相减损,求其等也, 以等数约之。翻译为：（ 1）：任意给出两个正数。判定它们是否都是偶数。如是,用2 约简。如不是,执行第二步。（ 2）：以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。连续这个操作,直到所得的数相等为止,就这个数（等数）就是所求的最大公约数。例 2 用更相减损术求98 与 63 的最大公约数 .分析：（略）3、辗转相除法与更相减损术的区分：（ 1）都是求最大公约数的方法,运算上辗转相除法以除法为主,更相减损术以减法为主,运算次数上辗转相除法运算次数相对较少,特殊当两个数字大小区分较大时运算次数的区分较明显。（ 2）从结果表达形式来看,辗转相除法表达结果是以相除余数为0 就得到,而更相减损术就以减数与差相等而得到1.3.2 秦九韶算法与排序1、秦九韶算法概念：fx=a nxn+an-1 x n-1 + .+a1x+a0 求值问题nn-1n-1n-2n-2n-3fx=a nx +an-1 x+ .+a1x+a0 =anx+an-1 x+ .+a1 x+a 0 = a nx+an-1 x+ .+a2x+a 1x+a 0=.=. a nx+an-1x+a n-2x+.+a 1x+a 0求多项式的值时,第一运算最内层括号内依次多项式的值,即v 1=anx+a n-1然后由内向外逐层运算一次多项式的值,即可编辑资料 - - - 欢迎下载精品名师归纳总结v 2=v 1x+an-2v 3=v 2x+a n-3.vn=v n-1x+a0这样,把 n 次多项式的求值问题转化成求n 个一次多项式的值的问题。1.3.3 进位制1、概念：进位制 是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为n,即可称 n 进位制,简称 n 进制。现在最常用的是十进制,通常使用 10 个阿拉伯数字 0-9 进行记数。对于任何一个数,我们可以用不同的进位制来表示。比如：十进数 57,可以用二进制表示为111001 ,也可以用八进制表示为71 、用十六进制表示为39,它们所代表的数值都是一样的。一般的,如 k 是一个大于一的整数,那么以k 为基数的 k 进制可以表示为：可编辑资料 - - - 欢迎下载精品名师归纳总结anan1.a1a0 k 0ank,0an 1,., a1, a0k ,可编辑资料 - - - 欢迎下载精品名师归纳总结而表示各种进位制数一般在数字右下脚加注来表示, 如 111001 2 表示二进制数 ,34 5 表示 5 进制数其次章统计2.1.1 简洁随机抽样1. 总体和样本在统计学中 ,把争论对象的全体叫做总体 把每个争论对象叫做个体把总体中个体的总数叫做总体容量为了争论总体的有关性质,一般从总体中随机抽取一部分：, 争论,我们称它为样本其中个体的个数称为样本容量2. 简洁随机抽样,也叫纯随机抽样。就是从总体中不加任何分组、划类、排队等,完全随机的抽取调查单位。特点是：每个样本单位被抽中的可能性相同（概率相等）,样本的每个单位完全独立, 彼此间无肯定的关联性和排斥性。简洁随机抽样是其它各种抽样形式的基础。通常只是在总体单位之间差异程度较小和数目较少时,才采纳这种方法。3. 简洁随机抽样常用的方法：（ 1）抽签法。随机数表法。运算机模拟法。使用统计软件直接抽取。在简洁随机抽样的样本容量设计中,主要考虑：总体变异情形。答应误差范畴。概率保证程度。4. 抽签法 :（ 1）给调查对象群体中的每一个对象编号。可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）预备抽签的工具,实施抽签（ 3）对样本中的每一个个体进行测量或调查例：请调查你所在的学校的同学做喜爱的体育活动情形。5. 随机数表法：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、本均值：xx1x2xn n可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结2、样本标准差：ss2 x1x 2x2x 2n xnx 2可编辑资料 - - - 欢迎下载精品名师归纳总结3. 用样本估量总体时,假如抽样的方法比较合理,那么样本可以反映总体的信息,但从样本得到的信息会有偏差。在随机抽样中,这种偏差是不行防止的。4（ 1）假如把一组数据中的每一个数据都加上或减去同一个共同的常数,标准差不变（ 2）假如把一组数据中的每一个数据乘以一个共同的常数k ,标准差变为原先的k 倍可编辑资料 - - - 欢迎下载精品名师归纳总结（ 3）一组数据中的最大值和最小值对标准差的影响,区间 x3s, x3s的应用。可编辑资料 - - - 欢迎下载精品名师归纳总结“去掉一个最高分,去掉一个最低分”中的科学道理2.3.2 两个变量的线性相关1、概念 :（1） 回来直线方程（2） 回来系数2最小二乘法3. 直线回来方程的应用（1） 描述两变量之间的依存关系。利用直线回来方程即可定量描述两个变量间依存的数量关系（2） 利用回来方程进行猜测。把预报因子（即自变量x）代入回来方程对预报量（即因变量 Y ）进行估量,即可得到个体Y 值的容许区间。可编辑资料 - - - 欢迎下载精品名师归纳总结（3） 利用回来方程进行统计掌握规定Y 值的变化,通过掌握x 的范畴来实现统计掌握的目标。如已经得到了空气中NO 2 的浓度和汽车流量间的回来方程,即可通过掌握汽车流量来掌握空气中NO 2 的浓度。4. 应用直线回来的留意事项（1） 做回来分析要有实际意义。（2） 回来分析前 ,最好先作出散点图。（3） 回来直线不要外延。第三章概 率3.1.1 3.1.2 随机大事的概率及概率的意义1、基本概念：（ 1）必定大事：在条件S 下,肯定会发生的大事,叫相对于条件S 的必定大事。（ 2）不行能大事：在条件S 下,肯定不会发生的大事,叫相对于条件S 的不行能大事。（ 3）确定大事：必定大事和不行能大事统称为相对于条件S 的确定大事。（ 4）随机大事：在条件S 下可能发生也可能不发生的大事,叫相对于条件S 的随机大事。（ 5）频数与频率：在相同的条件S 下重复 n 次试验,观看某一大事A 是否显现,称 n 次试验中n A大事 A 显现的次数 nA 为大事 A 显现的频数。称大事A 显现的比例 fnA=n 为大事 A 显现的概率：对于给定的随机大事A ,假如随着试验次数的增加,大事A发生的频率 fnA 稳固在某个常数上, 把这个常数记作P（ A ）,称为大事 A 的概率。（ 6）频率与概率的区分与联系：随机大事的频率,指此大事发生的次数nA 与试验总次数n 的可编辑资料 - - - 欢迎下载精品名师归纳总结n A比值 n,它具有肯定的稳固性,总在某个常数邻近摇摆,且随着试验次数的不断可编辑资料 - - - 欢迎下载精品名师归纳总结增多, 这种摇摆幅度越来越小。我们把这个常数叫做随机大事的概率,概率从数量上反映了随机大事发生的可能性的大小。频率在大量重复试验的前提下可以近似的作为这个大事的概率3.1.3 概率的基本性质1、基本概念：（ 1）大事的包含、并大事、交大事、相等大事（ 2）如 A B 为不行能大事,即A B= ,那么称大事 A 与大事 B 互斥。（ 3）如 A B 为不行能大事, A B 为必定大事,那么称大事A 与大事 B 互为对立大事。（ 4）当大事 A 与 B 互斥时,满意加法公式：PA B= PA+ PB。如大事 A 与 B 为对立大事,可编辑资料 - - - 欢迎下载精品名师归纳总结就 A B 为必定大事,所以PA B= PA+ PB=1,于是有 PA=1 PB 2、概率的基本性质：1） 必定大事概率为1,不行能大事概率为0,因此 0 PA 1。2） 当大事 A 与 B 互斥时,满意加法公式：PA B= PA+ PB 。3） 如大事 A 与 B 为对立大事,就A B 为必定大事,所以PA B= PA+ PB=1,于是有PA=1 PB 。4） 互斥大事与对立大事的区分与联系,互斥大事是指大事A 与大事 B 在一次试验中不会同时发生,其详细包括三种不同的情形：（ 1）大事 A 发生且大事B 不发生。（ 2）大事 A 不发生且大事 B 发生。（ 3）大事 A 与大事 B 同时不发生,而对立大事是指大事A 与大事 B 有且仅有一个发生,其包括两种情形。（ 1）大事 A 发生 B 不发生。（ 2）大事 B 发生大事 A 不发生,对立大事互斥大事的特殊情形。3.2.1 3.2.2 古典概型及随机数的产生1、（ 1）古典概型的使用条件：试验结果的有限性和全部结果的等可能性。（ 2）古典概型的解题步骤。求出总的基本领件数。A包含的基本领件数求出大事 A 所包含的基本领件数,然后利用公式P（ A ） =总的基本领件个数3.3.1 3.3.2 几何概型及匀称随机数的产生1、基本概念：（ 1）几何概率模型：假如每个大事发生的概率只与构成该大事区域的长度（面积或体积）成比例,就称这样的概率模型为几何概率模型。（ 2）几何概型的概率公式：构成大事 A的区域长度（面积或体积）可编辑资料 - - - 欢迎下载精品名师归纳总结P（ A） =试验的全部结果所构成的区域长度（面积或体积）。可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2）几何概型的特点： 1）试验中全部可能显现的结果（基本领件）有无限多个。2）每个基本领件显现的可能性相等可编辑资料 - - - 欢迎下载