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

我看数学与计算机的关系 【摘要】：大学数学是计算机科学的基础，当今社会自然科学技术高速发展，数学学科的发展也已非常抽象。 数学作为自然科学、社会科学、经济管理科学和工程技术科学的基础，其重要性是众所周知的，可以说现代任何一门学科的发展都离不开数学，“科学技术就是数学基础”。计算机科学中的一些基础理论本身就归属于数学学科的范畴。例如，布尔代数、关系代数、数理逻辑、图论组合数学和密码学等。 计算机学科主要脱胎发源于数学学科离散数学是现在数学的一个重要分支是计算机科学中基础理论的核心课程。计算机学科中普遍采用了离散数学的基本概念、基本思想和基本方法并把离散数学作为自己的理论基础和重要的数学工具。数学课程所涉及的概念方法和理论大量地应用在数据结构、数据库系统、编译原理、人工智能、计算机体系结构、算法分析与设计、软件工程、多媒体技术、数字电路、计算机网络等专业课程中。他所提供的的训练十分有益于我们概况抽象能力、逻辑能力、归纳能力的提高十分有益于我们严谨、完整、规范的科学态度的培养。 一、离散数学在数据结构中的应用 计算机要解决一个具体问题必须运用数据结构知识。对于问题中所处理的数据必须首先从具体问题中抽象出一个适当的数学模型然后设计一个解此数学模型的算法最后编出程序进行测试、调整直至得到问题的最终解答。而寻求数学模型就是数据结构研究的内容。寻找数学模型的实质是分析问题从中提取操作的对象并找出这些操作对象之间含有的关系然后用数学的语言加以描述。数据结构中将操作对象间的关系分为四类集合、线性结构、树形结构、图状结构或网状结构。数据结构研究的主要内容是数据的逻辑结构物理存储结构以及基本运算操作。其中逻辑结构和基本运算操作来源于离散数学中的离散结构的算法思考。离散数学中的集合论、关系、图论、树四个章节就是反映了数据结构中四大结构的知识 给定一正整数n，输出任意一组解x、y、z，使得。如果不存在，则输出No Solution。 可能很多同学看到这题以后首先想到枚举算法。但是这里有3个变量，而且每个变量的范围没有上限，根本无法求解。其实，只要知道费马大定理这题就迎刃而解了。 费马大定理描述如下：当整数n2时，对于所有正整数x，y，z都有。 它的另外一种表述是：方程在n2时没有非零的整数解。所以，当n2时，我们可以直接输出No Solution。当n＝1或2时，任意输出一解即可。 var 　n：integer； begin 　readln(n)； 　if n＝1 then writeln(1 2 3) 　　else if n＝2 then writeln(3 4 5) 　　　else writeln(‘No Solution’)； end． 大家从上面的例子中可能已经感受到数学思想在程序设计中的重要性了。 而且程序设计中可采用多种数学方法，恰如其分的数学方法可以大大减少程序运行的时间和所需空间，起到优化程序的作用。 再如： 定义一个由10的幂升序组成的无穷序列。这个序列的开头是：110100100010000…… 输入K（K231），表示序列中的位置，请你找出在这个无穷序列中K位置上的数字。 经观察，1的位置分别为1，（+1）2，（+2）4，（+3）7，（+4）11，（+5）16，（+6）22，（+7）29，……假设第K个1在第N位，则满足即。若K为整数，那么N必定是1，反之，若K为小数，则N为0。当然，在计算K值之前，先要判断是否大于0。 var 　i，k：longint； 　temp：real； begin 　readln(k)； 　if 2．0*k-1．750 then 　　begin 　　　temp：＝0．5+sqrt(2．0*k-1．75)； 　　　if (abs(trunc(temp)-temp)1e-8) then writeln(1) 　　　else writeln(0)； 　end 　else writeln(0)； end． 所以我们知道数学方法的合理运用，可以给编程带来很大的方便，且很多种数学方法都可以在程序设计里被采用，适当的数学方法能够大大地减少程序运行的时间，对优化程序起着非常重要的作用。就如同数学在编程方面被广泛的应用，在计算机的其他领域中它同样地被广泛的应用。比如在数据类型方面，数学方法也是其最可靠地依赖者。数据在内存中以二进制形式存在的。整型变量是用来存放整型数据的变量，而整型数据在计算机内存以补码的形式存放的。（一个正数的补码和其原理相同，而负数的补码是将该值的绝对值的二进制形式，按位取反再加1。）当符号位sf为0，表示该数为正数；当sf为1时，表示该数为负数。在讲解具体的内存中的bit位数是如何保存一个式进制整数就需要具体的涉及到数学上的二进制与十进制之间的转换，同样也可以讲到八进制以及十进制。