欢迎来到人人文库网! | 帮助中心 人人文档renrendoc.com美如初恋!
人人文库网

辗转相除法和更相减损术

辗转相除法与更相减损术、秦九韶算法。(3)在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法。(1)求25和35的最大公约数 (2)求49和63的最大公约数。小学学过的求两个数的最大公约数的方法。求下面两个正整数的最大公约数。1.3.1辗转相除法与更相减损术。算法案例之求最大公约数。

辗转相除法和更相减损术Tag内容描述:<p>1、辗转相除法与更相减损术、秦九韶算法一、选择题(每小题3分,共18分)1.下列说法中正确的个数为()如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;两个正整数分别除以它们的最大公约数,所得的商互质;两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.A.1B.2C.3D.4【解析】选D.根据最大公约数和最小公倍数的含义,4个结论都正确.2.用秦九韶算法计算f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4。</p><p>2、1.3.1 辗转相除法与更相减损术一、三维目标(a)知识与技能1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。(b)过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤。(c)情态与价值观1.通过阅读中国古代数学中的算法案例,体会中国古代。</p><p>3、高一数学必修三教案(铜鼓中学数学组)课题1.3.1 辗转相除法与更相减损术课型新课教学目标(1):理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。(2)基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。(3)在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤。教学过程教学内容备注一、自主学习阅读教。</p><p>4、算 法 案 例,(第一课时),1、求两个正整数的最大公约数,(1)求25和35的最大公约数 (2)求49和63的最大公约数,2、求8251和6105的最大公约数,所以,25和35的最大公约数为5,所以,49和63的最大公约数为7,辗转相除法, 又名“欧几里德算法”(Euclidean algorithm)乃求两数之最大公因数算法。它是已知最古老的算法, 其可追溯至前300年。它首次出现于欧几里德的几何原本中,而在中国则可以追溯至东汉出现的九章算术。它并不需要把二数作质因数分解,欧几里德,辗转相除法(欧几里得算法),观察用辗转相除法求8251和6105的最大公约数的过程,第一。</p><p>5、算 法 案 例,第一课时,辗转相除法与 更相减损术,思考1:,小学学过的求两个数的最大公约数的方法?,先用两个公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.,例:求下面两个正整数的最大公约数:,(1)求25和35的最大公约数 (2)求49和63的最大公约数,所以,25和35的最大公约数为5,所以,49和63的最大公约数为7,思考:除了用这种方法外还有没有其它方法?,例:如何算出8251和6105的最大公约数?,新课讲解:,一、辗转相除法(欧几里得算法),1、定义: 所谓辗转相除法,就是对于给定的两个数,用较大的数。</p><p>6、1.3.1 辗转相除法 和更相减损术,临高中学 李吉传 2013年5月8日,复习,1.研究一个实际问题的算法,主要从哪几方面展开?,2.在程序框图中算法的基本逻辑结构有哪几种?,3.在程序设计中基本的算法语句有哪几种?,算法步骤、程序框图和编写程序三方面展开.,顺序结构、条件结构、循环结构,输入语句、输出语句、赋值语句、条件语句、循环语句,一、辗转相除法,思考1:18与30的最大公约数是多少?你是怎样得到的?,先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来即为最大公约数.,思考2:对于8251与6105这。</p><p>7、人教版普通高中课程标准实验教科书数学必修3,1.3.1辗转相除法与更相减损术,“求两个正整数的最大公约数”是数学中的一个基础性问题,它有各种解决办法,我们以此为案例,对该问题的算法作一些探究.,例1.求18与24的最大公约数:,短除法,想一想,如何求8251与6105的最大公约数?,例1.求8251与6105的最大公约数:,为什么?,辗转相除法 (欧几里得算法),试试看:用辗转相除法求225和135的最大公约数,思考:上面两个例子中的算理是什么?,1:用大数除以小数,2:除数变成被除数,余数变成除数,3:重复1、2,直到余数为0,辗转相除法(欧几里得算。</p><p>8、有关辗转相除法和更相减损术的问题,探究一,辗转相除法,思考1:在小学中我们是如何求出两个正整数的最大公约数的呢?,算法案例之求最大公约数,求以下几组正整数的最大公约数。 (注:若整数m和n满足n整除m,则(m,n)=n。用(m,n)来表示 m和n的最大公约数。) (1)(18,30) (2)(24,16) (3)(63,63) (4)(72,8) (5)(301,133 ),例、求18与2。</p>
【辗转相除法和更相减损术】相关PPT文档
算法案例(辗转相除法和更相减损术).ppt
算法案例--辗转相除法与更相减损术.ppt
辗转相除法和更相减损术.ppt
辗转相除法与更相减损术.ppt
有关辗转相除法和更相减损术的问题
【辗转相除法和更相减损术】相关DOC文档
重庆市高中数学第一章算法初步1.3.1辗转相除法与更相减损术教案必修.docx
2016-2017学年人教A版必修三 辗转相除法与更相减损术教案.doc
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

网站客服QQ:2881952447     

copyright@ 2020-2025  renrendoc.com 人人文库版权所有   联系电话:400-852-1180

备案号:蜀ICP备2022000484号-2       经营许可证: 川B2-20220663       公网安备川公网安备: 51019002004831号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知人人文库网,我们立即给予删除!