离散数学意义
教程已经过半了,大有越学越晕之感,都说是简单,但感觉晕晕的…尤其是对数理逻辑和集合论不知道为什么要学这些;慢慢来吧。
什么是离散数学呢?
是相对于连续的数学而言的,如微积分、几何。由于计算机只能处理离散的数据,所以离散数学就逐渐成为一门学问。
离散数学与计算机联系
后面的抽象代数、图论,是与计算机直接相关的理论。
“抽象代数”指的是一个集合以及施加在这个集合上的运算,你会发现这和计算机中的“数据库”或说“数据结构”非常相似。
图论研究图的拓扑性质,如最短,生成树等与算法直接相关。
离散数学的意义
最重要的还是培养抽象思维。离散数学是计算机学科的经典核心基础课程。基本学习过程为:从 集合论——数理逻辑(符号逻辑)——初等数论——线性代数——图论。
现实问题经过数理逻辑的方法变成逻辑问题,逻辑问题经过形式化方法变成代数问题。逻辑问题首先是通过集合方法变成关系运算,通过函数方式变成代数问题,进而代数中特殊的图论问题。就是这样现实问题通过数理逻辑,集合论,代数系统与图论一步一步变成计算机自动计算的问题。