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

文档介绍：第一章：算法
1、算法三种语言：
自然语言、流程图、程序语言；
2、流程图中的图框：
起止框、输入输出框、处理框、判断框、流程线等规范表示方法；
3、算法的三种基本结构：
顺序结构、条件结构、循环结构
⑴顺序结构示意图：
语句n+1
语句n
（图1）
⑵条件结构示意图：
①IF-THEN-ELSE格式：
满足条件？
语句1
语句2
是
否
（图2）
满足条件？
语句
是
否
②IF-THEN格式：
（图3）
⑶循环结构示意图：
①当型（WHILE型）循环结构示意图：[来源:学科网ZXXK]
满足条件？
循环体
是
否
（图4）
②直到型（UNTIL型）循环结构示意图：
满足条件？
循环体
是
否
（图5）
4、基本算法语句：
①输入语句的一般格式：INPUT“提示内容”；变量
②输出语句的一般格式：PRINT“提示内容”；表达式
③赋值语句的一般格式：变量＝表达式
（“=”有时也用“←”）.
④条件语句的一般格式有两种：
IF—THEN—ELSE语句的一般格式为：
IF 条件 THEN
语句1
ELSE
语句2
END IF
（图2）
IF—THEN语句的一般格式为：
IF 条件 THEN
语句
END IF
（图3）
⑤循环语句的一般格式是两种：
当型循环（WHILE）语句的一般格式：
WHILE 条件
循环体
WEND
（图4）
直到型循环（UNTIL）语句的一般格式：
DO
循环体
LOOP UNTIL 条件
（图5）
⑹算法案例：
①辗转相除法—结果是以相除余数为0而得到
利用辗转相除法求最大公约数的步骤如下：
ⅰ）：用较大的数m除以较小的数n得到一个商和一个余数；
ⅱ）：若＝0，则n为m，n的最大公约数；若≠0，则用除数n除以余数得到一个商和一个余数；
ⅲ）：若＝0，则为m，n的最大公约数；若≠0，则用除数除以余数得到一个商和一个余数；……
依次计算直至＝0，此时所得到的即为所求的最大公约数。
②更相减损术—结果是以减数与差相等而得到
利用更相减损术求最大公约数的步骤如下：
ⅰ）：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。
ⅱ）：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。
③进位制
十进制数化为k进制数—除k取余法
k进制数化为十进制数
第二章：统计
1、抽样方法：
①简单随机抽样（总体个数较少）
②系统抽样（总体个数较多）
③分层抽样（总体中差异明显）
注意：在N个个体的总体中抽取出n个个体组成样本，每个个体被抽到的机会（概率）均为。
2、总体分布的估计：
⑴一表二图：
①频率分布表——数据详实
②频率分布直方图——分布