计算机科学概论J.格伦·布鲁克希尔等

本书是计算机科学概论课程的*教材，全书对计算机科学做了百科全书式的精彩阐述，充分展现了计算机科学的历史背景、发展历程和新的技术趋势。本书*介绍的是信息编码及计算机体系结构的基本原理，进而介绍操作系统和组网及因特网的相关内容，接着探讨算法、程序设计语言及软件工程，然后讨论数据抽象和数据库方面的问题，讲述图形学的主要应用以及人工智能，*以计算理论的介绍结束全书。本书在内容编排上由具体到抽象逐步推进，很适合教学安排，每一个主题自然而然地引导出下一个主题。此外，书中还包含大量的图、表和示例，有助于读者对知识的了解与把握。 第13版的全彩色打印策略允许我们制作许多更具描述性的图和图表，使用语法着色对阐明本书中的代码和伪代码段有更好的效果。 本书非常适合作为高等院校计算机以及相关专业本科生教材，也可以供有意在计算机方面发展的非计算机专业读者作为入门参考。 

前 言 14
绪 论 23
0. 持久理解和学习成果 23
0.1 算法的作用 24
0.2 计算的历史 25
0.3 学习大纲 29
0.4 计算机科学的首要主题 30
0.4.1 算法 31
0.4.2 抽象 32
0.4.3 创新 33
0.4.4 数据 33
0.4.5 程序设计 33
0.4.6 因特网 33
0.4.7 影响 34
社会问题 35
课外阅读 36
1. 数 据 存 储 37
持久理解和学习成果 37
1.1 位及它们的存储 39
1.1.1 布尔运算 39
1.1.2 门和触发器 40
1.1.3 十六进制记数法 45
1.2 主存储器 46
1.2.1 存储器结构 46
1.2.2 度量存储器容量 48
1.3 海量存储器 48
1.3.1 磁系统 49
1.3.2 光系统 50
1.3.3 闪存驱动器 51
1.4 将信息表示为位模式 52
1.4.1 表示文本 52
1.4.2 表示数值 54
1.4.3 表示图像 56
1.4.4 表示声音 56
*1.5 二进制系统 58
1.5.1 二进制记数法 58
1.5.2 二进制加法 60
1.5.3 二进制中的分数 62
*1.6 存储整数 63
1.6.1 二进制补码记数法 63
1.6.2 二进制补码记数法中的加法 65
1.6.3 溢出问题 65
1.6.4 余码记数法 66
*1.7 存储分数 67
1.7.1 浮点记数法 68
1.7.2 截断误差 69
*1.8 数据与程序设计 71
1.8.1 Python入门 71
1.8.2 你好，Python 72
1.8.3 变量 72
1.8.4 运算符和表达式 74
1.8.5 货币转换 75
1.8.6 调试 75
*1.9 数据压缩 77
1.9.1 通用的数据压缩技术 77
1.9.2 图像压缩 78
1.9.3 压缩音频和视频 80
*1.10 通信差错 81
1.10.1 奇偶校验位 81
1.10.2 纠错码 82
复习题 83
社会问题 57
课外阅读 57
2. 数 据 操 控 59
持久理解和学习成果 59
2.1 计算机体系结构 60
2.1.1 CPU基础知识 60
2.1.2 存储程序概念 61
2.2 机器语言 64
2.2.1 指令系统 64
2.2.2 数据传输 64
2.2.3 算术/逻辑 65
2.2.4 控制 65
2.2.5 Vole：一种演示用的机器语言 65
2.3 程序执行 69
2.3.1 程序执行的一个例子 70
2.3.2 程序与数据 73
*2.4 算术/逻辑指令 75
2.4.1 逻辑运算 75
2.4.2 循环移位运算及移位运算 76
2.4.3 算术运算 77
*2.5 与其他设备通信 78
2.5.1 控制器的作用 78
2.5.2 直接存储器存取 80
2.5.3 握手 81
2.5.4 流行的通信媒介 81
2.5.5 通信速率 82
*2.6 数据操控编程 83
2.6.1 逻辑运算和移位运算 83
2.6.2 控制结构 84
2.6.3 函数 85
2.6.4 输入和输出 86
2.6.5 马拉松训练助手 88
*2.7 其他体系结构 90
2.7.1 流水线 90
2.7.2 多处理器机器 91
复习题 91