《辗转相除法与更相减损术》教学设计.docVIP

《辗转相除法与更相减损术》教学设计 设计:林忠 福州高级中学 点评：邹黎华　福州二中 一、概述 ·本节课是高中数学必修3《算法案例》，学生为高一年级 · 为《算法案例》的第二课时 ·通过操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程，养成良好探索与交流发现与解决问题的能力，从而达到知识与技能、过程与方法、情感与态度三位一体的统一。 点评：本课是高中数学必修3《算法案例》的第二课时。林老师把这个环节的教学设计成一个任务。利用任务驱动的教学方法通过操作、探索，经历，让学生在动手操作中体验和领悟算法的思想。 二、教学目标分析 （一）知识与技能 1.了解辗转相除法与更相减损术中蕴含的算法思想。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 点评：林老师根据高一年级学生的年龄特点和认知水平，结合新课标的教学要求，合理地设定教学目标。重视知识技能地实践运用。 （二）过程与方法 1、通过操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程。 2、对比用辗转相除法与更相减损术求两数的最大公约数的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨。 点评：林老师能根据学生认识水平进行设置情境,设计动手实践的活动，最终完成任务。在自主学习，自主探究的过程中掌握算法案例的精髓，提高学生探索知识的学习方法。 （三）情态与价值 1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。m：n，m、n都是整数，则把第一线段ｎ等分所得的小线段，可以同时量尽这两线段。）原先希腊人以为任何两线段都是可共度的，后来才发现问题不那么简单。 游戏：这里有一个５公升及一个３公升的无刻度容器,如何到水边装回恰好４公升的水。 步骤: (1)装满５公升的水 (2)将３公升的水倒入３公升的容器中 (3)倒掉３公升的水? (4)将大容器中的２公升倒入３公升的容器中 (5)再装满５公升的水?? (6)由大容器中的水倒满小容器 最后,大容器所剩下来的水就是４公升. 点评：通过一则古希腊的故事和一个游戏来激发学生的学习积极性和兴趣，同时产生疑问，进行引导，进而达到激情导入新课的目的。 （二）创设情景，揭示课题 1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。 点评：林老师通过复习初中学过的内容，使同学找到本节课学习的知识生长点，恰到好处，再通过问题的复杂化，引起学生的注意，进而产生学习新知解决疑问的欲望。 （二）研探新知 1.辗转相除法 例1 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数。 以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。 利用辗转相除法求最大公约数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2； …… 依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数。 练习：利用辗转相除法求两数4081与20723的最大公约数（答案：53） 2.更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术。 播放：更相减损术最早的文字记载见于《九章算术》“方田”章“约分术”，用于求一个分数的分子、分母的最大公约数．后又被中国古代数学家推广应用于求最小公倍数、解一次不定方程和一次同余式组以及解线性方程组等．程序框图： 程序： INPUT “m=”;m INPUT “n=”;n IF mn THEN x=m m=n n=x END IF r=m MOD n WHIL