离散数学
离散数学
1000+ 人选课
更新日期:2026/04/03
开课平台学银在线
开课高校武汉科技大学
开课教师陈东方黄莉张铭晖邓莉
学科专业工学计算机类
开课时间2026/03/05 - 2026/07/10
课程周期19 周
开课状态开课中
每周学时-
课程简介

这门课会讲什么?

离散数学在抽象和理论的基础上提供数学方法,本课程是计算机专业的基础课程,也是计算机类专业重要的课程之一,是计算机专业教学系列中的核心课程,是是数据结构与算法、算法设计与分析、编译原理、计算机网络、数据库原理、计算机组成原理等课程的先导课程,为这些后继的专业课提供必要的数学工具,为描述离散模型提供数学语言。

本课程主要包含4个部分的内容:集合论、数理逻辑、图论方面的基础知识、代数系统集合论是整个数学的基础,也是计算机科学的基础,计算机科学领域中的大多数基本概念和理论采用集合论的有关术语来描述和论证。数理逻辑是通过研究形式化的推理系统来加强逻辑思维能力的训练。图论的基本知识则始终陪伴着每一位计算机工作者的职业生涯。代数系统通过研究代数系统和代数结构来训练更高层次的抽象思维能力,是计算思维的核心。


你将收获什么?

本课程主要培养学生的抽象思维和逻辑推理能力,使学生正确地理解概念,正确地使用概念进行推理,养成良好的思维习惯,理解理论与实践的关系,提高分析问题和解决问题的能力,提高数学修养及计算机科学素质。本课程的总目标是通过理论学习,培养学生的抽象思维和逻辑推理能力,为后继专业课及将来的科学研究提供必要的相关数学知识,为建立离散系统的数学模型提供数学描述工具,为分析和解决计算类复杂工程问题提供推理理论与方法。

 


适合什么人学习?

本课程是全覆盖的计算机专业基础课程,一般在大一下学期开设。

前导课程:《高等数学》《线性代数》


课程大纲

课程章节

  • 命题逻辑
  • 谓词逻辑
  • 二元关系
  • 特殊关系
  • 函数
  • 特殊图
  • 代数系统

命题逻辑

1.1 什么是命题

1.2 命题连接词

1.3 基本等价公式

1.4 范式

1.5 范式举例

1.6 命题逻辑推理

1.7 命题逻辑推理举例

谓词逻辑

2.1 谓词符号化

2.2 谓词解释

2.3 谓词基本等价公式

2.4 谓词推理

二元关系

3.1 幂集和无限集

3.2 二元关系及其表示方法

3.3 二元关系的运算

3.4 二元关系的性质1

3.5 二元关系的性质2

3.6 二元关系的闭包运算

特殊关系

4.1 等价关系及划分

4.2 等价类与商集

4.3 哈斯图与特殊元

函数

5.1 函数及其运算

6.1 图的基本概念

6.2 图的连通性

6.3 结点度数与图的矩阵表示

7.1 树

7.2 根树

特殊图

8.1 欧拉图与哈密顿图

8.2 偶图与平面图

代数系统

9.1 代数系统与二元运算律

9.2 代数系统的特殊元

9.3 同态与同构

10.1 半群

10.2 群

10.3 特殊群

App 下载
关注我们