高中数学必修3知识点总结.doc

高考资源网〔 ,您身边的高考专家
.
1 / 8
高考资源网〔 ,您身边的高考专家
必修3
第一章算法初步
一、算法与程序框图

算法通常是指用计算机来解决的某一LE条件
循环体
WEND
功能：先判定条件的真假,若条件成立则执行循环体,然后再判定条件,若条件成立再执行循环体,…这样反复进行,直到条件不成立时退出循环.
说明：当型循环是先判定条件,后执行循环体,因此循环体可能一次也不执行.
〔2直到型循环：
DO
LOOP UNTIL条件
循环体
功能：先执行一次循环体,然后判定条件真假,若条件不成立再执行循环体,
高考资源网〔 ,您身边的高考专家
.
3 / 8
高考资源网〔 ,您身边的高考专家
…这样反复进行,直到条件成立时退出循环.
说明：①直到型循环是先执行循环体,后判定条件,因此循环体至少执行一次.②当型循环是条件为真时循环,直到型是条件为假时循环.
注：循环体中一定要有改变条件的语句,否则将构成死循环.
三、算法案例
1．辗转相除法
设m、n是两个正整数〔不妨设m＞n,用m除以n,商为q,余数为r,得到除式m＝nq＋r<0≤r＜n>.若r≠0,则令m=n,n=r,再继续上面的除法,这是一个反复执行的步骤,当r=0时,就得到了m和n的最大公约数为n．

给定两个正整数,若两数不相等,则以较大的数减去较小的数,然后将差和较小的数比较,若两数不相等,再用较大的数减去减小的数,反复执行此步骤,直到两数相等为止．最后这个等数就是两个数的最大公约数.
第二章统计
一、随机抽样

〔1定义：设一个总体含有N个个体,从中逐个不放回地抽取n个个体作为样本〔n≤N,如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样．
〔2方法：抽签法〔抓阄法；随机数表法.
〔3适用范围：总体容量N较小,且没有明显的个体差异.

〔1方法步骤：假设要从容量为N的总体中抽取容量为n的样本,则步骤如下：
①先将总体的N个个体编号；
②确定分段间隔k,对编号进行分段,当是整数时,取〔当不是整数时,要先剔除零头；
③在第1段用简单随机抽样确定第一个个体编号l；
④按照一定的规则抽取样本．通常是将l加上间隔k得到第2个个体编号〔l+k,再加k得到第3个个体编号〔l＋2k,依次进行下去,直到获取整个样本．
〔2适用范围：总体容量较大,且没有明显的个体差异.
高考资源网〔 ,您身边的高考专家
.
4 / 8
高考资源网〔 ,您身边的高考专家

〔1定义：在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,将各层取出的个体合在一起作为样本,这种抽样的方法就叫做分层抽样．
〔2抽取数量的计算：各层抽取的数量之比,,200,400个个体,则从各层中抽取的个体数量之比为300∶200∶400,即3∶2∶4.
〔3适用范围：总体容量N较大,且个体差异明显〔有明显的层次.
则取中间两