中国古代数学中的算法案例524中国古代数学中的算法案例5.24中国古代数学中的算法案例5.24中国古代数学中的算法案例5.24.doc

课题 中国古代数学中的算法案例 课时 1 课型 新授 教 学 目 标 知识与技能：了解中国古代的算法案例，能结合古代案例的思想解决一些实际问题 过程方法与能力：通过本节课的学习，进一步理解算法的基本思想，并能够应用之解决具体问题，培养学生的逻辑思维能力及表达能力。 情感态度与价值观：了解中国古代算法对世界数学发展的巨大贡献，培养民族自豪感 重点 分析 理解中国古代的三个问题的算法 难点 分析 结合算法编写程序 课程资源开发 及课前准 备 1. 对内容的挖掘 2. 课后题的选择 3. 《红对勾》中题目的选取 4. 练习中题目的选取 5.　对学生能力的判定 教 学 过 程 与 内 容 课后反思 1.复习回顾： 五种语句特点 2.讲授新课： 求两个正整数最大公约数的算法 ☆更相减损之术 （1）定义：任意给定的两个正整数，以较大数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数就是所求的最大公约数，这种方法也称作等值算法. 例 1 用等值算法求和的最大公约数. 解：用较大的数减去较小的数，即，用差数与较小的数组成一组，构成新的一对数，对这一对数再用较大的数减较小的数，以同样的操作一直做下去，直到产生一对相等的数，这个数就是最大公约数，整个操作过程如下： 因此是和的最大公约数. （2）算法： S1 输入两个正整数； S2 如果，则执行S3，否则转到S5； S3 将的值赋给； S4 若，则把赋给，把赋给；否则把赋给，重新执行S2； S5 输出最大公约数. （3）程序框图：如图03-07-01 （4）程序如下： ainput（“a=”）； binput（“b=”）； while ab rab； if rb n else if rn ar； else ab； br； end end n end （5）更相减损之术的理论依据：和具有相同的最大公约数. 例2 求三个数的最大公约数。 分析：求三个数的最大公约数，可先求两个数的最大公约数，再用得到的最大公约数与第三个数合成一组求出所要求的最大公约数. 解：的最大公约数： ，所以最大公约数是. 的最大公约数： ，所以最大公约数是. 所以三个数的最大公约数是. ☆辗转相除法 （1）定义：用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数，这种方法称为欧几里得算法. 例 3 用辗转相除法求和的最大公约数. 解：用较大的数除以较小的数，即，用余数与较小的数组成一组，构成新的一对数，对这一对数再用较大的数除以较小的数，以同样的操作一直做下去，直到大数被小数除尽，这个小数就是最大公约数，整个操作过程如下： 因此是和的最大公约数. （2）算法： S1 输入两个正整数； S2 如果，则执行S3，否则转到S4； S3 将的余数赋给，把赋给，把赋给，重新执行S2； S5 输出最大公约数. （3）程序如下： ainput（“a=”）； binput（“b=”）； r=1； while r0 rmodulo（a，b）； ab； br； end print（%io（2），b）； （4）程序框图：如图03-07-02 ☆更相减损之术与辗转相除法的异同： （1）更相减损之术以减法为主，辗转相除法以除法为主. （2）在计算上，更相减损之术计算次数较多，而辗转相除法计算次数较少. （3）从输出结果来看，更相减损之术当两个数相等时输出结果，而辗转相除法当余数为0时输出结果. 割圆术 ☆割圆术过程分析： 我们先对单位圆内接正六边形、