关于组合数学

信息时代的组合数学 原文作者：南开大学组合数学研究中心 陈永川 幻灯片制作：康慕宁 2004年9月 康慕宁 西北工业大学计算机学院 mnkang@nwpu.edu.cn 13991186610 1. 组合数学概述 ?组合数学是计算机出现以后迅速发展起来的一门数学分支。 ?计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。 1. 组合数学概述 ?组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。 ?组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。 1. 组合数学概述 ?微积分和近代数学的发展为近代的工业革命奠定了基础。 ?而组合数学的发展则是奠定了本世纪的计算机革命的基础。 ?计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好象是有思维的。