高中数学第一章《算法案例》教案1新人教A版必修3.docx
《高中数学第一章《算法案例》教案1新人教A版必修3.docx》由会员分享,可在线阅读,更多相关《高中数学第一章《算法案例》教案1新人教A版必修3.docx(5页珍藏版)》请在三一文库上搜索。
1、1.3 算法案例第一、二课时辗转相除法与更相减损术( 1)教学目标( a)知识与技能1. 理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。2. 基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。( b)过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤。( c)情态与价值1. 通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。2. 在学习古代数学家解决数学
2、问题的方法的过程中培养严谨的逻辑思维能力,在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。( 2)教学重难点重点:理解辗转相除法与更相减损术求最大公约数的方法。难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言。( 3)学法与教学用具学法:在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律,并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序 。教学用具:电脑,计算器,图形计算器( 4)教学设想(一)创设情景,揭示课题1. 教师首先提出问题:在初中,我们已经学过求最大公约数的知识,你能求出18 与 30的公约数吗?2. 接着
3、教师进一步提出问题,我们都是利用找公约数的方法来求最大公约数,如果公约数比较大而且根据我们的观察又不能得到一些公约数,我们又应该怎样求它们的最大公约数?比如求8251 与 6105 的最大公约数?这就是我们这一堂课所要探讨的内容。(二)研探新知1. 辗转相除法例 1 求两个正数8251 和 6105 的最大公约数。(分析: 8251 与 6105 两数都比较大, 而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数)解: 8251 6105 1 2146显然 8251 的最大公约数也必是2146 的约数,同样6105 与 2146 的公约数也必是8251的约数,所以82
4、51 与 6105 的最大公约数也是6105 与 2146 的最大公约数。6105 21462 18132146 18131 3331813 333 5 148333148 23714837 401则 37 为 8251 与 6105 的最大公 数。以上我 求最大公 数的方法就是 相除法。也叫欧几里德算法,它是由欧几里德在公元前300 年左右首先提出的。利用 相除法求最大公 数的步 如下:第一步:用 大的数m除以 小的数 n 得到一个商 q和一个余数r ;00第二步:若 r 0 0, n 为 m, n 的最大公 数;若r 0 0, 用除数 n 除以余数 r 0 得到一个商 q1 和一个余 数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法案例 高中数学 第一章 算法 案例 教案 新人 必修
链接地址:https://www.31doc.com/p-9084546.html