算法案例课件新人教版必修.pptx

算法案例

----秦九韶算法

;ks5u精品课件;ks5u精品课件;在数学的发展史上，从公元前2、3世纪公元14世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。

今天这节课我们领略秦九韶算法的魅力。;（1）设计求多项式;T引导学生把多项式变形为：

;（3）若将x的值代入变形后的式子中，那么求值的计算过程是怎样的？;（4）用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？;《数书九章》——秦九韶算法

;要求多项式的值，应该先算最内层的一次多项式的值，即;通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;算法步骤：;程序框图：;（3）程序：;小结：

（1）算法具有通用的特点，可以解决一类问题；

（2）解决同一类问题，可以有不同的算法，

但计算的效率是不同的，应选择高效的算法

（3）算法的种类虽多，但三种逻辑结构可以有效

的表达各种算法等。