数据与计算――计算机科学基础（第3版）

目 录

第1章 计算机系统概述\t1
1．1 计算机\t1
1．1．1 计算机设备\t2
1．1．2 程序和软件\t2
1．2 计算机简史\t3
1．2．1 硬件史\t3
1．2．2 软件进化\t4
1．3 计算机模型\t5
1．4 计算机组成\t8
1．4．1 处理器系统\t8
1．4．2 存储器系统\t9
1．4．3 输入、输出系统\t11
1．4．4 计算机是如何运行的\t12
1．5 操作系统\t13
1．5．1 计算机系统的核心\t13
1．5．2 操作系统的功能和结构\t14
1．5．3 文件系统\t15
1．6 计算机网络\t16
1．7 数据和信息\t17
1．8 计算思维\t18
本章小结\t19
习题1\t21
第2章 计算的基础\t25
2．1 数和数据概述\t25
2．2 数制\t26
2．2．1 常用进制\t26
2．2．2 二进制的基本运算\t27
2．2．3 数制转换\t28
2．3 计算机中的数\t30
2．2．1 机器数和原码\t30
2．2．2 反码和补码\t31
2．2．3 定点和浮点数\t32
2．4 计算机逻辑\t33
2．4．1 数理逻辑\t33
2．4．2 基本逻辑关系\t34
2．4．3 逻辑代数\t36
2．5 逻辑电路\t37
2．5．1 门电路\t37
2．5．2 加法器\t38
2．5．3 存储单元电路\t39
2．5．4 集成电路\t40
本章小结\t41
习题2\t41
第3章 数据表示\t46
3．1 数据表示概述\t46
3．2 文本和文档\t47
3．2．1 ASCII\t47
3．2．2 Unicode编码\t48
3．2．3 汉字编码\t49
3．2．4 文档\t49
3．3 数据压缩\t50
3．3．1 霍夫曼编码\t50
3．3．2 行程长度编码\t51
3．3．3 有损压缩\t52
3．4 音频数据\t52
3．4．1 音频数据采集\t53
3．4．2 音频数据格式\t54
3．4．3 MP3\t55
3．4．4 计算机语音\t55
3．5 图形和图像\t56
3．5．1 图像的表示\t56
3．5．2 3D技术\t59
3．6 视频和动画\t59
3．6．1 视频数据\t60
3．6．2 动画\t60
本章小结\t61
习题3\t62
第4章 算法基础\t66
4．1 算法概述\t66
4．2 算法的三种结构\t67
4．3 算法的表示和发现\t68
4．4 算法举例\t70
4．4．1 基本算法\t70
4．4．2 迭代\t72
4．4．3 递归\t72
4．4．4 排序\t74
4．4．5 查找\t75
4．5 算法的方法学\t75
4．5．1 贪心法\t76
4．5．2 分治法\t76
4．5．3 动态规划\t77
4．5．4 回溯法\t78
4．6 抽象数据表达\t79
本章小结\t81
习题4\t82
第5章 计算机语言和程序\t85
5．1 概述\t85
5．2 编程语言\t86
5．2．1 机器语言\t86
5．2．2 汇编语言\t87
5．2．3 面向过程的高级语言\t88
5．2．4 面向对象的程序设计语言\t89
5．2．5 其他语言\t90
5．3 程序的程序：翻译系统\t91
5．4 高级编程语言\t92
5．4．1 数据类型\t92
5．4．2 基本语句\t94
5．4．3 分支语句\t95
5．4．4 循环语句\t96
5．4．5 函数和方法\t97
5．5 怎样编写程序\t98
5．6 软件工程\t99
本章小结\t101
习题5\t102
第6章 数据库\t106
6．1 数据库概述\t106
6．1．1 非结构化数据\t106
6．1．2 结构化数据\t107
6．2 数据库系统\t108
6．3 关系数据库\t110
6．3．1 关系模型\t110
6．3．2 关系运算\t111
6．3．3 SQL\t113
6．4 构建数据库系统\t114
6．4．1 数据库设计\t114
6．4．2 C/S结构\t115
6．5 其他类型的数据库\t116
本章小结\t117
习题6\t118
第7章 网络与网络计算\t121
7．1 通信基础\t121
7．1．1 通信介质和传输\t121
7．1．2 调制与解调\t123
7．2 网络技术\t124
7．2．1 网络传输\t124
7．2．2 网络类型和设备\t125
7．2．3 网络协议\t128
7．2．4 网络服务器\t129
7．3 互联网\t130
7．3．1 TCP/IP\t130
7．3．2 IP网\t131
7．3．3 互联网服务\t134
7．3．4 未来的网络\t137
7．4 网络数据\t137
7．5 云计算\t140
7．6 网络安全\t141
本章小结\t142
习题7\t143
第8章 大数据\t147
8．1 大数据概述\t147
8．2 R简介\t148
8．3 大数据预处理\t150
8．4 数据分析方法\t151
8．4．1 聚类分析\t151
8．4．2 关联分析\t153
8．4．3 回归分析\t156
8．5 数据挖掘\t160
8．5．1 分类\t160
8．5．2 时间序列分析\t163
8．5．3 文本分析\t164
8．6 大数据处理工具\t166
8．6．1 Hadoop\t167
8．6．2 MapRuduce\t168
本章小结\t169
习题8\t169
第9章 先进计算\t171
9．1 高性能计算\t171
9．2 人工智能\t173
9．2．1 图灵测试\t173
9．2．2 推理：知识表达\t174
9．2．3 神经网络\t175
9．2．4 机器人\t177
9．2．5 自然语言处理\t177
9．3 机器学习和深度学习\t178
9．3．1 机器学习\t178
9．3．2 深度学习\t179
9．4 虚拟现实\t180
9．5 可计算理论\t181
9．5．1 可计算函数\t181
9．5．2 哥德尔数\t182
9．5．3 图灵机\t183
9．5．3 计算复杂性\t184
9．5．4 停机问题\t186
本章小结\t186
习题9\t187
附录A ASCII表\t190