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

秦九韶算法介绍和实例分析


算 法 案 例
第二课时

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

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



新课讲解:
怎样求多项式f(x)=x +x+1当x=5时的值呢 时的值呢? 怎样求多项式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: 算法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 × × × 1 1 1 1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1 × × × 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 × × × 1 1 1 1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1 × × × 1 1 1 1 1
共做了4次乘法运算, 次加法运算 次加法运算。 共做了 次乘法运算,5次加法运算。 次乘法运算

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

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

=L L

= ((anxn?2 +an?1xn?3 +L a2)x +a )x +a0 + 1
=(L anx+an?1)x+an?2)x+L a )x+a0 ( + 1

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

v = anx+an?1 1

v2 =v x+an?2 1

L L

v3 =v2x+an?3

最后的一 项是什么? 项是什么?

vn =vn?1x+a0

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

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

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

f (x) =5x5 +2x4 +3.5x3 ?2.6x2 +1.7x?0.8

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

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

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

v0 =5 v =5×5+2 =27 1 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

?v0 = an ? , , ?vk = vk?1x +an?k (k =12,L n)
这是一个在秦九韶算法中 这是一个在秦九韶算法中 反复执行的步骤, 反复执行的步骤,因此可 用循环结构来实现。 用循环结构来实现。

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

N

输出v 结束

另解:(秦九韶算法的另一种直观算法) 多项式的系数

5

2 25

3.5 135

-2.6

1.7

-0.8

+
X5

0 5

692.5 3449.5 17256

27 138.5 689.9 3451.2 17255.2

多项式的值

思考:你能设计程序把“秦九韶算法”表示出来
吗?

(1)、算法步骤: 、算法步骤:
第一步:输入多项式次数 、最高次项的系数a 第一步:输入多项式次数n、最高次项的系数 n和x 的值. 的值 第二步: v的值初始化为 的值初始化为a i的值初始化为 的值初始化为n-1. 第二步:将v的值初始化为an,将i的值初始化为n-1. 第三步:输入 次项的系数 次项的系数a 第三步:输入i次项的系数 n. 第四步: 第四步:v=vx+ai, i=i-1. 第五步:判断 是否大于或等于 是否大于或等于0,若是, 第五步:判断i是否大于或等于 ,若是,则返回第 三步;否则,输出多项式的值v。 三步;否则,输出多项式的值 。

(2)程序框图: )程序框图:

开始

输入n,a 输入 n,x V=an

i=n-1 i=i-1 v=vx+ai i>=0? N 输出v 输出 结束
输入a 输入 i

Y

(3)程序: )程序:
INPUT “n=”;n INPUT “an=“;a INPUT “x=“;x v=a i=n-1 WHILE i>=0 PRINT “i=“;i INPUT “ai=“;a v=v*x+a i=i-1 WEND PRINT v END

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

课堂小结: 课堂小结:
1、秦九韶算法的方法和步骤 、 2、秦九韶算法的程序框图 、


相关文章:
秦九韶算法介绍和实例分析_图文.ppt
秦九韶算法介绍和实例分析 - 算法案例 第二课时 复习引入: 1、求两个数的最大
人教版高中数学必修三秦九韶算法介绍和实例分析ppt课件....ppt
人教版高中数学必修三秦九韶算法介绍和实例分析ppt课件 - 算法案例 第二课时
算法案例(二)秦九韶算法_图文.ppt
分析:计算x的幂时,可以利用前面的计算结 果,以减少计算量, 即先计算x2,然后...1.3.2算法案例(秦九韶算... 17页 免费 秦九韶算法介绍和实例分... 16...
秦九韶算法介绍和实例分析_图文.ppt
秦九韶算法介绍和实例分析 - 算法案例 复习引入: 1、求两个数的最大公约数的两
秦九韶算法介绍和实例分析_图文.ppt
秦九韶算法介绍和实例分析 - 算法案例 第二课时 复习引入: 1、求两个数的最大
算法案例秦九韶算法_图文.ppt
秦九韶算法【教学目标】1.理解辗转相除法、更相减损术和秦九 韶算法; 2.能对辗转相除法、更相减损术和秦九韶进行 算理分析,学会应用算法解题; 3.培养学生...
秦九韶算法及其例题.doc
秦九韶算法及其例题_数学_高中教育_教育专区。秦九韶算法是中国南宋时期的数学家秦
算法案例(秦九韶算法)_图文.ppt
分析:计算x的幂时,可以利用前面的计算结 果,以减少计算量, 即先计算x2,然后...《1.3.2秦九韶算法》课件... 11页 免费 秦九韶算法介绍和实例分... 16...
秦九韶算法.doc
课题:§1.3 一.教学任务分析: 秦九韶算法 (1)在理解了算法的三种不同表示方式的基础上,结合算法案例 2---秦九韶算法,让学生 经历设计算法解决问题的过程,体...
对秦九韶算法教学的几点思考_论文.pdf
欠缺站在 巨 人的肩头去研究、分析新 的问题 的...一 用具体实例练习,让学生在实例中体会上述运算方法...的算法,同时介绍秦九韶秦九韶 (约1 202一 ...
...1.3 算法案例-秦九韶算法课件 新人教版必修3_图文.ppt
四川省成都市第七中学2015-2016学年高中数学 1.3 算法案例-秦九韶算法课件 ...[问题2]有没有更高效的算法? 分析:计算x的幂时,可以利用前面的计算结 果,...
2014届高考数学一轮复习精品学案:第17讲 基本案例.doc
高考复习-基本案例分析及讲解 2013 年普通高考数学科...vn=vn-1x+a0 观察秦九韶算法的数学模型,计算 vk...3.排序 排序的算法很多,课本主要介绍里两种排序方法...
秦九韶算法教案.doc
二、教材分析为解决一个问题而采取 1.3 案例 2 秦九韶算法一、基本信息设计...七、教学流程求具体多项式的值 改进计算方法,提高运算效率 介绍秦九韶算法,求...
秦九韶算法.doc
是继上节课学习了算 法案例案例一之后, 继续...二、学习目标分析 1.知识与技能目标: 了解秦九韶...》中首先介绍,我们把这种计算方法叫做秦九韶算法。 ...
社会主义核心价值观案例-秦九韶算法-陈金宇_图文.doc
先将多项式变形为 介绍南宋大数 学家秦九韶 。 ppt 展示:秦九韶(1208 年-...【案例分析】 数学是中国古代科学中的一门重要学科, 在秦汉时期就形成了一个以...
算法案例---秦九韶算法.doc
韶算法” 秦九韶算法” 【见附页】 秦九韶算法 ,在此可以介绍下秦九韶生平...数学进行虔心钻研,并广泛搜集历学、数学、星象、音律、 营造等资料,进行分析、...
1.3算法案例秦九韶算法_图文.ppt
1.3算法案例秦九韶算法 - 秦九韶算法 秦九韶和《数书九章》 秦九韶(约公元
《算法案例:秦九韶算法》教学教案.doc
算法案例:秦九韶算法》教学教案 - 秦九韶算法 学习目标 1.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提 高计算效率的实质。 2.掌握...
1.3算法案例---秦九韶算法(人教高中课标必修模块三精品....doc
(3) 介绍秦九韶算法,求一般多项式的值 (4) 用循环结构表示秦九韶算法的关键...(6)秦九韶算法适用于一般 引导学生分析 秦九韶算法的 特点。 教是引导学生...
算法与算法描述教学案例分析.doc
算法与算法描述教学案例分析适用范围 高二年级高中信息技术必修模块 课时 1 一、...还有一些辗转相除法、秦九韶算法、冒泡 排序法等算法案例,为数学相关章节的学习...
更多相关标签: