计算机科学精粹

计算机科学精粹

编辑推荐

以浅显易懂的语言和简明扼要的形式介绍计算机科学领域的重要知识点。

内容简介

本书面向所有对计算机科学感兴趣的读者,尽量少涉及学术概念,着力将抽象理论具体化,复杂问题简单化,既适合计算机专业技术人员查漏补缺基本理论,也适合普通读者了解计算思维。

作者简介

作者沃德斯顿·费雷拉·菲尔多,程序员,现任职于Code Energy。极简主义者。热衷于学习各种编程语言。

章节目录

版权信息

名言

译者序

前言

查尔斯·巴贝奇的分析机原理图

第1章 预备知识

1.1 想法

1.1.1 流程图

1.1.2 伪代码

1.1.3 数学模型

1.2 逻辑

1.2.1 运算符

1.2.2 布尔代数

1.2.3 真值表

1.2.4 逻辑在计算中的应用

1.3 计数

1.3.1 乘法

1.3.2 排列

1.3.3 具有相同项的排列

1.3.4 组合

1.3.5 求和

1.4 概率

1.4.1 对结果计数

1.4.2 独立事件

1.4.3 互斥事件

1.4.4 对立事件

1.4.5 赌徒谬误

1.4.6 高级概率

1.5 小结

参考资料

第2章 复杂度

好处着想,坏处准备

2.1 时间计算

理解增长

2.2 大O符号

2.3 指数

2.4 内存计算

2.5 小结

参考资料

第3章 策略

3.1 迭代

嵌套循环与幂集

3.2 递归

递归与迭代

3.3 蛮力法

3.4 回溯法

3.5 启发法

3.5.1 贪心法

3.5.2 利用贪心法求解电网问题

3.6 分治法

3.6.1 利用分治法求解排序问题

3.6.2 利用分治法求解最佳交易问题

3.6.3 利用分治法求解背包问题

3.7 动态规划

3.7.1 利用记忆化求解斐波那契数

3.7.2 利用记忆化求解背包问题

3.7.3 利用自底向上法求解最佳交易问题

3.8 分支定界法

3.8.1 上界与下界

3.8.2 背包问题中的上界与下界

3.9 小结

参考资料

第4章 数据

抽象

数据类型

4.1 抽象数据类型

使用ADT的优点

4.2 常见抽象

4.2.1 基本数据类型

4.2.2 栈

4.2.3 队列

4.2.4 优先队列

4.2.5 列表

4.2.6 排序列表

4.2.7 映射

4.2.8 集合

4.3 数据结构

4.3.1 数组

4.3.2 链表

4.3.3 双向链表

4.3.4 数组与链表的比较

4.3.5 树

4.3.6 二叉查找树

4.3.7 二叉堆

4.3.8 图

4.3.9 散列表

4.4 小结

参考资料

第5章 算法

5.1 排序

5.2 搜索

5.3 图

5.3.1 图的搜索

5.3.2 图着色

5.3.3 寻路

5.3.4 PageRank

5.4 运筹学

5.4.1 线性最优化问题

5.4.2 网络流问题

5.5 小结

参考资料

第6章 数据库

6.1 关系数据库

6.1.1 关系

6.1.2 模式迁移

6.1.3 SQL

6.1.4 索引

6.1.5 事务

6.2 非关系数据库

6.2.1 文档存储

6.2.2 键值对存储

6.2.3 图数据库

6.2.4 大数据

6.2.5 SQL与NoSQL的比较

6.3 分布式数据库

6.3.1 单主机复制

6.3.2 多主机复制

6.3.3 分片

6.3.4 数据一致性

6.4 地理数据库

6.5 序列化格式

6.6 小结

参考资料

第7章 计算机

7.1 体系结构

7.1.1 存储器

7.1.2 CPU

7.2 编译器

7.2.1 操作系统

7.2.2 编译优化

7.2.3 脚本语言

7.2.4 反汇编与逆向工程

7.2.5 开源软件

7.3 存储器层次结构

7.3.1 处理器与存储器之间的鸿沟

7.3.2 时间局部性与空间局部性

7.3.3 一级缓存

7.3.4 二级缓存

7.3.5 第一级存储器与第二级存储器

7.3.6 外部存储器与第三级存储器

7.3.7 存储技术的发展趋势

7.4 小结

参考资料

第8章 程序设计

8.1 语言学

8.1.1 值

8.1.2 表达式

8.1.3 语句

8.2 变量

8.2.1 变量类型

8.2.2 变量作用域

8.3 范式

8.3.1 命令式编程

8.3.2 声明式编程

8.3.3 逻辑编程

8.4 小结

参考资料

附录

结语

后记

计算机科学精粹是2019年由人民邮电出版社出版,作者[巴西]沃德斯顿·费雷拉·菲尔多。

得书感谢您对《计算机科学精粹》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

你可能喜欢
SQL必知必会(第5版) 电子书

1.SQL入门经典教程全新升级,麻省理工学院、伊利诺伊大学等众多大学的参考教材,中文版累计销量超14万;2.本书没有过多阐述数据库基础理论,而是专门针对一线软件开发人员,直接从...
C++ 黑客编程揭秘与防范(第3版) 电子书

反病毒工程师入门精选,包含反病毒领域的所有知识,是亿万读者的引路名师。
代码精进之路:从码农到工匠 电子书

对于很多一直“低头拉车”的程序员来说,这本书能够让你不必"抬头"就能看到未来的出路。
Rust程序设计 电子书

本书对Rust进行了全面介绍,并提供了大量清晰易懂的示例,逐步指导读者用Rust编写出既安全又高性能的程序。
写给大家看的安卓应用开发书:App Inventor 2快速入门与实战 电子书

由浅入深地介绍可视化编程工具AppInventor的基本内容。
SQL经典实例 电子书

本书致力于让广大数据库相关人员了解SQL的强大数据处理能力。
在线视频技术精要 电子书

音视频、开发、人工智能、编解码,帮你构建在线视频技术的全景图在线视频技术。