文档介绍：高中数学必修3知识点
第一章算法初步
1、算法概念：略
;（5）普遍性;
：（1）有限性；（2）确定性；（3）顺序性与正确性；（4）不唯一性
（一）构成程序框的图形符号及循环until语句
for语句的一般格式是对应的程序框图是
do
循环体；
Loop until 条件
辗转相除法与更相减损术
1、辗转相除法。用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法， 直到大数被小数除尽，这个较小的数就是最大公约数。
2、更相减损术。以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这
个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数。
秦九韶算法与排序
1、秦九韶算法概念：f(x)=a nxn+an-1xn-1+・・・ .+a1x+a。求值问题
f(x)=a nxn+an-1xn-1 + ・・・ .+a1x+a0=( anxn-1+an-1xn-2+••• .+a〔)x+a0 =(( anxn-2+an-1xn-3+ •11 .+a2)x+a1)x+a0
= =(...(a nx+an-1)x+an-2)x+...+a 1)x+a0
求多项式的值时，首先计算最内层括号内依次多项式的值，即V1=anx+an-1
然后由内向外逐层计算一次多项式的值，即V2=V1x+an-2V3=V2x+an-3 Vn=Vn-1x+a0
这样，把n次多项式的求值问题转化成求n个一次多项式的值的问题。
进位制
（1）以k为基数的k进制换算为十进制：anan1a1ao（k）anknan 1kn1a1kn1a0k0
（2）十进制换算为k进制：除以k取余，倒序排列
第二章 统计
.总体和样本，个体，样本容量
.简单随机抽样：从元素个数为 N的总体中不放回地抽取容量为n样本，如果每一次抽取时总体中的各
个个体有相同的的可能性被抽到。
.简单随机抽样常用的方法：（1）抽签法；⑵随机数表法；
.
（等距抽样或机械抽样）：当总体元素个数很大时，可将总体分成均衡的若干部分，然后按照
预先制定的规则，从每一部分抽取一个个体，得到所需要的样本。
：当总体由明显差异的几部分组成时，将总体中各个个体按某种特征分层，在各层中按层在 总体中所占比例进行简单随机抽样或系统抽样。
三种抽样方法的区别和联系：
类别
共同点
各自特点
相互联系
适用范围
简单随机抽样
抽样过程中每个个
体被抽到的机会相
等
从总体中逐个抽取
最基本的抽样方法
总体容量较小时
系统抽样
将总体分成均衡的 几部分，按事先制 定的规则在各部分
抽取
在起始部分抽样
时，采用简单随机
抽样
总体容量较大时
分层抽样
将总体按某种特征
分成几层，分层进
行抽取
各层抽样时可采用
简单随机抽样或系
统抽样
总体由差异明显的
几部分组成时
用样本的频率分布估计总体的分布
1、列频率分布表，画频率分布直方图：
（1）计算极差（2）决定组数和组距（3）决定分点（4）列频率分布表（5）画频率分布直方图
2、