x

添加收藏：我读过这本书

想读在读读过

标签(确定标签后请按回车):

当前位置： 查字典图书网> 编程> 计算机科学概论（第11版）

计算机科学概论（第11版）

计算机科学概论（第11版）

作者： [美] J·Glenn Brookshear
出版社：人民邮电出版社
原作名： Computer Science: An Overview
译者：肖成海 | 马小会 | 毛倩倩 | 刘艺
出版年： 2011-10-1
页数： 411
定价： 69.00元
装帧：平装
丛书：图灵计算机科学丛书
ISBN： 9787115261960

评分

9.2

183人已评价

5星

67.8%
4星

28.4%
3星

3.8%
2星

0%
1星

0%

内容简介

本书多年来一直深受世界各国高校师生的欢迎，是美国哈佛大学、麻省理工学院、普林斯顿大学、加州大学伯克利分校等许多著名大学的首选教材，对我国的高校教学也产生了广泛影响。

本书以历史眼光，从发展的角度、当前的水平以及现阶段的研究方向等几个方面，全景式描绘了计算机科学各个子学科的主要领域。在内容编排上，本书很好地兼顾了学科广度和主题深度，把握了最新的技术趋势。本书用算法、数据抽象等...

作者简介

J. Glenn Brookshear 世界知名的计算机科学教育家。他在1975年获得新墨西哥州立大学博士后，创办了Marquette大学的计算机科学学位项目，并在该校任教至今。他的主要研究方向是计算理论。除了本书之外，他还著有Theory of Computationr: Formal Languages, Automata, and Complexity。

目录

第0 章绪论 1

0.1 算法的作用 1

0.2 计算机器的由来 3

0.3 算法的科学 7

0.4 抽象8

0...

更多>>

第0 章绪论 1

0.1 算法的作用 1

0.2 计算机器的由来 3

0.3 算法的科学 7

0.4 抽象8

0.5 学习大纲8

0.6 社会影响 9

社会问题11

课外阅读12

第1 章数据存储13

1.1 位和位存储13

1.1.1 布尔运算 13

1.1.2 门和触发器 14

1.1.3 十六进制记数法 17

1.2 主存储器18

1.2.1 存储器结构 18

1.2.2 存储器容量的度量 19

1.3 海量存储器20

1.3.1 磁学系统 20

1.3.2 光学系统 22

1.3.3 闪存驱动器 23

1.3.4 文件存储及检索 24

1.4 用位模式表示信息 25

1.4.1 文本的表示 25

1.4.2 数值的表示 26

1.4.3 图像的表示 27

1.4.4 声音的表示 28

*1.5 二进制系统29

1.5.1 二进制记数法29

1.5.2 二进制加法 31

1.5.3 二进制中的小数 32

*1.6 整数存储33

1.6.1 二进制补码记数法 33

1.6.2 余码记数法 36

*1.7 小数的存储 37

1.7.1 浮点记数法 37

1.7.2 截断误差 39

*1.8 数据压缩 41

1.8.1 通用的数据压缩技术 41

1.8.2 图像压缩 43

1.8.3 音频和视频压缩 44

*1.9 通信差错 45

1.9.1 奇偶校验位 45

1.9.2 纠错编码 46

复习题47

社会问题50

课外阅读51

第2 章数据操控52

2.1 计算机体系结构 52

2.1.1 CPU基础知识52

2.1.2 存储程序概念53

2.2 机器语言 54

2.2.1 指令系统 54

2.2.2 一种演示用的机器语言 56

2.3 程序执行 58

2.3.1 程序执行的一个例子60

2.3.2 程序与数据 62

*2.4 算术/逻辑指令 63

2.4.1 逻辑运算 63

2.4.2 循环移位及移位运算 65

2.4.3 算术运算 66

*2.5 与其他设备通信 67

2.5.1 控制器的作用67

2.5.2 直接内存存取68

2.5.3 握手 69

2.5.4 流行的通信媒介 69

2.5.5 通信速率 70

*2.6 其他体系结构70

2.6.1 流水线　70

2.6.2 多处理器计算机 71

复习题72

社会问题 77

课外阅读77

第3 章操作系统79

3.1 操作系统的历史79

3.2 操作系统的体系结构82

3.2.1 软件概述82

3.2.2 操作系统组件84

3.2.3 系统启动86

3.3 协调机器的活动88

3.3.1 进程的概念88

3.3.2 进程管理88

*3.4 处理进程间的竞争90

3.4.1 信号量90

3.4.2 死锁91

3.5 安全性93

3.5.1 来自机器外部的攻击93

3.5.2 来自机器内部的攻击94

复习题95

社会问题98

课外阅读98

第4 章组网及因特网99

4.1 网络基础99

4.1.1 网络分类99

4.1.2 协议100

4.1.3 网络互连102

4.1.4 进程间通信的方法104

4.1.5 分布式系统 105

4.2 因特网106

4.2.1 因特网体系结构106

4.2.2 因特网编址108

4.2.3 因特网应用109

4.3 万维网113

4.3.1 万维网实现113

4.3.2 HTML114

4.3.3 XML 117

4.3.4 客户端和服务器端的活动118

*4.4 因特网协议119

4.4.1 因特网软件的分层方法119

4.4.2 TCP/IP协议簇122

4.5 安全性123

4.5.1 入侵的形式124

4.5.2 防护和对策125

4.5.3 加密126

4.5.4 网络安全的法律途径128

复习题130

社会问题131

课外阅读132

第5 章算法134

5.1 算法的概念134

5.1.1 概览134

5.1.2 算法的正式定义135

5.1.3 算法的抽象本质136

5.2 算法的表示136

5.2.1 原语137

5.2.2 伪代码139

5.3 算法的发现142

5.3.1 问题求解的艺术142

5.3.2 入门144

5.4 迭代结构146

5.4.1 顺序搜索法147

5.4.2 循环控制148

5.4.3 插入排序算法151

5.5 递归结构154

5.5.1 二分搜索算法154

5.5.2 递归控制159

5.6 有效性和正确性160

5.6.1 算法有效性160

5.6.2 软件验证163

复习题167

社会问题171

课外阅读171

第6 章程序设计语言172

6.1 历史回顾172

6.1.1 早期程序设计语言172

6.1.2 独立并超越机器174

6.1.3 程序设计范型175

6.2 传统的程序设计概念179

6.2.1 变量和数据类型180

6.2.2 数据结构181

6.2.3 常量和字面量182

6.2.4 赋值语句183

6.2.5 控制语句184

6.2.6 注释187

6.3 过程单元188

6.3.1 过程188

6.3.2 参数189

6.3.3 函数192

6.4 语言实现193

6.4.1 翻译过程193

6.4.2 软件开发包198

6.5 面向对象程序设计199

6.5.1 类和对象199

6.5.2 构造器 202

6.5.3 附加特性 202

*6.6 程序设计中的并发活动 204

*6.7 说明性程序设计 206

6.7.1 逻辑推演 206

6.7.2 Prolog 208

复习题210

社会问题213

课外阅读214

第7 章软件工程 215

7.1 软件工程学科 215

7.2 软件生命周期 217

7.2.1 周期是个整体217

7.2.2 传统的开发阶段218

7.3 软件工程方法 220

7.4 模块化221

7.4.1 模块式实现222

7.4.2 耦合 224

7.4.3 内聚 225

7.4.4 信息隐藏225

7.4.5 构件226

7.5 行业工具 227

7.5.1 较老的工具 227

7.5.2 统一建模语言 228

7.5.3 设计模式232

7.6 质量保证 233

7.6.1 质量保证的范围233

7.6.2 软件测试 234

7.7 文档编制 235

7.8 人机界面 236

7.9 软件所有权和责任238

复习题240

社会问题242

课外阅读243

第8 章数据抽象244

8.1 数据结构基础 244

8.1.1 数组 244

8.1.2 列表、栈和队列245

8.1.3 树 245

8.2 相关概念 247

8.2.1 抽象247

8.2.2 静态结构与动态结构 247

8.2.3 指针 248

8.3 数据结构的实现 248

8.3.1 数组的存储248

8.3.2 列表的存储251

8.3.3 栈和队列的存储254

8.3.4 二叉树的存储255

8.3.5 数据结构的操作257

8.4 一个简短案例 259

8.5 定制的数据类型 263

8.5.1 用户自定义数据类型 263

8.5.2 抽象数据类型 264

*8.6 类和对象 266

*8.7 机器语言中的指针267

复习题269

社会问题273

课外阅读274

第9 章数据库系统275

9.1 数据库基础275

9.1.1 数据库系统的重要性275

9.1.2 模式的作用276

9.1.3 数据库管理系统277

9.1.4 数据库模型278

9.2 关系模型 279

9.2.1 关系设计中的问题 279

9.2.2 关系运算282

9.2.3 SQL 285

*9.3 面向对象数据库287

*9.4 维护数据库的完整性289

9.4.1 提交/回滚协议289

9.4.2 锁定 290

*9.5 传统的文件结构291

9.5.1 顺序文件291

9.5.2 索引文件294

9.5.3 散列文件294

9.6 数据挖掘 297

9.7 数据库技术的社会影响299

复习题300

社会问题303

课外阅读304

第10 章计算机图形学305

10.1 计算机图形学的范围 305

10.2 3D图形概述307

10.3 建模 308

10.3.1 单个物体的建模308

10.3.2 整个场景的建模313

10.4 渲染314

10.4.1 光－表面交互314

10.4.2 裁剪、扫描转换和隐藏面的消除316

10.4.3 着色319

10.4.4 渲染－流水线硬件320

*10.5 处理全局照明321

10.5.1 光线跟踪　321

10.5.2 辐射度323

10.6 动画323

10.6.1 动画基础323

10.6.2 运动学和动力学325

10.6.3 动画制作过程326

复习题326

社会问题328

课外阅读329

第11 章人工智能330

11.1 智能与机器330

11.1.1 智能体330

11.1.2 研究方法332

11.1.3 图灵测试332

11.2 感知333

11.2.1 理解图像333

11.2.2 语言处理335

11.3 推理338

11.3.1 产生式系统338

11.3.2 搜索树340

11.3.3 启发式搜索342

11.4 其他研究领域346

11.4.1 知识的表达和处理346

11.4.2 学习347

11.4.3 遗传算法349

11.5 人工神经网络349

11.5.1 基本特性350

11.5.2 训练人工神经网络351

11.5.3 联想记忆353

11.6 机器人学356

11.7 后果的思考358

复习题359

社会问题363

课外阅读364

第12 章计算理论365

12.1 函数及其计算365

12.2 图灵机367

12.2.1 图灵机的原理367

12.2.2 丘奇-图灵论题369

12.3 通用程序设计语言370

12.3.1 Bare Bones语言370

12.3.2 用Bare Bones语言编程372

12.3.3 Bare Bones的通用性373

12.4 一个不可计算的函数375

12.4.1 停机问题375

12.4.2 停机问题的不可解性376

12.5 问题的复杂性379

12.5.1 问题复杂性的度量379

12.5.2 多项式问题与非多项式问题382

12.5.3 NP问题383

*12.6 公钥密码学386

12.6.1 模表示法386

12.6.2 RSA公钥加密系统387

复习题389

社会问题392

课外阅读392

附录A ASCII 码394

附录B 处理二进制补码表示的电路395

附录C 一种简单的机器语言397

附录D 高级编程语言399

附录E 迭代结构与递归结构的等价性401

索引403

问题与练习答案（图灵社区网站下载）

<<收起

该书热门标签

计算机计算机科学概论计算机科学编程计算机科学概论（第11版） CS 教材导论

评价“计算机科学概论（第11版）”

想读在读读过

我想说两句

短评 (查看全部短评)

最新
热门

0 sherryaseity 2014-03-26

书写得浅显易懂。可以将各章看作一个独立小故事。有些是基础，有些是关于计算机研究领域概念简述。比如介绍“数据挖掘”要做些什么，当前有哪些分类等。对研究方向本身内容有疑问的童鞋都可以翻翻后面的章节，有启发作用。小节习题有答案，而大章节后的习题却没有，令人稍感遗憾。好难找~ 毕竟是概述书籍，内容精简如小马过河不深不浅、恰如其名。该书实为抛砖，琢石成玉需另行学习。
0 雨前雨巷 2015-07-11

简单易懂，建议先看此书，再看《深入理解计算机系统》
0 我 2015-08-30

整体上介绍了计算机从硬件抽象到高级语言编程的过程，了解了计算机由内到外的体系构建。后边章节介绍了一些计算机领域应用的内容，关于人工智能和计算理论方面。计算机图形学的内容不是很了解，没能领会。本书为概论型书籍，主要目的是介绍了计算机科学的整体框架，为之后的学习提供导引。
0 好好干 2015-10-18

学习
1 puani 2015-12-21

刚刚看完第零章绪论，看到计算机器的由来，不禁大赞，实在太好看了。本书的内容涵盖范围也很广，想继续看下去，很有意思，但是绪论中的第六小节讲社会影响还有每章之后的社会问题，是不是有些多余和无趣，也许是个人境界达不到这个程度吧，反正觉得很无聊~~
0 我爱电脑 2016-01-01
0 笑笑 2016-08-12

aa
0 郑玉龛 2016-09-08

Jisuanji
0 刘公不好色 2015-12-10

适合入门
0 陆小舟 2016-07-29

受益匪浅，对毫无计算机基础的文科生也很友好。

10 二进制赫克斯 2015-03-17

计算机入门两大神器，硬件上是《编码》，软件上即这本书。
3 candyhorse 2013-03-13

很久之前就相中的好书，终于读完了 ~ 非常棒，非计算机科班出身的很值得一读，翻译的也很好
2 &c 。 2014-10-04

好书好书好书好书.非常好的计算机入门教程.很详细的讲解了关于计算机的一切:第1章数据,第2章机器语言及数据控制,第3章操作系统,第4章因特网,第5章算法,第6章程序设计语言,第7章软件工程,第8章数据抽象及数据结构,第9章数据库,第10章计算机图形学,第11章人工智能,第12章计算理论.
2 七星之城 2014-09-26

大一就该读的书！！！！！
2 Mikko 2014-05-20

还是觉得不带感
1 puani 2015-12-21

刚刚看完第零章绪论，看到计算机器的由来，不禁大赞，实在太好看了。本书的内容涵盖范围也很广，想继续看下去，很有意思，但是绪论中的第六小节讲社会影响还有每章之后的社会问题，是不是有些多余和无趣，也许是个人境界达不到这个程度吧，反正觉得很无聊~~
1 W. leefee 2016-12-16

为计算机领域的扫盲活动添一块砖。Tue2.2 、Wed3.0 、THU4.2 -----分割----- 最近忙于数学和期末考，先弃坑，忙完了回来填坑
1 不高兴 2016-05-03

入门书籍，涉及到了很多方面，不过却因此有的地方却讲的不清楚
1 哦。 2015-11-13

……
1 流年晓梦 2015-08-13

真心值得一赞的书（通俗易懂深入浅出，入门的殿堂级书籍）！真有趣咩，选读~

查看全部短评>>

我要写长评

书评 (查看全部书评)

最新
热门

适合计算机非专业人士阅读。
2有用刘罗锅 2008-12-10

建议非专业的人士一定要读一读，信息时代了，基本的信息技能是一个合格社会劳动者的基本要求。而这本书是大而全的计算机百科全书，当然都是简单的解释，计算机科学太庞大了，不是一本书可以解释清楚的。很适合非专业... 查看全部>>
有深度不等于难懂
2有用 weakish 2006-03-18

介绍的内容很有深度，但是很好懂。以算法为核心。作者非常担心你不明白，所以不厌其烦的详细讲解。而且每小节后的练习都有答案。（每章的复习题没有答案）故此书很适合自学。错误还是相当多的，我把我读的过程中发现... 查看全部>>
基础的重要性和经典书籍
1有用似水年华 2010-10-11

编程就好比练功，如果学习.net,mfc,vb等具体的语言和工具是外功(招式)，对基础的学习就是内功,只注重招式而内功不扎实是不可能成为高手的。很多人会认为《射雕英雄传》中马玉道长什么都没有教郭靖，马... 查看全部>>
吐槽翻译
1有用天天 2015-12-01

如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水... 查看全部>>
一本不错的概论书籍
4有用 mrbean 2014-05-14

首先无数的评价说明了这本书的确是一本非常不错的入门书籍。这也是我选择这本书的原因，虽然我不是需要入门的人了，但是我希望通过这本书对计算机的整个大方向有一个好的了解。今天花了一天的时间把这本书看完了，倒... 查看全部>>
本人为准备考试的笔记
2有用 1tthinking 2011-12-28

http://1tthinking.com/2011/12/28/the-notes-on-cs有个别问题，不想改了。姑且可以看一下吧。还有一个整合版的，需要的mail我。一共33pages。查看全部>>
荐
3有用 ARK 2010-03-27

本书以令人满意的深度和广度展现了计算机科学的基本框架。此类其它书籍更多地由于刻意回避被认为不适合初学者的话题或者内容而显得鸡肋，而本书则对全部的话题做了适度的展开，这使之同时能够实现以下两种功能。其一... 查看全部>>
极力推荐的计算机科学导论教材
1有用 bouquet 2011-03-30

这本书浅显易懂，运用图表将比较艰深的问题以较为清晰的形式描述出来。整本书逻辑严密，关键术语解释清楚，是计算机学科入门的优秀基础教材。相比较于其他类似教材，连篇累牍的陈述，缺乏图标的阐释，该书的确是用心... 查看全部>>
重读计算机科学
5有用杨友三 2015-02-01

大约20年前，上大学时应该读过“计算机科学概论”的课程。那时的课本比较浅显，以实用为主。如今，计算机科学飞速发展，这本书做了很好的概括，即便部分内容有些艰深。阅读本书，了解了一种编程策略。在编程之前，... 查看全部>>
计算机科学入门的课程
2有用 xwq 2011-09-25

本书以简洁的语言，很清晰的逻辑框架介绍了计算机科学的一些基本知识，以及计算机科学的现状以及各个领域。使读者对于什么是计算机科学有了一个大概的了解，也让读者以后学习的目标和方向提供了参考的价值。本书对于... 查看全部>>

计算机科学导论教材
16有用 billryan 2012-02-06

看看书名就知道这本书面向的读者群了，去年暑假时读过中文翻译的第10版，感觉该书的作者还是非常用心的，看看版次——第10版！其实最新的英文原版已经到了11版了，作者非常注重内容的更新改进，国内负责编纂计... 查看全部>>
重读计算机科学
5有用杨友三 2015-02-01

大约20年前，上大学时应该读过“计算机科学概论”的课程。那时的课本比较浅显，以实用为主。如今，计算机科学飞速发展，这本书做了很好的概括，即便部分内容有些艰深。阅读本书，了解了一种编程策略。在编程之前，... 查看全部>>
一本不错的概论书籍
4有用 mrbean 2014-05-14

首先无数的评价说明了这本书的确是一本非常不错的入门书籍。这也是我选择这本书的原因，虽然我不是需要入门的人了，但是我希望通过这本书对计算机的整个大方向有一个好的了解。今天花了一天的时间把这本书看完了，倒... 查看全部>>
荐
3有用 ARK 2010-03-27

本书以令人满意的深度和广度展现了计算机科学的基本框架。此类其它书籍更多地由于刻意回避被认为不适合初学者的话题或者内容而显得鸡肋，而本书则对全部的话题做了适度的展开，这使之同时能够实现以下两种功能。其一... 查看全部>>
适合计算机非专业人士阅读。
2有用刘罗锅 2008-12-10

建议非专业的人士一定要读一读，信息时代了，基本的信息技能是一个合格社会劳动者的基本要求。而这本书是大而全的计算机百科全书，当然都是简单的解释，计算机科学太庞大了，不是一本书可以解释清楚的。很适合非专业... 查看全部>>
有深度不等于难懂
2有用 weakish 2006-03-18

介绍的内容很有深度，但是很好懂。以算法为核心。作者非常担心你不明白，所以不厌其烦的详细讲解。而且每小节后的练习都有答案。（每章的复习题没有答案）故此书很适合自学。错误还是相当多的，我把我读的过程中发现... 查看全部>>
本人为准备考试的笔记
2有用 1tthinking 2011-12-28

http://1tthinking.com/2011/12/28/the-notes-on-cs有个别问题，不想改了。姑且可以看一下吧。还有一个整合版的，需要的mail我。一共33pages。查看全部>>
计算机科学入门的课程
2有用 xwq 2011-09-25

本书以简洁的语言，很清晰的逻辑框架介绍了计算机科学的一些基本知识，以及计算机科学的现状以及各个领域。使读者对于什么是计算机科学有了一个大概的了解，也让读者以后学习的目标和方向提供了参考的价值。本书对于... 查看全部>>
基础的重要性和经典书籍
1有用似水年华 2010-10-11

编程就好比练功，如果学习.net,mfc,vb等具体的语言和工具是外功(招式)，对基础的学习就是内功,只注重招式而内功不扎实是不可能成为高手的。很多人会认为《射雕英雄传》中马玉道长什么都没有教郭靖，马... 查看全部>>
吐槽翻译
1有用天天 2015-12-01

如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水平的话，不如不要翻译如果翻译依旧停留在这个水... 查看全部>>

查看全部书评>>

猜您喜欢读

: Python语言

: 流畅的Pytho

: Big Java

: Operatin

: The Art

: 新概念编程C语言

: Spring I

: Java for

: JavaScri

: 集体智慧编程

: Fluent P

: 程序员的自我修养

网友关注

: Coping w

: Coping w

: Everythi

: High Per

: Abusive

: Working

: Coping w

: Exercise

: Working

: Drugs on

: Coping w

: Coping w

: Peoples

: Drugs an

: Food and

: PCP

: Drugs an

: Bulimia

网友关注

: Coping w

: Coping w

: Everythi

: High Per

: Abusive

: Working

: Coping w

: Exercise

: Working

: Drugs on

: Coping w

: Coping w

: Peoples

: Drugs an

: Food and

: PCP

: Drugs an

: Bulimia

精品推荐

分类导航

相关分类

热评书籍

: 番茄工作法图解

: 万万没想到

: 谁动了我的奶酪?

: 杜拉拉升職記

: 时间的形状

: Rework

: 正在爆发的互联网革命

: 基业长青

: 大便書

: 史蒂夫·乔布斯传（修订版）

: 你的灯亮着吗?

: 世界因你不同

: 别做正常的傻瓜

: 黄金时代

: Brave New World