辗转相除法教案.doc

_辗转相除法教案教学目标：1理解辗转相除法原理；能用自然语言、程序框图和程序语言表达辗转相除法；能准确求出任意两数的最大公约数；2培养学生把具体问题抽象转化为算法语言的能力；培养学生自主探索和合作学习的能力；3使学生进一步了解从具体到抽象，抽象到具体的辨证思想方法，对学生进行辨证唯物主义教育；创设和谐融洽的学习氛围和阶梯形问题，使学生在活动中获得成功感，从而培养学生热爱数学、积极学习数学、应用数学的热情教学重点难点：1重点：理解辗转相除法原理，准确求出任意两数的最大公约数；2难点：理解辗转相除法原理，用自然语言、程序框图和程序语言表达辗转相除法教法与学法：1教法选择：以问题为载体，有教师引导的对话，让学生经历知识的形成过程和发展过程，从而突出教学重点，并采用多媒体教学，增加课堂容量，有利于学生活动的充分展开；2学法指导：以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相结合，引导学生多角度、多层面认识事物，突破教学难点教学过程：一、设置情境，引出课题教学环节教学过程设计意图师生活动设置情境感受新知（发给每位学生一张长为22cm，宽为6cm的纸条）问题1：这张长方形的纸，先拿短边往长边上折，得到一个正方形，从长方形上裁掉这个正方形后继续将短边往长边上折，一直到最后剩下来的是正方形为止，最后得到的边长是几的正方形？22634；6 412；4 220从而得到：最后正方形的边长为2cm 问题2：22与6的最大公约数？显然，上述问题中所采取方法即为求两数最大公约数的一种方法事实上，这就是我们今天要介绍的一种古老而有效的算法-辗转相除法通过动手操作，直观感受辗转相除法的具体做法把辗转相除法和情景设置联系起来，承上启下，顺利过渡师生共同探讨，教师在黑板上做好板书教师引导 掌握概念问题3：204与85的最大公约数？解：用辗转相除法：2048523485=3421734 1720于是，204与85最大公约数为17以上我们求最大公约数的方法就是辗转相除法也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的利用辗转相除法求最大公约数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r00，则n为m，n的最大公约数；若r00，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r10，则r1为m，n的最大公约数；若r10，则用除数r0除以余数r1得到一个商q2和一个余数r2；依次计算直至rn0，此时所得到的rn1即为所求的最大公约数进一步加深印象，确保真正掌握总结具体步骤，为后续程序框图和程序语言的设计奠定基础请学生代表到黑板上演示学生在教师的引导下总结辗转相除法具体步骤二、深入拓展，共同探究教学环节教学过程设计意图师生活动深入拓展共同探究辗转相除法的程序框图及程序如下：程序框图：程序：INPUT “m=”；mINPUT “n=”；nIF mn THEN x=mm=n n=xEND IFr=m MOD nWHILE r0 r=m MOD nm=nn=rWENDPRINT mEND通过小组合作探索，激发学生兴趣，复习旧知，巩固新知分两个小组，分别用两种不同循环表示，并设计相应的程序语言三、当堂练习，深化知识教学环节教学过程设计意图师生活动趁热打铁深化知识例1用辗转相除法求下列各组数的最大公约数（1）225；135 （2）98；196 （3）72；168 （4）153；119解：（1）225=1351+90 135=901+45 90=452+0 因此，（225，135）=45 （2）196=982+0 因此，（98，196）=98 （3）168=722+24 72=243+0 因此，（72，168）=24 （4）153=1191+34 119=343+17 34=172+0因此，（153，119）=17当堂练习，趁热打铁，进一步强化本节课的知识请学生代表到黑板上演板，如有错误之处，也让学生之间互相更正、解决四、归纳小结，课堂延展 教学环节教学过程设计意图师生活动归纳小结作业巩固归纳小结：1辗转相除法求最大公约数的方法步骤；2辗转相除法的程序框图与程序设计；作业布置：课本练习 使学生对本节课所学知识的结构有一个清晰的认识留时间让学生畅谈在本节课中的体验、收获教学设计说明1教材地位分析：与传统教学内容相比，算法初步为新增内容，算法是计算机科学的重要基础，从日常生活的电子邮件发送到繁忙的交通管理，从与人们生产、生活息息相关的天气预报到没有硝烟的战争模拟等等都离不开计算机算法算法思想已经渗透到社会的方方面面，算法思想也逐渐成为每个现代人应具有的数学素养本节内容是探究古代算法案例辗转相除法，巩固算法三种描述性语言（自然语言、程序框图、程序语言），提高学生分析和解决问题的能力2学生现实分析：在本节课的学习过程中，具体的计算方法，学生学习起来相对比较轻松但程序框图与程序语言的设计则有一定难度，需给予足够时