福建省永安市高中数学 第1章 算法初步 1.3.2 秦9韶算法课件 新人教a版必修3.pptVIP

算 法 案 例 第二课时 案例2 秦九韶算法 这节课我们主要研究的是秦九韶算法中的一种 情境引入 问题是数学的心脏。——P.R.Halmos（波利亚） 带着问题我们一起去看看古代中国人的智慧吧！了解一下中国古代数学对现代世界数学发展的贡献吧！ 新课探究: 思考1：怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ x=5 f=x^5+x^4+x^3+x^2+x+1 PRINT f END 程序 知识探究(一):秦九韶算法的基本思想 计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 当x = 5的值的算法： 算法1： 因为ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 所以ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =3125＋625＋125＋25＋5＋１ = 3906 共做了1+2+3+4=10次乘法运算，5次加法运算。 算法2:在上述问题中，若先计算x2的值，然后依次计算x2·x，(x2·x)·x，((x2·x)·x)·x的值，这样每次都可以利用上一次计算的结果. 共做了4次乘法运算，5次加法运算。 第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率.而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法能更快地得到结果. 算法3： 我们把多项式 ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 变形为： 从