Algorithms Unlocked（算法基础：打开算法之门）

适合谁

希望以轻松方式预习算法课程的计算机专业大一学生，以及需要了解算法做什么、其效率如何衡量的其他专业学生。也适合未受过正规训练、想在攻读包含证明和习题的完整教材之前先掌握核心思想的程序员。

需要的基础

熟悉中学代数和简单的逻辑推理；有编程经验会有帮助，但不是必需的。

覆盖内容

什么是算法以及如何描述运行时间；查找与排序，包括选择、插入、归并和快速排序；比较排序的下界；有向无环图与拓扑排序；用 Dijkstra 算法和 Bellman-Ford 算法求最短路径；最长公共子序列和模式匹配等字符串算法；包括 RSA 在内的密码学基础；包括哈夫曼编码在内的数据压缩；以及 NP 完全性与难解问题入门。

如何使用

在算法课程开始之前或开课之初通读全书，并在小例子上手工追踪伪代码。课堂讲到相应主题时再回读相关章节，之后转向一本完整教材，学习证明、分析技巧并完成习题。

版本与来源

第一版（也是唯一版本），MIT Press 于2013年3月出版平装本（ISBN 9780262518802），此后未出修订版。本条目的书目信息来自澳大利亚书店 Readings Books 的目录。