【随堂优化训练】2014年数学(人教a版)必修3配套：1.3 算法案例(数学备课大师网 为您整理).pptVIP

1.3 算法案例;【学习目标】;1.辗转相除法的算法步骤 第一步，给定两个正整数 m，n(mn). 第二步，计算________除以________所得的______数 r. 第三步，m＝n，n＝r. 第四步，若 r＝0，则 m，n 的最大公约数等于______；否; 2.更相减损术的算法步骤 第一步，任意给定两个正整数，判断它们是否都是偶数.若 是用 2 约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与 ________比较，并以大数减小数.继续这个操作，直到所得的数 ________为止，则这个数(等数)或这个数与约简的数的乘积就 是所求的最大公约数.;3.秦九韶算法 把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写; 求多项式的值时，首先计算最内层括号内的一次多项式的 值，即v1＝anx＋an－1，然后由内向外逐层计算一次多项式的值，;4.进位制;【问题探究】; 题型 1 最大公约数的求法 【例 1】 用辗转相除法求下面两数的最大公约数，并用更 相减损术检验你的结果：;解：(1)80＝36×2＋8， 36＝8×4＋4， 8＝4×2＋0，;(2)294＝84×3＋42,84＝42×2， 即 294 与 84 的最大公约数是 42.;【变式与拓展】;题型 2 秦九韶算法的应用;v1＝1×3＋0＝3， v2＝3×3＋1＝10， v3＝10×3＋1＝31， v4＝31×3＋1＝94， v5＝94×3＋1＝283.; 当多项式函数的中间出现空项时，应先补上系 数为 0 的相应项.解题时关键是能正确地改写多项式，然后由内 向外逐项计算.由于后项计算用到前项的结果，故要认真确保每 一项计算的准确性.;【变式与拓展】 2.利用秦九韶算法计算多项式 f(x)＝11－5x＋3x2＋7x3 在;题型 3 进制数之间的转化; 解：(1)101 111 011(2)＝1×28＋0×27＋1×26＋1×25＋1×24＋1×23＋0×22＋1×21＋1×20＝379(10). (2)1231(5)＝1×53＋2×52＋3×5＋1＝191(10)， ∴1231(5)＝362(7).;【变式与拓展】; 【例4】 已知f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6，用秦九韶 算法求这个多项式当 x＝2 时的值时，做了几次乘法运算？几次 加法运算？;名称;2.秦九韶算法的优点.;3.进位制的理解.