第17讲算法案例..docVIP

普通高中课程标准实验教科书—数学 [人教版] 老苗汤 老苗汤泡脚 老苗汤官网 高三新数学第一轮复习教案（讲座17）—算法案例 一．课标要求： 通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 ① 输入两个正整数m和n； ② 求余数r：计算m除以n，将所得余数存放到变量r中； ③更新被除数和余数：mn，nr； ④判断余数r是否为0。若余数为0，则输出结果；否则转向第②步继续循环执行。 如此循环，直到得到结果为止。 （4）更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术。在《九章算术》中记载了更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母?子之数，以少减多，更相减损，求其等也，以等数约之。 步骤： Ⅰ．任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。 Ⅱ．以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 2．秦九韶算法 秦九韶算法的一般规则： 秦九韶算法适用一般的多项式fxanxn+an-1xn-1+….+a1x+a0的求值问题。用秦九韶算法求一般多项式fx anxn+an-1xn-1+….+a1x+a0当xx0时的函数值，可把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求 v0an v1