- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
先求168与56的最大公约数
返回 1.3 中国古代数学中的算法案例 课前预习·巧设计 名师课堂·一点通 创新演练·大冲关 第一章 算法初步 考点一 考点二 N0.1 课堂强化 N0.2 课下检测 读教材·填要点 小问题·大思维 [读教材·填要点] 1.求两个正整数最大公约数的算法 (1)更相减损之术(等值算法) : 用两数中较大的数减去较小的数,再用 和 构成新的一对数,再用大数减小数,以同样的操作一直做下去,直到产生 ,这个数就是最大公约数. 差数 较小数 一对相等的数 (2)用“等值算法”求最大公约数的程序: a=input(”please give the first number”); b=input(”please give the second number”); ab if ab ; else ; end end print(%io(2),a,b); while a=a-b b=b-a 2.割圆术 用圆内接正多边形面积逐渐逼近 的算法,是计算圆周率的一种方法. 3.秦九韶算法 (1)把一元n次多项式P(x)=anxn+an-1xn-1+…+a1x+a0改写为: P(x)=anxn+an-1xn-1+…+a1x+a0 =(anxn-1+an-1xn-2+…+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =(…((anx+an-1)x+an-2)x+…+a1)x+a0, 令vk=(…(anx+an-1)x+…+an-(k-1))x+an-k, 圆的面积 最内层的括号 由内向外 最外层括号 常数项 v0=an vk=vk-1x+an-k [小问题·大思维] 1.任意两个正整数总能用辗转相除法求它们的最大公约 数吗? 提示:由除法的性质可以知道,对于任意两个正整数,辗转相除法的步骤总可以在有限步之后完成,从而总可以用辗转相除法求出两个正整数的最大公约数. 2.用辗转相除法求a,b的最大公约数的算法步骤是什么? 提示:S1 输入正整数a,b(ab). S2 用r表示a÷b的余数; S3 若r≠0,则将b的值赋给a,将r的值赋给b,转S2. S4 输出最大公约数b. 3.辗转相除法和更相减损之术的理论依据分别是什么? 提示:辗转相除法的理论依据是:由m=nq+r可以看出,m,n和n,r有相同的公约数.更相减损之术的理论依据为:由m-n=r,得m=n+r,可以看出,m,n与n,r有相同的公约数,即二者的“算理”相似. 4.秦九韶算法的特点是什么? [例1] 分别用辗转相除法和更相减损之术求261和319的最大公约数. [自主解答] 法一:辗转相除法: 319÷261=1(余58), 261÷58=4(余29), 58÷29=2(余0), 所以319与261的最大公约数是29. 法二:更相减损之术: 319-261=58, 261-58=203, 203-58=145, 145-58=87, 87-58=29, 58-29=29, 所以319与261的最大公约数是29. [悟一法] 辗转相除法与更相减损之术都是求两个正整数的最大公约数的方法.辗转相除法进行的是除法运算,即辗转相除;更相减损之术进行的是减法运算,即辗转相减,其实质都是一个不断的递归过程. [通一类] 1.(1)用更相减损之术来求80和36的最大公约数. (2)用辗转相除法求123和48的最大公约数. 解:(1)∵80与36都是偶数,要去公因数2,80÷2=40;36÷2=18;40和18都是偶数,要去公因数2, 40÷2=20,18÷2=9;20-9=11;11-9=2;9-2=7;7-2=5;5-2=3;3-2=1;2-1=1. 可得80和36的最大公约数为22×1=4. (2)123=2×48+27;48=1×27+21;27=1×21+6;21=3×6+3;6=2×3+0,最后6能被3整除,得123和48的最大公约数为3. [例2] 求当x=2时,f(x)=x5-5x4+x3-1的函数值.
文档评论(0)