第一章学案7--中国古代数学中的算法案例.ppt

一样的软件不一样的感觉一样的教室不一样的心情一样的知识不一样的收获开始学案7中国古代数学中的算法案例学点一学点二1.用两数中较大的数减去较小的数,再用和构成新的一对数,再用大数减小数,以同样的操作一直做下去,直到产生,这个数就是最大公约数.2.古希腊求两个正整数的最大公约数的方法是:用较大的数除以较小的数所得的和构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数.3.割圆术是我国魏晋时期的数学家在注《九章算术》中采用.的一种方法.返回目录差数较小的数一对相等的数辗转相除法(欧几里得算法)余数较小的数刘徽正多边形面积逐渐逼近圆面积的算法计算圆周率π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＋a0v0x＋an－１v2x＋an－3v1x＋an－2vn-1x＋a0返回目录(…（(anx＋an－１)x＋an－2)x＋…＋a1)x＋a0返回目录这样,求n次多项式f(x)的值就转化为.上述方法称为秦九韶算法.观察上述秦九韶算法中的n个一次式,可见vk的计算要用到vk-1的值.若令v0=an,我们可以得到公式:.这是一个在秦九韶算法中反复执行的步骤,因此可用来实现.求n个一次多项式的值vo=anvk=vk-1x+an-k(k=1,2,…,n)循环结构返回目录学点一求最大公约数用更相减损之术求98和63的最大公约数.【分析】由于63不是偶数,把98和63以大数减小数,并辗转相减.【解析】98-63=35,63-35=28,35-28=7,28-7=14,14-7=7，所以98和63的最大公约数为7.【评析】等值算法是当大数减去小数的差等于小数时停止减法,较小的数就是所求的最大公约数.设计程序,求两正整数m,n的最小公倍数.解：由于m,n的最小公倍数,即为m与n的乘积除以m与n的最大公约数.因此,可先求出m与n的最大公约数,再用m·n去除以这个最大公约数即可.程序如下:m=input(“m=”)n=input(“n=”)S=m*n;whilemnifmnm=m-n;elsen=n-m;endendT=print(%io(2),T)返回目录返回目录学点二秦九韶算法用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x在x=3时的值.【分析】明确项数与次数→正确改写所给多项式→从内向外逐次求值.【解析】f(x)=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,v0=7，v1=7×3+6=27,v2=27×3+5=86,v3=86×3+4