计算学科导论

第 1章 计算机科学概念辨识 1

1.1 计算机与计算科学 1

1.1.1 大众眼中的计算机 1

1.1.2 计算机如何计算 2

1.1.3 计算科学及其研究领域 4

1.2 计算简史 4

1.2.1 古典计算 4

1.2.2 机械计算 6

1.2.3 电子计算 8

1.3 电子计算机的分类 15

1.3.1 分类依据与方法 15

1.3.2 微型计算机 16

1.3.3 超级计算机 19

1.3.4 摩尔定律 22

1.4 　计算机体系结构 23

1.4.1 冯·诺依曼式计算机 23

1.4.2 哈佛结构 25

1.4.3 非冯·诺依曼化计算机 26

1.5 计算机在中国 26

1.5.1 我国计算机技术的发展 26

1.5.2 国产微处理器 28

1.5.3 国产超级计算机 29

阅读材料 33

练习题 33

第 2章 存储程序 35

2.1 存储 35

2.1.1 存储概述 35

2.1.2 存储的分类 35

2.1.3 存储层次 38

2.2 程序 39

2.2.1 计算机程序 39

2.2.2 程序设计语言分类 40

2.2.3 常用程序设计语言 43

2.2.4 Debug与IDE 47

2.3 存储程序 49

2.3.1 存储程序原理 49

2.3.2 存储程序的改进 51

2.4 计算机系统 54

2.4.1 计算机硬件 54

2.4.2 计算机软件 56

2.4.3 硬件与软件之间的关系 56

阅读材料 59

练习题 59

第3章 算法 60

3.1 基本概念 60

3.1.1 算法的定义 60

3.1.2 算法的特征 60

3.1.3 算法的评价 61

3.1.4 算法的分类 61

3.1.5 算法的表示方法 62

3.2 解空间搜索 65

3.3 穷举算法 66

3.4 分治算法 68

3.5 贪心算法 71

3.6 动态规划 72

3.7 智能优化算法 73

3.7.1 模拟退火算法 74

3.7.2 遗传算法 75

3.7.3 蚁群算法 77

3.7.4 随机算法 79

3.8 Online算法 81

3.9 算法与图灵机 82

阅读材料 84

练习题 84

第4章 计算机问题求解 87

4.1 量化的世界 87

4.1.1 量化的概念 87

4.1.2 量化世界 87

4.1.3 量化自我 90

4.2 科学思维 91

4.2.1 理论思维 92

4.2.2 实验思维 94

4.2.3 计算思维 95

4.2.4 大数据思维 100

4.2.5 结构思维 102

4.2.6 历史思维 102

4.3 抽象与推理 103

4.3.1 抽象 103

4.3.2 逻辑推理 105

阅读材料 108

练习题 108

第5章 学科知识体系 110

5.1 专业规范 110

5.1.1 国外课程体系设计 110

5.1.2 国内培养方案简介 112

5.2 信息与数据 119

5.2.1 数制系统 119

5.2.2 数值信息的二值化 122

5.2.3 文字的二值化 125

5.2.4 声音的二值化 127

5.2.5 图像、图形的二值化 128

5.2.6 数据结构 130

5.2.7 数据库系统 131

5.3 操作系统 135

5.3.1 概念及发展史 135

5.3.2 通用操作系统 137

5.3.3 操作系统的功能及组成 140

5.4 计算机网络与Internet 141

5.4.1 数据通信与计算机网络 141

5.4.2 因特网 142

5.4.3 网络应用 143

5.5 信息安全 145

5.5.1 信息安全概念与目标 145

5.5.2 安全需求 146

5.5.3 信息安全事件分类 147

5.5.4 信息安全事件分级 160

5.5.5 信息安全方法 160

5.5.6 信息安全法规 161

5.6 软件工程 163

5.6.1 软件危机 163

5.6.2 软件生命周期 164

5.6.3 软件工程方法 165

5.6.4 人月神话 168

5.7 并行与分布式计算 169

5.7.1 并行计算 169

5.7.2 分布式计算 170

5.8 人工智能 174

5.8.1 基本概念 174

5.8.2 人工智能发展史 177

5.8.3 图灵测试 178

5.8.4 基础研究技术 179

阅读材料 188

练习题 188

第6章 计算机学科的发展趋势 189

6.1 云计算 189

6.1.1 基本概念 189

6.1.2 云计算服务模式 189

6.1.3 云计算核心技术 191

6.1.4 其他类型计算 192

6.2 大数据 193

6.2.1 基本概念 194

6.2.2 大数据特性 194

6.2.3 大数据关键技术 195

6.3 物联网 197

6.3.1 基本概念 197

6.3.2 关键技术及典型应用 198

6.4 新兴计算 201

6.4.1 量子计算 201

6.4.2 光子计算 202

6.4.3 生物计算 203

阅读材料 204

练习题 204