1.3.2秦九韶算法211.pptVIP

* 人教版《普通高中课程标准实验教科书·数学》必修3 金华第一中学 孔小明 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 9次乘法运算，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:用秦九韶算法求多项式