计算机系学生为什么要学离散数学,离散数学在计算机中
2个回答
展开全部
离散数学里面牵扯到很多东西
像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。
近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。
像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。
像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。
近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。
像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |