当前位置： 微经验 > 经验 > 文化 > 离散数学都有哪些内容
1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。
2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。
3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。
4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。
5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。
离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主，课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。
生成子图的意思是，如果一个图G的子图G1包含了G的所有结点，则称该子图为G的生成子图；子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分，剩下的部分仍然是一个图；生成子图就是一种只允许删去线，不允许删去点的子图。
离散数学是计算机专业的一门重要基础课。是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。
它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。
把A拆分为几个非空子集的并集A=A1∪A2∪...∪Am，那么S={A1,A2,...,Am}称为集合A的一个覆盖。A的划分是在覆盖的基础上，还要求任意两个子集的交集是空集。比如A={a,b,c,d}，那么S1={{a},{a,b},{a,b,c},{d}}是A的覆盖，但不是划分。S={{a,b},{c,d}}是A的覆盖，也是划分。划分必是覆盖，覆盖未必是划分。覆盖与划分都不是唯一的。
离散数学：是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程。
高等数学：指相对于初等数学而言，数学的对象及方法较为繁杂的一部分。广义地说，初等数学之外的数学都是高等数学，也有将中学较深入的代数、几何以及简单的集合论初步、逻辑初步称为中等数学的，将其作为中小学阶段的初等数学与大学阶段的高等数学的过渡。通常认为，高等数学是由微积分学，较深入的代数学、几何学以及它们之间的交叉内容所形成的一门基础学科。主要内容包括:极限、微积分、空间解析几何与线性代数、级数、常微分方程。工科、理科研究生考试的基础科目。
更多精彩资讯请关注微经验，我们将持续为您更新最新资讯!
上一篇： iphone录屏可以录多久 下一篇： 活螃蟹怎么长期保存