关于组合数学.pdf

信息时代的组合数学 原文作者：南开大学组合数学研究中心陈永川 幻灯片制作：康慕宁 2004年9月 康慕宁 西北工业大学计算机学院 mnkang@nwpu.edu.cn 1. 组合数学概述  组合数学是计算机出现以后迅速发展起来的一 门数学分支。  计算机科学就是算法的科学，而计算机所处理 的对象是离散的数据，所以离散对象的处理就 成了计算机科学的核心，而研究离散对象的科 学恰恰就是组合数学。 1. 组合数学概述  组合数学的发展改变了传统数学中分析和代数 占统治地位的局面。现代数学可以分为两大类： 一类是研究连续对象的，如分析、方程等，另 一类就是研究离散对象的组合数学。  组合数学不仅在基础数学研究中具有极其重要 的地位，在其它的学科中也有重要的应用，如 计算机科学、编码和密码学、物理、化学、生 物等学科中均有重要应用。 1. 组合数学概述  微积分和近代数学的发展为近代的工业革命奠 定了基础。  而组合数学的发展则是奠定了本世纪的计算机 革命的基础。  计算机之所以可以被称为电脑，就是因为计算 机被人编写了程序，而程序就是算法，在绝大 多数情况下，计算机的算法是针对离散的对象， 而不是在作数值计算。正是因为有了组合算法 才使人感到，计算机好象是有思维的。 1. 组合数学概述  组合数学不仅在软件技术中有重要的应用价值， 在企业管理，交通规划，战争指挥，金融分析 等领域都有重要的应用。在美国有一家用组合 数学命名的公司，他们用组合数学的方法来提 高企业管理的效益，这家公司办得非常成功。 1. 组合数学概述  此外，试验设计也是具有很大应用价值的学科， 它的数学原理就是组合设计。用组合设计的方 法解决工业界中的试验设计问题，在美国已有 专门的公司开发这方面的软件。最近，德国一 位著名组合数学家利用组合数学方法研究药物 结构，为制药公司节省了大量的费用，引起了 制药业的关注。 1. 组合数学概述  在1997年11月的南开大学组合数学研究中心 成立大会上，吴文俊院士指出，每个时代都有 它特殊的要求，使得数学出现一个新的面貌， 产生一些新的数学分支，组合数学这个新的分 支也是在时代的要求下产生的。  最近，吴文俊院士又指出，信息技术很可能会 给数学本身带来一场根本性的变革，而组合数 学则将显示出它的重要作用。 2. 组合数学与计算机软件  随着计算机网络的发展，计算机的使用已经影响到了 人们的工作，生活，学习，社会活动以及商业活动， 而计算机的应用根本上是通过软件来实现的。我在美 国听到过一种说法，将来一个国家的经济实力可以直 接从软件产业反映出来。  我国在软件上的落后，要说出根本的原因可能并不是 很简单的事，除了技术和科学上的原因外，可能还跟 我们的文化，管理水平，教育水平，思想素质等诸多 因素有关。除去这些人文因素以外，一个最根本的原 因就是我国的信息技术的数学基础十分薄弱，这个问 题不解决，我们就难成为软件强国。 2. 组合数学与计算机软件  然而问题决不是这么简单，信息技术的发展已 经涉及到了很深的数学知识，而数学本身也已 经发展到了很深、很广的程度并不是单凭几个 聪明的头脑去想想就行了，而更重要的是需要 集体的合作和力量，就象软件的开发需要多方 面的人员的合作。美国的软件之所以能领先， 其关键就在于在数学基础上他们有很强的实力， 有很多杰出的人才。 2. 组合数学与计算机软件  一般人可能会认为数学是一门纯粹的基础科学， 1+1的解决可能不会有任何实际的意义。如果 真是这样，一门纯粹学科的发展落后几年，甚 至十年，关系也不大。  然而中国的软件产业的发展已向数学基础提出 了急切的需求：网络算法和分析，信息压缩， 网络安全，编码技术，系统软件，并行算法， 数学机械化和计算机推理，等等。 2. 组合数学与计算机软件  此外，与实际