离散数学 组合数学有什么区别?
组合数学(combinatorial mathematics)
广义
有人认为广义的组合数学就是离散数学,也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。
狭义
狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。
离散数学(Discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。
内容包含:数理逻辑、集合论、代数结构、图论、组合学、数论等。
由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了的数量关系, 因此,无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。
离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中;同时,该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高,十分有益于学生严谨、完整、规范的科学态度的培养。
离散数学通常研究的领域包括:数理逻辑、集合论、关系论、函数论、代数系统与图论。
组合数学(Combinatorial mathematics),又称为离散数学。离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
1、意义不同:
广义的组合数学就是离散数学,离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。组合数学是一门研究离散对象的科学,狭义的组合数学主要研究满足一定条件的组态也称组合模型的存在、计数以及构造等方面的问题。
2、内容不同:
离散数学是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,内容包含数理逻辑、集合论、代数结构、图论、组合学、数论等。
组合数学主要研究满足一定条件的组态也称组合模型的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。
扩展资料:
1、离散数学是传统的逻辑学,集合论包括函数,数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数包括代数系统,群、环、域等,布尔代数,计算模型等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。
2、组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物学等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。
3、组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在做数值计算。
参考资料:百度百科-离散数学
参考资料:百度百科-组合数学
组合数学(combinatorial mathematics),又称为离散数学。狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面问题。组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。有时人们也把组合数学和图论加在一起看作离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学即算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。
一般来说开的离散课会教授一阶逻辑,数论,图论和组合数学的问题,但不会讲的很深。 一般是缺什么就再去上吧,你们有培养方案或选课建议么?去看看吧。
宥使慢心: 组合数学(Combinatorial mathematics),又称为离散数学.离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支.离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的...
卫辉市13839323733: 离散数学和组合数学是同一个吗? - ?
宥使慢心: 在数学学科分类中,离散数学和组合数学,是两个不同的二级学科,两者是并列关系.
卫辉市13839323733: 请问学组合数学需要哪些基础.没学过高数可以吗? - ?
宥使慢心: 高等数学是基础.建议先学.组合数学(Combinatorial mathematics),又称为离散数学.广义的组合数学就是离散数学,狭义的组合数学是图论、代数结构、数理逻辑等的总称.但这只是不同学者在叫法上的区别.总之,组合数学是一门研究离散对象的科学.随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据.狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题. 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳组合)等.
卫辉市13839323733: 什么叫离散数学 - ?
宥使慢心: 离散数学是数学的一个分支,主要应用在计算机学科,内容主要包括 数理逻辑,集合论,代数系统,图论,以及组合理论. 组合内容很广,因此被单独提出作为一门学科成为组合数学.
卫辉市13839323733: 统计学,离散数学,组合数学哪个简单 - ?
宥使慢心: 离散数学包含了组合数学,统计学有点涉及离散数学.所以你的这个问题没什么可多说的.但需要注意的是,你必须先学习数学分析与高等代数才能较好的学习以上三门课程.当然,高等数学与线性代数是数学分析与高等代数的简化版,你也可以考虑学习这两门再学习那三门中的一门.给力啊!
卫辉市13839323733: 在离散数学中,通路数目和通路总数有什么区别啊 - ?
宥使慢心: 你这问题提的..如果不说是简单或者基本通路或者欧拉或哈密顿通路都没意义.任何图存在环的话通路都是无穷个.特别的有向图不存在环,那就是树.你觉得还有意义吗?等待你修改问题
卫辉市13839323733: 初等数论与组合数学谁更难,谁更有趣 - ?
宥使慢心: 没有谁更难这样的说法的,到后面都很难,数论更抽象,如果你喜欢数字代数之类的,那就学习数论,组合数学相对数论来说需要思维更发散些,灵活性大一点,相对可能会有趣些,还是看你自己的喜好的.
卫辉市13839323733: 离散数学,概率论,初等数论,组合数学 - ?
宥使慢心: 离散数学这个词的起源是这样.当年计算机兴起的时候,由于计算机处理离散数据,所以需要研究离散数据的基础性数学学科.可当时大多是研究连续数学的,于是这些研究计算机的人就抱团取暖,取了离散数学这个词,指代他们的工作.后来...
卫辉市13839323733: 学完离散数学还用学组合数学和具体数学吗 - ?
宥使慢心: 都需要学的.离散数学中,有许多组合类问题,尤其是图论等内容.具体数学中,包含一些离散数学的内容,但是跟计算机解决实际问题更密切相关,因此更需要学的.
卫辉市13839323733: 离散数学,数理逻辑,应用逻辑,它们之间什么关系? - ?
宥使慢心: 1.离散数学包括了: 集合论,数理逻辑,数论,图论,抽象代数,组合数学 2.数理逻辑是将传统的形式逻辑数学公理化和严格程式化的结果. 3.应用逻辑是逻辑系统在机械/电子领域的具体实现方法和策略等等,并不研究逻辑本身的数学问题.