高中数学 132(算法案例-秦九韶算法)课件 新人教A版必修3 课件.ppt
xf****58
亲,该文档总共17页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
高中数学 132(算法案例-秦九韶算法)课件 新人教A版必修3 课件.ppt
新课标人教版课件系列1.3.2《算法案例-秦九韶算法》1、求两个数的最大公约数的两种方法分别是()和()。2、两个数21672,8127的最大公约数是()A、2709B、2606C、2703D、2706案例2秦九韶算法案例2、秦九韶算法计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值算法1:《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即算法步骤:程序框图:特点:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可。例2已
【数学】132《算法案例(秦九韶算法)》课件(新人教B版必修3).ppt
秦九韶算法1、求两个数的最大公约数的两种方法分别是()和()。2、两个数21672,8127的最大公约数是()A、2709B、2606C、2703D、2706新课讲解:计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值的算法:算法1:《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可。例:已知一个五次多项式为程序框图:另解:(秦九韶算法的另一种直观算法)(1)、算法步骤:(2
数学:132《算法案例-秦九韶算法》课件(2)(新人教A版必修3).ppt
1.3算法案例案例2秦九韶算法〖教学设计〗这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.[问题3]能否探索更好的算法,来解决任意多项式的求值问题?例3:用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.2-5-43-672-50-43-60f(x)=anxn+an-1xn-1+an-2xn-2+……+a1x+a0.点评:秦九韶算法是求一元多项式的值的一种方法.它的特点是:把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数由至多n(
132《算法案例——秦九韶算法》(新人教A版必修3).ppt
主讲老师潘学国1.3算法案例思考:怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?思考:在上述问题中,若先计算x2的值,然后依次计算x2·x,(x2·x)·x,((x2·x)·x)·x的值,这样每次都可以利用上一次计算的结果,一共做了多少次乘法运算和多少次加法运算?秦九韶算法f(x)=x5+x4+x3+x2+x+1=(x4+x3+x2+x+1)x+1=((x3+x2+x+1)x+1)x+1=(((x2+x+1)x+1)x+1)x+1=((((x+1)x+1)x+1)x+1)x+1秦九
数学132《算法案例-秦九韶算法》PPT(新人教A版课件.ppt
新课标人教版课件系列1.3.2《算法案例-秦九韶算法》1、求两个数的最大公约数的两种方法分别是()和()。2、两个数21672,8127的最大公约数是()A、2709B、2606C、2703D、2706案例2秦九韶算法案例2、秦九韶算法计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值算法1:《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即算法步骤:程序框图:特点:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可。例2已