Question

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

Answer 1

离散数学（Discrete mathematics）是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。

Answer 2

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