下面我举一些例子:
1数据结构,这是计算机专业的一门重量级课程,而离散数学里里面的图论,就是数据结构里面图和树的理论基础!!像一些经典的算法,在数据结构里会学到,其实,它们在图论里就被研究得很透!
2。关系数据库,不用说,它的理论基础----关系代数,就是离散数学的一个分支!!
3。在计算机网络原理里面,有一些路由选择算法之类的,像最短路径算法等,都是离散数学里图论的应用,都是一些经典的算法!!
4。更深层次的,像人工智能等学科,都是以离散数学做为理论基础的,
所以,离散数学是计算机的一个理论基础,
至于你在编程中解决的问题,那应该是数据结构和算法的应用,因为这门课就是离散数学的理论,加上在计算机上的存储以及 *** 作实现的~~
离散数学里面牵扯到很多东西像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。
近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。
像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)