高中数学 1.3 算法案例配套课件 新人教A版必修3.pptVIP

1.3 算法案例 【学习目标】 1.理解辗转相除法与更相减损术求最大公约数的方法. 2.理解秦九韶算法中求多项式的值的步骤原理. 3.能利用除 k 取余法把十进制数化为 k 进制数. 1.辗转相除法的算法步骤 第一步，给定两个正整数 m，n(mn). 第二步，计算________除以________所得的______数 r. 第三步，m＝n，n＝r. 第四步，若 r＝0，则 m，n 的最大公约数等于______；否 则，返回第二步. m n 余 n 2.更相减损术的算法步骤 第一步，任意给定两个正整数，判断它们是否都是偶数.若 是用 2 约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与 ________比较，并以大数减小数.继续这个操作，直到所得的数 ________为止，则这个数(等数)或这个数与约简的数的乘积就 是所求的最大公约数. 较小的数 相等 3.秦九韶算法 把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写 成如下形式： (anxn－1＋an－1xn－2＋…＋a1)x＋a0 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝_____________________________ ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝…