福建省永安市高中数学 第一章 算法初步 1.3.2 秦九韶算法导学案（无答案）新人教A版必修3.docVIP

1.3 算法案例（第二课时）秦九韶算法 一、学习目标：【读一读学习要求，目标更明确】 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质；2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序． 二、学习方法：【看一看学法指导，学习更灵活】 通过对“辗转相除法、更相减损之术、秦九韶算法”的学习，更好的理解将要解决问题“算法化”的思维方法，理解将抽象的数学思维转变为具体的步骤化的思维方法，提高逻辑思维能力，体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀． 三、学习重难点：秦九韶算法的特点，对秦九韶算法的先进性理解 四、合作探究 知识探究(一):秦九韶算法的基本思想 问题2：我们把多项式变形为再统计一下计算当时的值时需要的种类和计算次数分别是什么？， 问题3：怎样求多项式当时的值呢？ 对多项式进行怎样的变形？ 思考：如何用秦九韶算法完成一般多项式的求值问题？ 问题4：在利用秦九韶算法计算n次多项式当时需要多少次乘法计算和多少次加法计算？ 知识探究(二):秦九韶算法的程序设计 （1）秦九韶算法将求次多项式的值转化为求个一次多项式的值，整个过程只需 次乘法运算和次加法运算；观察上述个一次式，可发出的计算要用到的值，若令，可得到下列递推公式：. 这是一个反复执行的步骤，因此可用循环结构来实现. 试画出程序框图，并设计出程序； （2）程序框图： （3）程序设计： 五、理论迁移 例1 已知一个5次多项式为 用秦九韶算法求这个多项式当时的值。 解： 练习1：利用秦九韶算法计算 当时的值，并统计需要多少次乘法计算和多少次加法计算？ 例2：已知多项式用秦九韶算法求这个多项式当的值及的值。 错解： 正解：原多项式先化为: 注意:n次多项式有n+1项,因此缺少哪一项应将其系数补0. 练习2：用秦九韶算法求多项式当时的值. 练习3：已知多项式用秦九韶算法求这个多项式当时的值。 六、课后作业： 1．在的值时，在运算中下列哪个值用不到（ ） A．．．．． 当x=4的值的时候，需要做乘法和加法的次数分别为（ ） A．．．．．用秦九韶算法求多项式f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1在x＝－2时的值： 第一步，x＝－2. 第二步，f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1. 第三步，输出f(x). 第一步，x＝－2. 第二步，f(x)＝((((7x＋5)x＋10)x＋10)x＋5)x＋1. 第三步，输出f(x). 需要计算5次乘法，5次加法. 需要计算9次乘法，5次加法.以上说法中正确的是________(填序号). ．用秦九韶算法求多项式f(x)＝1－5x－8x2＋10x3＋6x4＋12x5＋3x6当x＝－4时的值时，v0，v1，v2，v3，v4中最大值与最小值的差是____. ．用秦九韶算法计算多项式当时的值. ．在的值，写出详细步骤。 七、反思提升 秦九韶算法的特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。 这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现。 1 输入ai 开始 输入n,an,x i=0? 输出v 结束 v=vx+ai i=i-1 Y N i=n-1 V=an INPUT “n=”；n INPUT “an=“;a INPUT “x=“;x v=a i=n-1 WHILE i=0 PRINT “i=“;i INPUT “ai=“;a v=v*x+a i=i-1 WEND PRINT v END