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

秦九韶算法例题


把一个 n 次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式: f(x)=a[n]x^n+a[n-1]x^(n-1))+......+a[1]x+a[0] =(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0] =((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0] =...... =(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0]. 求多项式的值时,首先计算最内层括号内一次多项式的值,即 v[1]=a[n]x+a[n-1] 然后由内向外逐层计算一次多项式的值,即 v[2]=v[1]x+a[n-2] v[3]=v[2]x+a[n-3] ...... v[n]=v[n-1]x+a[0] 这样,求 n 次多项式 f(x)的值就转化为求 n 个一次多项式的值。 (注:中括号里的数表示下标) 上述方法称为秦九韶算法。直到今天,这种算法仍是多项式求值比较先进的算法

f(x)= 2x5-5x4-4x3+3x2-6x+7 =((((2x-5)x-4)x+3)x-6)x+7


相关文章:
秦九韶算法习题辨析
秦九韶算法习题辨析_理学_高等教育_教育专区。秦九韶算法习题辨析 摘要:中国古代数学对世界数学发展有着不可磨灭的贡献。 《数 书九章》中的秦九韶算法就是中国...
算法案例练习题
算法案例练习题 - 算法案例及随机抽样练习题 秦九韶算法 1. 用秦九韶算法计算多项式 f ( x) ? 3x6 ? 4x5 ? 5x4 ? 6x3 ? 7 x2 ? 8x 在 x ? ...
高一数学必修3公式总结及例题
高一数学必修3公式总结及例题 - 高一数学必修 3 公式总结及例题 §1 算法初步 秦九韶算法:通过一次式的反复计算逐步得出高次多项式的值,对于一个 n 次多项式,...
算法初步练习题与答案
算法初步练习题与答案_数学_高中教育_教育专区。(数学 3 必修) 第一章:算法...3.用“秦九韶算法”计算多项式 f ( x) ? 5x 5 ? 4x 4 ? 3x 3 ? ...
2017-2018学年高中数学必修三习题:第一章1.3算法案例 ...
2017-2018学年高中数学必修三习题:第一章1.3算法案例 含答案_数学_高中教育_...答案:D 3.若用秦九韶算法求多项式 f(x)=4x5-x2+2 当 x=3 时的值,...
高二理科数学期末复习题(二)
8 .用秦九韶算法求多项式 f(x)=1-5x-8x2+10x3+6x4+12x5+3x6 当 x=-4 时的值时, v0,v1,v2,v3,v4 中最大值与最小值的差是___. 9.已知三个...
更多相关标签: