离散数学在计算机中的应用????

离散数学在计算机中的应用????,第1张

首先,离散数学主要包括四个方面逻辑学集合论,代数结构,图论,直接用来解决一些实际的问题的,比较少,因为它是一门计算机专业的理论基础课,解决实际问题,你看哪些方面的问题了,

下面我举一些例子:

1数据结构,这是计算机专业的一门重量级课程,而离散数学里里面的图论,就是数据结构里面图和树的理论基础!!像一些经典的算法,在数据结构里会学到,其实,它们在图论里就被研究得很透!

2。关系数据库,不用说,它的理论基础----关系代数,就是离散数学的一个分支!!

3。在计算机网络原理里面,有一些路由选择算法之类的,像最短路径算法等,都是离散数学里图论的应用,都是一些经典的算法!!

4。更深层次的,像人工智能等学科,都是以离散数学做为理论基础的,

所以,离散数学是计算机的一个理论基础,

至于你在编程中解决的问题,那应该是数据结构和算法的应用,因为这门课就是离散数学的理论,加上在计算机上的存储以及 *** 作实现的~~

离散数学里面牵扯到很多东西

像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。

近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。

像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/9805619.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-02
下一篇 2023-05-02

发表评论

登录后才能评论

评论列表(0条)

保存