当前位置:首页 >> 其它课程 >>

数学:1.3.2《算法案例-秦九韶算法》PPT课件(新人教A版必修3)_图文

新课标人教版课件系列

《高中数学》
必修3

1.3.2 《算法案例秦九韶算法》

1、求两个数的最大公约数的两种方法分别是 ( )和( )。

2、两个数21672,8127的最大公约数是 ( A、2709 B、2606 C、2703 D、2706



案例2、秦九韶算法

怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?

计算多项式f(x) =x5+x4+x3+x2+x+1当x = 5的值 算法1: 因为f(x) =x5+x4+x3+x2+x+1

所以f(5)=55+54+53+52+5+1 =3125+625+125+25+5+1 = 3906 算法2: f(5)=55+54+53+52+5+1 =5×(54+53+52+5+1 ) +1 =5×(5×(53+52+5 +1 )+1 ) +1 =5×(5×(5×(52+5 +1) +1 ) +1 ) +1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1

算法1: 因为f(x) =x5+x4+x3+x2+x+1 所以f(5)=55+54+53+52+5+1
=3125+625+125+25+5+1 = 3906
共做了1+2+3+4=10次乘法运算,5次加法运算。

算法2: f(5)=55+54+53+52+5+1 =5×(54+53+52+5+1 ) +1 =5×(5×(53+52+5 +1 )+1 ) +1 =5×(5×(5×(52+5 +1) +1 ) +1 ) +1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1
共做了4次乘法运算,5次加法运算。

《数书九章》——秦九韶算法 设 f ( x) 是一个n 次的多项式
n n ?1

这是怎样的 f ( x) ? an x ? an?1 x ? ? ? a1 x ? a0 一种改写方 对该多项式按下面的方式进行改写: 式?最后的 结果是什么? n n ?1 f ( x) ? an x ? an?1 x ? ? ? a1 x ? a0
? (an x n?1 ? an?1 x n?2 ? ? ? a1 ) x ? a0

? ??

? (( an x

n?2

? an?1 x

n ?3

? ? ? a2 ) x ? a1 ) x ? a0

? (?(an x ? an?1 ) x ? an?2 ) x ? ? ? a1 ) x ? a0

f ( x) ? (?(an x ? an?1 ) x ? an?2 ) x ? ? ? a1 ) x ? a0
要求多项式的值,应该先算最内层的一次多项式的值,即 然后,由内到外逐层计算一次多项式的值,即

v1 ? an x ? an?1 v2 ? v1 x ? an?2

??

v3 ? v2 x ? an?3 vn ? vn?1 x ? a0

最后的一 项是什么?

这种将求一个n次多项式f(x)的值转化成求n个一 次多项式的值的方法,称为秦九韶算法。

算法步骤:
第一步:输入多项式次数n、最高次项的系数an和x 的值. 第二步:将v的值初始化为an,将i的值初始化为1. 第三步:输入i次项的系数an-i. 第四步:v=vx+an-i,i=i+1.

第五步:判断i是否小于或等于n,若是,则返回第 三步;否则,输出多项式的值v。

程序框图:
?v 0 ? a n ? ?v k ? v k ?1 x ? an? k ( k ? 1,2,? , n)

开始
输入n,an,x

V=an

i=1 i=i+1 v=vx+an-i i<=n? N 输出v 结束
输入an-i

这是一个在秦九韶算法中 反复执行的步骤,因此可 用循环结构来实现。

Y

特点:通过一次式的反复计算,逐步得出高次多 项式的值,对于一个n次多项式,只需做n次乘 法和n次加法即可。

例2 已知一个五次多项式为
5 4

f ( x) ? 5x ? 2 x ? 3.5x ? 2.6 x ? 1.7 x ? 0.8
3 2

用秦九韶算法求这个多项式当x = 5的值。 解: 将多项式变形:

f ( x) ? ((((5 x ? 2) x ? 3.5) x ? 2.6) x ? 1.7) x ? 0.8

按由里到外的顺序,依此计算一次多项式当x = 5时的值:

v0 ? 5 v1 ? 5 ? 5 ? 2 ? 27 v2 ? 27 ? 5 ? 3.5 ? 138.5 v3 ? 138.5 ? 5 ? 2.6 ? 689.9 v4 ? 689.9 ? 5 ? 1.7 ? 3451.2 v5 ? 3451.2 ? 5 ? 0.8 ? 17255.2

你从中看到了 怎样的规律? 怎么用程序框 图来描述呢?

所以,当x = 5时,多项式的值等于17255.2

开始

程序框图:
输入f(x)的系数: a0,a1,a2,a3,a4a5

输入x0

?v 0 ? a n ? ?v k ? v k ?1 x ? an? k ( k ? 1,2,? , n)
这是一个在秦九韶算法中 反复执行的步骤,因此可 用循环结构来实现。

n=1

v=a5
n=n+1 n≤5?
Y

v=vx0+a5-n
N

输出v
结束

练习、已知多项式f(x)=x5+5x4+10x3+10x2+5x+1 用秦九韶算法求这个多项式当x=-2时的值。

课堂小结:
1、秦九韶算法的方法和步骤

2、秦九韶算法的程序框图


相关文章:
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教a版必修3) - 1
数学:1.3《算法案例---秦九韶算法》课件(新人教A版必修3)_图文_....ppt
数学:1.3《算法案例---秦九韶算法》课件(新人教A版必修3) - 算法案例 第课时 复习引入: 1、求两个数的最大公约数的两种方法分别是 ( )和( )。 2、...
数学:1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版必修3) - 案例2 秦九韶算法 〖教学设计〗 [问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7...
...数学必修三课件:1.3.2《算法案例-秦九韶算法》PPT_....ppt
人教A版高中数学必修三课件:1.3.2《算法案例-秦九韶算法》PPT - 高中数学课件 灿若寒星整理制作 1.3.2 《算法案例秦九韶算法》 1、求两个数的最大公约数...
【数学】1.3.2《算法案例(秦九韶算法)》课件(新人教B版....ppt
数学1.3.2《算法案例(秦九韶算法)》课件(新人教B版必修3) - 算法案例 第二课时 复习引入: 1、求两个数的最大公约数的两种方法分别是 ( )和( )。...
...数学必修三课件1.3.2《算法案例-秦九韶算法》(2)_图....ppt
人教A版高中数学必修三课件1.3.2《算法案例-秦九韶算法》(2) - 案例2秦九韶算法 〖教学设计〗 [问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7 当...
...排序的算法》PPT课件(新人教A版必修3)_图文.ppt
数学:1.3.4《算法案例-排序的算法》PPT课件(新人教A版必修3)_数学_高中教育_教育专区。新课标人教版课件系列 《高中数学》必修3 1.3.4 《算法案例-排序的...
...1.3.2《算法案例秦九邵算法》课件(人教A版必修3)_图文_....ppt
数学1.3.2《算法案例秦九算法》课件(人教A版必修3) - 1.3
1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版必修3)....ppt
1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版必修3) - 案例2
新人教A版高中数学(必修3)1.3《算法案例》ppt课件三_图文.ppt
新人教A版高中数学(必修3)1.3《算法案例》ppt课件三 - 问题提出 1.求两个正整数的最大公约数的算法叫 辗转相除法和更相减损术 ,做 2.秦九韶算法可用来 ...
数学:1.3《算法初步-算法的案例》课件(新人教a版必修3)_图文.ppt
数学:1.3《算法初步-算法案例》课件(新人教a版必修3) - 四.算法案例 1.多项式求值的秦九韶方法 如果给定一个多项式, (3. 4.1) 其中 n ? 1 现在的...
...的案例(第二课时)》课件(新人教A版必修3)_图文.ppt
数学:1.3《算法初步-算法的案例(第课时)》课件(新人教A版必修3) - 算法案例 (第课时) 计算多项式f(x) =x5+x4+x3+x2+x+1当x = 5的值 算法1:...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3)。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3) ...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3)。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3) ...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3)。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修3) ...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教a版必修3)_其它课程_高中教育_教育专区。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教a版必修3)_其它课程_高中教育_教育专区。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教a版必修3)_其它课程_初中教育_教育专区。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版...
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a....ppt
数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教a版必修3)_数学_高中教育_教育专区。数学:1.3.2《算法案例-秦九韶算法》课件(3)(新人教版a版必修...
...数学必修三课件1.3.2《算法案例-秦九韶算法》(2)_图....ppt
人教A版高中数学必修三课件1.3.2《算法案例-秦九韶算法》(2) - 高中数学课件 灿若寒星整理制作 案例2 秦九韶算法 〖教学设计〗 [问题1]设计求多项式f(x)...