高中数学算法的案例新人教A版.ppt

并法案例 山理解新知 知识点一辗转相除法与更相减损术 「提幽向舨 问题1:如何求18与54的最大公约数? 提示:短除法  问题2:要求6750与3492的最大公约数,上述法还好 用吗? 提示:数值太大,短除法不方便用 问题3:还有没有其他方法,可用来解决“问题2”中的 题? 提示:有.  导入新知] 1.辗转相除法 (1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的 最大公约数的古老而有效的算法 (2)辗转相除法的算法步骤: 第一步,给定两个正整数m,n 第二步,计算m除以n所得的余数r 第三步 n-n, n 第四步,若r=0,则m,n的最大公约数等于m;否则返回 第二步  2.更相减损术 (1)更相减损术是我国古代数学专著《九章算术》中介绍的 种求两个正整数的最大公约数的算法 (2)其基本过程是 第一步,任意给定两个正整数,判断它们是否都是偶数.若 是,用2约简:若不是,执行第二步 第二步,以较大的数减去较小的数,接着把所得的差与 较小的数比较,并以大数减小数,继续这个操作,直到所得的数 相等为止,则这个数(等数或这个数与约简的数的乘积就是所求 的最大公约数  [牝解嶷难] 辗转相除法与更相减损术的比较 两种方法辗转相除法 更相减损术 计算法则 除法 减法 终止条件 余数为0 减数与差相等 最大公约最后一步中的除数 数的选取 最后一步中的减数 计算次数步骤较少,运算复杂步骤较多,运算简单 相同点同为求两个正整数最大公约数的方法,都是递 归过程  知识点二 秦九韶算法 提出问氩] 已知多项式f(x)=x5+3x4-3x3+4x2-x-1 问题1:求f(1) 提示:f(1)=1+3-3+4-1-1=3 问题2:若求f(39),再代入运算出现什么情况? 提示:运算量太大,不易运算 问题3:当x的值较大时,有没有更好的方法求函数值呢? 提示:有.可将fx)转化为求一次多项式的值  导入新知 秦九韶算法的算法原理 把一个n次多项式fx)=anx2+an-1x"-1+…+a1x+a0改写成 如下形式: f(r)=anx""+.taix+ao +…+a1)x+a an-1 +…+a2)x+a1x+a (…(anx+an-1)x+an-2)x+…+a1)x+ao 求多项式的值时,首先计算最内层括号内一次多项式的值, 01-a  然后由内向外逐层计算一次多项式的值,即 U2=ux十an-2 U3=02x+an-3, Un=0n-ix+ 这样,求n次多项式fx)的值就转化为求n个一次多项式 的值.  秦九韶算法的步骤 改写 改写多项式f(x)=anx+an1x1+…+a1x+ao为 f(x)=(…(anx+an-)x+an2)x+an3)x…) 计算当x=x0时, vcan 由内到外依次计算 lvk Vk-. -k(k=1, 2, -n) 结论>当x=x0时,f(x)的值为f(xo)=  知识点 进位制 提出向氨] 问题1:今天是星期二,那么20天后是星期几? 提示:20天后是星期 问题2:每周七天,逢七便又是一循环,这与我们所 学过的十进制,逢十进一是否有相似之处? 提示:其实一周七天,与十进制一样,相当于逢七进 ,是七进制论法