分成5个部分:
- 证明
- 结构
- 计数
- 概率
- 递归
第1部分:证明
共计8个章节,依次是:
- 第1章 什么是证明?
- 第2章 The Well Ordering Principle
- 第3章 逻辑公式
- 第4章 数学上的数据类型
- 第5章 归纳
- 第6章 状态机
- 第7章 递归数据类型
- 第8章 无穷集合
第2部分:结构
共计5个章节,依次是:
- 第9章 数论
- 第10章 离散图和偏序
- 第11章 通信网络
- 第12章 简单图
- 第13章 平面图
第3部分:计数
共计3个章节,依次是:
- 第14章 求和和渐近分析
- 第15章 计数原理
- 第16章 生成函数
第4部分:概率
共计5个章节,依次是:
- 第17章 事件和概率空间
- 第18章 条件概率
- 第19章 随机变量
- 第20章 均值和方差
- 第21章 随机游走
第5部分 递归
只有1个章节,即
- 第22章 递归
网友评论