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

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.3算法案例_高二数学_数学_高中教育_教育专区。1.3 算法案例 1. 8251 与 6105 的最大公约数是( A.4 B.37 ) C.148 ) D.1 813 2.如图所示的程序...
1.3算法案例
___ 【学习目标】 1.知道辗转相除法,更相减损术中蕴含的数学原理,能根据这些原理进行算法分析; 2.理解算法案例的算法步骤和程序框图,并尝试编写程序。 【重点...
必修三1.3.2算法案例
必修三1.3.2算法案例_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 必修三1.3.2算法案例_数学_高中教育_教育专区。教师姓名 课题 胡柱石、汤...
1.3算法案例
1.3 算法案例 第 1、2 课时 辗转相除法与更相减损术(1)教学目标 (a)知识与技能 1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法...
1.3 算法案例 教学设计2
人教A 版高中数学必修三第一章教学 课题 课程 类型 课时 《算法案例 》教学设计 2 1.3.2 秦九韶算法新授课 一课时 教学 重点 1.秦九韶算法的特点 2.两种...
必修3第1章算法初步1.3算法案例(二)
必修3第1章算法初步1.3算法案例(二)_数学_高中教育_教育专区。高中数学必修3精品题库 1.3 算法案例(二) 一、选择题 1.下列各进制数中值最小的是 A.85(...
1.3 算法案例 教学设计2 (1)
人教A 版高中数学必修三第一章教学 课题 课程 类型 课时 《算法案例 》教学设计 2 1.3.2 秦九韶算法新授课 一课时 教学 重点 1.秦九韶算法的特点 2.两种...
第1章 1.3 算法案例(2) 学案
第1章 1.3 算法案例(2) 学案_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 第1章 1.3 算法案例(2) 学案_数学_高中教育_教育专区。1.3 ...
§1.3.1算法案例2 导学案
导学案 §1.3.1 算法案例 2(秦九韶算法) 学习目标: 1. 用转化的数学思想方法理解秦九韶算法。 2. 掌握用秦九韶算法计算高次多项式的值。 重点:掌握秦九...
1.3算法案例教案
1.3算法案例教案_数学_高中教育_教育专区。算法案例 (第一课时) 教学目标 ...解析:具体的计算方法如下: 89=3×29+2 29=3×9+2 9=3×3+0 3=3×1...
更多相关标签:
1.3算法案例 | 数学必修3算法案例ppt | 1 1 2 3 5 8递归算法 | 中奖概率1 2 3 4 算法 | 算法导论16.1 3 | 算法第四版1.3答案 | 算法导论15.3 1 | 算法导论8.1 3 |