你认为什么是离散数学 离散数学难还是高数难

什么是离散数学?

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

离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。

离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。

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

延伸阅读

离散数学中的CP规则,是怎么运用的啊?

运用方法就是:1、附加前提规则,如果从给定前提集合Γ与公式p(附加前提)中推出结论s,则给定前提Γ,能推出p蕴含s。1、使用P规则,把R当作一般前提(就像S一样)来使用;但应加以说明:附加前提。2、当推导出C之后,可直接写出最后的结论:R→C;这一步的说明是:CP规则。离散数学的学科内容1、集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。2、图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。3、代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。4、组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。5、数理逻辑部分:命题逻辑、一阶谓词演算、消解原理。离散数学被分成三门课程进行教学,即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主, 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

组合数学也称离散数学吗?

是的,组合数学也就是离散数学。在计算机的原理和应用中有广泛使用

狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面问题。[1]组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。有时人们也把组合数学和图论加在一起看作离散数学。

离散数学的关系合成运算怎么算?

离散数学的关系运算主要有以下几种:

1、并(UNION) 设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。

2、差(DIFFERENCE) R和S的差是由属于R但不属关系运算关系运算于S的元组组成的集合,运算符为-。记为T=R-S。

3、交(INTERSECTION) R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。 R∩S=R-(R-S)。离散数学的关系合成运算举例:扩展资料:关系的基本运算有两类:一类是传统的集合运算(并、差、交等),另一类是专门的关系运算(选择、投影、连接、除法、外连接等),有些查询需要几个基本运算的组合,要经过若干步骤才能完成。1、选择运算从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的,值为真的元组将被选取。这种运算是从水平方向抽取元组。 在FOXPRO中的短语FOR和WHILE均相当于选择运算。如:LIST FOR 出版单位=’高等教育出版社’ AND 单价

离散数学和高等数学哪个难?

离散数学更难因为离散数学是在高数基础上,更进一步开设的一门专业课。只有学了高数,才能进一步学习离散数学,因此离散数学比高数更难。

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

如何学好离散数学?

可以把离散数学理解为

数学和计算机之间的桥梁。

计算机本质上是数学的一种通过电、半导体等而实现的应用。

数学的本质,是

抽象

。而计算机的本质:

算法—就是一种抽象。

我们可以不太规范地这样理解:

具体问题——>抽象成一般问题——->算法———>离散数学

因此对于一般人来说,把算法学会就够用了。但对于理论研究人员来说,不够—-他们需要把问题上升到离散数学。

离散数学最为重要的两个内容:

数论 和 图论

一般人遇到的问题:
编程实现1+2….+100
编程实现1+2-3+4…..100
编程实现1+3+5……+100


通过对算法的学习,我们可以把这些问题

抽象

成一个循环——循环,就是解决这类问题的算法。
而当我们继续把这个算法上升到理论高度时,就触及到了

数论

。由此我们可以从数学上来证明这个算法的正确性与有效性以及这个算法的局限性。或者这样说:为什么一个循环就能解决这类问题?为什么一个循环不能解决对一列数进行排序的问题?

再有:实现不对称加密。当计算机专业的算法老师给你讲为什么这类加密有效时,他最多说一句:因为已知两个素数的乘积来反推是哪两个素数很难。他是不会给你系统讲解素数的。对于你去用一些加密,这些知识足够了。但如果你要研究具体的某个加密算法:研究它的漏洞、破解方式、如何升级等等的时候,你就会需要系统地学习数论了。

一般人遇到的问题:
编程来判断一个图是否是连通图
编程来找出一个图里邻居最多的结点
编程来找到一个有向联通图的最短路径


通过对算法的学习,我们可以把这些问题

抽象

成一些算法,广搜、深搜、迪杰斯特拉算法等等。
而当我们继续把这些算法上升到理论高度时,就触及到了

图论

。由此我们可以从数学上证明这些算法的正确性与有效性以及它们的局限性。比如NPC问题。算法老师会给你讲:有一类问题,目前人类找不到多项式时间复杂度内能解决的算法,但是只要任意一个NPC问题能找到多项式时间复杂度的算法,那么其他所有NPC问题就一定都有多项式时间复杂度的算法。老师只会说这么多,至于这个结论哪儿来的、具体应该如何证明一个问题是不是NPC问题、如何研究NPC问题等,老师不会讲,你要学的话,就要系统学习图论了。

题外话:不过答主的算法老师讲过如何证明一个问题是NPC,在讲这个问题的过程中说到的最多的一个词是:

规约。

学过离散数学的话应该对这个词不会陌生的。

大学的教学任务并不是完全培养毕业后就能直接从事具体工作的人员。大学的教学任务培养的是具备基本研究素养的学者—–这些人可以继续读研、读博最后去做研究人员和科学家。

因此,在大学的每个专业一开始都会开设一些“看似没用”的理论性较强的课程。如果你大一大二在上这些课的时候,你会感到“没用”;如果你毕业了参加工作了,你还是会感到当年的那些课“没用”;但如果你选择了研究这条路,你就会发现那些课都是必不可少的理论工具。由于我们无法确定一个大一新生将来到底是毕业了就工作呢还是会读研读博保不齐将来成为中国的图灵也有可能,所以我们唯一的办法就是让大家都来学。总结成一句话就是:

多学点总没坏处

具体到离散数学上,如果你不从事和

计算机算法前沿理论

相关的研究工作,那么它确实没太大用处。数论上你只要能用编程语言把需要加密的字符串加密了就可以了,比如如果用java的话,你只要import若干包,然后调用几个函数就可以了,你只需要知道你在做什么即可,你不必清楚每个函数具体是怎么实现的。图论的话你只要会广搜深搜、最短路径什么的、知道哪些问题属于NP问题目前无法解决,就足够了。至于怎么学,没什么窍门。你怎么学数学,你就怎么学离散数学。把理论搞懂了然后多做题就行了。

离散数学包括哪些知识?

离散数学是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。内容包含:数理逻辑、集合论、代数结构、图论、组合学、数论等。《离散数学》课程简介 离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。

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

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

什么是离散数学?

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

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

什么叫离散数学?

离散数学是研究离散结构的数学电脑对问题的描述,局限于非连续性的范围因此它对电脑特别重要事实上它对诊病也是非常重要的利用离散数学的原理,还可以解决动植物(甚至聋哑人)症状少的老大难问题,即,可以增加信息量例如,可以用离散数学,将上段的4个症状,变成16个症状,即24=16

版权声明