1.3.2《算法案例---秦九韶算法》课件（1）（新人教A版必修3）.pptVIP免费

算法案例算法案例--------秦九韶算法秦九韶算法ks5u精品课件ks5u精品课件秦九韶（1208年－1261年）南宋官员、数学家，与李冶、杨辉、朱世杰并称宋元数学四大家。字道古，汉族，自称鲁郡（今山东曲阜）人，生于普州安岳（今属四川）。精研星象、音律、算术、诗词、弓剑、营造之学，历任琼州知府、司农丞，后遭贬，卒于梅州任所，著作《数书九章》，其中的大衍求一术、三斜求积术和秦九韶算法是具有世界意义的重要贡献。在数学的发展史上，从公元前在数学的发展史上，从公元前22、、33世纪公元世纪公元1414世纪，中国的数学虽有过世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。韶算法就是中国古代数学的一枝奇葩。今天这节课我们领略秦九韶算法的魅力。今天这节课我们领略秦九韶算法的魅力。（1）设计求多项式763452)(2345xxxxxxf当x=5时的值的算法，并写出程序。（2）有没有更高效的算法？能否探求更好的算法，来解决任意多项式的求解问题？T引导学生把多项式变形为：7)6)3)4)52((((763452)(2345xxxxxxxxxxxf思考：从内到外，如果把每一个括号都看成一个常数，那么变形后的式子中有哪些“”一次式？x的系数依次是什么？（3）若将x的值代入变形后的式子中，那么求值的计算过程是怎样的？将变形前x的系数乘以x的值，加上变形前的第2个系数，得到一个新的系数；将此系数继续乘以x的值，再加上变形前的第3个系数，又得到一个新的系数；继续对新系数做上面的变换，直到与变形前的最后一个系数相加，得到一个新的系数为止。这个系数即为所求多项式的值。这种算法即是“秦九韶算法”（4）用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？计算只与多项式的计算只与多项式的系数有关，系数有关，《数书九章》——秦九韶算法0111)(axaxaxaxfnnnn设)(xf是一个n次的多项式对该多项式按下面的方式进行改写：0111)(axaxaxaxfnnnn01211)(axaxaxannnn012312))((axaxaxaxannnn0121)))((axaxaxaxannn这...