1.3.2《算法案例秦9韶算法》课件(新人教a版必修3).pptVIP

算 法 案 例----秦九韶算法; 在数学的发展史上，从公元前2、3世纪公元14世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。 今天这节课我们领略秦九韶算法的魅力。;（1）设计求多项式;T引导学生把多项式变形为： ;（3）若将x的值代入变形后的式子中，那么求值的计算过程是怎样的？ ;（4）用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？ ;《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的值，即; 通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;算法步骤：;程序框图：;（3）程序：;小结： （1）算法具有通用的特点，可以解决一类问题； （2）解决同一类问题，可以有不同的算法， 但计算的效率是不同的，应选择高效的算法 （3）算法的种类虽多，但三种逻辑结构可以有效 的表达各种算法等。