跳到正文

离散数学与证明方法

从命题谓词逻辑、集合关系和归纳证明走到计数递推、图树网络、数论布尔、概率方法、组合设计与编码

84|77 小时|12|入门
开始学习

1第1章 命题逻辑与谓词逻辑

把自然语言论证翻译成可判真假、可量化、可推演的形式系统

7

2第2章 集合、函数与关系

用集合运算、映射和关系组织离散对象并证明结构性质

7

3第3章 证明方法与数学归纳

从命题结构选择直接、逆否、反证、分类、构造和归纳

7

4第4章 计数原理与生成函数

用双射、分解、容斥和形式幂级数计算复杂组合对象

7

5第5章 递推关系与离散增长

从初值和递推规则求解、估界并用归纳验证序列

7

6第6章 图论基础与遍历

用图模型表达连接、冲突、依赖与路径,并证明遍历算法性质

7

7第7章 树、生成树与网络算法

利用无环连通结构处理层级、连通、最短路、匹配和流

7

8第8章 数论、整除与同余

建立计算机整数算法、模运算和密码基础的证明工具

7

9第9章 布尔代数与数字逻辑

把逻辑公式化简为电路、约束和可验证的布尔函数

7

10第10章 离散概率与概率方法基础

用样本空间、条件概率、随机变量和期望证明存在与分析算法

7

11第11章 组合设计、纠错编码与离散结构

用块设计、有限域直觉和距离把冗余转化为可检测可恢复能力

7

12第12章 综合证明项目

把逻辑、计数、递推、图、数论、概率和编码串成可复核论证

7