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