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

[数学与应用数学是什么]数学与应用数学是一个学科专业，该专业培养掌握数学科学的基本理论与基本方法，具备运用数学知识、使用计算机解决实际问题的能力，受到科学研究的初步训练，能在科技、教育和经济部...+阅读

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

计算机编程依靠的就是离散数学的思想和逻辑，离散数学是计算机的一个理论基础，它包括数理逻辑、集合论、代数结构和图论四个方面。

一、集合论是离散数学中很重要的一部分，它在数据库中有广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变为关系型，这样使数据库中的数据容易表示，并且易于存储和处理，使逻辑结构简单、数据独立性强、数据共享、数据荣誉可控和操作简单。

二、图论中的树在图论中占有重要的地位，可以用它来表示计算机中文件的组织结构，树中二叉树在计算机科学中有着重要的应用。在计算机网络里，有一些路由选择算法、桶排序算法之类的都是离散数学里图论的应用。

三、代数系统在计算机中的应用广泛，例如有限机，开关线路的计数，在纠错码方面应用更多。子啊计算机和数据通信中，经常需要将二进制数字信号进行传递，通常采用纠错码来避免传输过程中的错误，而设计这种纠错码的数学基础就是代数系统。

电子科技大学研究生课程图论有什么用

图论应该是计算机学院或者数学学院开设的课程。图论主要研究节点、连边的关系，这个东西还是相当有用的，在数据结构、离散数学、复杂网络都会或多或少包含这个学科的知识。具体一点来说，图论的应用在网络数据挖掘、社交网络的应用很多，例如，我们可以用G=(V,E)表示一个社交网络，节点集V表示社交网络里面的个体，边集E表示个体之间的连边，连边反映个体之间是否有社交关系，这样一个图可以很直观的反应某个社交网络的特征，通过研究这个图，你可以直到这个社交网络中，是不是有一些派系（社团），是不是有某些核心人物（节点），社交结构是不是健壮（鲁棒性，举个例子，删掉一些连边，可能会导致社交网络分片，这就是鲁棒性差）。并且你可以通过图论的迪杰斯特拉算法、弗洛伊达算法来求解网络的最短路径，获得这个最短路径之后，你可以直到这个社交网络里面人物A想要联系人物B平均需要通过多少个中间人，著名的“六度人脉”就是这么一个简单的研究。

再说一个例子，图论里面的AOV网甚至在土木工程当中都会有用到，他的拓扑排序思想会应用于土木工程中的工程开始时间先后排序上，例如，我得先打地基、先运板砖，才能去盖房子，那么前两件事情就安排在盖房子这件事情之前，这种关系在AOV网里面就可以很好的解决。图论的最短路径在计算机网络、数学建模等学科都会用的，已经成为基本算法之一。好好学图论吧。推荐阅读扩展书籍：《网络科学引论》，纽曼著。复杂网络是图论最成功的应用，也是大数据学科的一个重要方向，推荐学习。...

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

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