2018学年高中数学第1章算法初步1.3中国古代数学中的算法案例课件新人教B版必修.ppt

-*- 1.3　中国古代数学中的算法案例 1.3　中国古代数学中的算法案例 一、求两个正整数的最大公约数的算法 【问题思考】 1.试计算4与12,8与72,6与96的最大公约数;再计算一下4与12-4,8与72-8,6与96-6的最大公约数.通过比较,你能发现什么规律? 提示:这两组的最大公约数均分别是4,8,6.由此可归纳出对于两个正整数a,b(ab),a与b的最大公约数和b与a-b的最大公约数相同. 2.填空: (1)“等值算法”在我国古代也称为更相减损之术,它是用来求两个正整数的最大公约数的方法,其基本过程是:对于给定的两个数,用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减去小数,继续这个操作,直到所得的两数相等为止,则所得数就是所求的最大公约数. (2)辗转相除法(即欧几里得算法)是用较大的数除以较小的数所得的余数和较小的数构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数. 3.辗转相除法与更相减损之术有何异同? 提示:相同点:①都是求最大公约数的方法.②更相减损之术的理论依据为:由m-n=r,得m=n+r,可以看出,m,n与n,r有相同的公约数;辗转相除法的理论依据是:由m=nq+r可以看出,m,n和n,r有相同的公约数,即二者的“算理”相似. 不同点:①更相减损之术进行的是减法运算,辗转相除法进行的是除法运算,计算次数上辗转相除法计算次数相对较少.②结果上,辗转相除法体现结果是以相除余数为0得到,而更相减损之术则以减数与差相等而得到. 4.做一做:840和1 764的最大公约数是(　　) A.84 B.12 C.168 D.252 答案:A 二、割圆术 【问题思考】 1.填空: 割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中采用正多边形面积逐渐逼近圆面积的算法计算圆周率π的一种方法.他的思想后来又得到祖冲之的推进和发展,计算出的圆周率的近似值在世界上很长时间里处于领先地位. 2.做一做:用圆内接正多边形逼近圆,因而得到的圆周率总是　　　　　π的实际值.? 答案:小于 三、秦九韶算法 【问题思考】 1.填空: (1)秦九韶算法是我国宋代数学家秦九韶在他的代表作《数学九章》中提出的一种用于计算多项式的值的方法.直到今天,这种算法仍是世界上多项式求值的最先进的算法. (2)秦九韶算法适用于一般的多项式f(x)=anxn+an-1xn-1+…+a1x+a0的求值问题.用秦九韶算法可把n次多项式的求值问题转化成求n个一次多项式的值的问题,即求 v0=an, v1=v0x+an-1, v2=v1x+an-2, v3=v2x+an-3, …… vn=vn-1x+a0. 提示:根据秦九韶算法知,v2=v1x+an-2,v1=anx+an-1, 故v2=(anx+an-1)x+an-2. 3.为什么说秦九韶算法是多项式求值最先进的算法? 4.做一做:已知f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算x=3时的值时,v3的值为　　　　　.? 答案:36 思考辨析 判断下列说法是否正确,正确的在后面的括号内画“√”,错误的画“×”. (1)用更相减损之术求294与84的最大公约数时,需要做5次减法. (　　) (2)秦九韶算法是按照从内到外的顺序依次计算求值的. (　　) (3)秦九韶算法适用所有函数的求函数值运算. (　　) 答案:(1)×　(2)√　(3)× 探究一 探究二 探究三 易错辨析 【例1】 分别用辗转相除法和更相减损之术求下列两数的最大公约数. (1)261,319;(2)1 734,816. 解:(1)辗转相除法: 319÷261=1(余58) 261÷58=4(余29) 58÷29=2(余0) ∴319与261的最大公约数是29. 更相减损之术:(261,319)→(261,58)→(203,58)→(145,58)→(87,58) →(29,58)→(29,29). ∴319与261的最大公约数是29. 探究一 探究二 探究三 易错辨析 (2)辗转相除法: 1 734÷816=2(余102),816÷102=8(余0), ∴1 734与816的最大公约数是102. 更相减损之术:因为两数皆为偶数,首先除以2得到867,408,再求867与408的最大公约数.(867,408)→(459,408)→(51,408)→(51,357) →(51,306)→(51,255)→(51,204)→(51,153)→(51,102)→(51,51). ∴1 734与816的最大公约数是51×2=102. 反思感悟用等值算法(更相减损之术)求两个数的最大公约数时,当大数减小数的差恰好等于小数时停止算法,这时的小数或差即所求最大公约数.用辗转相除法求两个数的最