高中数学教案必修三14算法案例.docxVIP

教学目的： 1．理解不定方程的算法中蕴含的数学原理,并能根据这些原理进行 2．理解不定方程的算法的方法与步骤． 3．能根据算法语句与伪代码语句的知识设计完整的流程图并写出伪代码语 句算法程序． 4．使学生初步掌握不定方程的算法设计和列举法的基本思想． 教学方法： 1．经过解说中国古代的一个有趣的故事的方法引入新知识,能够使学生容易接 受,易于激发学生的求知欲． 2．教学中利用探索性教学法,能够加深学生对不定方程的算法的理解,有利于 培养学生的理性思维和实践能力． 3．经过本节课的学习,使学生进一步领会察看、比较、概括、剖析等一般科学 方法的运用． 教学过程： 一、问题情境 情境：韩信是秦末汉初的著名军事家．听说有一次汉高祖刘邦在卫士的拥簇 下到达练兵场,刘邦问韩信有什么方法,不要逐个报数,就能知道场上的士兵的人数． 韩信先令士兵排成3列纵队,结果有2个人多余;接着立刻下令将队形改为5列纵队,这一改,又多出3人;随后他又下令改为7列纵队,这次又剩下2人无法成整行． 二、学生活动 1．同学们想一想,韩信是怎样得出正确的人数的？ 2．近似的问题最早出现在我国的《算经十书》之一的《孙子算经》中原文是： 今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何？答曰： 「二十三」 3．孙子算经的作者及确实着作年月均不可考,可是根据考据,着作年月不会在 晋朝之後,以这个考据来说上面这种问题的解法,中国人发现得比西方早,所以这个 问题的推广及其解法,被称为中国节余定理．中国节余定理（ChineseRemainder Theorem）在近代抽象代数学中占有一席特别重要的地位; 4．该问题的完整的表述,以后经过宋朝数学家秦九韶的推广,又发现了一种算 法,叫做大衍求一术．在中国还流传着这么一首歌诀： 三人同行七十稀, 五树梅花廿一枝, 七子团圆月正半, 除百零五便得悉． 它的意思是说：将某数（正整数）除以3所得的余数乘以70,除以5所得的余数乘以21,除以7所得的余数乘以15,再将所得的三个积相加,并逐次减去105,减到差小于105为止．所得结果就是某数的最小正整数值． 用上面的歌诀来算《孙子算经》中的问题,便获得算式： 2×70＋3×21＋2×15＝233, 233－105×2＝23, 即所求物品最少是23件． 三、建构教学 m3x2 孙子问题相当于求对于x,y,z的不定方程组的m5y3的正整数解; m7z2 设所求的数为m,根据题意m应当同时知足下列三个条件： ①m被3除后余2,即mod(m,3)2; ②m被5除后余3,即mod(m,5)3; ③m被7除后余2,即mod(m,7)2; 用自然语言能够将算法写为： S1m1 S2mm1 S3如果mod(m,3)2且mod(m,5)3且mod(,7)m2则履行S4,否则履行S2; S4输出m 伪代码： m1 DO mm1 LoopUntilmod(m,3)2且mod(m,5)3且mod(m,7)2 Printm 流程图为： 开始 1 mm1 mod(m,3)2且 mod(m,5)3且mod(m,7)2 Y 输出m 结束 四、数学运用 例题有3个连续的自然数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,求知足要求的一组三个连续的自然数． 伪代码： 思考：以下伪代码是否可行？ 1 a15k WhileMod(a＋1,17)≠0or Mod(a＋2,19)≠0 k＋1 a15k EndWhile Printa,a＋1,a＋2 五、要点概括与方法小结 本节课学习了以下内容： 1．中国数学在世界数学史上的巨大贡献; 2．实际问题的剖析和解决问题过程; 3．算法的表示及语句的运用．