从更相减损术到辗转相除法可半者半之不可半者副置分母子之数以少减多更相减损求其等也以等数约之——《九章算术》一更相减损术第一步:任意给定两个正整数判断它们是否都是偶数若是则用2约简若不是则执行第二步第二步:以较大的数减较小的数接着把所得的差与较小的数比较并以大数减小数继续这个操作直到所得的减数与差相等为止则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数举例:求1921和2712的最大
辗转相除法与更相减损术 HYPERLINK :.zxxk 一三维目标 HYPERLINK :.zxxk (a)知识与技能 HYPERLINK :.zxxk 1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 HYPERLINK :.zxxk 2.基本能根据算法语
辗转相除法与更相减损术 一、三维目标 (a)知识与技能 1理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 (b)过程与方法 在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法
湖南省长沙市一中卫星远程学校知识探究(一):辗转相除法8251=6105×121461813=333×5148答案:(1)15 (2)1363-35=2835-28=7理论迁移
13算法案例 第二课时 知识探究(一):辗转相除法知识探究(一):辗转相除法知识探究(一):辗转相除法8251=6105×1+2146,8251=6105×1+2146,6105=2146×2+1813,2146=1813×1+333,8251=6105×1+2146,6105=2146×2+1813,2146=1813×1+333,1813=333×5+148,8251=6105×1+2146,
算法案例---辗转相除法与更相减损术教学要求:理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教学重点:理解辗转相除法与更相减损术求最大公约数的方法.教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程:一复习准备:1. 回顾算法的三种表述:自然语言程
13算法案例 第一课时 问题提出 1研究一个实际问题的算法,主要从算法步骤、程序框图和编写程序三方面展开在程序框图中算法的基本逻辑结构有哪几种?在程序设计中基本的算法语句有哪几种?2“求两个正整数的最大公约数”是数学中的一个基础性问题,它有各种解决办法,我们以此为案例,对该问题的算法作一些探究辗转相除法与知识探究(一):辗转相除法思考1:18与30的最大公约数是多少?你是怎样得到的? 先用两个数公
第一课时 算法案例---辗转相除法与更相减损术教学要求:理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教学重点:理解辗转相除法与更相减损术求最大公约数的方法.教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程:一复习准备:1. 回顾算法的三种
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版文本样式第二级第三级第四级Page ? 单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级Page ? 单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级Page ? 单击此处编辑母版标题样式1.3算 法 案 例(第一课时)1.求两个正整数的最大公约数.(1)求25和35的
1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序. 教学重点 :理解辗转相除法与更相减损术求最大公约数的方法 教学难点 :转相除法与更相减损术的方法转换成程序框图与程序语言(三种逻辑结构)求18和30的最大公约数3思考:从上述的过程你体会到了什么例2 用辗转相除法求225和135的最大公约数S3:重复S1直
违法有害信息,请在下方选择原因提交举报