我对计算机与数学的认识.docVIP

数学与计算机科学 ——环境工程一班 阳宗仁 100205011123 计算机科学与数学之间有密切的联系，计算机内部的计算式是以二进制的方式进行的，各种程序也在应用数学的思想和算法，所以说这两者是密不可分的。事实上，计算机科学的一些奠基者，即如冯诺依曼和图灵等，曾经都直接从事数学哲学（基础）的研究，而且，二次世界大战后的一些年中，计算机科学家们更不断由数学哲学中吸取了一些十分重要的思想，后者并在以后的人工智能研究中得到了进一步的应用。数学哲学（数学基础研究）的概念和理论在计算机科学的历史发展中发挥了十分重要的作用，其中模糊数学从数学手段上装了电子?计算机,?使电子计算机能够在相当程度上模拟人脑的模糊思维。?在以精确数学和二值逻辑为基础上建立起来的一般电子计算机,尽管在运算速度，记忆能力等方?面超过人脑,?在确定性环境中能做出人脑难以快速做出的判断。 虽然我们目前还没有开离散数学这门课，但是通过网络，我去了解了离散数学在计算机中的应用。离散数学在关系数据库、数据结构，编译原理、人工智能、计算机硬件设计计算机纠错码中都有广泛的应用。以下是应用方面的概述。离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。 由此可见，数学对于计算机的发展以及应用有不小的作用，虽然现在我们学的仅仅是数学本身，但是需要我们在实践中去将这两门学科结合在一起，在学习数学的过程中，多思考，建立起数学的思维模式。在计算机的应用中，使用这种思维模式，这两者就都能游刃有余的应用起来。现在我们来说说数学与计算机的具体关系吧。 一，离散数学在计算机方面的应用。离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。它是以研究离散性的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素。由于计算机科学的迅速发展，与其有关的领域中，提出了许多有关离散量的理论问题，需要用某些数学的工具做出描述和深化。离散数学把计算机科学中所涉及到的研究离散量的数学综合在一起，进行较系统的、全面的论述，为研究计算机科学的相关问题提供了有力的工具。在其中离散型数学在计算机应用当中有分为四种：1，离散数学在数据结构中的应用?。计算机要解决一个具体问题，必须运用数据结构知识。对于问题中所处理的数据，必须首先从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序，进行测试、调整直至得到问题的最终解答。而寻求数学模型就是数据结构研究的内容。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。数据结构中将操作对象间的关系分为四类：集合、线性结构、树形结构、图状结构或网状结构。数据结构研究的主要内容是数据的逻辑结构，物理存储结构以及基本运算操作。其中逻辑结构和基本运算操作来源于离散数学中的离散结构和算法思考。离散数学中的集合论、关系、图论、树四个章节就反映了数据结构中四大结构的知识。如集合由元素组成，元素可理解为世上的客观事物。关系是集合的元素之间都存在某种关系。例如雇员与其工资之间的关系。图论是有许多现代应用的古老题目。伟大的瑞士数学家列昂哈德·欧拉在18世纪引进了图论的基本思想，他利用图解决了有名的哥尼斯堡七桥问题。还可以用边上带权值的图来解决诸如寻找交通网络里两城市之间最短通路的问题。而树反映对象之间的关系，如组织机构图、家族图、二进制编码都是以树作为模型来讨论。2，离散数学在数据数据库技术被广泛应用于社会各个领域，关系数据库已经成为数据库的主流，离散数学中的笛卡儿积是一个纯数学理论，是研究关系数据库的一种重要方法，显示出不可替代的作用。不仅为其提供理论和方法上的支持，更重要的是推动了数据库技术的研究和发展。关系数据模型建立在严格的集合代数的基础上，其数据的逻辑结构是一个由行和列组成的二维表来描述关系数据模型。在研究实体集中的域和域之间的可能关系、表结构的确定与设计、关系操作的数据查询和维护功能的实现、关系分解的无损连接性分析、连接依赖等问题都用到二元关系理论。3，离散数学在编译原理中的应用?：编译程序是计算机的一个十分复杂的系统程序。一个典型的编译程序一般都含有八个部分：词法分析程序、语法分析程序、