基本信息
- 商品名称:伟大的计算原理/计算机科学丛书
- 作者:(美)彼得J.丹宁//克雷格H.马特尔|译者:罗英伟//高良才//张伟//熊瑞勤
- 定价:69
- 出版社:机械工业
- ISBN号:9787111567264
其他参考信息(以实物为准)
- 出版时间:2017-05-01
- 印刷时间:2017-05-01
- 版次:1
- 印次:1
- 开本:16开
- 包装:平装
- 页数:239
内容提要
彼得J.丹宁、克雷格H.马特尔著的《伟大的计算
原理》系统总结了从算法到系统横跨整个计算机领域
的6类计算原理(计算、通信、协作、记忆、评估和
设计)。旨在构建起一个框架帮助读者认识计算思维
,领会其核心思想——计算原理的相互影响以及问题
有效解决的思维方式。并将计算思维运用到计算机科
学以外的其他领域。
本书适合作为高等学校非计算机专业计算思维课
程以及计算机专业计算机科学导论课程的教学参考书
,也适合IT领域的程序员及专业人员阅读。
作者简介
克雷格H.马特尔(Craig H.Martell)美国海军研究生院计算机科学系副教授。
彼得J.丹宁(Peter J.Denning)美国海军研究生院杰出教授,ACM前 , 计算机杂志《Communicalions of The ACM》前主编。
目录
出版者的话
译者序
序
前言
第1章 作为科学的计算
计算的范型
计算的重要原理
计算在科学中的位置
本书的关注点
总结
致谢
第2章 计算领域
领域和基本原理
信息安全
人工智能
云计算
大数据
总结
第3章 信息
信息的表示
通信系统
信息的测量
信息的转换
交互系统
解决悖论
信息和发现
总结
致谢
第4章 机器
机器
可以计算的机器
程序及其表示
栈式计算机:计算机系统的一种简单模型
过程与异常
选择的不确定性
结论
第5章 程序设计
程序、程序员和程序设计语言
程序设计实践
程序中的错误
自动翻译
总结
第6章 计算
简单问题
实例1 简单的线性搜索
实例2 二分搜索
实例3 排序
实例4 矩阵乘法
指数级困难问题
实例5 所有的十位数
实例6 背包问题
实例7 参观所有城市
实例8 合数分解
计算困难但容易验证的问题
NP
不可计算问题
总结
第7章 存储
存储系统
存储器的基本使用模型
命名
映射
虚拟存储
共享
能力
认证
层级结构中的定位
为什么局部性是基础
结论
第8章 并行
并行计算的早期方向
并行系统的模型
协作的顺序进程
功能系统
事件驱动的系统
MapReduce系统
协作的顺序进程
功能系统
结论
第9章 排队
排队论遇上计算机科学
用模型计算和预测
服务器、作业、网络和规则
瓶颈
平衡方程
电话交换机
分时系统
用模型来计算
结论
0章 设计
什么是设计
软件系统的准则
需求
正确性
容错性
时效性
适用性
设计原理、模式和示意
原理
模式
示意
软件系统的设计原理
层级式聚合
封装
级别
虚拟机
对象
客户端与服务器
总结
1章 网络
弹性网络
数据包交换
互联网络协议
传输控制协议
客户端与服务器
域名系统
网络软件的组织结构
万维网
网络科学
致谢
2章 后记
没有意识的机器
智能机器
架构和算法
经验思维
一个崭新的机器时代来临
我们的思维方式正在转变
设计的核心性
各章概要
注释
参考文献
索引