简介
目录
第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章 附注
参考文献
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
