从多项式计算规则变化看自动计算规则与迭代.pptxVIP

第4讲从多项式计算规则变化看自动计算

—规则与迭代

哈尔滨工业大学计算学部教学委员会主任

国家教学名师

战德臣

,

两个对象：数据与计算规则

三个机制:表示-存储-执行

数据的表示：进位制与编码

计算规则的表示：程序

数据与计算规则的自动存储

计算规则/程序的自动执行

两对象-三机制

自动计算要解决什么问题

规则越简单，

越容易造出机器

单一规则简单，但可重复运用

能够自动计算的机器-怎样造?

n

n2

一阶差分

n=n2-(n-1)2

二阶差分

n=n-n-1

0 0

1 1

2 4

3 9

4 16

5 25

1

3

5

7

9

2

2

2

2

(n+1)2=n2+n+n

用简单计算规则（如加减法运算）求解复杂计算问题（如乘方运算和多项式运算）

例如：求n2

示例：怎样计算多项式的值-差分法

计算规则

n

F(n)

一阶差分

n=F(n)-F(n-1)

二阶差分

n=n-n-1

0 3

1 6

2 11

3 18

4 27

5 38

3

5

7

9

11

2

2

2

2

F(n+1)=F(n)+n+n

例如:求F(x)=x2+2x+3

初始值不一样，可计算不同的多项式

用简单计算规则（如加减法运算）求解复杂计算问题（如乘方