Chapter 0 绪论 1
0.1 算法的作用 2
0.2 计算机器的由来 4
0.3 学习大纲 9
0.4 计算机科学的首要主题 11
Chapter 1 数据存储 19
1.1 位和位存储 20
1.2 主存储器 26
1.3 海量存储器 29
1.4 用位模式表示信息 34
1.5 二进制系统 40
1.6 整数的存储 46
1.7 小数的存储 52
1.8 数据与程序设计 57
1.9 数据压缩 63
1.10 通信差错 69
Chapter 2 数据操控 81
2.1 计算机体系结构 82
2.2 机器语言 85
2.3 程序执行 91
2.4 算术／逻辑指令 98
2.5 与其他设备通信 103
2.6 数据操控编程 108
2.7 其他体系结构 117
Chapter 3 操作系统 127
3.1 操作系统的历史 128
3.2 操作系统的体系结构 132
3.3 协调机器的活动 140
3.4 处理进程间的竞争 143
3.5 安全性 148
Chapter 4 组网及因特网 157
4.1 网络基础 158
4.2 因特网 167
4.3 万维网 176
4.4 因特网协议 185
4.5 安全性 191
Chapter 5 算法 205
5.1 算法的概念 206
5.2 算法的表示 209
5.3 算法的发现 216
5.4 迭代结构 222
5.5 递归结构 233
5.6 效率和正确性 241
Chapter 6 程序设计语言 259
6.1 历史回顾 260
6.2 传统的程序设计概念 268
6.3 过程单元 280
6.4 语言实现 288
6.5 面向对象程序设计 296
6.6 程序设计并发活动 303
6.7 说明性程序设计 306
Chapter 7 软件工程 319
7.1 软件工程学科 320
7.2 软件生命周期 322
7.3 软件工程方法学 326
7.4 模块化 329
7.5 行业工具 336
7.6 质量保证 344
7.7 文档 348
7.8 人机界面 349
7.9 软件所有权和责任 352
Chapter 8 数据抽象 361
8.1 基本数据结构 362
8.2 相关概念 365
8.3 数据结构的实现 368
8.4 一个简短的案例 382
8.5 定制的数据类型 387
8.6 类和对象 391
8.7 机器语言中的指针 393
Chapter 9 数据库系统 403
9.1 数据库基础 404
9.2 关系模型 409
9.3 面向对象数据库 420
9.4 维护数据库的完整性 422
9.5 传统的文件结构 426
9.6 数据挖掘 434
9.7 数据库技术的社会影响 436
Chapter 10 计算机图形学 445
10.1 计算机图形学的范围 446
10.2 3D图形概述 448
10.3 建模 449
10.4 渲染 457
10.5 处理全局照明 468
10.6 动画 471
Chapter 11 人工智能 479
11.1 智能与机器 480
11.2 感知 485
11.3 推理 491
11.4 其他研究领域 502
11.5 人工神经网络 507
11.6 机器人学 514
11.7 后果的思考 517
Chapter 12 计算理论 527
12.1 函数及其计算 528
12.2 图灵机 530
12.3 通用程序设计语言 534
12.4 一个不可计算的函数 540
12.5 问题的复杂性 544
12.6 公钥密码学 553
Appendixes 563
A ASCII码 565
B 用于处理二进制补码表示的电路 566
C 一种简单的机器语言 569
D 高级程序设计语言 571
E 迭代结构与递归结构的等价性 573
F 问题与练习答案 575