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

 我来答
dajiang983
2018-02-07 · 知道合伙人教育行家
dajiang983
知道合伙人教育行家
采纳数:41375 获赞数:317584

向TA提问 私信TA
展开全部
离散数学里面牵扯到很多东西
像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。
近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。
像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。
北大青鸟
2018-06-26 · 百度知道合伙人官方认证企业
北大青鸟
北大青鸟APTECH成立于1999年。拥有200余家校区,遍布全国60多个重要城市,全国合作院校600余所,同10000余家知名企业建立了战略合作伙伴关系,累计培养和输送85余万IT职业人才
向TA提问
展开全部
  计算机编程依靠的就是离散数学的思想和逻辑,离散数学是计算机的一个理论基础,它包括数理逻辑、集合论、代数结构和图论四个方面。
一、集合论是离散数学中很重要的一部分,它在数据库中有广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变为关系型,这样使数据库中的数据容易表示,并且易于存储和处理,使逻辑结构简单、数据独立性强、数据共享、数据荣誉可控和操作简单。
二、图论中的树在图论中占有重要的地位,可以用它来表示计算机中文件的组织结构,树中二叉树在计算机科学中有着重要的应用。在计算机网络里,有一些路由选择算法、桶排序算法之类的都是离散数学里图论的应用。
三、代数系统在计算机中的应用广泛,例如有限机,开关线路的计数,在纠错码方面应用更多。子啊计算机和数据通信中,经常需要将二进制数字信号进行传递,通常采用纠错码来避免传输过程中的错误,而设计这种纠错码的数学基础就是代数系统。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式