目录

  • 1 离散数学与思政教育
    • 1.1 中国古代的数学
    • 1.2 墨子的逻辑思想
  • 2 绪论
    • 2.1 离散数学概述
    • 2.2 数理逻辑概述(分知识点视频见下级目录)
      • 2.2.1 数理逻辑的地位和作用
      • 2.2.2 数理逻辑内容与思维
      • 2.2.3 论证与数理逻辑
      • 2.2.4 演绎逻辑、数理逻辑与计算机科学
  • 3 命题逻辑
    • 3.1 命题与联结词(分知识点视频见下级目录)
      • 3.1.1 命题概念与原子命题
      • 3.1.2 命题联结词的概念
      • 3.1.3 否定、合取和析取联结词
      • 3.1.4 条件联结词
      • 3.1.5 双条件联结词
      • 3.1.6 复合命题与真值
    • 3.2 合式公式(分知识点视频见下级目录)
      • 3.2.1 公式的归纳定义
      • 3.2.2 公式判断举例
      • 3.2.3 公式的真值表
      • 3.2.4 命题的符号化
    • 3.3 公式分类与等价公式蕴涵式(分知识点视频见下级目录)
      • 3.3.1 公式分类和公式的等价
      • 3.3.2 基本等价式
      • 3.3.3 代入规则和替换规则
      • 3.3.4 蕴涵式和对偶式
    • 3.4 归纳法和对偶式(分知识点视频见下级目录)
      • 3.4.1 数学归纳法(1)
      • 3.4.2 数学归纳法的扩展(结构归纳法)
      • 3.4.3 对偶定理证明
    • 3.5 主范式和联结词功能完全组(分知识点视频见下级目录)
      • 3.5.1 公式的主范式
      • 3.5.2 联结词功能完全组
    • 3.6 推理理论(分知识点视频见下级目录)
      • 3.6.1 推理的基本概念和推理形式
      • 3.6.2 推理规则和推理定律
      • 3.6.3 常用的推理方法
      • 3.6.4 演绎推理的定义和CP规则
      • 3.6.5 间接证法(反证法)
      • 3.6.6 综合实例
    • 3.7 总结
    • 3.8 测试题目讲解
  • 4 谓词逻辑
    • 4.1 主词、谓词和量词(分知识点视频见下级目录)
      • 4.1.1 句子结构的进一步分析
      • 4.1.2 主词和谓词
      • 4.1.3 量词
      • 4.1.4 单称命题的翻译
      • 4.1.5 全称命题和特称命题的翻译
      • 4.1.6 全称命题和特称命题翻译的原则
      • 4.1.7 命题翻译举例
      • 4.1.8 小结
    • 4.2 谓词公式、约束变元和自由变元(分知识点视频见下级目录)
      • 4.2.1 项的概念
      • 4.2.2 公式定义的基本思路
      • 4.2.3 公式的定义
      • 4.2.4 合式公式的判定
      • 4.2.5 约束变元与自由变元
    • 4.3 公式的解释和类型(分知识点视频见下级目录)
      • 4.3.1 公式的真值判断的数学形式
      • 4.3.2 公式的真值判断
      • 4.3.3 公式的解释
      • 4.3.4 公式的赋值
      • 4.3.5 公式的满足
      • 4.3.6 公式的类型
    • 4.4 等价式、蕴含式和公式的范式(分知识点视频见下级目录)
      • 4.4.1 等价式
      • 4.4.2 蕴含式
      • 4.4.3 前束范式
      • 4.4.4 斯克林范式
    • 4.5 谓词逻辑的推导理论(分知识点视频见下级目录)
      • 4.5.1 项对变元的替换
      • 4.5.2 全称量词的消去规则
      • 4.5.3 存在量词的消去规则
      • 4.5.4 存在量词的产生规则
      • 4.5.5 全称量词的产生规则
      • 4.5.6 谓词逻辑的推理
  • 5 集合
    • 5.1 公理化集合论的基本概念(分知识点视频见下级目录)
      • 5.1.1 数学公理和形式化
      • 5.1.2 康托的公理化集合论
      • 5.1.3 罗素悖论
      • 5.1.4 ZFC公理化集合论
      • 5.1.5 集合公理和形式化的意义
    • 5.2 ZFC集合论的公理(分知识点视频见下级目录)
      • 5.2.1 集合论的形式化
      • 5.2.2 外延公理
      • 5.2.3 子集公理
      • 5.2.4 集合表示
      • 5.2.5 偶集公理
      • 5.2.6 联集公理
      • 5.2.7 集合的并、交、差运算
      • 5.2.8 无穷公理和归纳集
      • 5.2.9 自然数集
      • 5.2.10 幂集公理和传递集
    • 5.3 集合的其它性质(分知识点视频见下级目录)
      • 5.3.1 公理化集合论总结
      • 5.3.2 有限集合计数
      • 5.3.3 集合的计算
  • 6 关系
    • 6.1 有序对和笛卡尔积(分知识点视频见下级目录)
      • 6.1.1 有序对的集合表示
      • 6.1.2 n元组和笛卡尔积
      • 6.1.3 笛卡尔积的性质
    • 6.2 二元关系(分知识点视频见下级目录)
      • 6.2.1 二元关系的定义
      • 6.2.2 关系矩阵与关系图
      • 6.2.3 关系的性质
      • 6.2.4 各种性质关系的矩阵和图的特点
    • 6.3 关系的运算(分知识点视频见下级目录)
      • 6.3.1 关系的复合运算
      • 6.3.2 复合运算的性质
      • 6.3.3 关系的幂运算
      • 6.3.4 关系的逆运算
      • 6.3.5 关系运算的矩阵表示
      • 6.3.6 闭包的定义和性质
      • 6.3.7 自反闭包
      • 6.3.8 对称闭包
      • 6.3.9 传递闭包
      • 6.3.10 闭包的性质
    • 6.4 关系的类型(分知识点视频见下级目录)
      • 6.4.1 等价关系
      • 6.4.2 等价类
      • 6.4.3 商集和划分
      • 6.4.4 偏序关系
      • 6.4.5 哈斯图
      • 6.4.6 最大元、最小元、极大元和极小元
      • 6.4.7 上下界和上下确界
      • 6.4.8 线序集、良序集
      • 6.4.9 严格偏序关系
  • 7 函数
    • 7.1 函数基本概念和类型(分知识点视频见下级目录)
      • 7.1.1 函数的概念和定义
      • 7.1.2 多元函数
      • 7.1.3 满射、单射和双射
      • 7.1.4 常值、恒等、特征和单调函数
      • 7.1.5 其它函数
    • 7.2 函数运算(分知识点视频见下级目录)
      • 7.2.1 函数的复合运算
      • 7.2.2 复合运算的性质
      • 7.2.3 函数的逆运算
    • 7.3 基数(分知识点视频见下级目录)
      • 7.3.1 基数的概念
      • 7.3.2 有限集合的基数
      • 7.3.3 自然数集合的基数
      • 7.3.4 有理数集合的基数
      • 7.3.5 可数个可数集并的基数
      • 7.3.6 基数总结
      • 7.3.7 基数的比较及相关定理
  • 8 图的概念与表示
    • 8.1 图的基本概念(分知识点视频见下级目录)
      • 8.1.1 图的概述和定义
      • 8.1.2 图的概念
      • 8.1.3 子图和补图
      • 8.1.4 图的同构
    • 8.2 链(或路)与圈(或回路)(分知识点视频见下级目录)
      • 8.2.1 链(路)和圈(回路)的基本概念
      • 8.2.2 无向图的可达关系
      • 8.2.3 分离结点集和分离边集
      • 8.2.4 有向图的可达关系
      • 8.2.5 有向图的连通性和距离
      • 8.2.6 有向图的应用
    • 8.3 图的矩阵表示(分知识点视频见下级目录)
      • 8.3.1 图的矩阵表示和性质
      • 8.3.2 图的可达矩阵
      • 8.3.3 Warshall算法求可达矩阵和强连通分图
    • 8.4 最短链与关键路(分知识点视频见下级目录)
      • 8.4.1 最短链
      • 8.4.2 关键路
  • 9 几种重要的图
    • 9.1 欧拉图
    • 9.2 汉密尔顿图
    • 9.3 树
  • 10 代数结构
    • 10.1 代数结构的定义与例(分知识点视频见下级目录)
      • 10.1.1 抽象的代数
      • 10.1.2 运算的概念
      • 10.1.3 运算的封闭性及意义
      • 10.1.4 代数结构的定义
    • 10.2 代数结构的基本性质(分知识点视频见下级目录)
      • 10.2.1 代数结构的性质
      • 10.2.2 结合律、交换律和分配律
      • 10.2.3 吸收律
      • 10.2.4 等幂律和等幂元
      • 10.2.5 幺元和零元
      • 10.2.6 逆元
      • 10.2.7 可约律与可约元
      • 10.2.8 代数结构性质总结
    • 10.3 同态与同构(分知识点视频见下级目录)
      • 10.3.1 同态的定义
      • 10.3.2 同态映射和子代数
      • 10.3.3 满同态映射
      • 10.3.4 同构的概念
      • 10.3.5 同态和同构总结
    • 10.4 同余关系(分知识点视频见下级目录)
      • 10.4.1 同余关系
      • 10.4.2 同态映射和同余关系
    • 10.5 商代数和积代数(分知识点视频见下级目录)
      • 10.5.1 商代数
      • 10.5.2 积代数
  • 11 离散数学期末考试试题解答与分析
    • 11.1 填空题和选择
    • 11.2 证明题
    • 11.3 解答题
  • 12 离散数学实验与编程
    • 12.1 C语言总结与提高(1)
    • 12.2 C语言总结与提高(2)
    • 12.3 C语言总结与提高(3)
    • 12.4 离散实验