课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
SPOC学校专有课程
离散数学
第5次开课
开课时间: 2024年02月23日 ~ 2024年07月09日
学时安排: 4
当前开课已结束 已有 130 人参加
老师已关闭该学期,无法查看
spContent=离散数学是数学和计算机科学的专业基础课。通过本课程的学习,可以培养学生的抽象思维和严格推理的能力,并使学生掌握信息技术领域中的一些基本数学工具和方法。为数据结构、电子电路、高级语言程序设计等课程教学的顺利完成奠定了坚实基础。
离散数学是数学和计算机科学的专业基础课。通过本课程的学习,可以培养学生的抽象思维和严格推理的能力,并使学生掌握信息技术领域中的一些基本数学工具和方法。为数据结构、电子电路、高级语言程序设计等课程教学的顺利完成奠定了坚实基础。
—— 课程团队
课程概述

命题逻辑与谓词逻辑

集合与二元关系  

函数

代数系统

图论知识   

总学时  48学时


授课目标

通过本课程的学习,将使学生获得数理逻辑、集合论、代数结构、图论等方面的基本概念、理论和运算技能及应用能力,培养学生的抽象思维能力、逻辑思维能力、数学建模能力、证明技巧、形式化程序设计、归纳分析等能力,以及综合运用知识解决实际问题、勇于探索和创新的能力。

成绩 要求

本课程的学习环节包含:观看讲课视频及其它课程资源、完成单元测验题、单元作业、参与课程讨论、参加期末考试。

课程学习成绩由四部分构成:

1.单元测验:30%。主要题型及分值:单项选择题5小题,每题2分,小计10分。

2.单元作业:30%。题型为主观题,单元作业需要学生互评。每人至少互评5个他人作业。(未参与互评的学生将给与所得分数的50%;未完成互评的学生将给与所得分数的80%,全部完成互评的学生将给与所得分数的100%。

3.课程讨论:10%。根据同学们在讨论区发表的有效帖子(含主贴和回帖)的数量给予评分,课程讨论获得满分(10分)的同学发表的有效帖子不少于10个。

4.课程考试:30%。期末将进行课程考试,题型包括:单项选择题10小题,每题6分,小计60分;计算证明题4题,小计40分。满分共100分。


课程大纲

第一章 命题逻辑

知识单元1 命题、联结词及命题符号化

知识单元2 命题公式、真值表及公式分类

知识单元3 等价式与等价演算

知识单元4 对偶式与蕴涵式

知识单元5 范式

知识单元6 主析取范式与主合取范式

知识单元7 命题演算的推理理论

知识单元8 有效结论证明方法

知识单元9 命题演算推理实例解析

第一章 命题逻辑单元作业

第一章单元测试

第二章 谓词逻辑

知识单元1 个体、谓词和量词

知识单元2 谓词公式及量词辖域

知识单元3 公式解释与类型

知识单元4 谓词演算的永真公式与蕴含式

知识单元5 前束范式

知识单元6 谓词逻辑的推理理论

知识单元7 数理逻辑的形式化证明

第二章 谓词逻辑单元作业

第二章 谓词逻辑单元测验

第四章 关系

知识单元1 集合的笛卡儿积性质

知识单元2 二元关系

知识单元3 关系的复合运算

知识单元4 关系的幂运算

知识单元5 关系的性质

知识单元6 关系的闭包运算

知识单元7 等价关系

知识单元8 偏序关系

知识单元9 关系计算

第四章 关系单元作业

第四章 关系单元测试

第五章 函数

知识单元1 函数基本概念

知识单元2 函数复合

知识单元3 函数逆运算

知识单元4 置换

知识单元5 集合基数定义与性质

知识单元6 不可数集与连续统基

第五章 函数单元作业

第五章 函数单元测试

第六章 代数系统

知识单元1 运算及其封闭性质

知识单元2 常见的运算

知识单元3 二元运算常见性质及幂运算

知识单元4 二元运算常见特殊元素幺元与零元

知识单元5 二元运算的可逆元

知识单元6 代数系统及特殊的代数系统

知识单元7 整环

知识单元8 同态与同构

知识单元9 同态的代数系统

知识单元10 同余关系

第六章代数系统单元测验

第六章代数系统单元作业

第三章 集合

知识单元1 集合论基础

知识单元2 集合运算及其性质

知识单元3 集合的划分与集合的成员表

知识单元4 集合的计算问题

第三章 集合(2020)

第三章 集合单元测验(2020)

第七章 群

1 半群及独异点

2 循环半群

3 群的定义及性质

4 群元素的周期

5 循环群

6 子群

7 拉格朗日定理及其应用

8 群的同态与同构

9 群的实例解析

第七章 群单元测验

第八章 环与域

1 环

2 含零因子环和无零因子环

3 整环及其性质

4 子环

5 理想

6 环同态与环同构

7 域

8 环的实例解析

第八章 环与域单元作业

第八章 环与域单元测验

第九章 格与布尔代数

1 偏序集及hasse图

2 偏序集的子集的上界与下界

3 格

4 格是代数系统

5 子格

6 格的同态与同构

7 分配格

8 有界格

9 有补格

10 有补分配格

11 集合代数

12 布尔代数

13 布尔代数的性质

14 子布尔代数

15 布尔代数同构

16 布尔代数的原子

17 有限布尔代数的表示

第九章 格与布尔代数

第九章 格与布尔代数作业

第十章 图论

9 邻接矩阵的幂运算

10 最短路(最短链)

11 欧拉图

12 哈密尔顿图

13 二部图

14 平面图

15 树的定义及性质

16 最小生成树

17 有向树

18 二元树与树的遍历

19 树的计算及有序树

20 前缀码

21 最优树

22 NP类问题

23 图的实例解析

1 图的定义及特殊的图

2 图的节点度及握手定理

3 路及性质

4 图的连通性定义

5 点连通度和边连通度

6 有向图的连通性

7 图的同构

8 图的矩阵表示

第十章 图论单元测验

展开全部
预备知识

高等数学、线性代数等

参考资料

参考书

1、孙吉贵等《离散数学》,高等教育出版社2002

2、陈莉等《离散数学》高等教育出版社2002

3Kolman B., etc., Discrete Mathematical StructuresPrentice Hall Inc., 2001


武汉理工大学
2 位授课老师
楚杨杰

楚杨杰

副教授

柳贵平

柳贵平

副教授

下载
下载

下载App