算法思想融入《计算机数学》课程教学的研究与实践.docVIP

PAGE PAGE 1 算法思想融入《计算机数学》课程教学的研究与实践 　　摘要：本文立足于《计算机数学》课程改革，分析了目前《计算机数学》课程教学中存在的主要问题，提出从算法思想的融入为着手点进行高职计算机数学课程改革，并对算法思想的概念与来源进行了考证，对算法思想融入《计算机数学》途径与方法提出了自己的观点。 　　关键词：计算机数学教学算法与算法思想途径方法 　　“计算机的基础是软件，软件的基础是算法，算法的基础是数学。”“我们希望在教学过程中，培养学生的数学思想，算法思想，而不应该把重点放在培养学生的计算能力上。”“希望能有更有针对性的算法思想的训练，使学生理解数学培养的是一种思维方式。”计算机老师们这样评论《计算机数学》的改革。 　　可以看到，现在需要一种更有用的数学，对于《计算机数学》课程而言，它需要承载的是计算机专业从业人员的思想方法与职业素养的培养。本文将从算法思想的概念与实质、算法思想的渊源、算法思想与高职数学的融合方法与途径等方面探讨这个问题。 　　一、算法思想的概念与渊源 　　1.什么是算法与算法思想 　　李文林在其著名的《数学史概论》中指出：“所谓‘算法’，不只是单纯的计算，而是为了解决一整类实际和科学问题而概括出来的，带一般性的计算方法，……它们是一种归纳思维能力的产物，这种能力与欧几里得几何的演绎风格迥然不同而又相辅相成。” 　　算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。一个算法应该具有以下七个重要的特征：（1）有穷性（Finiteness）；（2）确切性（Definiteness）；（3）输入项（Input）；（4）输出项（Output）；（5）可行性（Effectiveness）；（6）高效性（Highefficiency）；（7）健壮性（Robustness）。 　　算法思想则指对算法的设计、实施，以及对算法的改进等一系列与算法有关问题本质的理性认识层次上的思维活动的结果。 　　同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率的高低。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 　　2.中国古代的算法思想 　　从历史上看数学的发展包括两大主要活动：证明定理和创造算法。定理证明是希腊人首倡，后构成数学发展中演绎倾向的脊梁；算法创造昌盛于古代和中世纪的中国、印度，形成了数学发展中强烈的算法倾向。 　　中国古代数学就有明显的算法特征，成书于公元前1世纪的《九章算术》是这方面的典范，其中收录了大量的古代算法，譬如约分的“更相减损”原理、秦九韶算法和割圆术，等等。著名学者吴文俊先生认为：“中国古代的数学是一种算法的数学，也是一种计算机的数学。进入到计算机时代，这种计算机数学或是算法的数学，刚巧是符合时代要求，符合时代精神的。从这个意义上来讲，我们最古老的数学也是计算机时代最适合、最现代化的数学。” 　　我国古代最著名的有数学书籍有《算经十书》，它是指汉、唐一千多年间的十部著名数学著作，它们曾经是隋唐时候国子监算学科（国家所设学校的数学科）的教科书。十部算书的名字是：《周髀算经》、《九章算术》、《海岛算经》、《五曹算经》、《孙子算经》、《夏侯阳算经》、《张丘建算经》、《五经算术》、《缉古算经》、《缀术》。这十部算书，以《周髀算经》为最早，对古代数学的各个方面全面完整地进行叙述的是《九章算术》，它是十部算书中最重要的一部。 　　书中记载了当时世界上最先进的分数四则运算和比例算法。书中还记载有解决各种面积和体积问题的算法及利用勾股定理进行测量的各种问题。《九章算术》中最重要的成就在代数方面，书中记载了开平方和开立方的方法，并且在这基础上有了求解一般一元二次方程（首项系数不是负）的数值解法。还有整整一章是讲述联立一次方程解法的，这种解法实质上和现在中学里所讲的方法是一致的。这要比欧洲同类算法早出一千五百多年。在同一章中，还在世界数学史上第一次记载了负数概念和正负数的加减法运算法则。 　　3.近代数学中的算法思想 　　事实上，作为近代数学诞生标志的解析几何与微积分，从思想方法的渊源看都是算法倾向的产物。 　　从微积分的历史可以知道，微积分的产生是寻找解决一系列实际问题的普遍算法的结果。这些问题包括：决定物体的瞬时速度、求极大值与极小值、求曲线的切线、求物体的重心及引力、面积与体积计算等。从16世纪中开始的100多年间，许多大数学家都致力于获得解决这些问题的特殊算法。牛顿与莱布尼兹的功绩在于将这些特殊的算法统一成两类基本运算——微分与积分，并进一步指出了它们的互逆关系。 　　而对于解析几何的诞生，通常认为，笛卡儿创立解析几何的基本思想，是用代数方法来解几何问题。如果我们去阅读