《中国古代数学中的算法案例》课件2.pptVIP

中国古代数学中的算法案例;;3.割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中采用正多边形面积逐渐逼近圆面积的算法计算圆周率π的一种方法. ; (1)更相减损之术 所谓更相减损之术,就是对于给定的两个数,以两数中较大的数减去较小的数,然后将所得的差和较小的数构成一对新数,再用这对新数中的较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等为止,此时相等的数便为原来两个数的最大公约数. ;所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,这时较小的数就是原来两个数的最大公约数.;第一，从半径为1的圆内接正六边形开始，计算它的面积S6；;下面的关键是找出正n边形的面积与正2n边形的面积之间的关系，以便递推.;容易知道x6=1,;求最大公约数 ;例2、设计程序,求两正整数m,n的最小公倍数.;（3）秦九韶算法 秦九韶算法是求一元n次多项式的一种算法,通过一次多项式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可.;例3、用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x在x=3时的值.;【评析】利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写,然后由内向外逐次计算,由于后项计算需用到