9512.net
甜梦文库
当前位置:首页 >> 数学 >>

秦九韶算法及其例题



秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。 在西方被称作霍纳 算法(Horner algorithm 或 Horner scheme) ,是以英国数学家威廉· 乔治· 霍纳命名的. 把一个 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 个一次多项式的值。 (注:中括号里的数表示下标) 结论:对于一个 n 次多项式,至多做 n 次乘法和 n 次加法。 [编辑本段]意义 该算法看似简单,其最大的意义在于将求 n 次多项式的值转化为求 n 个一次多项式的值。 在人工计算时, 利用秦九韶算法和其中的系数表可以大幅简化运算; 对于计算机程序算法而 言,加法比乘法的计算效率要高很多,因此该算法仍有极大的意义,用于减少 CPU 运算时 间。



更多相关文章:
吉林省实验中学2016届高三上学期第一次模拟数学(理)试...
选择题:本大题共 12 小题,每小题 5 分,在每小题给出的四个选项中,只有...3, S ? a3 (5)如图是秦九韶算法的一个程序框图,则输出的 S 为(A) a1...
9.中国古代有计算多项式值得的秦九韶算法,右图是实现该...
9.中国古代有计算多项式值得的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依闪输入的a为2,2,5,则输出的s=( )_答案解析_...
社会主义核心价值观案例_秦九韶算法_陈娟兰
社会主义核心价值观案例_秦九韶算法_陈娟兰_语文_初中教育_教育专区。社会主义核心...全书采用问题集的形式,并不按数学方法来分 类。题文也不只谈数学,还涉及自然...
秦九韶算法习题辨析
秦九韶算法习题辨析_理学_高等教育_教育专区。秦九韶算法习题辨析 摘要:中国古代数学对世界数学发展有着不可磨灭贡献。 《数 书九章》中的秦九韶算法就是中国...
算法案例---秦九韶算法
(三)例题讲解 例 1.利用秦九韶算法计算 f ( x) = 0.83 x 5 + 0.41x 4 + 0.16 x 3 + 0.33 x 2 + 0.5 x + 1 当 x = 5 时的值,并...
1.3.2算法案例(秦九韶算法)[1]_图文
教学重点 教学难点 课前准备 教学方法 教学课时 秦九韶算法的特点。 秦九韶算法的先进性理解。 自学导学案,检测题,多媒体课件,vb 程序 先学后教法 1 课时 ...
秦九韶算法
我说课的题目是《秦九韶算法》 ,内容选自于新课 程人教 A 版必修 3 第一章第三节,课时安排为一个课时。下面我将从教材分析、教学目标分 析、教学方法与手段...
高中数学必修三总结经典例题解析(全)_图文
高中数学必修三总结经典例题解析(全)_数学_高中教育_教育专区。全面解析,经典讲解 高一数学必修 3 公式总结以及例题 §1 算法初步 ? 秦九韶算法: 通过一次式...
高二数学必修3公式总结以及例题_图文
高一数学必修 3 公式总结以及例题 §1 算法初步 秦九韶算法:通过一次式的反复计算逐步得出高次多项式的值, 次多项式, 次加法即可。表达式如下: 秦九韶算法:通过...
高一数学必修3测试题及答案
高一数学必修3测试题答案_数学_高中教育_教育专区。高一数学必修 3 第一章...(2)用秦九韶算法计算函数 f ( x) ? 2 x 4 ? 3x 3 ? 5x ? 4当x ...
更多相关标签:
秦九韶算法例题    秦九韶算法例题解析    秦九韶算法    用秦九韶算法求多项式    秦九韶算法缺少项加法    秦九韶算法公式    秦九韶算法乘法次数    秦九韶算法matlab程序    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图