离散数学简介 离散数学是现代数学的一个重要分支，也是计算机科学与技术的理论基础。离散数学是计算机专业课程的基础，是数据结构、编译原理、程序设计语言、数据库原理、操作系统、人工智能、算法分析与设计等课程必不可少的前行课程。通过对离散数学的学习，不仅使学生掌握进一步学习其他课程所必需的离散量的结构及其相互关系的数学知识，同时还培养了学生的抽象思维能力和严密的逻辑推理能力，另外还增强了学生使用学过的离散数学知识进行分析和解决问题的能力。 离散数学包括数理逻辑、集合论、代数结构、图论、形式语言、自动机和计算几何等。本课程主要介绍其中的数理逻辑和集合论部分。 数理逻辑是研究推理逻辑规则的一个数学分支，它采用数学符号化的方法，给出推理规则来建立推理体系。进而讨论推理体系的一致性、可靠性和完备（全）性等。数理逻辑的研究内容是两个演算加四论，具体为命题演算、谓词演算、集合论、模型论、递归论和证明论。数理逻辑是形式逻辑与数学相结合的产物。但数理逻辑研究的是各学科（包括数学）共同遵从的一般性的逻辑规律，而各门学科只研究自身的具体规律。 集合论可看作数理逻辑的一个分支，也是现代数学的一个独立分支，它是各个数学分支的共同语言和基础。集合论是关于无穷集和超穷集的数学理论。古代数学家就已接触到无穷概念，但对无穷的本质缺乏认识。为微积分寻求严密的基础促使实数集结构的研究，早期的工作都与数集或函数集相关联。集合论已在计算机科学、人工智能学科、逻辑学、经济学、语言学和心理学等方面起着重要的应用。
随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。 离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一，它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。离散数学可以看成是构筑在数学和计算机科学之间的桥梁，因为离散数学既离不开集合论、图论等数学知识，又和计算机科学中的数据库理论、数据结构等相关，它可以引导人们进入计算机科学的思维领域，促进了计算机科学的发展。
离散数学是研究散量的结构及其相互关系的数学学科，是现代数学的重要分支，通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为以后续课创造条件而且可以提高抽象思维和逻辑推理能力，为将来参加与创新性的研究和开发工作打下坚实基础。离散从字面上理解好像是一门很散的学科，但我觉得离散字面散而其内神不散。 在中学我们学习了一些简单逻辑，那些都是一些与生活有关或是学习中一些常识就可判断命题真假的命题。这些简单逻辑对学生的思维逻辑推理能力有一定的训练作用，但中学中的简单逻辑没有严格的证明和公式的推导。一些问题都是凭借日常生活经验或学习中的一些常识就能把命题的正确性作出判断。数理逻辑是以散量为主要载体，通过一系列逻辑连接词来演绎命题并用一定公式判断命题的正确性。数理逻辑对公式有严格的证明，并把命题符号化，使得推理更有序，更可靠。数理逻辑是简单逻辑的提高和精神的升华。数理逻辑提出简单逻辑并未有的散量及一系列公式。数理逻辑为解决简单逻辑的解法提出多样化，为简单逻辑提供更严谨有效的解题途径。 数理逻辑是数学的一个分支，也是逻辑学的分支。是用数学方法研究逻辑式形式逻辑的学科。其研究对象是对证明和计算这两个直观慨念进行符号化以后的形式系统。数理逻辑是数学基础的一个不可缺少的组成部分。数理逻辑是离散数学的主要组成部分，也是现代科学理论的重要组成部分。现代的电子计算机大多是以散量为基数以数理逻辑的方法而运行的，数理逻辑对计算机技术的发展起到举足轻重的作用，不仅如此，在日常生活中人们学习数理逻辑会对人们在生活中分析一些事物形成独特见解。数理逻辑可以提高抽象思维和逻辑推理能力，为将来参与创新性的研究和开发工作打下结实基础。 一阶逻辑等值演算与推理，是数理逻辑的重要组成部分，在一阶逻辑中引入了个体词、谓词和量词的一阶逻辑命题符号化的三个基本要素。这在数理逻辑前几章的学习中都是未提到的，然而有了这些基本要素就把数理逻辑所研究的内容加以拓宽，思维的要求也有所提高。一些逻辑等值演算与推理也大大的增加了数理逻辑的推理方式，为数理逻辑在科学理论中的应用添上了浓墨重彩的一笔。对于一阶逻辑等值演算是数理逻辑前几章的延伸，也是前几章的提高。一阶逻辑为以后续课打下了各方面的条件，使得数理逻辑更加完美。 图论是以图为基本元素，而图的定义是：人们常用点表示事物，用点与点之间是否有某种关系，这样构成的图形就是图论中的图。从这种定义可把数理逻辑的每一个章节的推理公式分为不同的点，而每一章就相当于图论中的图。数理逻辑的各章间的关系就是图与图之间的关系，形成图论的基本要素。从点与点的紧密联系，图与图之间的各项关系，可以看出离散数学是一门严谨的学科，虽然离散字面散而其内神不散。
组合数学概述 组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值，在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司，他们用组合数学的方法来提高企业管理的效益，这家公司办得非常成功。此外，试验设计也是具有很大应用价值的学科，它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题，在美国已有专门的公司开发这方面的软件。最近，德国一位著名组合数学家利用组合数学方法研究药物结构，为制药公司节省了大量的费用，引起了制药业的关注。 在1997年11月的南开大学组合数学研究中心成立大会上，吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。最近，吴文俊院士又指出，信息技术很可能会给数学本身带来一场根本性的变革，而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置，它今后的发展是很有生命力，很有前途的，中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚，许宝禄，吴文俊等中国老一辈的数学家不仅重视组合数学，同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要，以及中国信息产业发展的需要，在中国发展组合数学已经迫在眉睫，刻不容缓。 2. 组合数学与计算机软件 随着计算机网络的发展，计算机的使用已经影响到了人们的工作，生活，学习，社会活动以及商业活动，而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法，将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后，要说出根本的原因可能并不是很简单的事，除了技术和科学上的原因外，可能还跟我们的文化，管理水平，教育水平，思想素质等诸多因素有关。除去这些人文因素以外，一个最根本的原因就是我国的信息技术的数学基础十分薄弱，这个问题不解决，我们就难成为软件强国。然而问题决不是这么简单，信息技术的发展已经涉及到了很深的数学知识，而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了，而更重要的是需要集体的合作和力量，就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先，其关键就在于在数学基础上他们有很强的实力，有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学，1+1的解决可能不会有任何实际的意义。如果真是这样，一门纯粹学科的发展落后几年，甚至十年，关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求：网络算法和分析，信息压缩，网络安全，编码技术，系统软件，并行算法，数学机械化和计算机推理，等等。此外，与实际应用有关的还有许多许多需要数学基础的算法，如运筹规划，金融工程，计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发，那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上，大力支持和投入，那将是亡羊补牢，犹未为晚；只要我们能抢回信息技术的数学基地，那么我们还有可能在软件产业的竞争中，扭转局面，甚至反败为胜。吴文俊院士开创和领导的数学机械化研究，为中国在信息技术领域占领了一个重要的阵地，有了雄厚的数学基础，自然就有了软件开发的竞争力。这样的阵地多几个，我们的软件产业就会产生新的局面。值得注意的是，印度有很好的统计和组合数学基础，这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况 纵观全世界软件产业的情况，易见一个奇特的现象：美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系（MIT，Princeton，Stanford，Harvard，Yale，….）都有第一流的组合数学家。计算机科学通过对软件产业的促进，带来了巨大的效益，这已是不争之事实。组合数学在国外早已成为十分重要的学科，甚至可以说是计算机科学的基础。一些大公司，如IBM，AT&T都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如，Bell实验室的有关线性规划算法的实现，以及有关计算机网络的算法，由于有明显的商业价值，显然是没有对外公开的。美国已经有一种趋势，就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展，世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS（与Princeton大学，Rutgers大学，AT&T 联合创办的，设在Rutgers大学），该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所（Mathematical Sciences Research Institute，由陈省身先生创立）在1997年选择了组合数学作为研究专题，组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心，理论计算机科学和组合数学已是他们重要的研究课题，该中心主任R. Tarjan即是组合数学的权威。我所熟悉的美国重要的国家实际室（Los Alamos国家实验室，以造出第一颗原子弹著称于世），从曼哈顿计划以来一直重视应用数学的研究，包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此，该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构，主要从事组合编码理论和密码学的研究，在美国政府以及国际学术界都具有很高的地位。由于生物学中的DNA的结构和生物现象与组合数学有密切的联系，各国对生物信息学的研究都很重视，这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构，美国科学院院士，近代组合数学的奠基人Rota教授预言，生物学中的组合问题将成为组合数学的一个前沿领域。 美国的大学，国家研究机构，工业界，军方和情报部门都有许多组合数学的研究中心，在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入，更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学，更确切地说就是组合算法。传统的计算机算法可以分为两大类，一类是组合算法，一类是数值算法（包括计算数学和与处理各种信息数据有关的信息学）。依我个人的浅见，近年来计算机算法又多了一类：那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算，引起了国际上的高度评价，被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学，数值计算（包括计算数学，科学计算，非线性科学，和与处理各种信息数据有关的信息学）和统计学可能是应用最广的数学分支，而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性，把数学机械化，科学计算和组合数学组合起来，就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果，获得1998年美国数学会的Steele奖。 Gian-Carlo Rota教授在他去年不幸逝世之前，还专门向我提出，希望我向中国有关部门和领导人呼吁，组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国，而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走，而不在组合数学上下功夫，那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用，以及在大学计算机系加强组合数学教学和人才培养。 最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求，组合数学已成为一门既广博又深奥的学科，需要很深的数学基础，逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同，也得到了中国数学界的赞同和响应。 加拿大在Montreal成立了试验数学研究中心，他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似，使数学机械化，算法化，不仅使数学为计算机科学服务，同时也使计算机为数学研究服务。吴文俊院士指出，中国传统数学中本身就有浓厚的算法思想。 今后的计算机要向更加智能化的方向发展，其出路仍然是数学的算法，和数学的机械化。另外的一个有说服力的现象是，组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作，一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反，美国所有大学计算机系都有组合数学的课程。 除上述以外，欧洲也在积极发展组合数学，英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年，南美国家也在积极推动组合数学的研究。澳大利亚，新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心，并且从美国引进人才，不仅支持日本国内的研究，还出资支持美国的有关课题的研究，这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才，大力发展组合数学。新加坡，韩国，马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的，那就是没有组合数学就没有计算机科学，没有计算机软件。 4. 组合数学花絮 ** 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图，你会发现用一种颜色对一个国家着色，那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题，最终借助计算机才得以解决，最近人们才发现了一个更简单的证明。 ** 我国古代的河洛图上记载了三阶幻方，即把从一到九这九个数按三行三列的队行排列，使得每行，每列，以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。 ** 当你装一个箱子时，你会发现要使箱子尽可能装满不是一件很容易的事，你往往需要做些调整。从理论上讲，装箱问题是一个很难的组合数学问题，即使用计算机也是不容易解决的。 ** 在中小学的数学游戏中，有这样一个问题，一个船夫要把一只狼，一只羊和一棵白菜运过河。问题是当人不在场时，狼要吃羊，羊要吃白菜，而他的船每趟只能运其中的一个。他怎样才能把三者都运过河呢？这就是一个很典型、很简单的组合数学问题。 ** 我们还会遇到更复杂的调度和安排问题。例如，在生产原子弹的曼哈顿计划中，涉及到很多工序，许多人员的安排，很多元件的生产，怎样安排各种人员的工作，以及各种工序间的衔接，从而使整个工期的时间尽可能短？这些都是组合数学典型例子。 ** 航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足 不同旅客转机的需要，同时也使得每个机场的航班起落分布合理。此外，在一些航班有延误等特殊情况下，怎样作最合理的调整，这些都是 组合数学的问题。 ** 对于城市的交通管理，交通规划，哪些地方可能是阻塞要地，哪些地方 应该设单行道，立交桥建在哪里最合适，红绿灯怎样设定最合理， 如此等等，全是组合数学的问题。 ** 一个邮递员从邮局出发，要走完他所管辖的街道，他应该怎样选择什么样的路径，这就是著名的"中国邮递员问题"，由中国组合数学家管梅谷教授提出，著名组合数学家，J. Edmonds和他的合作者给出了一个解答。 ** 一个通讯网络怎样布局最节省？美国的贝尔实验室和IBM公司都有世界一流的组合数学家在研究这个问题，这个问题直接关系到巨大的经济利益。 ** 据说，假日饭店的管理中，也严格规定了有关的工序，如清洁工的第一步是换什么，清洗什么，第二步又做什么，总之，他进出房间的次数应该最少。既然，这样一个简单的工作都需要讲究工序，那么一个复杂的工程就更不用说了。 ** 库房和运输的管理也是典型的组合数学问题。怎样安排运输使得库房充分发挥作用，进一步来说，货物放在什么地方最便于存取（如存储时间短的应该放在容易存取的地方）。 ** 我们知道，用形状相同的方型砖块可以把一个地面铺满（不考虑边缘的情况），但是如果用不同形状，而又非方型的砖块来铺一个地面，能否铺满呢？这不仅是一个与实际相关的问题，也涉及到很深的组合数学问题。 ** 组合数学中有一个著名问题：是否存在稳定婚姻的问题。假如能找到两对夫妇（如张（男）--李（女）和赵（男）--王（女）），如果张（男）更喜欢王（女），而王（女）也更喜欢张（男），那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法，使得没有上述的不稳定情况出现（当然这只是理论上的结论）。这种组合数学的方法却有 一个实际的用途：美国的医院在确定录取住院医生时，他们将考虑申请者的志愿的先后次序，同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上，高考学生的最后录取方案也可以用这种方法。 ** 组合数学还可用于金融分析，投资方案的确定，怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了"金沙股市风险分析系统"现已投放市场，为短线投资者提供了有效的风险防范工具。 总之，组合数学无处不在，它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学，一门量化了的运筹学，一门量化了的管理学。 胡锦涛同志在1998年接见"五四"青年奖章时发表的讲话中指出，组合数学不同于传统的纯数学的一个分支，它还是一门应用学科，一门交叉学科。他希望中国的组合数学研究能够为国家的经济建设服务。 如果21世纪是信息社会的世纪，那么21世纪也必将是组合数学大有可为的世纪。
从数学学习的过程上来分析，我们往往会看到这样的现象，一个孩子的数学学习较好，他的思维灵活性就比较强，在这种情况下，他的热情和积极性就很高，善于表达自己的思想与方法，这样这个孩子的交往能力就会得到一定程度的锻炼，他的自信心也必然会逐步得到加强。
数学在人类文明的发展中起着非常重要的作用，数学推动了重大的科学技术进步。但在历史上， 限于技术条件，依据数学推理和推算所作的预见，往往要多年之后才能实现。数学为人类生产和生活 带来的效益容易被忽视。进入二十世纪，尤其是到了二十世纪中叶以后，科学技术发展到这一步：数 学理论研究与实际应用之间的时间差已大大缩短，特别是当前，随着电脑应用的普及，信息的数字化 和信息通道的大规模联网，依据数学所作的创造设想已经达到可即时试验、即时实施的地步。数学技 术将是一种应用最广泛、最直接、最及时、最富创造力和重要的实用技术， 一、数学与科学技术进步 二十世纪科学技术进步给人类生产和生活带来的巨大变化确实令人赞叹不已。从远古时代 起一直是人们幻想的“顺风耳”，“千里眼”，“空中飞行”和“飞向太空”都在这一世纪成为现实。回 顾二十世纪的重大科学技术进步，以下几个项目元疑是影响最大的，而数学的预见和推动作用是 非常关键。 （1）先有了麦克斯韦方程人们从数学上论证了电磁波，其后赫兹才有可能做发射电磁波的实 验，接着才会有电磁波声光信息传递技术的发展。 （2）爱因斯但相对论的质能公式首先从数学上论证了原子反应将释放出的巨大能量，预示了 原子能时代的来临．随后人们才在技术上实现了这一预见，到了今天，原子能已成为发达国家电 力能源的主要组成部分。 （3）牛顿当年已经通过数学计算预见了发射人造天体的可能性，差不多过了将近三个世纪， 人们才实现了这一预见。 （4）电子数字计算机的诞生和发展完全是在数学理论的指导下进行的。数学家图灵和冯诺依 曼的研究对这一重大科学技术进步起了关键性的推动作用。 （5）遗传与变异现象虽然早就为人们所注意。生产和生活中也曾培养过动植物新品种。遗传 的机制却很长时间得不到合理解释，十九世纪60年代，孟德尔以组合数学模型来解释他通过长 达8年的实验观察得到的遗传统计资料，从而预见了遗传基因的存在性。多年以后，人们才发现 了遗传基因的实际承载体，到了本世纪50年代沃森和克里发现了DNA分子的双螺旋结构。这以 后，数学更深刻地进入遗传密码的破译研究。 数学是人类理性思维的重要方式，数学模型，数学研究和数学推断往往能作出先于具体经验 的预见。这种预见并非出于幻想而是出于对以数学方式表现出来的自然规律和必然性的认识，随 着科学技术的发展，数学、预见的精确性和可检验性日益显示其重意义。 二、时代大潮的潮头 我们面临一个科学技术迅猛发展的时代。信息的数字化和信息的数学处理已经成为几乎所 有高科技项目共同的核心技术。从事先设计、制定方案，到试验探索、不断改进，到指挥控制、具体 操作，处处倚重于数学技术。众多新闻报道反映出这一时代大潮汹涌澎湃的势头。下面列举的仅 仅是其中一小部分。 （1）数学技术已经成为工业新产品研制设计的重要关键技术。1994年4月9日，被称为“百 分之百数字化确定”的波音777型飞机举行盛大隆重的出厂典礼．在过去，进行新机型设计，必须 对模型构件和样机反复作强度试验和空气动力学性。：试验。稍有不妥，就必须改变设计再来一轮 试验。新机种的研制周期长达十余年，消耗大量原材料和能源，采用了数学技术以后，所有的试验 可以通过精确设定的数学模型在计算机中进行，探索和修改都可以通过数学指令去实现。新机种 的研制周期从十多年缩短到三年半，大幅度节约了原材料和能源。 （2）许多国家认识到，发展高清晰度电视是未来经济技术竞争的主战场之一。日本和美国都 投入大量资金和人力进行有关研究，日本起步最早，但所研究的是模拟式的；美国虽然起步稍晚， 但所研究的是数字式的。经过多年的较量，数字式研究以其高度优越性取得关键性胜利。1994年 2月24日《人民日报》报道：日本政府正式宣布，转向研究数字式高清晰度电视，承认数字式因其 优越性而得到世界多数国家赞同，很可能成为未来的国际标准。 应该指出，电视屏幕不仅是现代人们日常生活所不可缺少的，而且可能通过联网成为信息传 递处理的工作面。几乎所有重要的工作岗位都将与之有关。数学技术在如此重要项目的激烈较量 中起了决定作用。 (3）199＝年的海湾战争是一场现代高科技战争，其核心技术竟然也是数学技术。这一事实引 起人们不小的惊讶。美国总结海湾战争经验得出结论是：“未来的战场是数字化的战争”。干扰和失真是电磁波通信的一大难题。早在六十年代太空开发竞争的初期，美国施行。‘阿波罗登登月计划时，就已经意识到：由于太空中过强的干扰，无论依靠怎样精密的电子硬件设备 ，也 无法收到任何有用的信息，更不用说操纵控制了，采用了信息数字化、纠错编码、数字滤波等一整套数学通讯技术和数学控制技术之后，送人登月的计划才得以顺利完成，二十年后，在海湾战争 中，多国部队方面使用这一套技术把对方干扰得既聋又瞎，却能让自己方面的信息畅通无阻。采 用精密酌数学技术，可以在短短数十秒的时间内准确拦截对方发射的导弹，又可以引导对方发射 导弹准确击中对方的目标。也正是这一套信息数字化的数学技术，在开发高清晰度电视的竞争中 取得压倒性的胜利。开发一种数学技术可以在，。此众多方面施展效用，足见数学的广泛适用性。 （4）1995年1月，在贩神大地震之后，美国利用数学模型进行地震预测，预告本世纪末加州南部可能发生大地震。 （5）1995年3月，我国中央人民广播电台宣布启用数字式转播方式，指出以前的模拟式转播 方式效果差，所以改用新的转播方式。 （6）1995年6月，欧州联盟开会研讨未来数字化通信的统一制式。 （7）1996年2月，我国电子工业部宣布“九五计划”开发重点：数字化信息技术。所订的两个重 点研制项目是：数字式高清晰度电视接受机样机和数字式激光盘。 （8）1996年4月，我国国家科委发布招标公告，正式宣布数字式高清晰度电视开发项目。 三、当代与未来的发展倚重数学 仅以几件事为例就能清楚地看到数学对当代人们的生产和生活所起的重要作用。当代的生 产和生活离不开石油，石油勘探和生产需要了解地层结构。多年以来已经发展了一整套数学模型 和数学程序。人们发射地震波，然后将各个层面反射回来的信息收集起来力。以数学处理，就能将 地层各个剖面的图像和地层结构的全貌展现出来。这已是目前石油勘探与生产普遍采用的数学 技术。无独有偶，涉及到人的生命也有类似的情况，医生需要了解病人躯体内部和器官内部的状 况与变异，以前的调光片将骨骼和各种器官全都重叠在一起，往往难以辨认）现在也有了一整套 数学方案。借助了精密设备收集射线穿透人体或核磁共振带出的信息力。以数学处理就能将人体各个削面的状况清晰地层现出来，需要了解哪个层面就可以调出哪个层面的图片来，关系到人们 的生产与生活，这样的例证很多很多。在涉及生存与发展的关键时刻，特别是在涉及人类命运的紧要关头，数学也起着非常重要的 作用。在进入本世纪最后十年的时候，美国国家研究委员会公布了两份重要报告《人人关心数学 教育的未来》和《振兴美国数学—— 90 年代的计划》．两份报告都提到：近半个世纪以来，有三个时 期数学的应用受到特别重视，促进了数学的爆炸性发展，“第二次世界大战促成了许多新的强有 力数学方法的发展……“由于苏联人造卫星发射的刺激，美国政府增加投入促进了数学研究与数 学教育的发展”，“计算机的使用扩大了对数学的需求”．在二次世界大战太平洋战场的关键时刻， 由于采用数学方法破译日军密码，美国海军才能在舰只力量对比绝对劣势的情况下，赢得中途岛 海战的胜利，歼灭日本联合舰队的主力，扭转整个太平洋战局。在关系人类命运的二次世界大战 中，美国几乎是整个反法西斯战线的后勤补给基地。到了反攻阶段，要组织跨越两个大洋的大规 模行动，物资调运和后勤支援成了非常关键的问题，这刺激了有关数学方法的迅速发展。这期间 发展起来并且在战后迅速普及到各个方面的线性规划实用数学技术，为人类带来了数以千亿计 的巨大效益。到了1957年，苏联将第一颗人造卫星迭人太空，震撼了美国朝野。意识到有关数学 应用方面的差距，美国政府加大投入，促进了数学研究与数学教育的迅速发展，随着计算机的发 展，对数学有了空前的需求，刺激数学进入了第三个大发展的时期。 已经有了很多很多极有说服力的例证，说明无论在日常的生产和生活中，还是在涉及生存和 发展的关键时刻，数学都起着非常重要的作用，在新世纪即将到来之前科学技术和生产的发展对 数学提出了空前的需求，我们必须把握时机增大投入，加强数学研究与数学教育，提高全民族的 数学素质，才能更好地迎接未来的挑战。
数学家庭中的一对孪生兄弟 ――浅谈轴对称图形的应用数学的世界真可谓是浩瀚无比。由点到线，由线到面，由面到体。无不蕴藏着丰富的知识。我记得曾经有一句著名的格言：数学比科学大得多，因为它是科学的语言。可想而知，数学的伟大与魅力了吧！然而，在数学的大家庭中。有一对兄弟深深的吸引了我，他们的形状，他们的关系，他们的普遍性，让人觉得他们一直在我们的身边，离我们很近很近。他们就是轴对称图形。轴对称图形是一个一定要沿着某直线折叠后，直线两旁的部分互相重合的图形，之所以说到他们的关系是因为他们两个总是被一条直线所连着，好似一对分不开的兄弟，关系十分的密切。把他们拉在一起的这条直线就是他们的对称轴。当然这条对称轴就像一个公正的法官。左右两边的长度、面积、大小等，都一点儿也不差，唯一不同的就是他们所朝的方向。在数学的课本上，我们看见过他们的身影，我们也接触和了解过他们。但是他们给我印象更多的，却是他们在日常生活中所扮演、组成的图形或者可以说是事物。一、生活当中的轴对称图形 1、自然界中的轴对称图形当我漫步在街头时，我时常看见飞来飞去的蝴蝶。当一只蝴蝶停留在花朵上，张合着翅膀时，我发现如果将蝴蝶两只触角的中点与尾部相连接，连接好的线段所在的那一条直线就是其对称轴。而右边的翅膀就像是左边的翅膀沿着对称轴翻过去的图形。跟蝴蝶一样是轴对称图形的动物还有很多。比如蜻蜓、飞蛾等。如果到了秋天，远看稻田，金黄的一片，不禁使人感觉到又是一个丰收的季节。就在这个令人喜悦的季节里，我行走在田边的小路上，随手捡起了一片金黄的树叶，仔细的观察了一下，发现其实树叶也有对称轴。如果我们将树叶中间的那根经，当成是其左右两边的对称轴，那将树叶右边部分沿着这条对称轴对折过去，正好与左边的一半树叶重合。 2、商标中的轴对称图形有一次，我跟我的家人去中国银行取钱，我无意间发现中国银行的标志也是一个轴对称图形。这个图形的对称轴有两条。第一条是图标中两竖相连接所形成的，而另一条就是方框上下两条横线连接的线段的中点，所在的那一条直线就是其第二条对称轴。和中国银行一样的还有中国联通、中国农业银行以及奔驰汽车等轴对称图形。但是如果大家觉得前面几个例子，平时都没有注意到的话，那么下面说到的这个例子大家肯定熟悉的不得了。这个例子就是商标，我先来举一个吧。平时我最大的兴趣就是吃零食。所以我对“旺旺”这个商标熟悉的不得了。我发现在旺旺这个商标当中，将其头发上的一个中点到两脚脚后跟之间的线段的中点，想连接的线段所在的那一条直线就是其对称轴。也正是这条对称轴将旺旺这个图标分成了相等的两份。像旺旺这样具有对称轴的商标还有很多。比如：五粮液的商标、麦当劳的商标、CONVERSE（匡威）的商标等等。而且这些图形都是我们日常生活中常见的，这也不告诉了我们，只要我们认真、仔细的观察生活，数学的无处不在吗。二、建筑当中的轴对称图形说了生活中较为普通也较常见的轴对称图形后，也应该说说在建筑方面关于轴对称的宏伟建筑了。像我们中国的天安门城楼。如果用线段连接天安门城楼的左右两边，这条线段的中点所在的直线就是对称轴了，这条对称轴不就把天安门城楼分成了相同的两份了吗？法国的埃菲尔铁塔，是法国标志性建筑之一。它的对称轴就是把铁塔底部的两边相连接。连接后的线段的中点与塔尖的点相连接的线段所在那一条直线了。还有一些建筑也利用了轴对称的方法，他们在建筑的前方建了一个很大的水池，使建筑倒映在水中，从而形成了轴对称的效果，也增大了空间,使原本的建筑更美观，更加壮观。像泰姬陵，它不就是建筑与轴对称图形相结合的最好例子吗。在地球的另一边，有一座建筑物深深地影响着整个世界的历史，这座建筑物就是白宫。这是一座位于美国华盛顿的著名行政大楼。白宫著名的背后，轴对称起了极其重要的作用。白宫它的对称轴就是顶部的点与底部左右两边线段的中点，相连接的线段所在的那一条直线。对了，还有我们每个人家里都会有门，一些建筑师为了使门显得更加大气，更加庄重。就把门进行设计，使门的左右两边相同，古代衙门的大门和一些官府府邸的大门也设计成了轴对称的形式。使大门显得更加有气势，愈发显的威严。从中我们也不难发现，只要懂得轴对称图形，善于利用轴对称图形，就能使轴对称图形溶入到方方面面。三、文学当中的轴对称图形 1、文字中的轴对称图形每个人都知道，我们中华民族有着5000年的悠久文化。这么多年的文化所沉淀下来的瑰宝可谓是数不胜数。剪纸是我们民族十分古老的民间艺术之一。就是在这艺术品当中也不乏有轴对称的应用。让我来举个例子吧。我还记得以前我奶奶教我剪繁体的“喜”字时，首先是将红纸对折一下，之后用剪刀在纸上挥舞了一会。打开刚刚对折的纸时，出现了一个“喜”字，当时我看了之后，心里那个高兴啊，惊奇啊，但是就是不知道为什么会这样。现在长大了，我也知道了其实在剪“喜”字的过程当中，也运用了轴对称。还有许多剪纸作品，也正是因为有了轴对称的存在，使其更加精致、美观。当然我们现在所写的简体字中，也有轴对称。如“丰”“目”“尖”等。文字的对称轴较为好找，横一横，竖一竖，基本上就能够找到。其实有时候，对称轴也具有复制的功能，它能够把一个字，分成与其相同的两个字，像“二”如果把它的对称轴当作是第一横的中点和第二横的中点，所连接成的线段所在的直线的话。那么左右两边的图案，不是可以近似的看成两个二吗？此时轴对称就具有复制的功能，但是在我的眼里它还具有另一个功能。就拿这个“一”来说吧。与前面相同，也是画竖下来的对称轴。画好之后，要把这条对称轴当成这个字原有的，那么你就会发现。“一”与这条对称轴就组成了一个“十”字。这就是在我眼里轴对称图形的第二个功能。能够使一个字变成另外一个字。 2、文学中的轴对称图形刚刚说的都是文字当中轴对称的应用。那由字所组成的句子呢？其实仔细推敲一下，也有。我记得我以前与同学们都在玩一个游戏，就是一个人说出一句话，另一个人马上就得把这个句子反着读出来。在整个游戏过程当中，有一句话给我留下了深刻的印象“上海自来水来自海上”当我们把这个句子反着读一便时，就会发现它与正着读的语序一模一样。再仔细看一看，这又是一个关于轴对称的应用。这么来说吧，如果我们把“上海自来水来自海上”中的水字不看，那么两个“来”字的中点所在的那一条直线，就可以把这句话分成相等的两等份，这不就证明了句子当中也有轴对称的应用吗？这一系列的例子，也让我们看出了轴对称在文学方面所做出的成就，它能使一些作品更加完美，有画龙点睛的作用。也能使文字变化起来，使句子顺口起来。给文字与句子带来更多的趣味，也给文学添上了十分美丽的一笔。四、奥运当中的轴对称图形 2008年北京奥运会即将来临。在这个令全中国人都兴奋起来，令全世界人都以不同形式参与进来的盛会中。我们也不难发现轴对称图形——奥运五环旗。我们可以把奥运五环旗（如图一），黄、绿两环相接触的地方点A与黑环上的点B相连接，此时对称轴就是线段A、B所在的那一条直线。在奥运会上有奥运五环旗当然也会有奥运吉祥物，2008年北京奥运会的吉祥物是奥运福娃。仔细看看我们的奥运福娃不禁让人喜欢的不得了。尤其是福娃晶晶更是惹人喜爱。他的憨厚，他的朴实，无不给人亲近的感觉。图二就是福娃晶晶在举重的画面。如果大家看一下图二这张图片，就会发现如果把这张图片中的点A与下端的点B相连接。那么这条线段所在的那一条直线就是福娃晶晶的对称轴。想不到吧，原来奥运福娃也是轴对称图形。还有在奥运会上，当各国的国旗徐徐上升时，又引发了我对轴对称图形的联想。像英国的国旗，它的对称轴就是国旗上下两边线段的中点，所连成的线段所在的那一条直线。像这样的国旗还有很多。如加拿大国旗、意大利国旗等等。轴对称图形的千变万化，使我眼花缭乱，头晕目眩。在它每一次变化中，都可以发现许多的惊喜。轴对称变化它也无处不在，它存在于各个角落，这也给我们研究它带来了很多的便利。在研究轴对称图形的过程中，我懂得了只有我们用心观察，才能发现数学。只有我们认识数学，在生活中善于利用数学，我们才能将数学溶入到方方面面。而且只有我们将数学溶入到方方面面，我们才能更加好的去研究数学。其实数学的世界真的好大好大。此时我真想将自己变成大山伫立在数学当中。变成流水穿梭与数学之中，化为白云漂浮在数学之中，成为鸟儿翱翔与数学之中。真诚的希望大家用发现美的眼睛，去发现数学！感受数学！
关于“0” 0，可以说是人类最早接触的数了。我们祖先开始只认识没有和有，其中的没有便是0了，那么0是不是没有呢？记得小学里老师曾经说过“任何数减去它本身即等于0，0就表示没有数量。”这样说显然是不正确的。我们都知道，温度计上的0摄氏度表示水的冰点（即一个标准大气压下的冰水混合物的温度），其中的0便是水的固态和液态的区分点。而且在汉字里，0作为零表示的意思就更多了，如：1）零碎；小数目的。2）不够一定单位的数量……至此，我们知道了“没有数量是0，但0不仅仅表示没有数量，还表示固态和液态水的区分点等等。” “任何数除以0即为没有意义。”这是小学至中学老师仍在说的一句关于0的“定论”，当时的除法（小学时）就是将一份分成若干份，求每份有多少。一个整体无法分成0份，即“没有意义”。后来我才了解到a/0中的0可以表示以零为极限的变量（一个变量在变化过程中其绝对值永远小于任意小的已定正数），应等于无穷大（一个变量在变化过程中其绝对值永远大于任意大的已定正数）。从中得到关于0的又一个定理“以零为极限的变量，叫做无穷小”。 “105、203房间、2003年”中，虽都有0的出现，粗“看”差不多；彼此意思却不同。105、2003年中的0指数的空位，不可删去。203房间中的0是分隔“楼（2）”与“房门号（3）”的.爱因斯坦曾说：“要探究一个人或者一切生物存在的意义和目的，宏观上看来，我始终认为是荒唐的。”我想研究一切“存在”的数字，不如先了解0这个“不存在”的数，不至于成为爱因斯坦说的“荒唐”的人。作为一个中学生，我的能力毕竟是有限的，对0的认识还不够透彻，今后望（包括行动）能在“知识的海洋”中发现“我的新大陆”。
已我发了一个已经通过评审过 的专业论文 完全可以放心使用!!!
你还是自己写吧，这些我们实在不能帮你的啊，你分数也很低啊。呵呵
我不太懂一生黑白皮皮提出的问题，建议等其他网友的回答。
你们学校也要提交译文是吧 怎么现在才交啊 现在都在忙着毕业论文的事情 估计没人有空来帮你翻译的你直接去cnki找篇相似的好了 用google翻译 效果也蛮好的 或者找本有中文翻译而且相关的书 对照英文原版就行了再说 译文这种东西 没人去仔细看的或者你提到200分试试吧
保罗·埃尔德什（在英语中作Paul Erdős），生于1913年3月26日，1996年9月20日卒于波兰华沙。幼年时被视为神童，一生共发表论文1475篇，与511人合作，论文数量居史上数学家之最。埃尔德什命运多舛，身为犹太人，遭纳粹迫害而亡命国外，50年代因与华罗庚通信而被怀疑通共亲华，被美国麦卡锡主义者赶出美国，从此终生漂泊浪迹。埃尔德什终身未娶，没有固定职业。他一天工作十八九个小时，一年四季奔波于世界各地，与数学界同行探讨数学难题，即便垂暮之年依旧热衷于猜想和证明，把一生献给了数学。
如果这两个不行,你可以把这两篇论文综合一下哦
学术堂整理了一篇3000字的计算机论文范文，供大家参考：
范文题目：关于新工程教育计算机专业离散数学实验教学研究
摘要: 立足新工科对计算机类专业应用实践能力培养的要求，分析了目前离散数学教学存在的关键问题，指明了开展离散数学实验教学的必要性。在此基础上，介绍了实验教学内容的设计思路和设计原则，给出了相应的实验项目，并阐述了实验教学的实施过程和教学效果。
关键词:新工科教育;离散数学;计算机专业;实验教学
引言
新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才，既重视前沿知识和交叉知识体系的构建，又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类，按照新工科教育的要求，计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力，具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课，离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义－定理－证明”这种纯数学的教学模式，导致学生意识不到该课程的重要性，从而缺乏学习兴趣，严重影响学生实践能力的培养。因此，打破原有的教学模式，结合计算机学科的应用背景，通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。
1．实验项目设计
围绕巩固课堂教学知识，培养学生实践创新能力两个目标，遵循实用性和可行性原则，设计了基础性、应用性、研究性和创新性四个层次的实验项目。
(1) 基础性实验
针对离散数学的一些基本问题，如基本的定义、性质、计算方法等设计了7个基础性实验项目，如表1所示。这类实验要求学生利用所学基础知识，完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来，能激发学生学习离散数学的积极性，提高教学效率，进而培养学生的编程实践能力。
(2) 应用性实验
应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验，如表2所示。设计这类实验时充分考虑了学生掌握知识的情况，按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如，在“等价关系的应用”实验中，按照基于等价类测试用例的设计方法给出了实验步骤，对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识，了解等价关系在软件测试中的应用，培养数学知识的应用能力。”的实验目的。
(3) 研究性实验研究性实验和应用性实验一样
也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验，不同之处在于，研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性，另一方面为了加强学生的创新意识与创新思维，提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。
(4) 创新性实验
在实际教学中还设计了多个难度较高的创新性实验题目，例如，基于prolog语言的简单动物识别
系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等，完成该类实验需要花费较长的时间，用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力，也有利于培养学生独立思考、敢于创新的能力。
3．实验教学模式的构建
通过实验教学环节无疑可以激发学生对课程的兴趣，提高课程教学效率，培养学生的实践创新能力。但是，近年来，为了突出应用性人才培养，很多地方本科院校对离散数学等基础理论课的课时进行了压缩，加之地方本科院校学生基础较差，使得离散数学课时严重不足，不可能留出足够的实验教学时间。针对这种情况，采用多维度、多层次的教学模式进行离散数学实验教学。
(1) 将实验项目引入课堂教学
在离散数学的教学过程中，将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中，引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时，引入加法器、表决器的设计，并用multisim进行仿真演示，让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时，引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值，不仅激发学生的学习兴趣，提高课堂教学效率，也锻炼了学生的逻辑思维，培养了学生的系统设计能力。
(2) 改变课后作业形式，在课后作业中增加上机实验题目
由于课时有限，将实验内容以课后作业的形式布置下去，让学生在课余时间完成实验任务。例如讲完数理逻辑内容后，布置作业: 编写 C语言程序，实现如下功能: 给定两个命题变元 P、Q，给它们赋予一定的真值，并计算P、P∧Q、P∨Q的真值。通过完成，使学生掌握命题联结词的定义和真值的确定方法，了解逻辑运算在计算机中的实现方法。又如，把“偏序关系的应用”实验作为“二元关系”这一章的课后作业，给定某专业开设的课程以及课程之间的先后关系，要求学生画出课程关系的哈斯图，安排该专业课程开设顺序，并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识，而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。
(3) 布置阅读材料
在教学中，通常选取典型应用和相关的背景知识作为课前或课后阅读材料，通过课堂提问抽查学生的阅读情况。这样，不仅使学生预习或复习了课程内容，同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如，在讲解等价关系后，将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前，将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性，取得了非常好的教学效果。
(4) 设置开放性实验项目
在离散数学教学中，通常选择一两个创新性实验项目作为课外开放性实验，供学有余力的学生学习并完成，图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时，又将学生完成的实验系统用于日后的课堂教学演示，取得了比较好的反响。
(5) 利用网络教学平台
为了拓展学生学习的空间和时间，建立了离散数学学习网站，学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块，其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站，学生不仅可以了解离散数学各知识点的典型应用，还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中，规定学生至少完成1－2个应用性实验项目并纳入期中或平时考试成绩中，从而激发学生的学习兴趣。
4．结束语
针对新工科教育对计算机类专业实践创新能力的要求，在离散数学教学实践中进行了多方位、多层次的实验教学，使学生了解到离散数学的重要
性，激发了学生的学习兴趣，提高了学生程序设计能力和创新能力，取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用，完善离散数学实验教学体系，使学生实践能力和创新思维得以协同培养，适应未来工程需要。
参考文献:
［1］徐晓飞，丁效华．面向可持续竞争力的新工科人才培养模式改革探索［J］．中国大学教学，2017(6)．
［2］钟登华．新工科建设的内涵与行动［J］．高等工程教育研究，2017(3)．
［3］蒋宗礼．新工科建设背景下的计算机类专业改革养［J］．中国大学教学，2018( 11) ．
［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / education /curric_vols / cc2001． pdf，2001．
［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．
［6］中国计算机科学与技术学科教程2002研究组．中国计算机科学与技术学科教程2002［M］．北京: 清华大学出版社，2002．
［7］张剑妹，李艳玲，吴海霞．结合计算机应用的离散数学教学研究［J］．数学学习与研究，2014(1) ．
［8］莫愿斌．凸显计算机专业特色的离散数学教学研究与实践［J］．计算机教育，2010(14)
关于【组合数学】的论文 生活中矩阵的应用摘要：矩阵作为一种重要的工具，在生活的方方面面都存在应用。比如科学地选彩票号码，图形的变换处理，控制监控系统都存在了矩阵的痕迹。矩阵在各个领域的应用为我们展示了矩阵的广泛实用性。矩阵实现了对组合的优化，对质量的管理优化，会变得越来越重要。关键词：矩阵 应用 优化 一．矩阵的概念在开始讨论矩阵应用前，先了解一下矩阵及相关的一些概念。在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵，这一概念由19世纪英国数学家凯利首先提出。一些矩阵在农业，经济，通信等领域都存在许多特别的应用。二．矩阵的特别的应用 1．矩阵应用在选彩票号码一些彩民由于未了解“旋转矩阵”的作用，都采取旧式的复式投注方式(即完全复式)，完完整整地拿去打彩，一些对复式投注进行深入研究的彩民发现进行复式投注浪费了不少成本。据研究者发现约有三分之一号码组合，实际上是不可能中奖或极难中奖的。据说在美国彩票史上，Gail Howard运用一种叫做“旋转矩阵”投注选号法，奇迹般地中出了74个大奖。这种“旋转矩阵”法，是一种基于“旋转矩阵”数学原理构造的选号法，其核心是：以极低的成本实现复式投注的效果。那么如何以极低的成本实现复式投注的最佳效果呢？这是由“旋转矩阵”法优点决定的。实际上，旋转矩阵是教你如何科学地组合号码。与完全复式投注组合号码的方法相比，旋转矩阵有着投入低、中奖保证高的优点。举个例子讲，10个号码的中6保5型的旋转矩阵的含义就是，你选择了10个号码，如果其中包含了6个中奖号码，那么运用该矩阵提供的14注号码，你至少有一注中对5个号码的奖。本矩阵只要投入28元，而相应的复式投注需要投入420元。大家知道，用10个号码，只购买其中的14注，如果你胡乱组合的话，即使这10个号码中包含有6个中奖号码，你也很可能只中得一些小奖。而运用旋转矩阵的话，就可以得到一个对5个号码的奖的最低中奖保证。旋转矩阵是世界上著名的彩票专家、澳大利亚数学家底特罗夫研究的，它可以帮助您锁定喜爱的号码，提高中奖的机会。首先您要先选一些号码，然后，运用某一种旋转矩阵，将你挑选的数字填入相应位置。如果您选择的数字中有一些与开奖号码一样，您将一定会中一定奖级的奖。当然运用这种旋转矩阵，可以最小的成本获得最大的收益，且远远小于复式投注的成本。 （1）旋转矩阵的原理在数学上涉及到的是一种组合设计：覆盖设计。而覆盖设计，填装设计，斯坦纳系，t-设计都是离散数学中的组合优化问题。2．矩阵在透视投影应用三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同，透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小，距离越近投影越大。 最简单的透视投影将投影中心作为坐标原点，z = 1 作为图像平面，这样投影变换为 x' = x / z; y' = y / z，用齐次坐标表示为：这个乘法的计算结果是 (xc,yc,zc,wc) = (x,y,z,z)。在进行乘法计算之后，通常齐次元素 wc 并不为 1，所以为了映射回真实平面需要进行齐次除法，即每个元素都除以 wc： 更加复杂的透视投影可以是与旋转、缩放、平移、切变等组合在一起对图像进行变换。比如给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵，然后每个点与该矩阵相乘即可直接得出最终该点的位置，总共耗时O(m+n)。假设初始时某个点的坐标为x和y，下面5个矩阵可以分别对其进行平移、旋转、翻转和旋转操作。预先把所有m个操作所对应的矩阵全部乘起来，再乘以(x,y,1)，即可一步得出最终点的位置。3．矩阵在质量问题中的运用 矩阵是从多维问题的事件中，找出成对的因素，排列成矩阵图，然后根据矩阵图来分析问题，确定关键点的方法，它是一种通过多因素综合思考，探索问题的好方法。 在复杂的质量问题中，往往存在许多成对的质量因素．将这些成对因素找出来，分别排列成行和列，其交点就是其相互关联的程度，在此基础上再找出存在的问题及问题的形态，从而找到解决问题的思路。 矩阵图的形式：A为某一个因素群，a1、a2、a3、a4、…是属于A这个因素群的具体因素，将它们排列成行；B为另一个因素群，b1、b2、b3、b4、…为属于B这个因素群的具体因素，将它们排列成列；行和列的交点表示A和B各因素之间的关系。按照交点上行和列因素是否相关联及其关联程度的大小，可以从中得到解决问题的启示。 质量管理中所使用的矩阵图，其成对因素往往是要着重分析的质量问题的两个侧面，如生产过程中出现了不合格品时，着重需要分析不合格的现象和不合格的原因之间的关系，为此，需要把所有缺陷形式和造成这些缺陷的原因都罗列出来，逐一分析具体现象与具体原因之间的关系，这些具体现象和具体原因分别构成矩阵图中的行元素和列元素。 矩阵图法的用途十分广泛．在质量管理中，常用矩阵图法解决以下问题： ①把系列产品的硬件功能和软件功能相对应，从中找出研制新产品或改进老产品的切入点，进行多变量分析、研究从何处入手以及以什么方式收集数据 。②明确应保证产品质量特性及与管理机构或保证部门的关系，使质量保证体制更可靠； ③当生产工序中存在多种不良现象，且它们具有若干个共同的原因时，搞清这些不良现象及其产生原因的相互关系，进而把这些不良现象一举消除。 ④明确产品的质量特性与试验测定仪器、试验测定项目之间的关系，力求强化质量评价体制或使之提高效率；（2）三，对矩阵应用的感悟 上述的矩阵应用说明了矩阵不仅仅是解方程组的工具，而且它是一种有用的工具，不仅仅在数学领域，还在经济，计算机领域等领域。相信在不久的未来，矩阵会变得越来越重要。矩阵的作用会越来越多地让人们发现。在线性代数数学书中，方程组可以转换为矩阵，再通过矩阵来简单，快速地解决问题。在质量管理问题上，它采用矩阵图来找出切入点，了解原因，使质量效率提高。 相信在不久的未来，矩阵对于优化问题的应用会越来越广泛，触及面会越来越多。矩阵是生活变得更简单，方便。参考文献：[1] 《科学通报》蒋昌俊,吴哲辉..,1989. [2] 求解约束矩阵方程及其最佳逼近的迭代法的研究彭亚新.湖南大学,2005.
如果这两个不行,你可以把这两篇论文综合一下哦
学术堂整理了一篇3000字的计算机论文范文，供大家参考：
范文题目：关于新工程教育计算机专业离散数学实验教学研究
摘要: 立足新工科对计算机类专业应用实践能力培养的要求，分析了目前离散数学教学存在的关键问题，指明了开展离散数学实验教学的必要性。在此基础上，介绍了实验教学内容的设计思路和设计原则，给出了相应的实验项目，并阐述了实验教学的实施过程和教学效果。
关键词:新工科教育;离散数学;计算机专业;实验教学
引言
新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才，既重视前沿知识和交叉知识体系的构建，又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类，按照新工科教育的要求，计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力，具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课，离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义－定理－证明”这种纯数学的教学模式，导致学生意识不到该课程的重要性，从而缺乏学习兴趣，严重影响学生实践能力的培养。因此，打破原有的教学模式，结合计算机学科的应用背景，通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。
1．实验项目设计
围绕巩固课堂教学知识，培养学生实践创新能力两个目标，遵循实用性和可行性原则，设计了基础性、应用性、研究性和创新性四个层次的实验项目。
(1) 基础性实验
针对离散数学的一些基本问题，如基本的定义、性质、计算方法等设计了7个基础性实验项目，如表1所示。这类实验要求学生利用所学基础知识，完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来，能激发学生学习离散数学的积极性，提高教学效率，进而培养学生的编程实践能力。
(2) 应用性实验
应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验，如表2所示。设计这类实验时充分考虑了学生掌握知识的情况，按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如，在“等价关系的应用”实验中，按照基于等价类测试用例的设计方法给出了实验步骤，对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识，了解等价关系在软件测试中的应用，培养数学知识的应用能力。”的实验目的。
(3) 研究性实验研究性实验和应用性实验一样
也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验，不同之处在于，研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性，另一方面为了加强学生的创新意识与创新思维，提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。
(4) 创新性实验
在实际教学中还设计了多个难度较高的创新性实验题目，例如，基于prolog语言的简单动物识别
系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等，完成该类实验需要花费较长的时间，用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力，也有利于培养学生独立思考、敢于创新的能力。
3．实验教学模式的构建
通过实验教学环节无疑可以激发学生对课程的兴趣，提高课程教学效率，培养学生的实践创新能力。但是，近年来，为了突出应用性人才培养，很多地方本科院校对离散数学等基础理论课的课时进行了压缩，加之地方本科院校学生基础较差，使得离散数学课时严重不足，不可能留出足够的实验教学时间。针对这种情况，采用多维度、多层次的教学模式进行离散数学实验教学。
(1) 将实验项目引入课堂教学
在离散数学的教学过程中，将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中，引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时，引入加法器、表决器的设计，并用multisim进行仿真演示，让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时，引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值，不仅激发学生的学习兴趣，提高课堂教学效率，也锻炼了学生的逻辑思维，培养了学生的系统设计能力。
(2) 改变课后作业形式，在课后作业中增加上机实验题目
由于课时有限，将实验内容以课后作业的形式布置下去，让学生在课余时间完成实验任务。例如讲完数理逻辑内容后，布置作业: 编写 C语言程序，实现如下功能: 给定两个命题变元 P、Q，给它们赋予一定的真值，并计算P、P∧Q、P∨Q的真值。通过完成，使学生掌握命题联结词的定义和真值的确定方法，了解逻辑运算在计算机中的实现方法。又如，把“偏序关系的应用”实验作为“二元关系”这一章的课后作业，给定某专业开设的课程以及课程之间的先后关系，要求学生画出课程关系的哈斯图，安排该专业课程开设顺序，并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识，而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。
(3) 布置阅读材料
在教学中，通常选取典型应用和相关的背景知识作为课前或课后阅读材料，通过课堂提问抽查学生的阅读情况。这样，不仅使学生预习或复习了课程内容，同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如，在讲解等价关系后，将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前，将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性，取得了非常好的教学效果。
(4) 设置开放性实验项目
在离散数学教学中，通常选择一两个创新性实验项目作为课外开放性实验，供学有余力的学生学习并完成，图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时，又将学生完成的实验系统用于日后的课堂教学演示，取得了比较好的反响。
(5) 利用网络教学平台
为了拓展学生学习的空间和时间，建立了离散数学学习网站，学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块，其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站，学生不仅可以了解离散数学各知识点的典型应用，还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中，规定学生至少完成1－2个应用性实验项目并纳入期中或平时考试成绩中，从而激发学生的学习兴趣。
4．结束语
针对新工科教育对计算机类专业实践创新能力的要求，在离散数学教学实践中进行了多方位、多层次的实验教学，使学生了解到离散数学的重要
性，激发了学生的学习兴趣，提高了学生程序设计能力和创新能力，取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用，完善离散数学实验教学体系，使学生实践能力和创新思维得以协同培养，适应未来工程需要。
参考文献:
［1］徐晓飞，丁效华．面向可持续竞争力的新工科人才培养模式改革探索［J］．中国大学教学，2017(6)．
［2］钟登华．新工科建设的内涵与行动［J］．高等工程教育研究，2017(3)．
［3］蒋宗礼．新工科建设背景下的计算机类专业改革养［J］．中国大学教学，2018( 11) ．
［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / education /curric_vols / cc2001． pdf，2001．
［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．
［6］中国计算机科学与技术学科教程2002研究组．中国计算机科学与技术学科教程2002［M］．北京: 清华大学出版社，2002．
［7］张剑妹，李艳玲，吴海霞．结合计算机应用的离散数学教学研究［J］．数学学习与研究，2014(1) ．
［8］莫愿斌．凸显计算机专业特色的离散数学教学研究与实践［J］．计算机教育，2010(14)
你们学校也要提交译文是吧 怎么现在才交啊 现在都在忙着毕业论文的事情 估计没人有空来帮你翻译的你直接去cnki找篇相似的好了 用google翻译 效果也蛮好的 或者找本有中文翻译而且相关的书 对照英文原版就行了再说 译文这种东西 没人去仔细看的或者你提到200分试试吧
数学史上出现的三次数学危机,与其说是“数学的危机”,不如说是“数学哲学的危机”.下面我给你分享三次数学危机论文，欢迎阅读。
摘要：本文主要通过数学史上的三次危机的产生与消除，针对它们的本质浅谈自己的认识，实际导致这三次危机原因在与人的认识。第一次数学危机是人们对万物皆数的误解，随着无理数的发现，把第一次数学危机度过了。第二次数学危机是人们对无穷小的误解，微积分的出现产生了一种新的方法，即分析方法，分析方法是算和证的结合。是通过无穷趋近而确定某一结果。罗素悖论的发现，给数学界以极大的震动，导致了数学史上的第三次危机。为了探求其根源和解决难题的途径，在数学界逻辑界进行了不懈的探讨，提出了一系列解决方案，并在不知不觉中大大推动了数学和逻辑学的发展。
关键词：危机;万物皆数;无穷小;分析方法;集合
一、前言
数学常常被人们认为是自然科学中发展得最完善的一门学科，但在数学的发展史中，却经历了三次危机，人们为了使数学向前发展，从而引入一些新的东西使问题化解，在第一次危机中导致无理数的产生;第二次危机发生在十七世纪微积分诞生后，无穷小量的刻画问题，最后是柯西解决了这个问题;第三次危机发生在19世纪末，罗素悖论的产生引起数学界的轩然大波，最后是将集合论建立在一组公理之上，以回避悖论来缓解数学危机。本文回顾了数学上三次危机的产生与发展，并给出了自己对这三次危机的看法，最后得出确定性丧失的结论。
二、数学史上的第一次“危机”
第一次数学危机是发生在公元前580-568年之间的古希腊。那时的数学正值昌盛，忒被是以毕达哥拉斯为代表的毕氏学派对数的认识进行了研究，他们认为“万物旨数”。所谓数就是指整数，他们确定数的目的是企图通过揭示数的奥秘来探索宇宙的永恒真理，信条是：宇宙间的一切现象都能归结为整数或整数之比，即世界上只存在整数与分数，除此之外他们不认识也不承认别的数。在那个时期。上述思想是绝对权威、是“真理”。但是不久人们发现即使边长为1的正方形对角线不是可比数。这样毕达哥拉斯“万物皆数”是不成立的，绝对的权威受到了严重的挑战：一方面证明单位正方形对角线的长不是整数分数，按照他们的观点，这种长度不是数!另一方面，他们不承认自己的观点有问题，这就陷入了极大的矛盾之中，这是第一次数学危机。
三、第二次数学危机
第二次数学危机发生在十七世纪。十七世纪微积分诞生后，由于推敲微积分的理论基础问题，数学界出现混乱局面，即第二次数学危机。其实我翻了一下有关数学史的资料，阿基米德的逼近法实际上已经掌握了无限小分析的基本要素，直到很多年后。牛顿和莱布尼兹开辟了新的天地――微积分。微积分的主要创始人牛顿在一些典型的推导过程中，第一步用了无穷小量作分母进行除法，当然无穷小量不能为零;第二步牛顿又把无穷小量看作零，去掉那些包含它的项，从而得到所要的公式，在力学和几何学的应用证明了这些公式是正确的，但它的数学推导过程却在逻辑上自相矛盾。直到19世纪，柯西详细而有系统地发展了极限理论。柯西认为把无穷小量作为确定的量，即使是零，都说不过去，它会与极限的定义发生矛盾。无穷小量应该是要怎样小就怎样小的量，因此本质上它是变量，而且是以零为极限的量，至此柯西澄清了前人的无穷小的概念，另外Weistrass创立了极限理论，加上实数理论，集合论的建立，从而把无穷小量从形而上学的束缚中解放出来，第二次数学危机基本解决。
四、数学史上的第三次危机
1.悖论的产生及意义
(1)什么是悖论
悖论来自希腊语，意思是“多想一想”。这个次的意义比较丰富，它包括一切与人的知觉和日常经验相矛盾的数学结论，那些结论会使我们惊异无比。悖论是自相矛盾的命题，即如果承认这个命题成立，就可推出它的否定命题成立;反之，如果承认这个命题的否定命题成立，又可推出原命题成立。如果承认它是真的，经过一系列正确的推理，却又得出它是假的;如果承认它是假的，经过一系列正确的推理，却又得出它是真的。古今中外有不少著名的悖论，他们震撼了逻辑学和数学的基础，激发了人们求知和精密的思考，吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考，悖论的解决又往往可以给人带来全新的观念。
(2)悖论产生的意义
疏忽学悖论是在数学学科理论体系发展到相当高的阶段才出现的。它是对数学学科理论体系可能存在的内在矛盾的揭示。虽然暂时引起人们的思想混乱，对正常的科学研究可能会形成一定的冲击，但它对于揭露原有理论体系中的逻辑矛盾，对于揭露原有理论的缺陷或局限性，对于这一步深入理解，任何和评价原有科学理念，对于原有的科学概念或理论的进一步充实完善和促进科学管理的产生都有相当重要的意义，同时也为科学研究提供新的课题和研究方向。
2.第三次数学危机的产生与解决
(1)第三次数学危机的产生
第三次数学危机发生在1902年，罗素悖论的产生震撼了整个数学界，号称天衣无缝，绝对正确的数学出现了自相矛盾。
罗素在该悖论中所定义的集合R，被几乎所有集合论研究者都认为是在朴素集合论中可以合法存在的集合。事实虽是这样但原因却又是什么呢?这是由于R是集合，若R含有自身作为元素，就有R R，那么从集合的角度就有RR。一个集合真包含它自己，这样的集合显然是不存在的。因为既要R有异于R的元素，又要R与R是相同的，这显然是不可能的。因此，任何集合都必须遵循R R的基本原则，否则就是不合法的集合。这样看来，罗素悖论中所定义的一切R R的集合，就应该是一切合法集合的集合，也就是所有集合的集合，这就是同类事物包含所有的同类事物，必会引出最大的这类事物。归根结底，R也就是包含一切集合的“最大的集合”了。因此可以明确了，实质上，罗素悖论就是一个以否定形式陈述的最大集合悖论。
(2)第三次数学危机的解决
罗素的悖论产生后，数学家们就开始为这场危机寻找解决的办法，其中之一是把集合论建立在一组公理之上，以回避悖论。首先进行这个工作的是德国数学家策梅罗，他提出七条公理，建立了一种不会产生悖论的集合论，又经过德国的另一位数学家弗芝克尔的改进，形成了一个无矛盾的集合论公理系统(即所谓zF公理系统)，这场数学危机到此缓和下来。
现在，我们通过离散数学的学习，知道集合论主要分为Cantor集合论和Axiomatic集合论，集合是先定义了全集I，空集，在经过一系列一元和二元运算而得来的。而在七条公理上建立起来的集合论系统避开了罗素悖论，使现代数学得以发展。
三次数学危机是我们数学史发展中的一个奠基，他为我们日后更详细、深入的研究数学做了很好的铺垫，我我想以后也许会有第四次数学危机，但数学家也会把它化解掉，只有出现危机，才能使我们的数学研究达到更高的境界。
数学的产生和发展，始终与人类社会的生产和生活有着密不可分的联系。在新教材中，任何一个新概念的引入，都特别强调它的现实背景、数学理论发展背景或数学发展的历史背景，只有这样才能让学生感到知识发展水到渠成。所以特别希望在教学中能不时渗透数学史的相关知识，充分发挥和利用数学史的教育价值，使学生通过了解数学史，而更加全面更加深刻地理解数学、感悟数学。
一、集合论的诞生
一般认为，集合论诞生于1873年底。1873年11月29日，康托尔(，1845-1918)在给戴德金(JuliusWilhelmRichardDedekind，1831—1916)的信中提问“正整数集合与实数集合之间能否一一对应起来?”这是一个导致集合论产生的大问题。几天后，康托尔用反证法证明了此问题的否定性结果，“实数是不可数集”，并将这一结果以标题为《关于全体实代数数集合的一个性质》的论文发表在德国《克莱尔数学杂志》上，这是“关于无穷集合论的第一篇革命性论文”，在其系列论文中，他首次定义了集合、无穷集合、导集、序数、集合运算等，康托尔的这篇文章标志着集合论的诞生。
二、集合论成为现代数学大厦的基础
康托尔的集合论是数学史上最具革命性和创造性的理论，他处理了数学上最棘手的对象——无穷集合，让无数因“无穷”而困扰许久的数学家们在这种神奇的数学世界找回了自己的精神家园。它的概念和方法渗透到了代数、拓扑和分析等许多数学分支，甚至渗透到物理学等其他自然学科，为这些学科提供了奠基的方法。几乎可以说，没有集合论的观点，很难对现代数学获得一个深刻的理解。
集合论诞生的前后20年里，经历千辛万苦，但最终获得了世界的承认，到了20世纪初，集合论已经得到数学家们的普遍赞同，大家一致认为，一切数学成果都可以建立在集合论的基础之上了，简言之，借助集合论的概念，便可以建立起整个数学大厦，就连集合论诞生之初强烈反对的著名数学家庞加莱(JulesHenriPoincaré，1854-1912)也兴高采烈地在1900年的第二次国际数学家大会上宣布：“借助集合论概念，我们可以建造整个数学大厦。今天，我们可以说绝对的严格性已经达到了。”然而，好景不长，一个震惊数学界的消息传出，集合论是有漏洞的!如果是这样，则意味着数学大厦的基础出现了漏洞，对数学界来说，这将是多么可怕啊!
三、罗素(BertrandRussell，1872-1970)悖论导致第三次数学危机
1903年，英国数学家罗素在《数学原理》一书上给出一个悖论，很清楚地表现出集合论的矛盾，从而动摇了整个数学的基础，导致了数学危机的产生，史称“第三次数学危机”。
罗素构造了一个所有不属于自身(即不包含自身作为元素)的集合R，现在问R是否属于R?如果R属于R，则R满足R的定义，因此R不属于自身，即R不属于R。另一方面，如果R不属于R，则R不满足R的定义，因此R应属于自身，即R属于R，这样，不论任何情况都存在矛盾，这就是有名的罗素悖论(也称理发师悖论)。
罗素悖论不仅动摇了整个数学大厦的基础，也波及到了逻辑领域，德国的著名逻辑学家弗里兹在他的关于集合的基础理论完稿而即将付印时，收到了罗素关于这一悖论的信，他立刻发现，自己忙了很久得出的一系列结果却被这条悖论搅得一团糟，他只能在自己著作的末尾写道：“一个科学家所碰到的最倒霉的事，莫过于是在他的工作即将完成时却发现所干的工作的基础崩溃了。”这样，罗素悖论就影响到了一向被认为极为严谨的两门学科——数学和逻辑学。
四、消除悖论，化解危机
罗素悖论的存在，明确地表示集合论的某些地方是有毛病的，由于20世纪的数学是建立在集合论上的，因此，许多数学家开始致力于消除矛盾，化解危机。数学家纷纷提出自己的解决方案，希望能够通过对康托尔的集合论进行改造，通过对集合定义加以限制来排除悖论，这就需要建立新的原则。
在20世纪初，大概有两种方法。一种是1908年由数学家策梅洛(Zermelo，ErnstFriedrichFerdinand，1871～1953)提出的公理化集合论，把原来直观的集合概念建立在严格的公理基础上，对集合加以充分的限制以消除所知道的矛盾，从而避免悖论的出现，这就是集合论发展的第二阶段：公理化集合。
解铃还须系铃人，在此之前，危机的制造者罗素在他的著作中提出了层次的理论以解决这个矛盾，又称分支类型化。不过这个层次理论十分复杂，而策梅洛则把这个方法加以简化，提出了“决定性公理(外延公理)、初等集合公理、分离公理组、幂集合公理、并集合公理、选择公理和无穷公理”，通过引进这七条公理限制排除了一些不适当的集合，从而消除了罗素悖论产生的条件。后来，策梅洛的公理系统又经其他人，特别是弗兰克尔()和斯科伦()的修正和补充，成为现代标准的“策梅洛——弗兰克尔公理系统(简称ZF系统)”，这样，数学又回到严谨和无矛盾的领域，而且更促使一门新的数学分支——《基础数学》迅速发展。
五、危机的启示
从康托尔集合论的提出至今，时间已经过去了一百多年，数学又发生了巨大的变化，而这一切都与康托尔的开拓性工作密不可分，也和数学家们的艰辛努力密不可分。从危机的产生到解决，我们可以看到，数学的发展跟提出问题和面对困难是离不开的，期间要经历无数的挫折和失败，但是只要坚持，终会走向成功。
矛盾的消除，危机的化解，往往给数学带来新的内容，新的变化，甚至革命性的变革，这也反映出矛盾斗争是事物发展的历史性动力的基本原理。正如数学家克莱因(FelixChristianKlein1849-1925)在《数学——确定性丧失》中说：“与未来的数学相关的不确定性和可疑，将取代过去的确定性和自满，虽然这次悖论已经找到解释，危机也已化解，但是更多的还是未知，因为只要仔细分析，矛盾又将会被认识更为深刻的研究者发现，这种发现不应该被认为是‘危机’，而应该感到，下一个突破的机会来到了。”
参考文献：
1.《普通高中课程标准实验教科书——数学必修1》教师教学用，人民教育出版社
2.胡作玄，《第三次数学危机》
中华人民共和国的诞生，为中国数千年的文明史揭开了新的篇章，我国数学科学的研究出现了生机勃勃的景象，以下是我搜集的一篇关于三次数学危机探讨的论文范文，供大家阅读参考，
从我国数学的发展看三次数学危机。
1 引言
数学中有大大小小的许多矛盾，比如正与负、加法与减法、微分与积分、有理数与无理数、实数与虚数等等。但是整个数学发展过程中还有许多深刻的矛盾，例如有穷与无穷，连续与离散，乃至存在与构造，逻辑与直观，具体对象与抽象对象，概念与计算等等。在整个数学发展的历史上，贯穿着矛盾的斗争与解决。而在矛盾激化到涉及整个数学的基础时，就产生数学危机。整个数学的发展史就是矛盾斗争的历史，斗争的结果就是数学领域的发展。
2 三次数学危机
第一次数学危机发生在古希腊，源于毕达哥拉斯的以数为基础的宇宙模型和数是可公度的信条。毕达哥拉斯认为，事物的本质是由数构成的，并以数为基础，构造了宇宙模型[1].在毕达哥拉斯看来，数就是整数或整数之比。但这一信条后来遇到了困难。因为有些数是不可公度的。这一矛盾，导致了毕达哥拉斯关于数的信条的破产，并进一步导致了毕达哥拉斯以数为基础的宇宙模型的破产。这在当时产生的震动太大了，因此历史上称之为第一次数学危机。
17、18世纪关于微积分发生的激烈的争论，被称为第二次数学危机[2].在17世纪晚期，形成了微积分学。牛顿和莱布尼茨被公认为微积分的奠基者。他们的功绩主要在于把各种有关问题的解法统一成微积分，有明确的计算步骤，微分法和积分法互为逆运算[3].由于新诞生的微积分方法中隐含着逻辑推理上的严重缺陷，导致了无穷小悖论[4].当时牛顿等人不能自圆其说，而且，其后一百年间的数学家也未能有力的回答贝克莱的质问，由此而引起数学界甚至哲学界长达一个半世纪的争论，造成第二次数学危机.
19世纪末分析严格化的最高成就--集合论，似乎给数学家们带来了一劳永逸摆脱基础危机的希望。庞加莱甚至在1900年巴黎国际数学大会上宣称：现在我们可以说，完全的严格性已经达到了![5]但就在第二年，一场摇撼整个数学大厦基础的暴风雨来临了，英国数学家罗素以一个简单明了的集合论悖论打破了人们的上述希望，引起了关于数学基础的新争论。他把关于集合论的一个着名悖论用故事通俗地表述出来。
它和其它一些集合论悖论一样，对数学发展的影响是十分深刻、巨大的，甚至可以说是动摇了整个数学的基础，并导致了第三次数学危机。
3 从我国数学的发展看三次数学危机
中华人民共和国的诞生，为中国数千年的文明史揭开了新的篇章，我国数学科学的研究出现了生机勃勃的景象，这是我们国家社会主义建设的需要，也是我们党和国家非常重视科学技术的结果，
数学论文《从我国数学的发展看三次数学危机。中国科学院于1950年开始筹建数学研究所，1952年正式成立。全国各高等院校普遍设置了数学系，《数学学报》和《数学通报》复刊。1958年~1960年的大跃进时期，在极左思潮影响下，数学基础理论研究受到很大冲击，积极的一面是明确了向世界先进水平看齐的奋斗目标，也重视理论联系实际，线性规划得到大力推广并创造了切实可行的图上作业法,运筹学由此在我国发展起来。在发展我国高科技过程中，例如1965年9月17日，我国科学工作者在世界上首次用人工方法合成结晶牛胰岛素。
我们不能不承认，数学对于现实生活的影晌正在与日俱增。许多学科都在悄悄地经历着一场数学化的进程。现在，已经没有哪个领域能够抵御得住数学方法的渗透。因此，对于数学，特别是现代数学加以普及，使得数学和数学家的工作能对现实生活产生应有的积极影响，这已成为人们日益重视的课题。
4 总结
综上所述三次数学危机对数学的发展影响是巨大的。第一次数学危机中产生的欧几里德几何对树立天文学的发展起了很大的推动作用，第一次数学危机使古希腊数学基础发生了根本性的变化，使古希腊的数学基础转向几何。第二次数学危机中波尔查诺给出了连续性的正确定义;阿贝尔指出要严格限制滥用级数展开及求和;柯西指出无穷小量和无穷大量都是变量，并且定义了导数和积分;狄利克雷给出了函数的现代定义;美国数理逻辑学家罗宾逊又利用无穷小量引进超实数的概念，建立了非标准分析，同样也能精确的描述微积分，解决无穷小悖论。第三次数学危机建立了实数理论，且在此基础上建立了极限的基本定理，使数学分析建立在实数理论的严格基础之上，康托尔创立了集合论。而且还产生了公理化方法论和数理逻辑等一批新颖学科。我国以至世界各国的数学发展也都依赖于三次数学危机中产生的数学的新内容。整个数学的发展是一个层层深入、层层递进的过程。
参考文献：
[1]人民教育出版社中学数学室着.现代数学概论[M].北京：人民教育出版社，2003.
[2]张光远.现代化知识文库：二十世纪数学史话[M].知识出版社，
[3]袁小明.数学史话[M].山东教育出版社，1985.
[4]于寅.近代数学基础[M].华中理工大学出版社，.