跳过导航

UNIVERSITY MATHEMATICS / DISCRETE MATHEMATICS · 本科核心

离散数学与证明

建立逻辑证明、关系结构、计数与递推的基础。

建立逻辑证明、关系结构、计数与递推的基础。 本课程以大学公开课程来源编排章节与课时;有来源的条目不代表本站已经编写讲义。

建议具备 / PREREQUISITES

高中集合、初等代数与简单函数。

学习目标 / LEARNING OUTCOME

能够用归纳、反证、组合方法完成严格推理,为图论与算法课程做准备。

相关先修学科
没有必须先完成的本站课程,可直接从预备知识开始。
01 本站分组 I · 证明、归纳与严格推理 本站按官方目录编排 3 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

1

导论与数学证明

大学课时主题 · 本站尚未编写

2

数学归纳法

大学课时主题 · 本站尚未编写

3

强归纳法

大学课时主题 · 本站尚未编写

02 本站分组 II · 数论、图论、关系与递推 本站按官方目录编排 12 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

4

数论(一)

大学课时主题 · 本站尚未编写

5

数论(二)

大学课时主题 · 本站尚未编写

6

图论与图着色

大学课时主题 · 本站尚未编写

7

匹配问题

大学课时主题 · 本站尚未编写

8

图论(二):最小生成树

大学课时主题 · 本站尚未编写

9

通信网络

大学课时主题 · 本站尚未编写

10

图论(三)

大学课时主题 · 本站尚未编写

11

关系、偏序与任务调度

大学课时主题 · 本站尚未编写

12

求和

大学课时主题 · 本站尚未编写

13

求和与渐近分析

大学课时主题 · 本站尚未编写

14

分治递推关系

大学课时主题 · 本站尚未编写

15

线性递推关系

大学课时主题 · 本站尚未编写

03 本站分组 III · 组合计数、概率与随机变量 本站按官方目录编排 10 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

16

计数法则(一)

大学课时主题 · 本站尚未编写

17

计数法则(二)

大学课时主题 · 本站尚未编写

18

概率导论

大学课时主题 · 本站尚未编写

19

条件概率

大学课时主题 · 本站尚未编写

20

独立性

大学课时主题 · 本站尚未编写

21

随机变量

大学课时主题 · 本站尚未编写

22

期望(一)

大学课时主题 · 本站尚未编写

23

期望(二)

大学课时主题 · 本站尚未编写

24

大偏差

大学课时主题 · 本站尚未编写

25

随机游走

大学课时主题 · 本站尚未编写

来源完整度说明:这是MIT 2010秋季版的教学日历(与原本站2015春季引用版本不同),实际按课程顺序列出讲次。后期图与离散概率在本科课程里有交叉。

不同专业需要的课程各不相同,不必一次学完全部内容。返回本科数学地图 ↗