计算机科学导论：跨学科方法

Table of contents

1. 出版者的话
2. 译者序
3. 前言
4. 电路列表
5. 第1章 编程元素
   1. 1.1 你的第一个程序
   2. 1.2 内置数据类型
   3. 1.3 条件语句与循环语句
   4. 1.4 数组
   5. 1.5 输入/输出
   6. 1.6 案例研究：随机网络冲浪
6. 第2章 函数和模块
   1. 2.1 函数的定义
   2. 2.2 库和客户程序
   3. 2.3 递归
   4. 2.4 案例研究：渗透
7. 第3章 面向对象编程
   1. 3.1 使用数据类型
   2. 3.2 创建数据类型
   3. 3.3 设计数据类型
   4. 3.4 案例研究：多体模拟
8. 第4章 算法和数据结构
   1. 4.1 性能
   2. 4.2 排序和搜索
   3. 4.3 栈和队列
   4. 4.4 符号表
   5. 4.5 案例研究：小世界现象
9. 第5章 计算理论
   1. 5.1 形式语言
   2. 问答环节
   3. 5.2 图灵机
   4. 5.3 普遍性
   5. 5.4 可计算性
   6. 5.5 难解性
10. 第6章 构建一台计算机
    1. 6.1 信息表示
    2. 6.2 TOY计算机
    3. 6.3 机器语言编程
    4. 6.4 TOY虚拟机
11. 第7章 构建计算设备
    1. 7.1 布尔逻辑
    2. 7.2 基本电路模型
    3. 7.3 组合电路
    4. 7.4 时序电路
    5. 7.5 数字设备
12. 后记
13. 术语表
14. 索引
15. API