计算机科学的逻辑基础

出版者的话
译者序
前言

**部分 逻辑与等式
第1章 计算机系统：原理简单，行为复杂
1．1 硬件与软件
1．2 程序的结构
1．3 深蓝与归纳定义
习题
第2章 布尔公式和等式
2．1 利用等式推理
习题
2．2 布尔等式
习题
2．3 布尔公式
习题
2．4 数字电路
习题
2．5 演绎推理
习题
2．6 谓词和量词
习题
2．7 量化谓词的推理
习题
2．8 布尔模型
习题
2．9 谓词和量词的一般模型
第3章 软件测试和前缀法
习题
第4章 数学归纳
4．1 数学对象列表
习题
4．2 数学归纳法
习题
4．3 Defun：ACL2中运算符的定义
4．4 连接、前缀和后缀
习题
第5章 机械化逻辑
5．1 ACL2定理与证明
5．2 使用已证的定理库
习题
5．3 约束定理
习题
5．4 辅助机械化逻辑工作
习题
5．5 自动化证明及其做不到的事
习题

第二部分 计算机算术
第6章 二进制数字
6．1 数和数字
习题
6．2 从数字到数
习题
6．3 二进制数字
习题
第7章 加法器
7．1 数字相加
习题
7．2 一位二进制数字加法电路
7．3 两位二进制数字加法电路
习题
7．4 w位二进制数字加法
习题
7．5 负数的数字
习题
第8章 乘法器和大数算法
8．1 大数加法器
习题
8．2 移位相加乘法器
习题

第三部分 算法
第9章 多路复用器和解复用器
9．1 多路复用器
习题
9．2 解复用器
习题
第10章 排序
10．1 插入排序
习题
10．2 保序合并
习题
10．3 归并排序
习题
10．4 排序算法分析
10．4．1 计算步骤的计数
习题
10．4．2 计算解复用的步数
习题
10．4．3 计算归并的步数
习题
10．4．4 计算归并排序的步数
习题
10．4．5 计算插入排序的步数
习题
第11章 搜索树
11．1 查找事物
11．2 平衡二叉树
11．3 搜索树的表示
11．4 有序搜索树
习题
11．5 平衡搜索树
习题
11．6 搜索树中插入新项目
习题
11．7 顺序插入
习题
11．8 双旋转
习题
11．9 快速插入
习题
第12章 哈希表
12．1 列表和数组
12．2 哈希运算符
习题
12．3 一些应用
……

第四部分 计算实践

索引