作 译 者：郭艳华,马海燕

出版时间：2014-08

千 字 数：380

基于“普及计算机文化，培养专业套用能力，训练计算思维能力”的教学目标，本书以讲座的形式展开对计算机基础理论知识的讲解和介绍，通过轻鬆的笔调，广泛而深入地讲授计算、计算机和计算思维之间相互支撑又相互制约的关係，着力将计算机科学与技术发展的最新成果融入到课程内容之中，将“计算思维”的新理念贯穿其中。全书共六讲，包括：认识计算机与计算，0与1的信息世界，巨观和微观的计算机系统，信息存储面面观，网路世界之信息共享和计算，计算思维之问题求解思想。 本书可作为高等学校“大学计算机基础”课程的配套教材，也可供计算机入门人员参考。

第一讲 认识计算机与计算 1

主题一 计算机知多少 2

一、图灵机——计算机的理想模型 2

二、冯诺依曼机——现代计算机的结构框架 4

三、盘点计算机的功能特点 7

四、归类计算机的家族组员 9

主题二 计算机能做什幺 10

一、计算机在现代社会中的套用 10

二、信息处理与信息技术 15

三、人与计算机的智慧型较量 16

四、计算机的局限性 18

主题三 回眸计算机的发展历程 19

一、计算工具的发展 19

二、计算机的发展 20

三、微型计算机的发展 23

四、我国计算机的发展 25

五、计算机的发展趋势 27

主题四 无处不在的计算 29

一、关于计算的理解 29

二、普适计算 31

三、基础学科计算 32

四、高精学科计算 34

五、机构群体计算 36

六、智慧型科技计算 37

主题五 关于计算思维的理解 40

一、什幺是计算思维 40

二、计算思维能做什幺 41

三、为什幺要倡导计算思维 43

四、如何培养和训练计算思维 44

思考题 46

第二讲 0和1的信息世界 47

主题一 为什幺是0和1 48

一、0和1的历史追溯 48

二、计算机选择了0和1 49

三、0和1的基本运算 50

主题二 进制之间的关联和转换 50

一、计数制的概念 51

二、常用计数制 51

三、进制转换 52

主题三 0和1呈现的数值世界 54

一、整数的呈现 54

二、实数的呈现 55

主题四 0和1呈现的文字世界 57

一、西文与符号——ASCII 57

二、中文与符号——汉字编码 58

三、扩展符号——Unicode编码 61

主题五 0和1呈现的声色世界 62

一、音频的数位化 62

二、图形图像的数位化 66

三、视频的数位化 70

思考题 71

第三讲 巨观和微观的计算机系统 73

主题一 看得见的计算机躯体——硬体系统 74

一、四个子系统构成硬体总系统 74

二、处理器系统 75

三、存储器系统 76

四、输入/输出系统 76

五、汇流排系统 78

主题二 看不见的计算机灵魂——软体系统 79

一、指令、程式和软体 80

二、计算机语言 81

三、语言处理程式 83

主题三 计算机系统的大管家——作业系统 84

一、什幺是作业系统 84

二、作业系统的组成 88

三、作业系统的载入 90

四、常见的作业系统 92

主题四 计算机软体套用与服务 95

一、软体与信息处理 95

二、软体开发与常用软体开发技术 96

三、常用套用软体 98

主题五 个人计算机——微型计算机系统 101

一、主机 101

二、外部设备 105

思考题 111

第四讲 信息存储面面观 113

主题一 存储器概述 114

一、存储器的组成 114

二、存储器分类 115

三、存储设备的性能指标 116

主题二 层次化的信息存储体系 117

一、读写速度、容量和价格的对比 117

二、分级存储体系 117

主题三 信息的舞台——记忆体储系统 119

一、CPU与记忆体 119

二、ROM和RAM 121

三、快取 122

四、虚拟记忆体 123

主题四 信息的永久驻扎地——外存储系统 124

一、档案与外存 125

二、硬碟 126

三、软碟、光碟和随身碟 128

四、云计算与云存储 130

主题五 高效的信息仓储中心——资料库系统 132

一、数据管理技术 132

二、资料库系统 135

三、关係资料库 136

四、资料库技术套用的新趋势 141

思考题 143

第五讲 网路世界之信息共享和计算 145

主题一 信息传输平台——网路 146

一、什幺是网路 146

二、网路介质 148

三、网路设备 150

四、网路协定与体系结构 151

主题二 天涯若比邻——网际网路 153

一、什幺是网际网路 153

二、网路协定TCP/IP 155

三、如何接入网际网路 158

四、网际网路的套用 159

主题三 网路有风险——网路安全 162

一、什幺是网路安全 162

二、网路安全技术 164

主题四 物联世界、感知天下——物联网 165

一、什幺是物联网 166

二、无线感测网、物联网与网际网路 167

三、物联网的关键技术 168

四、物联网的典型套用 169

主题五 风起云涌的网路计算——云计算 170

一、什幺是云计算 170

二、云计算的关键技术 172

三、云计算的套用 172

思考题 174

第六讲 计算思维之问题求解思想 175

主题一 探讨问题求解过程 176

一、问题求解案例 176

二、问题求解框架 178

主题二 相关知识的认识与了解 179

一、数学建模 179

二、数据结构 180

三、程式设计 183

主题三 关于算法的理解 188

一、什幺是算法 188

二、如何发现算法 189

三、怎样描述算法 189

四、如何评价算法 191

主题四 算法策略大搜罗 194

一、枚举算法 194

二、递推算法 196

三、递归算法 197

四、叠代算法 200

五、分治算法 201

六、贪心算法 203

七、回溯算法 205

主题五 几个经典案例的算法实现 208

一、背包问题 208

二、旅行商问题 212

三、汉诺塔问题 217

思考题 221