离散数学 组合数学有什么区别?

作者&投稿:淫傅 (若有异议请与网页底部的电邮联系)
组合数学和离散数学有什么区别??~

组合数学(combinatorial mathematics)
广义
有人认为广义的组合数学就是离散数学,也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。

狭义
狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。


离散数学(Discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。

内容包含:数理逻辑、集合论、代数结构、图论、组合学、数论等。

由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了的数量关系, 因此,无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。

离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中;同时,该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高,十分有益于学生严谨、完整、规范的科学态度的培养。

离散数学通常研究的领域包括:数理逻辑、集合论、关系论、函数论、代数系统与图论。

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

1、意义不同:

广义的组合数学就是离散数学,离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。组合数学是一门研究离散对象的科学,狭义的组合数学主要研究满足一定条件的组态也称组合模型的存在、计数以及构造等方面的问题。

2、内容不同:

离散数学是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,内容包含数理逻辑、集合论、代数结构、图论、组合学、数论等。

组合数学主要研究满足一定条件的组态也称组合模型的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。

扩展资料:

1、离散数学是传统的逻辑学,集合论包括函数,数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数包括代数系统,群、环、域等,布尔代数,计算模型等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

2、组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物学等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。

3、组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在做数值计算。

参考资料:百度百科-离散数学

参考资料:百度百科-组合数学



组合数学(combinatorial mathematics),又称为离散数学。狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面问题。组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。有时人们也把组合数学和图论加在一起看作离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学即算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。

一般来说开的离散课会教授一阶逻辑,数论,图论和组合数学的问题,但不会讲的很深。 一般是缺什么就再去上吧,你们有培养方案或选课建议么?去看看吧。


卫辉市13839323733: 大学计算机专业的离散数学和计算机专业的研究生的组合数学有什么区别呢? 计算机专业的同学请回答下. -
宥使慢心: 组合数学(Combinatorial mathematics),又称为离散数学.离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支.离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的...

卫辉市13839323733: 离散数学和组合数学是同一个吗? -
宥使慢心: 在数学学科分类中,离散数学和组合数学,是两个不同的二级学科,两者是并列关系.

卫辉市13839323733: 请问学组合数学需要哪些基础.没学过高数可以吗? -
宥使慢心: 高等数学是基础.建议先学.组合数学(Combinatorial mathematics),又称为离散数学.广义的组合数学就是离散数学,狭义的组合数学是图论、代数结构、数理逻辑等的总称.但这只是不同学者在叫法上的区别.总之,组合数学是一门研究离散对象的科学.随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据.狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题. 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳组合)等.

卫辉市13839323733: 什么叫离散数学 -
宥使慢心: 离散数学是数学的一个分支,主要应用在计算机学科,内容主要包括 数理逻辑,集合论,代数系统,图论,以及组合理论. 组合内容很广,因此被单独提出作为一门学科成为组合数学.

卫辉市13839323733: 统计学,离散数学,组合数学哪个简单 -
宥使慢心: 离散数学包含了组合数学,统计学有点涉及离散数学.所以你的这个问题没什么可多说的.但需要注意的是,你必须先学习数学分析与高等代数才能较好的学习以上三门课程.当然,高等数学与线性代数是数学分析与高等代数的简化版,你也可以考虑学习这两门再学习那三门中的一门.给力啊!

卫辉市13839323733: 在离散数学中,通路数目和通路总数有什么区别啊 -
宥使慢心: 你这问题提的..如果不说是简单或者基本通路或者欧拉或哈密顿通路都没意义.任何图存在环的话通路都是无穷个.特别的有向图不存在环,那就是树.你觉得还有意义吗?等待你修改问题

卫辉市13839323733: 初等数论与组合数学谁更难,谁更有趣 -
宥使慢心: 没有谁更难这样的说法的,到后面都很难,数论更抽象,如果你喜欢数字代数之类的,那就学习数论,组合数学相对数论来说需要思维更发散些,灵活性大一点,相对可能会有趣些,还是看你自己的喜好的.

卫辉市13839323733: 离散数学,概率论,初等数论,组合数学 -
宥使慢心: 离散数学这个词的起源是这样.当年计算机兴起的时候,由于计算机处理离散数据,所以需要研究离散数据的基础性数学学科.可当时大多是研究连续数学的,于是这些研究计算机的人就抱团取暖,取了离散数学这个词,指代他们的工作.后来...

卫辉市13839323733: 学完离散数学还用学组合数学和具体数学吗 -
宥使慢心: 都需要学的.离散数学中,有许多组合类问题,尤其是图论等内容.具体数学中,包含一些离散数学的内容,但是跟计算机解决实际问题更密切相关,因此更需要学的.

卫辉市13839323733: 离散数学,数理逻辑,应用逻辑,它们之间什么关系? -
宥使慢心: 1.离散数学包括了: 集合论,数理逻辑,数论,图论,抽象代数,组合数学 2.数理逻辑是将传统的形式逻辑数学公理化和严格程式化的结果. 3.应用逻辑是逻辑系统在机械/电子领域的具体实现方法和策略等等,并不研究逻辑本身的数学问题.

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网