我看数学与电脑的关系.docVIP

我看数学与计算机的关系 【摘要】：大学数学是计算机科学的基础，当今社会自然科学技术高速发展，数学学科的发展也已非常抽象。 数学作为自然科学、社会科学、经济管理科学和工程技术科学的基础，其重要性是众所周知的，可以说现代任何一门学科的发展都离不开数学，“科学技术就是数学基础”。计算机科学中的一些基础理论本身就归属于数学学科的范畴。例如，布尔代数、关系代数、数理逻辑、图论组合数学和密码学等。 计算机学科主要脱胎发源于数学学科，离散数学是现在数学的一个重要分支，是计算机科学中基础理论的核心课程。计算机学科中普遍采用了离散数学的基本概念、基本思想和基本方法并把离散数学作为自己的理论基础和重要的数学工具。数学课程所涉及的概念，方法和理论，大量地应用在数据结构、数据库系统、编译原理、人工智能、计算机体系结构、算法分析与设计、软件工程、多媒体技术、数字电路、计算机网络等专业课程中。他所提供的的训练十分有益于我们概况抽象能力、逻辑能力、归纳能力的提高，十分有益于我们严谨、完整、规范的科学态度的培养。 一、离散数学在数据结构中的应用 计算机要解决一个具体问题，必须运用数据结构知识。对于问题中所处理的数据必须首先从具体问题中抽象出一个适当的数学模型然后设计一个解此数学模型的算法，最后编出程序，进行测试、调整直至得到问题的最终解答。而寻求数学模型就是数据结构研究的内容。寻找数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系然后用数学的语言加以描述。数据结构中将操作对象间的关系分为四类，集合、线性结构、树形结构、图状结构或网状结构。数据结构研究的主要内容是数据的逻辑结构物理存储结构以及基本运算操作。其中逻辑结构和基本运算操作来源于离散数学中的离散结构的算法思考。离散数学中的集合论、关系、图论、树四个章节就是反映了数据结构中四大结构的知识 而且数据和信息在计算机中是以二进制代码的形式存储的，即计算机处理是离散的对象，因此，研究离散对象的离散数学很自然地成为了计算机科学基础理论的一个重要组成部分。 计算机图形中数学知识之应用 1、三角学和代数 众所周知，高中三角学与代数对于初学计算机图形的人而言最重要的数学知识，也就是说，计算机图形学之最基础的知识便是数学中的代数与三角学。 2、微积分学 若我们有研究图形学的打算，就应对微积分学友初步的认识，它是高级计算机图形学的重要成分。可以说微积分学是一种很有用的工具，在许多数学领域，微积分学被作为进一步学习的前提；另外，还有许多研究员用微积分学的术语来描述他们的问题及问题的解决办法。 3、统计学和概率论 研究员和一些社科人员在处理数据一定会用到统计学分析数据，许多用计算机描绘真实世界问题牵涉到得各种未知事件的概率。而图形学相关领域涉及了大多数学科，还有越来越多的计算机程序需要应用数学来推导归纳，数学方法的合理应用能够使计算机发挥更大的空间。 4、矩阵方程组 计算机涉及矩阵的问题有很多，比如创建覆盖所给点集的一个曲面，而使之皱折程度达到最小，还有拼出最好的位置与方向以使对象们互相匹配；以及材质模拟，比如模拟人服、模拟水等等，这些都流行使用图形数理矩阵将之表达。 5、线性代数 其实当涉及几何数值表示法，一般情况下就会抽象出例如x、y、z坐标之类的数值，即所谓的矢量。线性代数的思想贯穿于计算机图形学，而图形学从头到尾无法离开矢量以及矩阵来描述平移、缩放、以及旋转。 6、微分几何学 在计算机图形中，让一辆汽车以特定速度在曲线上行驶就会关系到微分几何学。若我们需要计算出经过某个远离曲面的点并垂直于曲面的矢量（法向矢量），那么我们就会用到微分几何学。微分几何学研究支配光滑曲线，曲面的方程组，还有一种用到微分几何学技术室通过的绘制光滑曲面的图形学技术，即是“凹凸帖图”。 程序设计中的数学方法 在我们不论是计算机相关专业还是非相关专业的学生在入学后都会学程序设计语言，而C语言以它的结构化、灵活性、可移植性、效率高等特点为广大院校相关专业作为首选。 虽然有很多人都了解程序设计与数学有着天然的联系，并且有些文章中也涉及到了这种数学方法，但却少有人从数学本身出发去对程序做深入的研究。 首先给大家看一道题： 给定一正整数n，输出任意一组解x、y、z，使得。如果不存在，则输出No Solution。 可能很多同学看到这题以后首先想到枚举算法。但是这里有3个变量，而且每个变量的范围没有上限，根本无法求解。其实，只要知道费马大定理这题就迎刃而解了。 费马大定理描述如下：当整数n2时，对于所有正整数x，y，z都有。 它的另外一种表述是：方程在n2时没有非零的整数解。所以，当n2时，我们可以直接输出No Solution。当n＝1或2时，任意输出一解即可。 var 　n：integer； begin 　read