数学新同步湘教版必修2第11章11.4算法案例.docxVIP

11．4 算法案例 1． 相除法 用 相除法求两个正整数  a， b(ab)的最大公 数的算法步 ： S1： 入两个正整数  a， b； S2： 算  a 除以  b 所得的余数  r，即  r＝ a_MOD_ b； S3： a＝ b， b＝ r； S4：判断  r＝ 0 是否成立，若成立， 出最大公 数  a； 否 返回  S2. 2． 秦九韶算法 功能 它是一种用于 算一元 n 次多 式的 的方法 f(x)＝ anxn＋ an－ 1xn－ 1＋?＋ a1 x＋ 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 个一次多 式的 相除法与更相减 有什么区 和 系？ 提示： 名称 相除法 更相减 区 ①以除法 主 ①以减法 主 ②两个整数差 大 运算次数 少 ②两个整数的差 大 ，运算次数 ③相除余数为零时得结果  多 ③相减，两数相等得结果 ④相减前要做是否都是偶数的判断 联系  ①都是求两个正整数的最大公约数的方法 ②二者的实质都是递推的过程 ③二者都要用循环结构来实现 辗转相除法的应用 用辗转相除法求 6 731 与 2 809 的最大公约数． [解 ] 6 731＝ 2 809× 2＋ 1 113； 2 809＝ 1 113× 2＋ 583； 1 113＝ 583× 1＋ 530； 583＝ 530× 1＋ 53； 530＝ 53× 10. ∴ 6 731 与 2 809 的最大公约数为 53. 所谓辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数． 1．用辗转相除法求 123 和 48 的最大公约数． 解： 用辗转相除法求最大公约数的过程如下： 123＝ 2×48＋ 27， 48＝ 1× 27＋ 21， 27＝ 1× 21＋ 6， 21＝ 3× 6＋ 3， 6＝ 2× 3＋ 0， 所以 123 和 48 的最大公约数为 3. 秦九韶算法的应用 用秦九韶算法计算当 x＝ 2 时，多项式： f(x)＝ x6－ 12x5＋ 60x4－ 160x3＋ 240x2－ 192x＋ 64 的值． [解 ] 将 f (x)改写为 f(x)＝ ((((( x－ 12)x＋60)x－ 160)x＋ 240) x－ 192)x＋ 64， 由内向外依次计算一次多项式当 x＝ 2 时的值 v0＝ 1， v1＝ 1× 2－ 12＝－ 10， v2＝－ 10× 2＋ 60＝ 40， v3＝ 40× 2－160＝－ 80， v4＝－ 80× 2＋ 240＝ 80， v5＝ 80× 2－192＝－ 32， v6＝－ 32× 2＋ 64＝ 0. ∴ f(2) ＝ 0，即 x＝ 2 时，原多项式的值为 0. 秦九韶算法的步骤 S1：输入多项式次数 n、最高次项的系数 an 和 x 的值； S2：将 v 的值初始化为 an，将 k 的值初始化为 n－ 1； S3：输入 k 次项的系数 ak； S4： v＝ vx＋ ak， k＝k－ 1； S5：判断 k 是否大于或等于 0.若是，则返回 S3；否则，输出多项式的值 v . 2．用秦九韶算法求当 x＝ 0.3 时，多项式 f(x)＝ x 5＋ 0.11x3－ 0.15x－ 0.04 的值． 解： 根据秦九韶算法，将 f(x)写为： f(x)＝ (((( x＋ 0)x＋ 0.11)x＋ 0)x－ 0.15)x－ 0.04. 按照从内到外的顺序，依次计算一次多项式当 x＝ 0.3 时的值： v0＝ 1； v1＝ 1× 0.3＋ 0＝ 0.3； v2＝ 0.3× 0.3＋ 0.11＝ 0.2； v3＝ 0.2× 0.3＋ 0＝ 0.06； v4＝ 0.06×0.3－ 0.15＝－ 0.132； v5＝－ 0.132× 0.3－ 0.04＝－ 0.079 6. 所以，当 x＝ 0.3 时，多项式的值为－ 0.079 6. [随堂体验落实  ] 1． 1 037  和  425 的最大公约数是  (  ) A． 51 C． 9  B． 17 D． 3 解析