离散数学课程简介(祝清顺版).pptxVIP

Discrete Mathematics离散数学课程简介离散数学科学出版社主讲：祝清顺 教授第一页，共二十页。一、现代数学的两大分类现代数学可以分为两大类： ? 一类是研究连续对象的，如分析、方程等。 ? 另一类是研究离散对象的离散数学。离散数学：Discrete Mathematics. 研究离散对象及其相互间关系的一门数学学科。 研究离散结构的数学分科。 ——辞海离散数学研究的对象是离散量，一切以离散现象作为研究对象或对象之一的数学均称为离散数学。第二页，共二十页。连续数学VS离散数学印象剪不断理还乱是离愁恰似一江春水向东流枯藤老树昏鸦小桥流水人家古道西风瘦马夕阳西下断肠人在天涯第三页，共二十页。二、离散数学的发展过程18世纪以前, 数学基本上是研究离散对象的数量和空间关系的科学。之后, 因天文学, 物理学的发展, 如行星轨道, 牛顿三大力学定律等研究, 极大地推动了连续数学(以微积分, 数学物理方程, 实、复变函数论为代表)的发展。离散对象的研究则处于停滞状态。20世纪30年代, 图灵提出计算机的理论模型——图灵机。第四页，共二十页。二、离散数学的发展过程图灵机这种模型早于实际制造计算机十多年, 现实的计算机的计算能力, 本质上和图灵机的计算能力一样。由于在计算机内, 机器字长总是有限的, 它代表离散的数或其它离散对象，因此随着计算机科学和技术的迅猛发展, 离散数学就显得