资源描述
辗转相除法与更相减损术教案教材:人教版普通高中课程标准实验教科书必修3第一章第1.3.1节.一.教学目标(1)知识目标:理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析.基本能根据程序框图与算法语句的知识设计完整的程序框图并写出算法程序(2)能力目标:培养学生把具体问题抽象转化为算法语言的能力.培养学生自主探索和合作学习的能力.(3)情感目标: 通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献 在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力,在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力.创设和谐融洽的教学氛围,使学生在课堂活动中获得成功感,从而培养学生热爱数学、积极学习数学、应用数学的热情.教、教学重点、难点重点:理解辗转相除法与更相减损术求最大公约数的方法.难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言.三、教学方法和手段教学方法:启发、引导、探究、讨论等.教学手段:多媒体辅助教学.四、教学用具:多媒体教学平台教具准备:多媒体课件(Powerpoint)、QB应用程序、课时讲义.五、授课类型:新授课六、教学程序教学环节教学内容设计意图复习研究一个实际问题的算法,主要从算法步骤、程序框图和编写程序三方面展开.在程序框图中算法的基本逻辑结构有哪几种?在程序设计中基本的温习旧知,为新知识的学习做好铺垫.算法语句有哪几种?问题1:求卜面两个数的最大公约数:先求两个间单数的取大公约(1)34与17;数,再变大这两个数(其实这个思引(2)85与34;路是辗转相除法的逆过程),慢慢让入(3)204与85.学生体会其中的最大公约数原理,课由简单的例子让学生自己去探索规题问题2:你会求两个比较大的正整数的最大公约数律,然后求两个较大数的最大公约吗?比如求8251与6105的最大公约数.数,通过问题的复杂化,引起学生的注意,进而产生学习新知解决疑问的欲望.例1.求两个正数8251和6105的最大公约数.(分析:8251与6105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数.)解:8251=6105X1+2146显然8251与6105的公约数也必是2146的约辗数,同样6105与2146的公约数也必是8251的约数,通过一个具体的实例,引出了转所以8251与6105的最大公约数也是6105与2146用辗转相除法求最大公约数的算相的最大公约数.法,揭布/其蕴含的“递归”的数除6105=2146*2+1813学思想,同时,对问题进行一般化法2146=1813X1+333的延伸,得到相应的算法,又体现1813=333*5+148了数学中从特殊到一般的研究方333=148X2+37法.148=37X4+0则37为8251与6105的最大公约数.利用辗转相除法求最大公约数的步骤如下:第一步:用较大的数m除以较小的数n得到一个商q0和一个余数0;第二步:若口=0,则n为m,n的最大公约数;若00,则用除数n除以余数小得到一个商qi和一个余数ri;第三步:若ri=0,则r。为m,n的最大公约数;若riW0,则用除数除以余数ri得到一个商q2和设计的及时练习,让学生具体一个余数2;动手操作,既能使学生及时掌握知识点,也是让学生体会其中的递归依次计算直至rn=0,此时所得到的rn-i即为所数学思想.求的最大公约数.练习:利用辗转相除法求两数4081与20723的最大公约数.多角度分析问题,加强综合运用合思考:用辗转相除法求两个正整数m,n(mn)知识能力.作的最大公约数,它的关键步骤是哪种逻辑结构?你能通过小组合作探索设计算法,激探用自然语言描述它的算法步骤吗?试设计程序框图发学生兴趣,体现了新课程倡导的究并写出程序.自主学习,小组合作的教学理念.渗透从具体到抽象的数学思想方法,体会递归的算法思想.我国早期也有解决求最大公约数问题的算法,就是更相减损术.引用历史背景,激发学生的学更相减损术求最大公约数的步骤如下:可半者习兴趣,培养爱国主义情操和民族更半之,不可半者,副置分母、子之数,以少减多,自豪感.相更相减投,求其等也,以等数约之.减例2.用更相减损术求98与63的最人公约数.损解:由于63不是偶数,把98和63以大数减小以例2为例具体介绍更相减损术数,并辗转相减,即:术算理,设计及时的练习,加深理解9863=35其算法特点.让学生自主探索,巧6335=28妙引导,发现其中规律,使教与学35-28=7做到有机结合.287=21217=14147=7所以,98与63的最大公约数是7.练习:用更相减损术求两个正数84与72的最大公约数.这一环节主要是锻炼学生用辩证的眼光来审视学习的新知识,以自探究:把更相减损术与辗转相除法比较,你有什便学生将所学的新知能有逻辑地纳主么发现?你能根据更相减损术设计程序,求两个正整入已有的知识结构,体现了建构主探数的最大公约数吗?试设计程序框图并转换成程序义的教学观.究在BASIC中实现.让学生讨论、交流,自主探索,对设计的程序进行上机验证,也体现了数学理论要与实践相结合的思想.巩用辗转相除法求下列各组数的最大公约数,并固用更相减损术进行验证.巩固对辗转相除法与更相减损练(1)93;168(2)225;135术算法的理解.习(3)72;168(4)153;119辗转相除法与更相减损术的比较:尽管两种算课法分别来源于东、西方古代数学名著,但是两者的算使学生对本节课所学知识的结堂理却是相似的,有异曲同工之妙.主要区别在于辗转构什-个清晰的认识,对本节课所小相除法进行的是除法运算,即辗转相除;而更相减损用的递归思想有一个明确的了解.结术进行的是减法运算,即辗转相减,但是实质都是一养成归纳总结的好习惯.个不断的递归过程.评作业:分别用辗转相除法与更相减损术求巩固深化所学知识价261,319的最大公约数.弥补教学教学中的不足.设探究:1.求325,130,270三个数的最大公约数.因材施教,让学有余力的学生课计2.设计计算两个正整数a,b(ab)的最后继续钻研,培养独立探究精小公倍数的算法.神.辗转相除法与更相减损术教案说明这堂课设计上先求两个简单数的最大公约数,再变大这两个数(其实这个思路是辗转相除法的逆过程),慢慢让学生体会其中的最大公约数原理,由简单的例子让学生自己去探索规律,然后求两个较大数的最大公约数,从而引出用欧几里德辗转相除法求两个数的最大公约数的思想方法,组织学生讨论如何把它转换成程序框图和程序并上机验证;接着介绍更相减损术,以例2为例介绍其算理,引导学生发现其算法特点,思考如何设计程序框图并转化为程序上机验证.这部分内容是新课程新增进的内容,对案例的分析让学生对算法有了进一步的认识,并从程序的学习中体会数学的严谨性,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤.本节课的重点是学会用辗转相除法与更相减损术求两个正整数的最大公约数,难点是把辗转相除法与更相减损术的方法转换成程序框图与程序语言.教学过程中,从实例出发,引用历史背景,借助多媒体手段教学,提高教学效率,激发学生的学习兴趣,由简单慢慢加深让学生自主探索,巧妙引导,发现规律,使教与学做到有机结合,使课堂教学达到最佳状态.
展开阅读全文