组合数学论文.doc

组合数学论文 组合数学 期末论文 （设计） 题 目 组合数学——一个迅速发展起来的数学分支 作 者 ····· 所 属 学 院 数理学院 专 业 年 级 10级数本（2）班 指 导 教 师 ···· 写 作 时 间 2013年6月 摘要：组合数学是一个既历史悠久又充满活力的、新兴的数学分支。近几十年来，组合数学在诸如计算机科学、规划论、运筹学等新兴学科的推动和刺激下，取得了异常迅速的发展，而组合数学的发展进步又促进了这些学科的发展进步。今天，组合数学已焕发出青春，成为了最活跃、发展最为迅速的数学分支之一。 关键词：组合数学；迅速发展；计算机；奥数 引言 组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学即算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。 当今的高速计算机使得各领域中实际组合问题的求解成为可能，而这些问题在不久以前还是无法解决的． 这种情况增强了研究组合问题求解方法的重要性． 与此同时，计算机科学的发展本身又带来了大量具有挑战性的组合问题． 因此，我们很难把组合数学和计算技术割裂开来．读者将会看到组合数学中对计算技术的强调，我们会经常采用计算机科学中的大量应用实例，频繁讨论算法，等等。 另一方面，我们认为：组合数学在大量学科中有着广阔的应用前景，我们强调的重点是应用的多样性，而不限于某一方面。 组合数学之所以发展快速，它不仅计算机科学方面应用广泛，而且在通信、交通运输、遗传学、实验设计和排程等方面也有广泛应用。因此，组合数学在基础理论方面和生活应用方面都发挥着越来越重要的作用, 组合数学不仅在基础数学研究中具有极其重要的地位。有人说，如果说微积分和近代数学的发展为近代的工业革命奠定了基础，那么组合数学的发展则是奠定了21世纪计算机革命的基础。 组合数学在我国的发展历史悠久，它起源于古代的数学游戏，我国古人在《河图》《洛书》中便已经对一些有趣的组合问题给出了正确的解答。它又是年轻的，第二次世界大战结束以来，随着组合数学的复兴和崛起，组合设计理论的内涵和外延也经历了极为深刻的变化。它突破了古典组合数学仅研究一些趣味性安排和计数问题的局限，逐步发展成了一个崭新的数学分支。今天，现代设计理论的基本内容、思想和方法已与计算机科学、信息科学、网络通讯理论乃至生物学和化学等学科相互交叉渗透。而对实际应用中涌现的热点设计问题的探讨则已成为当代组合设计研究领域的一个主流方向。计算机科学和信息科学的迅猛发展正在从根本上改变着人们工作、生活、学习及社会活动的面貌。编码、密码技术也早已越过军事和外交的范畴，日益深入到经济领域和日常生活中。组合数学这门学科得以迅猛发展，成为了一个重要的数学分支，它的地位日益重要，它的应用及其广泛。对于计算机科学，组合数学的重要性也日渐凸显。 一、组合数学的简介 说到组合数学，必让人想到现代数学，现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等；另一类就是研究离散对象的组合数学。组合数 学（combinatorial mathematics），又称为离散数学。组合数学的定义有广义和狭义之分，广义的组合数学就是离散数学，狭义的组合数学是图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。 狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化（最佳组合）等。 组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好像是有思维的。 组合数学不仅在软件技术中有重要的应用价值，在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司，他们用组合数学的方法来提高企业管理的效益，这家公司办得非常成功。此外，试验设计也是具有很大应用价值的学科，它的数学原理就是组合设计。用组合设计的方法解决工业界中试验设计问题，在美国已有专门的公司开发这方面的软件。 二、组合数学的应用 2.1 组合数学在计算机科学方面