高中数学1-3-1辗转相除法与更相减损术、秦九韶算法课件2新人教A版必修.ppt

秦九韶算法及其应用 【技法点拨】 算法步骤 第一步，输入多项式次数n、最高次项的系数an和x的值. 第二步，将v的值初始化为an，将i的值初始化为n-1. 第三步，输入i次项的系数ai. 第四步，v=vx+ai,i=i-1. 第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v. 【典例训练】 1.已知f（x）＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算当x=3时，v3的值为（ ） （A）27 （B）11 （C）109 （D）36 2.（2012·福州高一检测）用秦九韶算法写出当x=3时f（x）=2x5-4x3+3x2-5x+1的值. 【解析】1.选B.将多项式改写成如下形式： f（x）＝（（（（x＋0）x＋2）x＋3）x＋1）x＋1， 由内向外依次计算： v0＝1， v1＝1×3＋0＝3， v2＝3×3＋2＝11. 2.∵f（x）=（（（（2x-0）x-4）x+3）x-5）x+1， v0=2， v1=2×3+0=6， v2=6×3-4=14， v3=14×3+3=45， v4=45×3-5=130， v5=130×3+1=391， 所以f（3）=391. 【思考】怎样用程序框图表示秦九韶算法？用秦九韶算法解题的关键是什么？ 提示：（1）程序框图: （2）应用秦九韶算法解题的关键是把多项式转化成n个一次多项式. 三个数的最大公约数 【技法点拨】 三个数的最大公约数的求解方法 先从三个数中任取两个数，用辗转相除法或更相减损术求它们的最大公约数，然后再根据辗转相除法或更相减损术求所求得的最大公约数和第三个数的最大公约数，最后求得的最大公约数即为这三个数的最大公约数． 【典例训练】 1.168,56,224的最大公约数是______. 2.用辗转相除法或者更相减损术求三个数324,243,135的最大公约数. 【解析】1.168=56×3,∴168,56的最大公约数是56, 224=56×4,故56,224的最大公约数为56, 三个数168,56,224的最大公约数是56. 答案：56 第1课时 辗转相除法与更相减损术、 秦九韶算法 1.理解三种算法的原理及应用. 2.了解三种算法的框图的表示及程序. 3.会用秦九韶算法求多项式的值. 1.本节重点是三种算法的原理及应用和用秦九韶算法求多项式的值. 2.本节难点是三种算法的应用和三种算法的框图的表示及程序. 1.辗转相除法 （1）概念：辗转相除法是用于求两个正整数___________的一 种算法，这种算法是由欧几里得在公元前300年左右首先提出 的，因而又叫_____________． 最大公约数 欧几里得算法 （2）程序 m MOD n 2.更相减损术 （1）相应概念及基本过程 更相减损术是我国古代数学专著___________中介绍的一种 求两个正整数最大公约数的方法． （2）运算过程 第一步，任意给定两个正整数，判断它们是否都是偶数，若 是，________；若不是，执行第二步． 《九章算术》 用2约简 第二步，以较大的数减去较小的数，接着把所得的差与_______ ___比较，并以大数减小数．继续这个操作，直到所得的数_____ 为止，则这个数（等数）或这个数与约简的数的乘积就是所求 的最大公约数． 较小的 数 相等 （3）程序 r r a-b 3.秦九韶算法 （1）算法原理：把一个n次多项式f（x）=anxn+an-1xn-1+… +a1x+a0改写成如下形式： f（x）=anxn+an-1xn-1+…+a1x+a0 =（anxn-1+an-1xn-2+…+a1）x+a0 =（（anxn-2+an-1xn-3+…+a2）x+a1）x+a0 =… =（…（（anx+an-1）x+an-2）x+…+a1）x+a0. 求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=anx+an-1， 然后由内向外逐层计算一次多项式的值，即 v2=v1x+an-2， v3=v2x+an-3， … vn=vn-1x+a0， 这样，求n次多项式f（x）的值就转化为求n个一次多项式的值. （2）程序如下： v*x0+a（n-i） 1.实际应用更相减损术时要做的第一步工作是什么？ 提示：先判断a,b是否为偶数，若是都除以2再进行. 2.当所给的多项式按x的降幂排列“缺项”时，用秦九韶算法改写多项式时，应注意什么？ 提示：所缺的项写成系数为零的形式，即写成0·xn的形式. 3.25与35的最大公约数为_______. 【解析】35=1×25+10， 25=2×10+5， 10=2×5， 所以25与35的最大公约数为5. 答案：5 4.用秦九韶算法计算多项式f（x）=3x6