【精品】苏教版高中数学（必修3）1.4《算法案例》学案2篇.docVIP

1．4．1 算法案例(1) 教学目标 （1）介绍中国古代算法的案例－韩信点兵－孙子问题； （2）用三种方法熟练的表示一个算法； 3）让学生感受算法的意义和价值． 教学重点、难点:不定方程解法的算法． 教学过程21世纪教育网 一、问题情境(韩信点兵-孙子问题)： 韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。 韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行] 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2333人。众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的。同学们，你知道吗？ 背景说明: 1．后来经过宋朝数学家秦九韶的推广，又发现了一种算法，叫做“大衍求一术”。在中国还流传着这么一首歌诀： 21世纪教育网????????????????????? 三人同行七十稀，????????????????????? 五树梅花一枝，????????????????????? 七子团圆月正半，????????????????????? 除百零五便得知。　　它的意思是说：将某数（正整数）除以3所得的余数乘以70，除以5所得的余数乘以21，除以7所得的余数乘以15，再将所得的三个积相加，并逐次减去105，减到差小于105为止。 所得结果就是某数的最小正整数值。用上面的歌诀来算，便得到算式：??????? 2×70+3×21+2×15=233，????????233－105×2=23，即所求物品最少是23件。的不定方程组的的正整数解； 设所求的数为，根据题意应该同时满足下列三个条件： 用自然语言可以将算法写为： 21世纪教育网 三.流程图和伪代码:21世纪教育网课外作业： 课本． w.w.w.k.s.5.u.c.o.m 1．4．2 算法案例(2) 教学目标： （1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析； （2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序； 我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容． 二、算法设计思想： 1.辗转相除法： 例1．求两个正数8251和6105的最大公约数． （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251和的2146最大公约数也必是2146的约数，同样 6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数． 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数． 以上我们求最大公约数的方法就是辗转相除法．也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下： 第一步：用较大的数除以较小的数得到一个商和一个余数； 第二步：若，则为的最大公约数；若，则用除数除以余数得到一个商和一个余数； 第三步：若，则为的最大公约数；若，则用除数除以余数得到一个商和一个余数； 依次计算直至，此时所得到的即为所求的最大公约数． 练习：利用辗转相除法求两数4081与20723的最大公约数 解： 21世纪教育网．21世1）辗转相除法的程序框图及程序 程序框图： 伪代码: 21世纪教育网，直到. 四、回顾小结： 1．2．的含义．课外作业：课本课本． 实用精品教案 优秀学习教案 实用精品教案 优秀学习教案