学生为什么要学离散数学，离散数学在计算机中的应用

Question

如题所述

Answer 1

离散数学里面牵扯到很多东西
像是布尔代数，命题逻辑什么的，一方面对底层实现比如组成原理有帮助，另一方面在人工智能上面会有运用，当然还有很多别的地方，和逻辑相关多少会扯到一点。
近世代数什么的，后面组合数学会有涉及（染色的方案数和置换群什么的），还有数论（整除关系的格恩），这些玩意到算法复杂度分析，和密码学又会有用的。
像图论什么的，图论的算法本身就对解决很多实际问题很有用了。在后面来说，编译中的很多优化分析都是图论算法，像数据流分析或者寄存器分配之类的。

Answer 2

　　计算机编程依靠的就是离散数学的思想和逻辑，离散数学是计算机的一个理论基础，它包括数理逻辑、集合论、代数结构和图论四个方面。
一、集合论是离散数学中很重要的一部分，它在数据库中有广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变为关系型，这样使数据库中的数据容易表示，并且易于存储和处理，使逻辑结构简单、数据独立性强、数据共享、数据荣誉可控和操作简单。
二、图论中的树在图论中占有重要的地位，可以用它来表示计算机中文件的组织结构，树中二叉树在计算机科学中有着重要的应用。在计算机网络里，有一些路由选择算法、桶排序算法之类的都是离散数学里图论的应用。
三、代数系统在计算机中的应用广泛，例如有限机，开关线路的计数，在纠错码方面应用更多。子啊计算机和数据通信中，经常需要将二进制数字信号进行传递，通常采用纠错码来避免传输过程中的错误，而设计这种纠错码的数学基础就是代数系统。本回答被网友采纳