📖 概念中心
离散数学 · Rosen 第8版 · 150 个核心概念全览
150概念
10分类
Ch1–13覆盖范围
集合与关系
22
集合运算、二元关系、等价关系、偏序、函数、笛卡尔积
逻辑与证明
14
命题逻辑、谓词逻辑、推理规则、证明方法、逻辑等价
算法基础
18
算法、复杂度、大O记号、渐近分析、分治法、动态规划、贪心算法
数据结构
8
二叉搜索树、散列表、哈希函数、二分匹配、校验码
递归与数列
12
递归定义、递归树、递推关系、主定理、线性递推、生成函数
图论
15
图论、平面图、欧拉回路、哈密顿路径、拓扑排序、连通图、着色
数论与模运算
16
素数、整除、同余、模运算、费马小定理、欧几里得算法、中国剩余定理
概率与统计
20
概率、条件概率、贝叶斯定理、随机变量、期望值、二项分布
组合与计数
16
排列、组合、容斥原理、鸽巢原理、二项式定理、斯特林数
代数与计算
9
布尔代数、逻辑电路、程序正确性、在线算法、摊还分析