高中数学-第一章-算法初步-1.3.1-辗转相除法与更相减损术、秦九韶算法课件3-新人教A版必修3.pptVIP

例2、已知一个5次多项式为 f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8， 用秦九韶算法求这个多项式当x=5时的值. 解：根据秦九韶算法把多项式改写成如下形式：f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8. 按照从内到外的顺序，依次计算一次多项式当x=5时的值： v0=4; v1=4×5+2=22； v2=22×5+3.5=113.5； v3=113.5×5-2.6=564.9； v4=564.9×5+1.7=2 826.2； v5=2 826.2×5-0.8=14 130.2. 所以f(5)=14 130.2. 阅读右面程序， 说明它解决的 实际问题是什么？ 解：求多项式 f(x)=1+2x+3x2+4x3+5x4 在x=a时的值. INPUT “x=”；a n=0 y=0 WHILE n5 y=y+(n+1)*a∧n n=n+1 WEND PRINT y END 【变式练习】 1．下列对辗转相除法的说法错误的是(　　) A．辗转相除法也叫欧几里得算法，但比欧几里得算法早 B．辗转相除法的基本步骤是用较大的数除以较小的数 C．在对两个数求最大公约数时，除辗转相除法之外还有更相减损术 D．在用辗转相除法时，需要用到循环语句编写程序 A 2．秦九韶算法与直接计算相比较，下列说法错误 的是(　　) A．秦九韶算法与直接计算相比，大大节省了乘法的次数，使计算量减小，逻辑结构简单 B．秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度 C．秦九韶算法减少做乘法的次数，在计算机上也就降低了计算的速度 D．秦九韶算法避免对自变量x单独作幂的计算，而是与系数一起逐次增长幂次，从而可提高计算的精度 C 3.利用辗转相除法求两数4 081与20 723的最大公约数. 解： 20 723=4 081×5+318; 4 081=318×12+265; 318=265×1+53; 265=53×5+0. 所以4 081与20 723的最大公约数是53. 4.已知f(x)＝3x4＋2x2＋4x＋2，利用秦九韶算法求f(－2)的值． 解: f(x)＝3x4＋0·x3＋2x2＋4x＋2＝(((3x＋0)x＋2)x＋4)x＋2， v1＝3×(－2)＋0＝－6； v2＝－6×(－2)＋2＝14； v3＝14×(－2)＋4＝－24； v4＝－24×(－2)＋2＝50. 故f(－2)＝50. 5.阅读下列程序，说明它解决的实际问题是什么？ INPUT “x=”；a n=0 y=0 WHLE n5 y=y+(n+1)*a∧n n=n+1 WEND PRINT y END 求多项式 在x=a时的值. 辗转相除法 更相减损术 不同 计算上：以除法为主 计算次数上： 特别当两个数字大小区别较大时，计算次数相对较少，计算次数的区别较明显。 从结果体现形式来看： 体现结果是以相除余数为0而得到 计算上：以减法为主 从结果体现形式来看： 以减数与差相等而得到 相同 都是求最大公约数的方法 1.比较辗转相除法与更相减损术的区别 2.算法的评价. （1）评价一个算法好坏的一个重要标志是:运算的次数 （2）理论算法: 如果一个算法的运算次数从理论上需要超出计算机允许范围内。 （3）在多项式求值的各种算法中，秦九韶算法是一个优秀算法. 烈火试真金，逆境试强者. ——塞内加 1.3 算法案例 第1课时 辗转相除法与更相减损术、 秦九韶算法 回顾算法的三种表述： 自然语言 程序框图（三种逻辑结构） 程序语言（五种基本语句） 希腊人常以线段代数.甲乙两数可以看成长度分别为甲乙两数的直尺拿短尺去量长尺，若有剩余，再用剩余部分为尺，去量原来的短尺，如此继续下去.如果两尺长度之比为有理数，经过辗转相量，在有限次内，总会有量尽的时候.若最后量尽时所用的尺回头分别来量原来的两把尺，也会量尽的.希腊人就说这两把尺（两个线段，两个数）是可共度的.这就是辗转相除法.希腊人以为任何两段都是可共度的，后来发现问题不那么简单. 除了辗转相处法，古代还有什么类似的成就呢？ 1.通过辗转相除法与更相减损术、秦九韶算法的学习,进一步体会算法思想. 2.会用辗转相除法与更相减损术求两个数的最大公约数.(重点) 3.会用秦九韶算法求多项式的值.(重点) 4.了解三种算法的程序框图和程序．(难点) 9 15 ∴18和30的最大公约数是2×3=6. 先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. [问题1]：在小学，我们已经学过求最大公约数的知识，你能求出18与30的最大公约数吗？ 2 3