学完离散数学还用学组合数学和具体数学吗

2021-01-13 18:08:45 字数 4263 阅读 3994

1楼:小乐笑了

都需要学的。

离散数学中,有许多组合类问题,尤其是图论等内容。

具体数学中,包含一些离散数学的内容,但是跟计算机解决实际问题更密切相关,因此更需要学的。

具体数学vs离散数学vs组合数学什么关系

2楼:啊我的神经

1、具体数学这们课程就是讲数学在计算机学中如何应用,在计算机学中如何用数学来解决问题,是数学和计算机学的结合。

2、离散数学(discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。

它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,

如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。

通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。

3、组合数学(***binatorial mathematics),又称为离散数学。

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

时人们也把组合数学和图论加在一起看作离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。

计算机科学即算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。

组合数学的发展改变了传统数学中分析和代数占统治地位的局面。

具体数学是与离散数学正好相对应的数学学科的分支。 具体数学和离散数学一样也是计算机科学的不可分割的一部分,应用于程序设计和算法式分析。

扩展资料

《具体数学:计算机科学基础:第2版》是一本在大学中广泛使用的经典数学教科书。

书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面。

其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解。

《具体数学:计算机科学基础:第2版》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。

离散数学是传统的逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。

离散数学的应用遍及现代科学技术的诸多领域。

离散数学也可以说是计算机科学的基础核心学科,在离散数学中的有一个著名的典型例子-四色定理又称四色猜想,

这是世界近代三大数学难题之一,它是在1852年,由英国的一名绘图员弗南西斯·格思里提出的,他在进行地图着色时,发现了一个现象,"每幅地图都可以仅用四种颜色着色,

并且共同边界的国家都可以被着上不同的颜色"。那么这能否从数学上进行证明呢?

离散数学可以看成是构筑在数学和计算机科学之间的桥梁,因为离散数学既离不开集合论、图论等数学知识,又和计算机科学中的数据库理论、数据结构等相关,它可以引导人们进入计算机科学的思维领域,促进了计算机科学的发展。

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

3楼:永丶不悔头

1、意义不同:

广义的组合

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

2、内容不同:

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

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

4楼:匿名用户

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

有时人们也把组合数学和图论加在一起看作离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学即算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。

组合数学的发展改变了传统数学中分析和代数占统治地位的局面。

5楼:黄

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

离散数学、组合数学、图论的关系是什么?

6楼:暴走少女

图论是组合数学的一个分支,而离散数学是专为计算机专业编的数学书,和组合数学有部分知识交叉。

离散数学(discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。

组合数学(***binatorial mathematics),又称为离散数学。广义的组合数学就是离散数学,狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。

总之,组合数学是一门研究离散对象的科学。

图论〔graph theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。

扩展资料:

一、离散数学学科内容

1、集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

4、组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

5、数理逻辑部分:命题逻辑、一阶谓词演算、消解原理。

二、图论的起源

众所周知,图论起源于一个非常经典的问题——柯尼斯堡(konigsberg)问题。

1738年,瑞典数学家欧拉( leornhard euler)解决了柯尼斯堡问题。由此图论诞生。欧拉也成为图论的创始人。

1859年,英国数学家汉密尔顿发明了一种游戏:用一个规则的实心十二面体,它的20个顶点标出世界著名的20个城市,要求游戏者找一条沿着各边通过每个顶点刚好一次的闭回路,即“绕行世界”。用图论的语言来说,游戏的目的是在十二面体的图中找出一个生成圈。

这个生成圈后来被称为汉密尔顿回路。这个问题后来就叫做汉密尔顿问题。由于运筹学、计算机科学和编码理论中的很多问题都可以化为汉密尔顿问题,从而引起广泛的注意和研究。

7楼:匿名用户

图论是离散数学研究的众多对象之一.离散数学用“图”的方法研究图论,但图论是一种理论,其他学科也有自己的研究方法(如数据结构也有图论部分).无论如何,各学科都保留了图论的基本概念(有向与无向、点集、边集、回路、最短路径等)与算法理论(dijkstra、最小生成树、dfs等)

组合数学,又称为离散数学。

广义的组合数学就是离散数学,狭义的组合数学是图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。

随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。

8楼:心寂空空

划分问题。

按照耿素云 屈婉玲 等著的离散数学教程看。

离散数学包括:集合论。图论 。代数结构。组合数学。数理逻辑。这五大板块。

但是每个板块都没有深入**下去。也就是说每个板块都可以自成一书。

就像大学以前学的几何分为立体几何和平面几何一样。

9楼:樱析光

三者关系:图论是组合数学的一个分支,而离散数学是专为计算机专业编的数学书,和组合数学有部分知识交叉

离散数学中的蕴含弄不懂啊,求教,离散数学

1楼 匿名用户 p q 它表示自然语言的 如果 则 显然当p为真命题 而q为假命题专时属 p q是一个假命题 但是当p为假时 无论此时q是真命题还是假命题 p q的真假好象无法判断 但实际中 将p为假这种情况一律规定p q为真是合理的 这称为 善意推定 例如命题 如果2 3 4 则太阳从东边出来 如...

离散数学与高等数学中函数有什么异同

1楼 鲤鱼跳龙门 学编程高数可以不怎么学,但离散数学一定要学 里面有很多逻辑编程时要用到的 离散数学中的函数与高等数学中的函数有什么不同 2楼 7zone射手 经济数学团队为你解答,满意请采纳! 区别不是很大,更多的人感觉抽象程度不一样 用英语的比较级来解释, 离散数学中的函数更加抽象一些,是最高级...

学了质数和合数有什么发现,学习质数和合数有什么用处

1楼 发现,自然数中,除了0和1以外,不是质数就是合数。 2楼 可以解决很多数学问题,也解决了许多密码学 编码学的问题 学习质数和合数有什么用处 3楼 匿名用户 对以后因式分解和开方等等有帮助 4楼 爱吃 排骨 就是为了以后的考试啊 你以后长大了又用不到的咯 但是,说是这么说,学还是要好好学的!不然...