第0章 绪论 1
0.1 算法的作用 2
0.2 计算机器的由来 3
0.3 学习大纲 7
0.4 计算机科学的首要主题 9
第1章 数据存储 16
1.1 位和位存储 17
1.2 主存储器 22
1.3 海量存储器 25
1.4 用位模式表示信息 29
1.5 二进制系统 34
1.6 整数存储 38
1.7 小数存储 43
1.8 数据与程序设计 47
1.9 数据压缩 52
1.10 通信差错 56
第2章 数据操控 65
2.1 计算机体系结构 66
2.2 机器语言 68
2.3 程序执行 73
2.4 算术／逻辑指令 79
2.5 与其他设备通信 82
2.6 数据操控编程 87
2.7 其他体系结构 93
第3章 操作系统 102
3.1 操作系统的历史 103
3.2 操作系统的结构 106
3.3 协调机器的活动 112
3.4 处理进程间的竞争 114
3.5 安全性 118
第4章 组网及因特网 125
4.1 网络基础 126
4.2 因特网 133
4.3 万维网 141
4.4 因特网协议 148
4.5 安全性 152
第5章 算法 163
5.1 算法的概念 164
5.2 算法的表示 166
5.3 算法的发现 173
5.4 迭代结构 177
5.5 递归结构 186
5.6 效率与正确性 192
第6章 程序设计语言 206
6.1 历史回顾 207
6.2 传统的程序设计概念 213
6.3 过程单元 223
6.4 语言实现 229
6.5 面向对象程序设计 236
6.6 程序设计并发活动 242
6.7 说明性程序设计 244
第7章 软件工程 253
7.1 软件工程学科 254
7.2 软件生命周期 256
7.3 软件工程方法学 259
7.4 模块化 261
7.5 行业工具 267
7.6 质量保证 273
7.7 文档编制 276
7.8 人机界面 277
7.9 软件所有权和责任 279
第8章 数据抽象 285
8.1 基本的数据结构 286
8.2 相关概念 289
8.3 数据结构的实现 290
8.4 一个简短的案例 302
8.5 定制的数据类型 307
8.6 类和对象 310
8.7 机器语言中的指针 311
第9章 数据库系统 319
9.1 数据库基础 320
9.2 关系模型 324
9.3 面向对象数据库 332
9.4 维护数据库的完整性 334
9.5 传统文件结构 337
9.6 数据挖掘 344
9.7 数据库技术的社会影响 345
第10章 计算机图形学 352
10.1 计算机图形学的范围 353
10.2 3D图形学概述 354
10.3 建模 356
10.4 渲染 362
10.5 处理全局照明 370
10.6 动画 373
第11章 人工智能 379
11.1 智能与机器 380
11.2 感知 384
11.3 推理 389
11.4 其他研究领域 399
11.5 人工神经网络 402
11.6 机器人学 409
11.7 后果的思考 411
第12章 计算理论 419
12.1 函数及其计算 420
12.2 图灵机 422
12.3 通用程序设计语言 425
12.4 一个不可计算的函数 430
12.5 问题的复杂性 434
12.6 公钥密码学 441
附录 450
附录A ASCII码 451
附录B 处理二进制补码表示的电路 452
附录C 一种简单的机器语言 454
附录D 高级编程语言 456
附录E 迭代结构与递归结构的等价性 458
附录F 问题与练习答案 460