对苏教版必修3算法案例两个问题的注解-江苏丹阳高级中学.DOCVIP

第 PAGE 3 页 共 NUMPAGES 3 页 对苏教版必修3《算法案例》两个问题的注解 江苏省丹阳高级中学 史建军（212300） 苏教版必修3《算法案例》中有两个案例，一个是辗转相除法，另一个是“韩信点兵—孙子问题”。学生在学习这部分内容时，有两点突出的感受：一是惊叹，二是迷惑。两个案例都闪烁着前人卓越智慧的光芒，意义非凡，影响深远，令人叹服！惊叹之余，学生又疑云重生：为什么用辗转相除法能求两个数的最大公约数？韩信用了什么方法能如此之快知道士兵有2333人？ 教学中，一些教师试图以“考试不作要求”为由，“委婉”地将学生的疑问消除于“萌芽状态”，但事与愿违，反而更增强了他们的好奇心。笔者在进行这部分内容的教学时，对上述两个案例进行了适当的剖析与注解，既为学生解了惑，更激发了学生学习数学的兴趣。 1.辗转相除法求最大公约数 《算法案例》中的案例2仅简单介绍了欧几里得辗转相除法的具体步骤及算法设计，没有说明其理论依据和数学本质，即没有阐明上述“为什么”.若教师只是照本宣科，学生就只会按部就班的机械操作，而不知其中“玄机”；只会将问题“程序化”，不会将问题“数学化”；仅止步于问题的表面，而没有深入问题的本质。其实，辗转相除法的数学思想比较简单，学生很容易接受。 1.1辗转相除法的理论依据 定理 设a,b,c是三个不全为0的整数，且有整数t，使得a=bt+c，则a,b与b,c