计算思维导论（第2版）

目　　录
前言
第1章　绪论　1
1.1　思维　1
1.1.1　思维的定义　1
1.1.2　科学和科学研究　2
1.1.3　从科学思维到计算思维　2
1.1.4　从计算机科学到计算思维　3
1.2　计算的概念　3
1.2.1　什么是计算　3
1.2.2　普适计算与计算无所不在　4
1.3　计算思维概述　4
1.3.1　计算思维的概念　4
1.3.2　计算思维的本质　5
1.3.3　计算思维的特征　7
1.3.4　身边的计算思维　7
1.4　计算工具与计算机　8
1.4.1　计算机的产生　8
1.4.2　计算机的分代与分类　12
1.4.3　计算机在中国的发展　14
1.4.4　计算机的局限性　16
1.4.5　计算机的应用　16
1.4.6　未来计算机的发展趋势　18
习题　20
第2章　计算基础　21
2.1　数据、信息与知识　21
2.1.1　数据　21
2.1.2　信息　22
2.1.3　知识　22
2.2　数制　23
2.2.1　数制的概念　23
2.2.2　二进制　24
2.2.3　数制的转换　25
2.3　数据的存储组织形式　26
2.3.1　数据的组织形式　26
2.3.2　计算机中的数据运算　27
2.4　数据在计算机中的表示形式　31
2.4.1　计算机中数值型数据的表示　31
2.4.2　西文字符在计算机中的表示　35
2.4.3　中文字符在计算机中的表示　36
2.4.4　声音信息和图像信息的表示　39
习题　43
第3章　计算平台　45
3.1　计算机硬件系统概述　45
3.1.1　计算机系统构成　45
3.1.2　冯·诺依曼计算机的基本组成　46
3.2　计算机基本工作原理　47
3.2.1　指令和指令系统　47
3.2.2　程序的执行过程　48
3.3　微型计算机硬件组成　49
3.3.1　微型计算机的主要性能指标　49
3.3.2　主板　49
3.3.3　中央处理器　54
3.3.4　存储器　56
3.3.5　输入/输出设备　64
3.4　计算机软件系统　68
3.4.1　系统软件和应用软件　68
3.4.2　本地软件和在线软件　68
3.4.3　商业软件、免费软件、自由
软件、开源软件　69
3.5　操作系统的功能和分类　70
3.5.1　操作系统的概念　70
3.5.2　操作系统的分类　70
3.5.3　操作系统的引导　72
3.5.4　操作系统的功能　72
习题　77
第4章　算法及程序设计　79
4.1　算法和算法描述　79
4.1.1　算法的概念　79
4.1.2　算法的特征　80
4.1.3　常量和变量　80
4.1.4　程序设计的三大结构　80
4.1.5　算法的描述　81
4.1.6　算法复杂度分析　90
4.2　经典算法　91
4.2.1　枚举法　91
4.2.2　递推法　92
4.2.3　递归法　94
4.2.4　迭代法　95
4.2.5　查找算法　96
4.2.6　排序算法　98
4.2.7　分治法　102
4.2.8　动态规划　103
4.2.9　贪心算法　104
4.2.10　回溯法　105
4.3　Raptor流程图　106
4.3.1　Raptor编程环境　106
4.3.2　Raptor功能介绍　107
4.3.3　Raptor算法描述示例　109
4.4　Python语言程序设计　111
4.4.1　Python编程环境　111
4.4.2　Python基本语法　112
4.4.3　Python基本数据结构　116
4.4.4　函数　128
4.4.5　模块　128
习题　139
第5章　计算机网络基础　141
5.1　计算机网络概述　141
5.1.1　计算机网络的定义和功能　141
5.1.2　计算机网络的形成和发展　142
5.1.3　计算机网络的组成　143
5.1.4　计算机网络的分类　144
5.2　计算机网络技术　149
5.2.1　计算机网络的体系结构　149
5.2.2　网络通信和互联设备　152
5.2.3　网络传输介质　155
5.2.4　网络地址和域名　157
5.3　计算机网络的基本服务和应用　159
5.3.1　WWW服务　159
5.3.2　电子邮件服务　160
5.3.3　DNS服务　161
5.3.4　DHCP服务　161
5.3.5　文件传输服务　161
5.3.6　远程登录服务　162
5.3.7　信息检索服务　162
5.3.8　社交平台　163
5.3.9　即时通信　164
5.3.10　视频会议　164
5.4　网络互联　164
5.4.1　因特网　164
5.4.2　计算机局域网　168
5.4.3　无线局域网　169
5.5　网络安全及防护　173
5.5.1　网络安全　173
5.5.2　网络安全面临的威胁　173
5.5.3　网络安全技术　177
5.6　常用网络组网实例　183
5.6.1　局域网组网实例　183
5.6.2　无线局域网组网实例　187
习题　190
第6章　数据库技术基础　192
6.1　数据管理技术的发展　192
6.1.1　人工管理阶段　192
6.1.2　文件系统阶段　193
6.1.3　数据库系统阶段　194
6.2　数据库系统的设计方法　194
6.2.1　基本概念　194
6.2.2　概念模型　195
6.2.3　关系模型　198
6.3　MySQL数据库管理系统　204