单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式LOGO单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术是求两个正整数的最大公约数的优秀算法我们将算法转化为程序后就可以由计算机来执行运算实现了古代数学与现代信

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级案例1 辗转相除法与更相减损术长郡中学高一数学备课组1. 回顾算法的三种表述：自然语言程序框图程序语言(三种逻辑结构)(五种基本语句)2. 思考： 小学学过的求两个数最大公约数的方法 先用两个公有的质因数连续去除一直除到所得的商是互为质数为止然后把所有的除数连乘起来.复 习回顾所以75和105的最大公约数为152除了用这种

辗转相除法与更相减损术(1)教学目标(a)知识与技能1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序(b)过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法比较它们在算法上的区别并从程序的学习中体会数学的严谨领会数学算法计算机处理的结合方式初步掌握把数学算法

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算 法 案 例案例1 辗转相除法与更相减损术 1. 回顾算法的三种表示方法：(1)自然语言(2)程序框图(3)程序语言(三种逻辑结构)(五种基本语句)复习引入2. 思考： 小学学过的求两个数的最大公约数的方法 先用两个公有的质