程序设计基础 跨学科方法 Java语言描述 英文版PDF电子书下载

第1章 编程基础 1

1.1 你的第一个程序 2

1.2 内置数据类型 14

1.3 条件和循环 50

1.4 数组 90

1.5 输入和输出 126

1.6 案例研究：随机网页浏览 170

第2章 函数与模块 191

2.1 函数的定义 192

2.2 库和客户端 226

2.3 递归 262

2.4 案例研究：渗流 300

第3章 面向对象编程 329

3.1 使用数据类型 330

3.2 创建数据类型 382

3.3 设计数据类型 428

3.4 案例研究：N体模拟 478

第4章 算法与数据结构 493

4.1 性能 494

4.2 排序和搜索 532

4.3 栈和队列 566

4.4 符号表 624

4.5 案例研究：小世界现象 670

在线内容？ 715

第5章 计算理论 715

5.1 形式语言 718

5.2 图灵机 766

5.3 普遍性 786

5.4 可计算性 806

5.5 难解性 822

第6章 计算机器 873

6.1 信息表示 874

6.2 TOY机器 906

6.3 机器语言编程 930

6.4 TOY虚拟机 958

第7章 构建计算机器 985

7.1 布尔逻辑 986

7.2 基本电路模型 1002

7.3 组合电路 1012

7.4 时序电路 1048

7.5 数字设备 1070

历史背景 1093

词汇表 1097