2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人 : 李帮友_No
______ 用案时间:____月_____ 日 用案人:___ _____2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人 : 李帮友_课题§1
4 算法案例(1) 教学目标(1)介绍中国古代算法的案例-韩信点兵-孙子问题;(2)用三种方法熟练的表示一个算法;(3)让学生感受算法的意义和价值. 重难点不定方程解法的算法方法及教具教学过程备注一、问题情境(韩信点兵-孙子问题): 韩信是秦末汉初的著名军事家
据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场,刘邦问韩信有什么方法,不要逐个报数,就能知道场上的士兵的人数
韩信先令士兵排成 3 列纵队,结果有 2 个人多余;接着立即下令将队形改为 5 列纵队,这一改,又多出 3 人;随后他又下令改为 7 列纵队,这次又剩下 2 人无法成整行
在场的人都哈哈大笑,以为韩信不能清点出准确的人数,不料笑声刚落,韩信高声报告共有士兵 2333 人
众人听了一愣,不知道韩信用什么方法这么快就能得出正确的结果的
同学们,你知道吗
背景说明:1.类似的问题最早出现在我国的《算经十书》之一的《孙子算经》中原文是:“今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何
答曰:「二十三」”2.孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之後,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理
中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位;3.该问题的完整的表述,后来经过宋朝数学家秦九韶的推广,又发现了一种算法,叫做“大衍求一术”
在中国还流传着这么一首歌诀: 三人同行七