1秦九韶算法210.pptVIP

* 【教育类精品资料】 1.3.2秦九韶算法 生于普州安岳（今属四川）。精研星象、音律、算术、诗词、弓剑、营造之学，历任琼州知府、司农丞，后遭贬，卒于梅州任所，著作《数书九章》，其中的大衍求一术、三斜求积术和秦九韶算法是具有世界意义的重要贡献。 秦九韶（1208年－1261年）南宋官员、数学家，与李冶、杨辉、朱世杰并称宋元数学四大家。字道古，汉族，自称鲁郡(山东曲阜)人， 例：求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 法1： ｆ(5)= 5５＋5４＋5３＋5２＋5＋１ = 3125＋625＋125＋25＋5＋１ = 3906 10次乘法运算，5次加法运算 法2： ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =5×(5４＋5３＋5２＋5＋１)＋１ =5×(5×(5３＋5２＋5＋１)＋１)＋１ =5×(5×(5×(5２+5+１)+１)+１)+１ =5×(5×(5×(5×(5+１)+１)+１)+１)+１ 4次乘法运算，5次加法运算 《数书九章》——秦九韶算法 这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 例1:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值. 解1:f