1.3《算法案例》教案1（新人教必修3）.docVIP

§1.3 算法案例(1) 教学目标 （1）介绍中国古代算法的案例－韩信点兵－孙子问题； （2）用三种方法熟练的表示一个算法； 3）让学生感受算法的意义和价值． 教学重点、难点:不定方程解法的算法． 教学过程 一、问题情境(韩信点兵-孙子问题)： 韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。 韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行。 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2333人。众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的。同学们，你知道吗？ 背景说明: 1．后来经过宋朝数学家秦九韶的推广，又发现了一种算法，叫做“大衍求一术”。在中国还流传着这么一首歌诀：????????????????????? 三人同行七十稀，????????????????????? 五树梅花一枝，????????????????????? 七子团圆月正半，????????????????????? 除百零五便得知。　　它的意思是说：将某数（正整数）除以3所得的余数乘以70，除以5所得的余数乘以21，除以7所得的余数乘以15，