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

图书标准信息

• 作者 [美]J. Glenn Brookshear 著；刘艺 译
• 出版社 人民邮电出版社
• 出版时间 2011-10
• 版次 1
• ISBN 9787115261960
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 411页
• 字数 786千字
• 正文语种 简体中文
• 原版书名 Computer Science: An Overview
• 丛书 图灵计算机科学丛书

【内容简介】

《计算机科学概论（第11版）》对计算机科学做了百科全书式的精彩阐述，充分展现了计算机科学的历史背景、发展历程和新的技术趋势。《计算机科学概论（第11版）》首先介绍的是信息编码及计算机体系结构的基本原理（第1章和第2章），进而讲述操作系统（第3章）和组网及因特网（第4章），接着探讨了算法、程序设计语言及软件工程（第5章至第7章），然后讨论数据抽象和数据库（第8章和第9章）方面的问题，第10章通过图形学讲述计算机技术的一些主要应用，第11章涉及人工智能，第12章通过对计算理论的介绍来结束全书。《计算机科学概论（第11版）》在内容编排上由具体到抽象逐步推进，很适合教学安排，每一个主题自然而然地引导出下一个主题。此外，书中还包含大量的图、表和示例，有助于读者对知识的了解与把握。
《计算机科学概论（第11版）》适合用作高等院校计算机以及相关专业本科生的教材。

【作者简介】

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

【目录】

第0章绪论
0.1算法的作用
0.2计算机器的由来
0.3算法的科学
0.4抽象
0.5学习大纲
0.6社会影响
社会问题
课外阅读

第1章数据存储
1.1位和位存储
1.1.1布尔运算
1.1.2门和触发器
1.1.3十六进制记数法
1.2主存储器
1.2.1存储器结构
1.2.2存储器容量的度量
1.3海量存储器
1.3.1磁学系统
1.3.2光学系统
1.3.3闪存驱动器
1.3.4文件存储及检索
1.4用位模式表示信息
1.4.1文本的表示
1.4.2数值的表示
1.4.3图像的表示
1.4.4声音的表示
*1.5二进制系统
1.5.1二进制记数法
1.5.2二进制加法
1.5.3二进制中的小数
*1.6整数存储
1.6.1二进制补码记数法
1.6.2余码记数法
*1.7小数的存储
1.7.1浮点记数法
1.7.2截断误差
*1.8数据压缩
1.8.1通用的数据压缩技术
1.8.2图像压缩
1.8.3音频和视频压缩
*1.9通信差错
1.9.1奇偶校验位
1.9.2纠错编码
复习题
社会问题
课外阅读

第2章数据操控
2.1计算机体系结构
2.1.1CPU基础知识
2.1.2存储程序概念
2.2机器语言
2.2.1指令系统
2.2.2一种演示用的机器语言
2.3程序执行
2.3.1程序执行的一个例子
2.3.2程序与数据
*2.4算术/逻辑指令
2.4.1逻辑运算
2.4.2循环移位及移位运算
2.4.3算术运算
*2.5与其他设备通信
2.5.1控制器的作用
2.5.2直接内存存取
2.5.3握手
2.5.4流行的通信媒介
2.5.5通信速率
*2.6其他体系结构
2.6.1流水线
2.6.2多处理器计算机
复习题
社会问题
课外阅读

第3章操作系统
3.1操作系统的历史
3.2操作系统的体系结构
3.2.1软件概述
3.2.2操作系统组件
3.2.3系统启动
3.3协调机器的活动
3.3.1进程的概念
3.3.2进程管理
*3.4处理进程间的竞争
3.4.1信号量
3.4.2死锁
3.5安全性
3.5.1来自机器外部的攻击
3.5.2来自机器内部的攻击
复习题
社会问题
课外阅读

第4章组网及因特网
4.1网络基础
4.1.1网络分类
4.1.2协议
4.1.3网络互连
4.1.4进程间通信的方法
4.1.5分布式系统
4.2因特网
4.2.1因特网体系结构
4.2.2因特网编址
4.2.3因特网应用
4.3万维网
4.3.1万维网实现
4.3.2HTML
4.3.3XML
4.3.4客户端和服务器端的活动
*4.4因特网协议
4.4.1因特网软件的分层方法
4.4.2TCP/IP协议簇
4.5安全性
4.5.1入侵的形式
4.5.2防护和对策
4.5.3加密
4.5.4网络安全的法律途径
复习题
社会问题
课外阅读

第5章算法
5.1算法的概念
5.1.1概览
5.1.2算法的正式定义
5.1.3算法的抽象本质
5.2算法的表示
5.2.1原语
5.2.2伪代码
5.3算法的发现
5.3.1问题求解的艺术
5.3.2入门
5.4迭代结构
5.4.1顺序搜索法
5.4.2循环控制
5.4.3插入排序算法
5.5递归结构
5.5.1二分搜索算法
5.5.2递归控制
5.6有效性和正确性
5.6.1算法有效性
5.6.2软件验证
复习题
社会问题
课外阅读

第6章程序设计语言
6.1历史回顾
6.1.1早期程序设计语言
6.1.2独立并超越机器
6.1.3程序设计范型
6.2传统的程序设计概念
6.2.1变量和数据类型
6.2.2数据结构
6.2.3常量和字面量
6.2.4赋值语句
6.2.5控制语句
6.2.6注释
6.3过程单元
6.3.1过程
6.3.2参数
6.3.3函数
6.4语言实现
6.4.1翻译过程
6.4.2软件开发包
6.5面向对象程序设计
6.5.1类和对象
6.5.2构造器
6.5.3附加特性
*6.6程序设计中的并发活动
*6.7说明性程序设计
6.7.1逻辑推演
6.7.2Prolog
复习题
社会问题
课外阅读

第7章软件工程
7.1软件工程学科
7.2软件生命周期
7.2.1周期是个整体
7.2.2传统的开发阶段
7.3软件工程方法
7.4模块化
7.4.1模块式实现
7.4.2耦合
7.4.3内聚
7.4.4信息隐藏
7.4.5构件
7.5行业工具
7.5.1较老的工具
7.5.2统一建模语言
7.5.3设计模式
7.6质量保证
7.6.1质量保证的范围
7.6.2软件测试
7.7文档编制
7.8人机界面
7.9软件所有权和责任
复习题
社会问题
课外阅读

第8章数据抽象
8.1数据结构基础
8.1.1数组
8.1.2列表、栈和队列
8.1.3树
8.2相关概念
8.2.1抽象
8.2.2静态结构与动态结构
8.2.3指针
8.3数据结构的实现
8.3.1数组的存储
8.3.2列表的存储
8.3.3栈和队列的存储
8.3.4二叉树的存储
8.3.5数据结构的操作
8.4一个简短案例
8.5定制的数据类型
8.5.1用户自定义数据类型
8.5.2抽象数据类型
*8.6类和对象
*8.7机器语言中的指针
复习题
社会问题
课外阅读

第9章数据库系统
9.1数据库基础
9.1.1数据库系统的重要性
9.1.2模式的作用
9.1.3数据库管理系统
9.1.4数据库模型
9.2关系模型
9.2.1关系设计中的问题
9.2.2关系运算
9.2.3SQL
*9.3面向对象数据库
*9.4维护数据库的完整性
9.4.1提交/回滚协议
9.4.2锁定
*9.5传统的文件结构
9.5.1顺序文件
9.5.2索引文件
9.5.3散列文件
9.6数据挖掘
9.7数据库技术的社会影响
复习题
社会问题
课外阅读

第10章计算机图形学
10.1计算机图形学的范围
10.23D图形概述
10.3建模
10.3.1单个物体的建模
10.3.2整个场景的建模
10.4渲染
10.4.1光--表面交互
10.4.2裁剪、扫描转换和隐藏面的消除
10.4.3着色
10.4.4渲染--流水线硬件
*10.5处理全局照明
10.5.1光线跟踪
10.5.2辐射度
10.6动画
10.6.1动画基础
10.6.2运动学和动力学
10.6.3动画制作过程
复习题
社会问题
课外阅读

第11章人工智能
11.1智能与机器
11.1.1智能体
11.1.2研究方法
11.1.3图灵测试
11.2感知
11.2.1理解图像
11.2.2语言处理
11.3推理
11.3.1产生式系统
11.3.2搜索树
11.3.3启发式搜索
11.4其他研究领域
11.4.1知识的表达和处理
11.4.2学习
11.4.3遗传算法
11.5人工神经网络
11.5.1基本特性
11.5.2训练人工神经网络
11.5.3联想记忆
11.6机器人学
11.7后果的思考
复习题
社会问题
课外阅读

第12章计算理论
12.1函数及其计算
12.2图灵机
12.2.1图灵机的原理
12.2.2丘奇-图灵论题
12.3通用程序设计语言
12.3.1BareBones语言
12.3.2用BareBones语言编程
12.3.3BareBones的通用性
12.4一个不可计算的函数
12.4.1停机问题
12.4.2停机问题的不可解性
12.5问题的复杂性
12.5.1问题复杂性的度量
12.5.2多项式问题与非多项式问题
12.5.3NP问题
*12.6公钥密码学
12.6.1模表示法
12.6.2RSA公钥加密系统
复习题
社会问题
课外阅读
附录AASCII码
附录B处理二进制补码表示的电路
附录C一种简单的机器语言
附录D高级编程语言
附录E迭代结构与递归结构的等价性
索引
问题与练习答案（图灵社区网站下载）