离散数学(第四讲义1.docVIP

引 言 Discrete Math. 离散数学 研究离散对象及其相互间关系的一门数学学科。 研究离散结构的数学分支。（辞海） 计算机科学、信息科学、数字化科学的数学基础 离散数学的内容： 数理逻辑(Mathematics Logic) 集合论(Sets) 代数结构(Algebra Structure) 图论(Graph Theory) 组合论(Combination) 线性代数(Linear Algebra) 概率论(Probability Theory)…… 与高等数学的区别 教学内容： 数理逻辑(Mathematics Logic) 集合论(Sets) 代数结构(Algebra Structure) 图论(Graph Theory) 离散数学的由来与发展： 一、古老 历史： 计数：自然数 发展： 图论：Konigsberg七桥问题 二、年青 新生： 计算机：二进制运算 离散数学课