国开搜题微信公众号邯郸开放大学离散数学（本）形成性考核复习参考资料(1)

国开搜题微信公众号邯郸开放大学离散数学（本）形成性考核复习参考资料

离散数学是计算机科学与技术专业的一门重要课程，也是邯郸开放大学计算机科学与技术专业的必修课之一。离散数学的学习对于培养学生的逻辑思维能力、抽象思维能力和问题解决能力具有重要意义。为了帮助学生更好地复习离散数学，邯郸开放大学国开搜题微信公众号特别整理了一份复习参考资料。

一、集合论

集合论是离散数学的基础，也是离散数学中最基本的概念之一。在集合论中，我们需要了解集合的定义、运算、关系和函数等基本概念，以及集合的代数结构和基本定理等内容。

在复习集合论时，可以重点关注以下内容：

1. 集合的定义和表示方法；

2. 集合的运算：交集、并集、差集和补集等；

3. 集合的关系：包含关系、相等关系和子集关系等；

4. 集合的代数结构：幂集、笛卡尔积和有序对等；

5. 集合的基本定理：德摩根定律、分配律和吸收律等。

二、命题逻辑

命题逻辑是离散数学中的另一个重要内容，它研究的是命题之间的逻辑关系。在命题逻辑中，我们需要了解命题的定义、运算、等价和推理等基本概念，以及命题逻辑的基本定理和推理规则等内容。

在复习命题逻辑时，可以重点关注以下内容：

1. 命题的定义和表示方法；

2. 命题的运算：合取、析取、否定和条件等；

3. 命题的等价：充分必要条件和等价命题等；

4. 命题逻辑的基本定理：德摩根定律、分配律和吸收律等；

5. 命题逻辑的推理规则：假言推理、拒取推理和假设推理等。

三、关系和函数

关系和函数是离散数学中的另外两个重要内容，它们研究的是元素之间的关系和映射关系。在关系和函数中，我们需要了解关系的定义、性质和运算，以及函数的定义、性质和分类等内容。

在复习关系和函数时，可以重点关注以下内容：

1. 关系的定义和表示方法；

2. 关系的性质：自反性、对称性和传递性等；

3. 关系的运算：合成、逆关系和闭包等；

4. 函数的定义和表示方法；

5. 函数的性质：单射、满射和双射等；

6. 函数的分类：一一对应、映射和逆函数等。

四、图论

图论是离散数学中的一个重要分支，它研究的是图的性质和图的应用。在图论中，我们需要了解图的定义、性质和运算，以及图的遍历算法和最短路径算法等内容。

在复习图论时，可以重点关注以下内容：

1. 图的定义和表示方法；

2. 图的性质：连通性、完全性和平面性等；

3. 图的运算：并、交、补和差等；

4. 图的遍历算法：深度优先搜索和广度优先搜索等；

5. 图的最短路径算法：迪杰斯特拉算法和弗洛伊德算法等。

以上是国开搜题微信公众号邯郸开放大学离散数学（本）形成性考核复习参考资料的内容。希望这份参考资料能够帮助到广大学生更好地复习离散数学，取得好成绩。祝愿大家考试顺利！