高中数学《算法案例---秦九韶算法》素材1 新人教B版必修3.doc
小长****6淑
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
高中数学《算法案例---秦九韶算法》素材1 新人教B版必修3.doc
用心爱心专心中国数学名家-秦九韶秦九韶(1202~1261年)字道古南宋普州安岳(今四川省安岳县)人。有记载则说秦九韶自称鲁郡(现山东滋阳、曲阜一带)人幼年时随父亲在四川巴州居住。青少年时饱受战乱成年后离开四川在湖北、安徽、江苏、浙江、广东等地做官任过县尉、通判、州守等职死于梅州(今广东梅县)。秦九韶的突出数学成就表现为四个方面:(1)“大衍求一术”。即为一次同余式组解法。西方解决同类问题的理论是高斯于1801年建立的比秦九韶晚了554年。他还把这种理论用于解决商功、利
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《算法案例(秦九韶算法)》课件(新人教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
高中数学 13(算法案例---秦九韶算法)测试 新人教A版必修3 试题.doc
1.3算法案例---秦九韶算法1、利用秦九韶算法求多项式在的值时,在运算中下列哪个值用不到()A、164B、3767C、86652D、851692、利用秦九韶算法计算多项式当x=4的值的时候,需要做乘法和加法的次数分别为()A、6,6B、5,6C、5,5D、6,53、利用秦九韶算法求多项式在的值,写出详细步骤。4、下图的框图是一古代数学家的一个算法的程序框图,它输出的结果s表示()A、的值B、的值C、的值D、以上都不对开始K=3K=K-1输入输出S结束5、已知n次多项式,如果在一种算法中,计算(k=2,3
高中数学 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已