高中数学人教B版必修3精品课件：1.6《算法算法案例》.pptVIP

* 开始 学点一 学点二 学点三 学点四 　　1.《九章算术》中的“更相减损术”求两个数的最大公约数.翻译为现代汉语如下： 　　第一步，任意给定两个正整数，判断它们是否是偶数，若是，用2约简；若不是，执行第二步. 　　第二步，用两数中较大的数减去较小的数,再用　　 .和 构成新的一对数,再用大数减小数,以同样的操作一直做下去,直到产生　　　　　　　为止,这个数（等数）或这个数与约简的数的乘积就是最大公约数. 　　2.古希腊求两个正整数的最大公约数的方法是: 　　　　　　：用较大的数除以较小的数所得的　　　和 　　　　　构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数. 差数 较小的数 一对相等的数 辗转相除法 余数 较小的数 返回 　　3.把一个n次多项式f(x)=anxn ＋an－１xn－１＋…＋a1x＋ a0改写成如下形式: 　　 f(x)= anxn＋an－１xn－１＋…＋a1x＋a0 　　　　=　　　　　　　　　　 　. 　　　　=　　　　　　　　 　 . 　　　　=… 　　　　=　　 　 　 　　 　. 求多项式的值时,首先计算最内层括号内一次多项式的值,即v1= ,然后由内向外逐层计算一次多项式的值,即 　　v2=　　 　　　　　 , 　　v3=　　　　 　, 　　… 　　vn=　　　　 　, (anxn-1＋an－１xn－2＋…＋a1)x＋a0 ((anxn-2＋an－１xn－3＋…+a2)x＋a1)x＋a0 (…（(anx＋an－１)x＋ an－2 )x＋…＋a1)x＋a0 anx＋an－１ v2x＋an－3 v1x＋an－2 vn-1x＋a0 返回 　　这样,求n次多项式f(x)的值就转化为 　　　　　　　　　　　　　. 　　上述方法称为秦九韶算法. 　　观察上述秦九韶算法中的n个一次式,可见vk的计算要用到vk-1的值.若令v0=an,我们可以得到公式: 　 　　　　　　　　　　　　　　. 　　这是一个在秦九韶算法中反复执行的步骤,因此可用　　　　　　　　　 来实现. 求n个一次多项式的值 vo=an vk=vk-1x+an-k(k=1,2,…,n) 循环结构 返回 学点一 辗转相除法 用辗转相除法求90与36的最大公约数. 　　【分析】本题考查辗转相除法求两个数的最大公约数的步骤.使用辗转相除法求90与36的最大公约数时,先用90除以36,余数为18,用36除以18,余数为0,18就是90与36的最大公约数.顺便提示一下,两个数a,b的最大公约数一般写成(a,b),如90与36的最大公约数为18,写成(90,36)=18. 　　【解析】令m=90,n=36,m=2n+18,r=18. 　　令m=36,n=18. 　　又有36=18×2,即m=2n, 返回 　　此时r=0. 　　令m=18,n=0. 　　故90与36的最大公约数为18. 　　程序步骤如下: 　　INPUT　m=;n=; 　　m=90;n=36; 　　DO 　　r=m MOD n 　　m=n 　　n=r 　　LOOP　UNTIL　r=0 　　PRINT　“90与36的最大公约数为:”;m 　　END 返回 　　【评析】辗转相除法是当大数被小数除尽时,结束除法运算,较小的数就是最大公约数;更相减损术是当大数减去小数的差等于小数时停止减法,较小的数就是最大公约数. 返回 用辗转相除法求80与36的最大公约数,并用更相减损术检验所得结果. 　　解：用辗转相除:80=36×2+8,36=8×4+4,8=4×2+0;用更相减损术检验:80-36=44,44-36=8,36-8=28,28-8=20, 20-8=12,12-8=4,8-4=4.故80和36的最大公约数是4. 返回 学点二 更相减损术 1.有甲、乙、丙三种溶液,分别重 kg, kg, kg.先要将它们分别全部装入小瓶中,每个小瓶装入液体的重量相同.问:每瓶最多装多少? 　　【分析】本题考查更相减损术的计算步骤及思想.根据题意,每个小瓶装的溶液的质量应是三种溶液质量的最大公约数.先求任意两个数的最大公约数,然后再求这个数与第三个数的最大公约数. 　　【解析】 返回 　　即　　和　　的最大公约数是　　. 　　即　　　　　　的最大公约数是 . 　　【评析】本题考查更相减损术. 返回 2.用更相减损之术求98和63的最大公约数