秦九韶公式是什么?

秦九韶公式是什么?,第1张

秦九韶公式如下图所示:

秦九韶他把三角形的三条边分别称为小斜、中斜和大斜。一般地,一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。

这种算法仍是多项式求值比较实用的算法,该算法看似简单,其最大的意义在于将求n次多项式的值转化为求n个一次多项式的值。在人工计算时,利用秦九韶算法和其中的系数表可以大幅简化运算。

秦九韶公式的特点:

秦九韶公式利用二次函数的性质求最大值,整个公式的使用简化了思想,降低了难度,起到了化难为易、化简为繁的作用,在教学中学生如果反过来可以进一步对公式加深了认识。

秦九韶在《数书九章》中并没有给出“三斜求积公式”的证明,著名数学家吴文俊先生在文中运用出入相补原理给出了一个具有我国古代几何韵味的证明,本文再给出两种颇具特色的证法,这种证法揭示了秦九韶公式与斐波那契恒等式之间的奇妙联系。

秦九韶算法公式如下图所示:

其中,a表示系数组成的数列,a[n]=aₙ,a[0]=a₀。

秦九韶算法能够将一元n次多项式的求值问题转化为n个一次式,对于一元n次多项式的求值,通常需要经过(n+1)*n/2次乘法,秦九韶算法的先进点就在于它只需要进行n次乘法,从而大大缩短人工简化的运算过程。

秦九韶算法的特点和作用

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

作用:解决了运算次数的问题,大大减少了乘法运算的次数,提高了运算效率。

数学思想:把高次转化为一次的化归思想方法。算法具有通用的特点,可以解决一类问题。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5828879.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-04
下一篇 2023-02-04

发表评论

登录后才能评论

评论列表(0条)

保存