数学必修三知识点.docVIP

高中数学必修3知识点

算法初步

算法得概念

1、算法概念：

２、算法得特点：(1)(2)(3)(4)(5)

程序框图

(一）构成程序框得图形符号及其作用

程序框

名称

功效

（二)、算法得三种基本逻辑结构:（1)(2)(3)

1、顺序结构:如在示意图中,A框与Ｂ框就是依次执行得,只有在执行完A框

指定得操作后,才能接着执AB

A

B

2、条件结构：条件结构就是依据指定条件选择执行不一样指令得控制结构。依据

条件P就是否成立而选择执行A框或B框。不论Ｐ条件就是否成立,只能执行A框或B框之一,不可能同时执行A框与B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。

3、循环结构:在某些算法中,经常会出现从某处开始,按照一定条件,反复执行某一解决环节得情况,这就就是循环结构，反复执行得解决环节为循环体,显然,循环结构中一定包含条件结构。

输入、输出语句与赋值语句

1、输入语句

通常格式

2、输出语句:通常格式

3、赋值语句

(1)赋值语句得通常格式

(2）赋值语句得作用就是将体现式所代表得值赋給变量;(３)赋值语句中得“=”称作赋值号,与数学中得等号得意义就是不一样得。赋值号得左右两边不能对换，它将赋值号右边得体现式得值赋給赋值号左边得变量;(４)赋值语句左边只能就是变量名字,而不就是体现式，右边体现式可以就是一个数据、常量或算式；(5)对于一个变量可以屡次赋值。

１.2.２条件语句

1、条件语句得通常格式:IF语句得通常格式为图1,相应得程序框图为图2。

否就是满足条件？

否

就是

满足条件？

语句1

语句2

图1图２

满足条件？语句就是否

满足条件？

语句

就是

否

(图4)

(图3)

(图3)

１.2.3循环语句

循环结构就是由循环语句来实现得。

满足条件？循环体否就是

满足条件？

循环体

否

就是

（2)满足条件？循环体就是否

满足条件？

循环体

就是

否

DO语句得通常格式就是相应得程序框图就是

1、

1、辗转相除法。用较大得数除以较小得数所得得余数与较小得数构成新得一对数,继续做上面得除法,直到大数被小数除尽,这个较小得数就就是最大条约数。

2、更相减损术。以较大得数减去较小得数，接着把较小得数与所得得差比较,并以大数减小数。继续这个操作，直到所得得数相等为止,则这个数(等数)就就是所求得最大条约数。

例、用辗转相除法求２10与１62得最大条约数,并用更相减损术检验

1、

1、秦九韶算法概念:f(ｘ）=ａｎxn+an-１ｘn-１+…、+a1ｘ+a0求值问题

f(x）＝anｘn+an-１xｎ-1＋…、+a１x+a0＝（aｎxn-1+an-１xn-２+…、+a１)x+a０=((aｎｘn－2＋an-1xn－３＋…、+a２)x+a1）x+a0

＝、、、、、、=(、、、(anｘ+an-1)x+an-２)x+、、、+ａ1)x+a０

求多项式得值时,一方面计算最内层括号内依次多项式得值,即v1=anx+an-1

然后由内向外逐层计算一次多项式得值,即v２=ｖ1x+an-2v3=v2x+aｎ-３、、、、、、ｖn＝ｖn-１x+ａ0

这么,把n次多项式得求值问题转化成求ｎ个一次多项式得值得问题。

１、3、3进位制

(1)以k为基数得k进制换算为十进制:

(2)十进制换算为k进制:除以k取余,倒序排列

例、(1)把二进制数1１００１１化为十进制数(2）把89化为二进制数

第二章记录

2、1、1简朴随机抽样

1.总体：样本:

个体:样本容量:

2.简朴随机抽样:

3.简朴随机抽样常用得方法：(１)⑵

4、抽签法得合用范围为随机数法得合用范围为

2、1、２系统抽样

1.系统抽样(等距抽样或机械抽样）:当总体元素个数很大时,可将总体提成均衡得若干部分,然后按照预先制订得规则,从每一部分抽取一个个体，得到所需要得样本。

2、系统抽样得合用范围为(１)(2)

2、1、3分层抽样

1.分层抽样:当总体由明显差异得几部分构成时,将总体中各个个体按某种特征分层,在各层中按层在总体中所占比例进行简朴随机抽样或系统抽样。

三种抽样方法得区别与联络:

类别

共同点

各自特点

相互联络

合用范围

简朴随机抽样

抽样过程中每个个体被抽到得机会相等

从总