秦九昭课件.pptVIP

秦九韶简介 秦九韶（约公元1202年－1261年），字道古，南宋末年人，出生于鲁郡（今山东曲阜一带人）。早年曾从隐君子学数术，后因其父往四川做官，即随父迁徙，后也认为是普州安岳（今四川安岳县）人。秦九韶与李冶、杨辉、朱世杰并称宋元数学四大家。（安岳县于1998年9月正式开工建设秦九韶纪念馆，2000年12月竣工落成。） 　　秦九韶聪敏勤学，宋绍定四年（公元1231），秦九韶考中进士，先后担任县尉、通判、参议官、州守等职。先后在湖北、安徽、江苏、浙江等地做官。南宋理宗景定元年（公元1260年）出任梅州（今广东梅县）守，翌年卒于梅州。据史书记载，他“性及机巧，星象、音律、算术以至营造无不精究”，还尝从李梅亭学诗词。他在政务之余，以数学为主线进行潜心钻研，且应用范围至为广泛：天文历法、水利水文、建筑、测绘、农耕、军事、商业金融等方面。 * 秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法 秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法。 把一个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个一次多项式的值。在人工计算时，利用秦九韶算法和其中的系数表可以大幅简化运算；对于计算机程序算法而言，加法比乘法的计算效率要高很多，因此该算法仍有极大的意义，对于计算机来说，做一次乘法运算所用的时间比作一次加法运算要长得多，所以此算法极大地缩短了运算时间。 用秦九韶算法求n次多项式f(x)=2x^n+3x^（n-1）+…+(n+1)x,当x=2时,求f（2）需用乘法、加法运算的次数分别为：( ) A、n,n B、2n,n C、2n,2n D、n,n-1 *