当前位置:首页 >> 数学 >>

1.3 算法案例2


第一章
算法初步
1.3 算法案例

案例2 秦九韶算法

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

所以f(5)=55+54+53+52+5+1 =3125+625+125+25+5+1 = 3906 =((((x+1)x+1)x+1)x+1)x+1

f(x) =x5+x4+x3+x2+x+1
=(( ((5 +1 ) × 5 +1 ) ×5 +1 ) × 5+1 ) ×5 +1

f(5)

《数书九章》——秦九韶算法



f ( x) 是一个n次的多项式

f ( x) ? an xn ? an?1xn?1 ? ?? a1x ? a0
对该多项式按下面的方式进行改写:

f ( x) ? an x ? an?1x
n

n?1

? (an x

n?1

? an?1x

? ?? a1x ? a0
n ?2
n?3

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

? ((an x

n ?2

? ??

? an?1x

? (?(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 ? v 0 x ? an ?1

v0 ? an

v k ? v k?1x ? an ?k
最后的一项 是什么?

然后,由内到外逐层计算一次多项式的值,即

v2 ? v1 x ? an?2 v3 ? v2 x ? an?3

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

??

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

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

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

f ( x) ? ((((5x ? 2) x ? 3.5) x ? 2.6) x ? 1.7) x ? 0.8
v0 ? 5 v1 ? 5 ? 5 ? 2 ? 27 v2 ? 27? 5 ? 3.5 ? 138.5

按由里到外的顺序,依此计算一次多项式当x = 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

点评:秦九韶算法是求一元多项式的 值的一种方法. 它的特点是:把求一个n次多项式的值 转化为求n个一次多项式的值,通过n次乘 法运算和n次加法运算,大大提高了运算效 率.

课后活动
1、预习下一节内容。 2、完成《创新设计》“当堂检测”部分. 3、P48 1 2


赞助商链接
相关文章:
1.3_算法案例
三维目标 1.理解算法案例的算法步骤和程序框图. 2.引导学生得出自己设计的算法程序. 3. 体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力. ...
《1.3 算法案例(1)》测试题
1.3 算法案例(1)》测试题_数学_高中教育_教育专区。《1.3 算法案例(1)...答案:B. 解析:v0=3,v1=3×1+0=3,v2=3×1+2=5,v3=5×1+0=5. ...
1.3算法案例⑶
1.3算法案例⑶_数学_高中教育_教育专区。§1.3 算法案例⑶ 一、三维目标 (...x ? 1, 求f (5). 算法 1:需要(5+4+3+2)=14 次乘法,5 次加法 ...
高中数学 (1.3 算法案例)教案 新人教A版必修3 (2)
高中数学 (1.3 算法案例)教案 新人教A版必修3 (2)_数学_高中教育_教育专区。数学,全册上册下册,期中考试,期末考试,模拟测试,练习说课稿,备课教案学案导学案 ...
1.3算法案例教案
1.3算法案例教案_数学_高中教育_教育专区。算法案例 (第一课时) 教学目标 ...解析:具体的计算方法如下: 89=3×29+2 29=3×9+2 9=3×3+0 3=3×1...
人教A版必修3 1.3 算法案例训练题及答案
人教A版必修3 1.3 算法案例训练题及答案_高一数学_数学_高中教育_教育专区。...4 当 x = 2 时的函数值. 20. 用辗转相除法求 324,243,135 数的最大...
高中数学必修三1.3算法案例
4、写出从键盘任意输入两个正整数 a,b,输出这两个数的最小公倍数的算法,画出程序框图,写出 算法语句. 1.3算法案例 2——秦九韶算法》导学案【学习目标...
数学:1.3 《算法案例》教案(新人教A版必修3)
数学:1.3算法案例》教案(新人教A版必修3)_数学_高中教育_教育专区。1.3算法案例》教案 1.3 算法案例 第一、二课时 辗转相除法与更相减损术 (1)...
6.示范教案(1.3 算法案例)
三维目标 1.理解算法案例的算法步骤和程序框图. 2.引导学生得出自己设计的算法程序. 3. 体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力. ...
算法案例
算法案例 - 1.3 算法案例 1.会用辗转相除法与更相减损术求两个数的最大公约数.(易错易混点) 2.会用秦九韶算法求多项式的值.(难点) 3.会在不同进位制...
更多相关标签: