1.3算法案例(教、学案）_7561.pdfVIP

1. 3 算法案例 【教学目标】： 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 【教学重难点】： 重点：理解辗转相除法与更相减损术求最大公约数的方法。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 【教学过程】： 情境导入： 1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出 18 与 30 的 公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数 比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？ 比如求8251 与 6105 的最大公约数？这就是我们这一堂课所要探讨的内容。 新知探究： 1.辗转相除法 例 1 求两个正数 8251 和 6105 的最大公约数。 （分析：8251 与 6105 两数都比较大，而且没有明显的公约数，如能把它们都变小一点， 根据已有的知识即可求出最大公约数） 解：8251＝6105×1＋2146 显