离散数学

第1章 离散数学基础
1.1 算法
1.1.1 算法的定义
1.1.2 算法的基本特征
1.1.3 算法设计方法
1.1.4 算法表示
1.1.5 算法的复杂度分析
1.2 可计算性问题
1.3 模和同余
1.4 递归
1.5 密码学初步
1.6 计数
小结
习题

第2章 命题逻辑
2.1 命题与联结词
2.1.1 命题及其表示
2.1.2 联结词
2.1.3 *小功能完备集
2.2 命题公式与重言式
2.2.1 命题公式
2.2.2 指派与真值表
2.2.3 重言式
2.3 范式
2.3.1 对偶原理
2.3.2 范式
2.3.3 主析取范式
2.3.4 主合取范式
2.4 基于命题的推理
2.4.1 推理理论
2.4.2 cp规则
2.4.3 归谬法
小结
习题

第3章 谓词逻辑
3.1 谓词
3.2 量词
3.2.1 全称量词
3.2.2 存在量词
3.2.3 量词分析
3.3 谓词公式
3.4 谓词演算
3.5 谓词演算中的推理规则
3.5.1 推理规则
3.5.2 含有量词的永真式
3.6 三元谓词向二元谓词的转换
3.7 基于谓词的知识表示
3.8 基于谓词演算的程序正确性证明
小结
习题

第4章 集合论
4.1 集合的基本概念
4.1.1 集合及其表示
4.1.2 子集
4.1.3 基数
4.1.4 幂集
4.1.5 悖论
4.2 集合的运算
4.2.1 集合的并与交
4.2.2 集合的差与补
4.2.3 环和与环积
4.2.4 集合的笛卡儿积
4.3 集合运算定律
4.4 集合计数
……

第5章 关系
第6章 函数
第7章 图论
第8章 树
第9章 代数结构
第10章 群与环
第11章 格与布尔代数
第12章 附注
参考文献