高中数学第一章算法初步1.3算法与案例.pptxVIP

1.3算法案例;35;[问题2]:我们都是利用找条约数方法来求

最大条约数，假如两个数比较大而且依据我

们观察又不能得到一些条约数，我们又应

该怎样求它们最大条约数？比如求8251与

6105最大条约数?;〖研探新知〗;1.辗转相除法:;第一步,给定两个正数m,n

第二步,计算m除以n所得到余数r

第三步,m=n,n=r

第四步,若r=0,则m,n最大条约数等于m;不然返回第二步;否;练习1：利用辗转相除法求两数4081与20723最大条约数.;2.更相减损术:;例2用更相减损术求98与63最大条约数.;INPUTm,n

IFmnTHEN

a=m

m=n

n=a

ENDIF

K=0

WHILEmMOD2=0ANDnMOD2=0

m=m/2

n=n/2

k=k+1

WEND

d=m-n

WHILEdn

IFdnTHEN

m=d;辗转相除法与更相减损术比较:;[问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时值算法,并写出程序.; 这析计算上述多项式值,一共需要9次乘法运算,5次加法运算.; [问题3]能否探索更加好算法,来处理