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 运算时 间。


赞助商链接

更多相关文章:
秦九韶算法高考一题
秦九韶算法高考一题 - 3、(2016年四川高考)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他 在所著的《数书九章》中提出的多项式求值的秦九韶...
必修3 第一章 秦九韶算法 经典题整理
必修3 第一章 秦九韶算法 经典题整理_数学_高中教育_教育专区。3. 840 和 1764 的最大公约数是( A.84 B.12 C.168 ( ) D.252 ) 6.把 89 化成五...
秦九韶算法
秦九韶算法 - 课题:§1.3 一.教学任务分析: 秦九韶算法 (1)在理解了算法的三种不同表示方式的基础上,结合算法案例 2---秦九韶算法,让学生 经历设计算法...
高二数学必修三辗转相除秦九韶等典型例题附答案
高二数学必修三辗转相除秦九韶等典型例题附答案_高二数学_数学_高中教育_教育...进制数的末位数字为( ) A.4 B.3 C.2 D.1 考点: 排序问题与算法的多样...
秦九韶算法同步测试
秦九韶算法同步测试_计算机软件及应用_IT/计算机_专业资料。秦九韶算法练习题 1.用秦九韶算法求多项式 f(x)=x +2x +x ﹣3x﹣1,当 x=2 时的值,则 v3...
社会主义核心价值观案例-秦九韶算法-陈金宇_图文
社会主义核心价值观案例-秦九韶算法-陈金宇 - 社会主义核心价值观案例 秦九韶算法 课题名称 作者姓名 联系电话 数学必修 3 第一章 《算法初步》 1.3 算法 (“...
1.3.2算法案例(秦九韶算法)[1]_图文
总场中学高中部有效课堂教学 总场中学高中部有效课堂教学 教学案 课 算法案例—秦九韶算法 题:1.3.2 算法案例 秦九韶算法 1.3.2 算法案例 秦九韶算法 算法...
1.3算法案例-秦九韶算法教学设计
1.3 算法案例(二)__秦九韶算法 一、内容及其解析 本节的教学内容是算法案例...a0 . 例题 1 (课本第 38 页例 2)(设计意图:从实例到一般,先总结实例进而...
1.3.2算法案例(秦九韶算法)
小组讨论研究, 能归纳总结出秦九韶算法的 具体步骤吗? 自学 自学方法及要求:...3.编写程序的难度最大,教师将检测题 3 的学生答案输入电脑,提高学生的求知欲 ...
算法经典例题及答案
算法经典例题及答案_数学_高中教育_教育专区。算法专题训练 1、设计一个程序框图...10、用秦九韶算法求多项式 f(x)=x -5x +6x +x +0.3x+2 当 x=-2 时...
更多相关标签:

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

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