《中国古代数学中的算法案例》教案_中国古代算法案例教案

《中国古代数学中的算法案例》教案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“中国古代算法案例教案”。

《中国古代数学中的算法案例》教案

一、教案背景

1，面向学生：高中

2，学科：数学

3，课时：1 4，学生课前准备：通过阅读课本找出中国古代数学中的算法案例，结合案例，了解一下中国古代主要的数学家和数学著作。

二、教学课题 １． 知识与技能目标：

（１）了解中国古代数学中求两个正整数最大公约数的算法以及割圆术的算法；

（２）通过对“更相减损之术”及“割圆术”的学习，更好的理解将要解决的问题“算法化”的思维方法，并注意理解推导“割圆术”的操作步骤。２． 过程与方法目标：

（１）改变解决问题的思路，要将抽象的数学思维转变为具体的步骤化的思维方法，提高逻辑思维能力；（２）学会借助实例分析，探究数学问题。３． 情感与价值目标：

（１）通过学生的主动参与，师生，生生的合作交流，提高学生兴趣，激发其求知欲，培养探索精神；（２）体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀。

三、教材分析

本节为为高中数学人教B版必修三中第一章第三节课，本节课的重点是理解书中介绍的中国古代的三个问题的算法，难点是为算法编写程序。

求最大公约数的更相减损之术

教材对这个算法编好了程序，可让学生通过执行程序来学习体会此算法，注意让学生自主解释此算法的有穷性。欧几里得的辗转相除法也是求最大公约数的有效算法，在实际问题中和抽象代数理论上都有重要应用，它的程序可参看本小节中的探索与研究，可鼓励学生自主编写程序。

割圆术

可以启发学生自己编写算法，和Scilab程序，试验证明，学生对此非常感兴趣 秦九韶算法

一方面，这个算法是目前仍在广泛使用（很多文献中称之为霍纳法）；另一方面，秦九韶算法给我们提供了一个比较算法优劣的机会，一般地说，在中学生的程度上比较分析算法的优劣不是容易的事，所以要利用这个机会让学生对算法的优劣性有所体会。

四、教学方法

通过典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。

五、教学过程

说明如何导入该课程，主要教学点的设计，知识拓展等。

1、课前任务：

请同学们自己查一些资料或者上网搜索一些中国古代的数学家以及其主要成就： 【百度知道】中国古代数学家

（提前认识一下中国古代的数学成就，激励同学们需要继续努力）

2、课上探讨：

同学们是否知道，我们在小学、初中学到的算术、代数，从记数到多元一次联立方程组以及方程的求根方法，都是我国古代数学家最先创造的，有的比其他国家早几百年甚至上千年，我们人民在长期的生活、生产和劳动过程中，创造了整数、分数、小数、正负数及其计算，以及无限逼近任意实数的方法，在代数学、几何学方面，我国在宋、元之前也都处于世界前列，更为重要的是我国古代数学的发展有着自己鲜明的特色，走着与西方完全不同的道路，在今天看来这条道路仍然有很大的优越性。这条道路的一个重要特色就是“寓理于算”，也就是本节中所讲的要把解决问题“算法化”。下面我们举一些我国古代数学中算法的例子，让同学们更进一步体会“算法”的概念，看一看中国古代数学家的伟大成就和显著特色。

下面就中国古代的数学成就，结合算法的知识，主要了解一下下面三个方面的内容：求两个正整数最大公约数的算法、割圆术和秦九韶算法。

一、求两个正整数最大公约数的算法：更相减损之术

我们知道，如果整数a能被整数b整除，则b称为a的一个约数，一个整数可能有好几个约数。例如，12能被1,2,3,4,6,12整除，这6个数都是12的约数。16的有1,2,4,8,16这5个约数。我们看到2和4，既是12的约数，又是16的约数，2和4叫做12和16的公约数，公约数2和4中，4最大，4称作12和16的最大公约数。如何找到一种算法，对任意两个正整数都能求出它们的最大公约数呢？下面给出我国古代数学家的一个算法，这个算法被称做“更相减损之术”。

【百度百科】更相减损之术

http://baike.baidu.com/

三、秦九韶算法

【百度百科】秦九韶http://baike.baidu.com/view/18635.htm

已知一个一元n次多项式函数，当，我们可按顺序一项一项地计算，然后相加，求得。下面看看我们宋代（约13世纪）大数学家秦九韶是如何计算多项式函数值的。

让我们以5次多项式函数为例加以说明。设

首先，我们把这个多项式一步一步的进行改写：

上面的分层计算，只用了小括号，计算时，首先计算最内层的括号，然后由内向外逐层计算，知道最外层的一个括号，然后加上常数项。

这种算法与直接算法比较，有什么有什么优越性呢？首先，这种算法一共做了5次乘法，5次加法，与直接计算相比较大大节省了乘法的次数，是计算量减少，并且逻辑结构简单。

对任意一元n次多项式，类似的叙述如下：

上面的方法，现在大家称它为秦九韶方法。直到今天，这种算法仍是世界上多项式求值的最先进的算法。

这种方法的计算量仅为：乘法n次，加法n次。我们看看其他算法的计算量。

用直接求和法，直接计算多项式 各项的值，然后把他们相加。可知乘法的次数为，加法次数为n。

逐项求和在直接求和法的基础上做了改进，先把多项式写成的形式，这样多项式的每一含x的幂的项都是 与 的乘积（k=1,2,3，„„，n），在计算

项时把 的值保存在变量c中，求 项时只须计算，同时把 的值存入c中，继续下一项的运算，然后把这n+1项的值相加。

容易看出逐项求和法所用乘法的次数为2n-1，加法次数为n，当 时，通过上面的比较，我们可看到秦九韶算法比其他算法优越得多。

3、课堂小结：

本节主要学习了中国古代的三个算法问题：更相减损之术求两个正整数的最大公约数、割圆术求圆周率和秦九韶求一元n次多项式的值，重点在于这三种方法的应用，难点就是如何去编制算法语言，主要以了解为主。

4、当堂练习：

⑴.下面各组关于最大公约数的说法中不正确的是（C）

A.80与36的最大公约数是4

B.294与84的最大公约数是42 C.85与357的最大公约数是34

D.228与741的最大公约数是57 ⑵.我国数学家刘徽采用正多边形面积逐渐逼近圆面积的计算方法来求圆周率，其算法的特点为（C）A.运算速率快

B.能计算出 的精确值

C.“内外夹逼”

D.无限次地分割 ⑶.用秦九韶算法求多项式 的值时，应把 变形为（D）A.B.C.D.⑷.用更相减损之术求81与135的最大公约数时，要进行

次减法运算。

5、课后作业

⑴.145与232的最大公约数是（）A.145

B.19

C.29

D.32 ⑵.用秦九韶算法计算多项式 在 时的值时，的值为（）A.-845

B.220

C.-57

D.34 ⑶.用圆内接正多边形逼近圆，因而得到的圆周率总是（）的实际值 A.大于等于

B.小于等于

C.等于

D.小于

⑷.已知一个5次多项式，用秦九韶算法求当 时，多项式的值，可把多项式写成如下的形式

。⑸求两个数51与85的最大公约数及最小公倍数。

⑹（创新应用）

《孙子算经》有这样一道题目：“今有百鹿入城，家取一鹿不尽，又三家共一鹿适尽，问城中家几何？”你能设计一个程序解决这个问题吗？

六、教学反思

算法是中国古代数学的优良传统.《九章算术》及其刘徽开创了中国传统数学构造性和机械化的算法模式.中国传统数学以算为主、以术为法的算法体系,同古希腊以《几何原本》为代表的逻辑演绎和公理化体系异其旨趣,在数学历史发展的进程中争雄媲美,交相辉映.吴文俊先生提出,数学机械化思想贯穿于中国传统数学,数学机械化思想是我国古代数学的精髓.他分析了中国传统数学的光辉成就在数学科学进步历程中的地位和作用.明确指出,源于西方的公理化思想和源于中国的机械化思想,对于数学的发展都发挥了巨大作用,理应兼收并蓄.现代计算机科学是算法的科学,它所需的数学方法,与《九章算术》中传统的方法体系若合符节.吴文俊先生正是吸取了中国古代数学的思想精华,创立几何定理的机器证明方法,用现代的算法理论,焕发了中国古代数学的算法传统,开创了数学机械化的新纪元。

通过学习本节课，一方面了解中国古代数学的重要成就，另一方面，提高同学们学习的积极性，知道学习算法对平常的学习生活有总打的作用。