2022年高中数学知识网络.docx
精选学习资料 - - - - - - - - - 1.1.1算法的概念学习必备欢迎下载高中数学必修3 学问点第一章算法初步1、算法概念:2. 算法的特点 :1有限性; 2确定性; 3次序性与正确性;4不唯独性;5普遍性;1.1.2程序框图(一)构成程序框图的图形符号及其作用程序框名称功能起止框表示一个算法的起始和终止,是任何流程图不输入、输出框可少的;表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置;赋值、运算,算法中处理数据需要的算式、公处理框 式等分别写在不同的用以处理数据的处理框 内;判定框判定某一条件是否成立,成立时在出口处标明N” ;“ 是” 或“Y” ;不成立时标明“ 否” 或“(二)、算法的三种基本规律结构:次序结构、条件结构、循环结构;1 、次序结构 :如在示意图中,A 框和 B 框是依次执行的,只有在执行完A 框A 指定的操作后,才能接着执行B 框所指定的操作;B 2、条件结构:条件结构是依据指定条件挑选执行不同指令的掌握结构;依据条件 P 是否成立而挑选执行 A 框或 B 框;无论 P 条件是否成立,只能执行 A框或 B 框之一,不行能同时执 行 A 框和 B框,也不行能 A框、 B 框都不执行;一个判定结构可以有多个判定框;3 、循环结构: 在一些算法中,常常会显现从某处开头,根据肯定条件,反复执行某一处理步骤的情形,这就是循环结构,反复执行的处理步骤为循环体,明显,循环结构中肯定包含条件结构;1.2.1 输入、输出语句和赋值语句 1 、输入语句名师归纳总结 一般格式变量名 =input(“ 提示内容” );第 1 页,共 6 页2、输出语句 :一般格式print(%io(2),“ 提示内容” )- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载3、赋值语句(1)赋值语句的一般格式 变量表达式( 2)赋值语句的作用是将表达式所代表的值赋给变量;( 3)赋值语句中的“ ” 称作赋值号,与数学中的等号的意义是不同的;赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变 量;( 4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(5)对于一个变量可以多次赋值;122 条件语句1、条件语句的一般格式:IF 语句的一般格式为图1,对应的程序框图为图2;否if 表达式语句序列 1;满意条件?语句 2 是else 语句序列 2;语句 1 end 图 1 4;图 2 满意条件?是语句IF 语句的最简洁格式为图3,对应的程序框图为图if 表达式(图 3)语句序列 1;end (图 4)否123 循环语句循环结构是由循环语句来实现的;一般程序设计语言中有两种语句结构;即for语句和 while 语句;1、while 语句(1) while 语句的一般格式是对应的程序框图是循环体while表达式循环体;满意条件?是end 否(2) 2、for 语句for语句的一般格式是对应的程序框图是循环体名师归纳总结 for 循环变量 =初值:步长:终值满意条件?否第 2 页,共 6 页循环体;end 是- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载1.3.1 辗转相除法与更相减损术1、辗转相除法;用较大的数除以较小的数所得的余数和较小的数构成新的一对数,连续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数;2、更相减损术;以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数;连续这个操作,直到所得的数相等为止,就这个数(等数)就是所求的最大公约数;1.3.2 秦九韶算法与排序1、秦九韶算法概念:fx=anx n+an-1x n-1+ .+a1x+a0 求值问题fx=anx n+an-1x n-1+ .+a1x+a0= anx n-1+an-1x n-2+ .+a1x+a0 = anx n-2+an-1x n-3+ .+a2x+a1x+a0 =.=. anx+an-1x+an-2x+.+a1x+a0求多项式的值时,第一运算最内层括号内依次多项式的值,即 v1=anx+an-1然后由内向外逐层运算一次多项式的值,即 v2=v1x+an-2 v3=v2x+an-3 . vn=vn-1x+a0这样,把 n 次多项式的求值问题转化成求 n 个一次多项式的值的问题;1.3.3 进位制(1)以 k 为基数的 k 进制换算为十进制:a a n n1. a a 1 0ka k nna n1kn11 a k 1a k 00(2)十进制换算为k 进制:除以k 取余,倒序排列统计其次章2.1.1 简洁随机抽样1总体和样本 ,个体,样本容量2简洁随机抽样:从元素个数为 N 的总体中不放回地抽取容量为 n 样本,假如每一次抽取时总体中的各个个体有相同的的可能性被抽到;3简洁随机抽样常用的方法:(1)抽签法;随机数表法;2.1.2 系统抽样1系统抽样(等距抽样或机械抽样):当总体元素个数很大时,可将总体分成均衡的如干部分,然后根据预先制定的规章,从每一部分抽取一个个体,得到所需要的样本;2.1.3 分层抽样 1分层抽样:当总体由明显差异的几部分组成时,将总体中各个个体按某种特点分层,在各层中按层在总体中所占比例进行简洁随机抽样或系统抽样;三种抽样方法的区分和联系:名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - 类别共同点学习必备欢迎下载相互联系适用范畴各自特点简洁随机抽样抽样过程中每个个从总体中逐个抽取最基本的抽样方法总体容量较小时将总体分成均衡的在起始部分抽样系统抽样总体容量较大时几部分,按事先制时,采纳简洁随机分层抽样体被抽到的机会相定的规章在各部分抽样总体由差异明显的抽取等各层抽样时可采纳将总体按某种特点分成几层,分层进简洁随机抽样或系行抽取统抽样几部分组成时2.2.1 用样本的频率分布估量总体的分布1、列频率分布表,画频率分布直方图:(1)运算极差( 2)打算组数和组距(3)打算分点( 4)列频率分布表(5)画频率分布直方图2、茎叶图2.2.2 用样本的数字特点估量总体的数字特点1、平均值:xx1x2nxnx2x2x2x nx 22、样本标准差:ss2x 1n3、(1)假如把一组数据中的每一个数据都加上或减去同一个共同的常数,标准差不变(2)假如把一组数据中的每一个数据乘以一个共同的常数k,标准差变为原先的k 倍2.3.2 两个变量的线性相关1、概念 :(1)回来直线方程:yab x (2)回来系数:binx y inx y, ayb x1n1x2nx22应用直线回来的留意事项:回来分析前ii,最好先作出散点图;第三章概 率3.1.1 3.1.2 随机大事的概率及概率的意义1、基本概念:(1)必定大事( 2)不行能大事(3)确定大事( 4)随机大事A 是否显现,称n 次试验中大事A 出(5)频数与频率:在相同的条件S 下重复 n 次试验,观看某一大事n A名师归纳总结 现的次数nA 为大事 A 显现的频数; 称大事 A 显现的比例fnA=n为大事 A 显现的频率: 对于给定的随第 4 页,共 6 页- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载机大事 A,在 n 次重复进行的试验中,时间 A 发生的频率,当 n 很大时,总是在某个常数邻近摇摆,随着n 的增加,摇摆幅度越来越小,这时就把这个常数叫做大事 A 的概率n A(6)频率与概率的区分与联系:随机大事的频率,指此大事发生的次数nA 与试验总次数n 的比值n,它具有肯定的稳固性,总在某个常数邻近摇摆,且随着试验次数的不断增多,这种摇摆幅度越来越小;我们把这个常数叫做随机大事的概率,概率从数量上反映了随机大事发生的可能性的大小;频率在大量重复试验的前提下可以近似地作为这个大事的概率3.1.3 概率的基本性质1、基本概念:(2)如 A B 为不行能大事, 即 AB= ,即不行能同时发生的两个大事,那么称大事A 与大事 B 互斥;(3)如 A B 为不行能大事, A B 为必定大事,即不能同时发生且必有一个发生的两个大事,那么称事件 A 与大事 B 互为对立大事;概率加法公式: 当大事 A 与 B 互斥时, 满意加法公式: PA B= PA+ PB ;如大事 A 与 B 为对立大事,就 A B 为必定大事,所以 PA B= PA+ PB=1 ,于是有 PA=1 PB 2、概率的基本性质:1)必定大事概率为1,不行能大事概率为0,因此 0PA 1;2)当大事 A 与 B 互斥时,满意加法公式:PAB= PA+ PB ;3)如大事 A 与 B 为对立大事,就A B 为必定大事,所以PAB= 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.13.3.2 几何概型 基本概念:(1)几何概率模型:假如每个大事发生的概率只与构成该大事区域的长度(面积或体积)成比例,就称这样的概率模型为几何概率模型;名师归纳总结 - - - - - - -第 5 页,共 6 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载构成大事 A 的区域长度(面积或体 积)(2)几何概型的概率公式:P(A )= 试验的全部结果所构成 的区域长度(面积或体 积);(3)几何概型的特点:1)试验中全部可能显现的结果(基本领件)有无限多个;2)每个基本领件出现的可能性相等名师归纳总结 - - - - - - -第 6 页,共 6 页