算法案例教(学)案

1、1.3?算法案例一一辗转相除法与更相减损术?教案制作人：计琳【教材教学分析】-本节容是探究古代算法案例一一辗转相除法与更相减损术，稳固算法三种描述性语言自然语言、程序框图与程序语句，提高学生分析和解决问题的能力。【教学目标】1知识目标：理解辗转相除法原理和更相减损术原理；能用自然语言、程序框图和根本算法语句表达辗转相除法与更相减损术；能应用迭代算法思想。2能力目标：培养学生把具体问题抽象转化为算法语言的能力；培养学生自主探索和合作学习的能力；培养学生通过查找资料和多媒体技术解决问题的能力。3情感目标：使学生进一步了解从具体到抽象，抽象到具体的辨证思想方法；创设和谐融洽的教学气氛和阶梯形问题，使

2、学生在活动中获得成功感,从而培养学生热爱数学、积极学习数学、应用数学的热情。【教学重点与难点】1教学重点：理解辗转相除法原理和更相减损术的操作原理；能用自然语言、程序框图和算法语句表达辗转相除法与更相减损术。2教学难点：理解和区分两种循环结构表达辗转相除法；能应用迭代算法思想【教法学法】教法：以问题为载体，有引导的让学生通过自学探究经历知识的形成和开展过程，从而突出重点，并采用多媒体教学，增加课堂容量，有利于学生活动的充分展开。学法：以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相结合，引导学生多角度、多层面认识事物，突破教学难点。【教学根本流程】展示学生自学成果讲解和纠正自学

3、中的问题【课时安排】2课时。第1课时：自主学习课。第2课时：答疑整理课。本节课为第2课时【教学过程设计】一、情境导入一一课前小练习：自主学习情况检验上一节课中，我们以小组合作的形式对算法案例中的第一组案例一一辗转相除法和更相减损术进展了自主 学习，那么，这两种方法到底是什么？有什么作用？怎么用呢?提问：试分别用辗转相除法和更相减损术求两位学生板演，其余同学在下面练习。点评学生的板演结果，弓I出新课二、答疑解惑一一理解两种方法的操作原理：1、辗转相除法和更相减损术是什么？ 辗转相除法，又叫欧几里得法，提出于公元前 有效的算法。470与228的最大公约数。解决学生在自学中遇到的问题300年左右，是

4、一种求两个正整数的最大公约数的古老而更相减损术是我国古代数学专著?九章算术?中介绍的一种求两个数的最大公约数的算法提出于公元一世纪左右。2、辗转相除法和更相减损术有什么用？用来求两个数的最大公约数。此外，我们也可以用短除法和穷举法来计算最大公约数，但各有一定的限制。3、辗转相除法和更相减损术怎么操作？辗转相除法是指对于给定的两个数，用大数除以小数，假设余数不为零，那么将余数和较小数构成新的一 对数，继续上面的除法，直到大数被小数除尽，那么这时小数就是原来两个数的最大公约数。更相减损术是“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约 之4、辗转相除法和更相减损术

5、的操作原理是什么？1辗转相除法的关键步骤是做带余除法：“被除数=除数X商+余数"。其中被除数、除数和除数、余数 有一样的最大公约数，即：gcd被除数，除 数=gcd除数，余数,为什么呢？实物投影学生的分析成果幻灯片展示教师的讲解过程2两种算法中，带余除法和减法分别进展到什么时候为止？为什么？提问学生幻灯片展示教师的讲解过程5、 情境创设一一感知辗转相除法与更相减损术中外数学文化大碰撞发给每位学生一长为 22cm,宽为 6cm的纸条这长方形的纸，先拿短边往长边上折，得到一个正方形，从长方形上裁掉这个正方形后继续将短边往长边上折，一直到最后剩下来的是正方形为止，最后得到的是边长是几的正方

6、形？22 = 6X 3+ 4; 6 = 4X 1+ 2; 4 = 2X 2+ 0 最后正方形的边长为 2cm 引导总结：辗转相除法与更相减损术的区别与联系？1都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。比方求1996和228的最大公约数。2从结果表达形式来看，辗转相除法表达结果是余数为0那么得到，而更相减损术那么以差和减数相等而得到。三、推进新课一一如何用现代程序框图和程序语言表述两种古老的算法？古今数学开展大风暴1、辗转相除法的算法步骤：n 、给定两个正整数； 、计算 m除以

7、n所得的余数r; 、m=n n=r; 、假设r=0 ,那么m, n的最大公约数等于m ;否那么返回第二步。程序框图：直到型循环结构程序：程序框图：当型循环结构：INPUT m, nDOr m MOD nm nn rLOOP UNTIL r 0PRTNT mEND程序：INPUTm, nr 1WHILEr 0rm MOD nmnnrWENDPRTNTmEND2、更相减损术的算法步骤： 、任意给定两个正整数，判定它们是否都是偶数，假设是，用 2约简；假设不是，执行第二步. 、以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到 所得的数相等为止。那么这个数等数或

8、这个数与约简的数的乘积就是所求的最大公约数。 程序框图：程序开场输入 m , n m>nn均为偶数?n?d否输出2kd否是n?d是INPUT " m,n " m,nIF m n THENa mm nn aEND IFk 0WHILE m MOD 20 AND n MOD 20m m. 2n n. 2k k 1WENDd m nWHILE d nIF d n THENm dELSEm nn dEND IFd m nWENDd 2Ak*dPRINT dEND3、通过简单的Qbasic语言展示使用程序计算的快捷高效，提醒计算器的奥秘。 教师通过多媒体屏幕展示过程四、课堂小结：这节课我们一起经历了由古到今，由中到西的不同的数学文化开展历程，数学知识伴随着人类文明 的产生而起源，并率先在几个文明古国开场了漫长的原始积累过程。人类的祖先为我们留下了珍贵的、可 供研究