文档详情

辗转相除法及更相减损术、秦九韶算法.ppt

发布：2018-05-13约小于1千字共10页下载文档

文本预览下载声明

菜单课时作业课前自主导学新课标 · 数学必修3 教学教法分析易错易误辨析教学方案设计当堂双基达标课堂互动探究教师备课资源辗转相除法 0 m 二更相减损术偶数 2 减大小相等 anx＋an－1 Q vn－1x＋a0 秦九韶算法程序框图的认识和理解用更相减损术求最大公约数秦九韶算法的应用菜单课时作业课前自主导学新课标 · 数学必修3 教学教法分析易错易误辨析教学方案设计当堂双基达标课堂互动探究教师备课资源

显示全部

相似文档

1.3第一课时辗转相除法与更相减损术、秦九韶算法.ppt 1.利用辗转相除法求两数4081与20723的最大公约数. 20723=4081×5+318; 4081=318×12+265; 318=265×1+53; 265=53×5+0. (53) 2.用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当 x=5时的值. 解:首先将原多项式改写成如下形式 : f(x)=((((2x-5)x-4)x+3)x-6)x+7 然后由内向外逐层计算一次多项式的值,即 v0=2 v1=v0x-5=2×5-5=5 v2=v1x-4=5×5-4=21 v3=v2x+3=21×5+3=108 v4=v3x-6=108×5-6
2017-05-05 约4.52千字 34页立即下载
【成才之路】1.3第1课时辗转相除法与更相减损术、秦九韶算法剖析.ppt 鸡兔同笼问题是中国古代数学名著《孙子算法》中的一道名题，题目是这样的：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？”书中给出的解法是：鸡有两只脚，兔有四只脚，把脚数除以2，共有47对脚．由于鸡有1对脚，兔有2对脚，所以从47中减去25，得12即为兔子数．因为如要笼子里的动物每只都只有1对脚，就会多出12对脚来，把这12对脚分别加到有2对脚的动物身上，就有12只脚动物，即兔子数．整个解题过程可以简单地写作： 1．辗转相除法与更相减损术 (1)辗转相除法． ①算法步骤：第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝___
2017-06-02 约6.01千字 48页立即下载
算法案例—辗转相除法与更相减损术.ppt * 1.3 算法案例第一课时问题提出 1.研究一个实际问题的算法，主要从算法步骤、程序框图和编写程序三方面展开.在程序框图中算法的基本逻辑结构有哪几种？在程序设计中基本的算法语句有哪几种？ 2.“求两个正整数的最大公约数”是数学中的一个基础性问题，它有各种解决办法，我们以此为案例，对该问题的算法作一些探究. 知识探究（一）:辗转相除法 思考1:18与30的最大公约数是多少？你是怎样得到的？先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数. 思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上
2017-11-16 约3.16千字 25页立即下载
算法案例--辗转相除法与更相减损术.ppt 算法案例第一课时思考1：小学学过的求两个数的最大公约数的方法？先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 例：求下面两个正整数的最大公约数：（1）求25和35的最大公约数（2）求49和63的最大公约数 25 （1） 5 5 35 7 49 （2） 7 7 63 9 所以，25和35的最大公约数为5 所以，49和63的最大公约数为7 思考：除了用这种方法外还有没有其它方法？例：如何算出8251和6105的最大公约数？新课讲解：一、辗转相除法（欧几里得算法） 1、定义：所谓辗转相除法，就
2017-11-15 约2.46千字 16页立即下载
算法案例辗转相除法与更相减损术秦九韶算法与进位制第一课时课件_数学高一必修3第一章算法初步1.3人教A版.ppt ;;;目标导航;;1.辗转相除法的算法步骤第一步，给定两个正整数 m，n(mn). 第二步，计算________除以________所得的______数 r. 第三步，m＝n，n＝r. 第四步，若 r＝0，则 m，n 的最大公约数等于______；否; 2.更相减损术的算法步骤第一步，任意给定两个正整数，判断它们是否都是偶数.若是用 2 约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与 ________比较，并以大数减小数.继续这个操作，直到所得的数 ________为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;3.秦九韶算法把
2017-04-26 约3.98千字 48页立即下载
辗转相除法与更相减损术.ppt (3)、程序开始输入m，nnk？m=n是输出m结束m≠n？k=m-n是否n=km=k否INPUTm，nWHILEmnk=m-nIFnkTHENm=nn=kELSEm=kENDIFWENDPRINTmEND*边城高级中学张秀洲通过阅读中国古代中的更相减损术算法案例，体会中国数学对世界数学发展的贡献；知道辗转相除法和更相减损术，能用辗转相除法和更相减损术求两个正整数的最大公约数．自学教材P34-P37解决下列问题一、能用辗转相除法和更相减损术求两个正整数的最大公约数.二、《学海导航》P25-P26“双层练习”“范例剖析”三、教材P45第1题例：求下面两个正整数的最大公约数：求25和35的最大公约数
2025-03-16 约2.44千字 10页立即下载
《辗转相除法与更相减损术》导学案.ppt * * * * * * * 导学固思 . . . 辗转相除法与更相减损术 第8课时 1.理解学习基本算法语句的意义. 2.学会循环语句的基本用法. 3.理解算法步骤、程序框图和算法语句的关系,学会编写算法语句. 在初中,我们已经学过求最大公约数的方法,你能求出18与30的公约数吗?我们都是利用找公约数的方法来求最大公约数,如果公约数比较大而且根据我们的观察又不能得到一些公约数,我们又应该怎样求它们的最大公约数?比如求8251与6105的最大公约数?? 在上面的问题中,可以通过　与　　求两个正整数的最大公约数.? ? 更相减损术 问题1 　
2017-03-10 约3.58千字 23页立即下载
1.3–1辗转相除法和更相减损术.ppt * 1.3 算法案例第一课时算法案例之求最大公约数求以下几组正整数的最大公约数。 (注：若整数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 ）解：2 1 8 2 4 用公有质因数2除， 3 9 1 2 用公有质因数3除， 3 4
2017-05-08 约3.9千字 26页立即下载
-辗转相除法与更相减损术.ppt * 1.3 算法案例第一课时问题提出 1.研究一个实际问题的算法，主要从算法步骤、程序框图和编写程序三方面展开.在程序框图中算法的基本逻辑结构有哪几种？在程序设计中基本的算法语句有哪几种？ 2.“求两个正整数的最大公约数”是数学中的一个基础性问题，它有各种解决办法，我们以此为案例，对该问题的算法作一些探究. 知识探究（一）:辗转相除法 思考1:18与30的最大公约数是多少？你是怎样得到的？先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数. 思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上
2017-11-15 约3.16千字 25页立即下载
辗转相除法和更相减损法讲义.ppt 1、求两个正整数的最大公约数;辗转相除法（欧几里得算法）;完整的过程;利用辗转相除法求最大公约数的步骤如下： ; 辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。;辗转相除除法的程序框图与程序;《九章算术》——更相减损术 ;例3 用更相减损术求98与63的最大公约数;第一步,给定两个正整数,不妨设mn, 第二步,若m,n都是偶数,则不断用2约简,使他们不同时是偶数,约简后的两个数仍记为m,n 第三步,d=m-n 第四步,判断”d0”是否成立,若是,则将n,d 中较大者记为m,较小的记为n,返回第三步;否则,2^k *d(k是约简整数的2的个数)为所求的最大公约
2018-03-09 约小于1千字 12页立即下载
[中学联盟]1.3.1《算法案例-辗转相除法与更相减损术》.ppt 新课标人教版课件系列《高中数学;1.3.1《算法案例-辗转相除;教学目标 1.理解辗转相除法与;窝稠堂夸检抬嚼伶颜穆乔送畸钒札;（一）、自主预习1. 回顾算法;2. 思考：小学学过的求两个;1、求两个正整数的最大公约数（;辗转相除法（欧几里得算法）观察;完整的过程8251=6105×;辗转相除法是一个反复执行直到余;1、辗转相除法（欧几里得算法）;（2）算法步骤第一步：输入两个;（3）程序框图（4）程序INP;《九章算术》——更相减损术 算;2、更相减损术（1）算理：所谓;（2）算法步骤第一步：输入两个;（3）程序框图（4）程序INP;例3 用更相减损术求98与6;例3、求324、243、
2017-04-16 约小于1千字 21页立即下载
算法案例辗转相除法与更减损术课件新人教版必修.pdf 1.回顾算法的三种表示方法： 1、自然语言 2、程序框图（三种逻辑结构） 3、程序语言（五种基本语句） 2.思考：小学学过的求两个数的最大公约数的方法？先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 例：求下面两个正整数的最大公约数： 1求25和35的最大公约数 2求49和63的最大公约数（1）52535（2）74963 5779 所以，25和35的最大公所以，49和63的最大公约数为5约数为7 思考：除了用这种方法外还有没有其它方法？例：如何算出8251和6105的最大公约数？新课讲解：一、辗转相除法（得算法） 1、定义：所谓辗转相
2025-04-28 约4.87千字 17页立即下载
(数学)1.3.1《算法案例-辗转相除法与更相减损术》课件(人教A版必修3).ppt 1.3 算法案例 ;问题提出;辗转相除法与;知识探究（一）:辗转相除法;思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ ;思考3:又6105=2146×2+1813，同理，6105与2146的公约数和2146与1813的公约数相等.重复上述操作，你能得到8251与6105这两个数的最大公约数吗？; 辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。;思考5:上述求两个正整数的最大公约数的方法称
2017-04-17 约1.38千字 25页立即下载
《高一数学1.3算法案例辗转相除法与更相减损术》-公开课件.ppt * 1.3 算法案例问题提出 1.研究一个实际问题的算法，主要从算法步骤、程序框图和编写程序三方面展开.在程序框图中算法的基本逻辑结构有哪几种？在程序设计中基本的算法语句有哪几种？ 2.“求两个正整数的最大公约数”是数学中的一个基础性问题，它有各种解决办法，我们以此为案例，对该问题的算法作一些探究. 知识探究（一）:辗转相除法 思考1:18与30的最大公约数是多少？你是怎样得到的？先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数. 例. 求30和75的最大公约数所以，30和35的最大公约数为15 30 3
2019-12-15 约3.21千字 26页立即下载
^1.3案例1辗转相除法与更相减损术.ppt 转变观念改革课堂服务学生成就辉煌学习目标 1.通过辗转相除法与更相减损术的学习,进一步体会算法思想． 2.通过古代著名的算法,理解掌握辗转相除法与更相减损术算法的含义;了解其计算过程;了解其算法程序框图和程序． 1. 回顾算法的三种表述：自然语言程序框图程序语言（三种逻辑结构）（五种基本语句） 2. 思考：小学学过的求两个数最大公约数的方法？先用两个公有的质因数连续去除，一直除到所得的商是互为质数为止，然后把所有的除数连乘起来. 3 5 9 15 [问题1]：求出18与30的最大公约
2016-10-19 约2.45千字 23页立即下载