卓卓教育网 > > 考研 > 集合论,图论,离散数学三者概念和关系

集合论,图论,离散数学三者概念和关系

来源:https://www.zzjyw.cn 时间:2024-05-18 编辑:admin 手机版

一、集合论,图论,离散数学三者概念和关系

......还是没有人回答。

二、离散数学 推论

设A:厂方增加工资;B:罢工停止;C:罢工超过一年;D:工厂厂长辞职

则题设所求为:

(非A/\非(C/\D))->非B

非A

非C

-----------------------

非B

容易证明此推论是正确的。

三、什么是离散数学

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

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

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

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

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

四、离散数学问题。

A⊕B=(A∪B)-(A∩B)

A⊕C=(A∪C)-(A∩C)

(A∩B')∪(B∩(A∪C'))

⇔(A∩B')∪((B∩A)∪(B∩C')) 分配律

⇔(A∩B')∪((A∩B)∪(B∩C')) 交换律 排序

⇔(A∩B')∪(A∩B)∪(B∩C') 结合律

⇔(A∩B'∩(C'∪C))∪(A∩B∩(C'∪C))∪((A'∪A)∩B∩C') 补项

⇔((A∩B'∩C')∪(A∩B'∩C))∪(A∩B∩(C'∪C))∪((A'∪A)∩B∩C') 分配律2

⇔(A∩B'∩C')∪(A∩B'∩C)∪(A∩B∩(C'∪C))∪((A'∪A)∩B∩C') 结合律

⇔(A∩B'∩C')∪(A∩B'∩C)∪((A∩B∩C')∪(A∩B∩C))∪((A'∪A)∩B∩C') 分配律2

⇔(A∩B'∩C')∪(A∩B'∩C)∪(A∩B∩C')∪(A∩B∩C)∪((A'∪A)∩B∩C') 结合律

⇔(A∩B'∩C')∪(A∩B'∩C)∪(A∩B∩C')∪(A∩B∩C)∪((A'∩B∩C')∪(A∩B∩C')) 分配律2

⇔(A∩B'∩C')∪(A∩B'∩C)∪(A∩B∩C')∪(A∩B∩C)∪(A'∩B∩C')∪(A∩B∩C') 结合律

⇔(A∩B'∩C')∪(A∩B'∩C)∪(A∩B∩C)∪(A'∩B∩C')∪(A∩B∩C') 等幂律

最大集

最小集

(A∪B'∪C')∩(A∪B∪C')∩(A∪B∪C)

五、考研时301数学一和633离散数学有啥异同?复习时怎样有所偏重?多谢~!!!

数学一包括高等数学、线性代数、概率论与数理统计

其中高等数学占60%,其余各占20%。

至于知识点考察,数学一的高等数学除了可以不复习差分方程部分,其余全部复习

可以下载到06年的数学考试大纲

注册就可以了

有个数学分区

里面有大纲的帖子-- bbs.kaoyan.com

离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。

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

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

最近更新

考研排行榜精选