《算法案例秦九韶算法》课件(新人教A版必修).pptVIP

ks5u精品课件 算 法 案 例----秦九韶算法 《数书九章》——秦九韶算法 * 在数学的发展史上，从公元前2、3世纪公元14世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。 今天这节课我们领略秦九韶算法的魅力。 （1）设计求多项式 当x=5时的值的算法，并写出程序。 （2）有没有更高效的算法？能否探求更好的算法，来解决任意多项式的求解问题？ T引导学生把多项式变形为： 思考：从内到外，如果把每一个括号都看成一个常数，那么变形后的式子中有哪些“一次式”？x的系数依次是什么？ （3）若将x的值代入变形后的式子中，那么求值的计算过程是怎样的？ 将变形前x的系数乘以x的值，加上变形前的第2个系数，得到一个新的系数；将此系数继续乘以x的值，再加上变形前的第3个系数，又得到一个新的系数；继续对新系数做上面的变换，直到与变形前的最后一个系数相加，得到一个新的系数为止。这个系数即为所求多项式的值。这种算法即是“秦九韶算法” （4）用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？ 计算只与多项式的系数有关， 设 是一个n 次的多项式 对该多项式按下面的方式进行改写