高中数学 1.3 中国古代数学中的算法案例教案 新人教B版必修.docVIP

高中数学 1.3 中国古代数学中的算法案例教案 新人教B版必修3 教学分析　　　　　 在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力． 三维目标　　　　　 1．理解算法案例的算法步骤和程序框图，进一步体会算法的思想． 2．引导学生得出自己设计的算法程序，提高分析问题和解决问题的能力． 重点难点　　　　　 教学重点：引导学生得出自己设计案例的算法步骤、程序框图和算法程序． 教学难点：编写算法案例的程序． 课时安排　　　　　 2课时 第1课时　求两个正整数最大公约数的算法 导入新课　　　　　 思路1(情境导入)．大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的．在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 当两个数公有的质因数较大时(如8 251与6 105)，使用上述方法求最大公约数就比较困难．教师点出课题． 思路2(直接导入)．前面我们学习了算法步骤、程序框图和算法语句．今天我们将通过“更相减损之术”来进一步体会算法的思想． 推进新课　　　　　 讨论结果： (1)如果整数a能被整数b整除，则b称为a的一个约数． (2)两个整数m与n的公约数中的最大值称为m与n的最大公约数． (3)求两个整数a与b的最大公约数，“更相减损之术”的算法步骤： 对于给定的两个数，以两数中较大数减去较小的数，然后将差和较小数构成一对新数，再用较大数减去较小的数，反复执行此步骤，直到差数和较小的数相等，此时相等的两数便为原两数的最大公约数． 程序如下： 思路1 求78和36的最大公约数． 分析：用(a，b)形写出求解过程． 解：(78,36)→(42,36)→(6,36)→(6,30)→(6,24)→(6,18)→(6,12)→(6,6)． 即78和36的最大公约数是6. 点评：这种算法，只做简单的减法，操作方便、易懂，也完全符合算法的要求，它完全是机械的运算，据此很容易编出程序，在计算机上运算. 变式训练 　求119与85的最大公约数． 解：(119,85)→(34,85)→(34,51)→(34,17)→(17,17)， ∴119与85的最大公约数为17. 思路2 求294与84的最大公约数． 分析：由于这两个数都是偶数，同除以2后再用“更相减损之术”． 解：∵294÷2＝147,84÷2＝42， ∴取147与42的最大公约数后再乘2. (147,42)→(105,42)→(63,42)→(21,42)→(21,21)． ∴294与84的最大公约数为21×2＝42. 点评：当m与n均为偶数时，可以同除以2后再求解. 变式训练 　求80与36的最大公约数． 解：∵80÷2＝40,36÷2＝18， 40÷2＝20,18÷2＝9， ∴取20与9的最大公约数后再乘以4. (20,9)→(11,9)→(2,9)→(2,7)→(2,5)→(2,3)→(2,1)→(1,1)． ∴80与36的最大公约数是1×4＝4. 求1 734与816的最大公约数． 解：1 734÷2＝867,816÷2＝408， (867,408)→(459,408)→(51,408)→(51,357)→(51,306)→(51,255)→(51,204)→(51,153)→(51,102)→(51,51)． ∴1 734与816的最大公约数是51×2＝102. 求319,377,116的最大公约数． 分析：先求319与377的最大公约数m，再求m与116的最大公约数n，则n为所求． 解：(319,377)→(319,58)→(261,58)→(203,58)→(145,58)→(87,58)→(29,58)→(29,29)，∴319与377的最大公约数是29. (116,29)→(87,29)→(58,29)→(29,29)，∴116与29的最大公约数为29. ∴319,377,116的最大公约数为29. 本节学习了用“更相减损之术”求最大公约数． 习题1—3A　1. 数学不仅是一门科学，也是一种文化，本节从知识方面学习求两个正整数的最大公约数，从思想方法方面，主要学习递归思想．本节设置精彩例题，不仅让学生学到知识，而且让学生进一步体会算法的思想，培养学生的爱国主义情操． 求最大公约数的方法：辗转相除法． 就是对于给定两数，用较大数除以较小数，若余数不为空，则