案例名称辗转相除法与更相减损术.docVIP

案例名称：辗转相除法与更相减损术 科目：数学 教学对象：高二 课时：2 提供者：杨天文 单位：宜昌一中 一、教学内容分析（简要说明课题来、学习内容、这节课的价值以及学习内容的重要性） ?通过模仿、操作和探索，经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构：顺序结构、条件结构、循环结构。 二、教学目标（从知识与技能、过程与方法、情感态度与价值观三个维度对该课题预计要达到的教学目标做出一个整体描述） ?教学目标 （a）知识与技能 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （b）过程与方法 在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 （c）情态与价值 1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 三、学习者特征分析（说明学习者在知识与技能、过程与方法、情感态度等三个方面的学习准备（学习起点），以及学生的学习风格。最好说明教师是以何种方式进行学习者特征分析，比如说是通过平时的观察、了解；或是通过预测题目的编制使用等） ?学生学习了算法的基本逻辑结构以及基本算法语句知识后， 有用所学知识解决问题冲动，有实战欲望。 四、教学策略选择与设计（说明本课题设计的基本理念、主要采用的教学与活动策略） ?通过3个中国古代及西方数学中经典算法案例，给学生提供模仿、操作、探索机会，帮助他们体会其中蕴含的算法思想 五、教学重点及难点（说明本课题的重难点） ?重点：理解辗转相除法与更相减损术求最大公约数的方法。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 六、教学过程（这一部分是该教学设计方案的关键所在，在这一部分，要说明教学的环节及所需的资源支持、具体的活动及其设计意图以及那些需要特别说明的教师引导语） 教师活动 学生活动 设计意图 ?（一）创设情景，揭示课题 1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。 ?回顾讨论求最大公约数的知识 复习巩固? ?（二）研探新知 1.辗转相除法 例1 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） ?如何转化为算法程序框图 运用算法问题? ?2.更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术。 更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母·子之数，以少减多，更相减损，求其等也，以等数约之。 翻译出来为： 第一步：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。 第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 例2 用更相减损术求98与63的最大公约数. 如何转化为算法程序框图? 转化与化归的思想? ?3.比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到 ?比较 ?提炼 ?4. 辗转相除法与更相减损术计算的程序框图及程序 利用辗转相除法与更相减损术的计算算法，我们可以设计出程序框图以及BSAIC程序来在计算机上实现辗转相除法与更相减损术求最大公约数，下面由同学们设计相应框图并相互之间检查框图与程序的正确性，并在计算机上验证自己的结果。 ?实践 ?实践提升认识 ?5.课堂练习 一.用辗转相除法求下列各组数的最大公约数，并在自己编写的BASIC程序中验证。 （1）225；135 （2）98；196 （3）72；168 （4）153；119 二.思考：用求质因数的方法可否求上述4组数的最大公约数？可否利用求质因数的算法设计出程序框图及程序？若能，在电脑上测试自己的程序；若不能说明无