《算法导论》作者托马斯 H. 科尔曼面向大众读者的算法著作,理解计算机科学中关键算法的简明读本,帮助您开启算法之门。
你想知道你的GPS是如何在几秒钟内从看起来无数多条可能路径中找到到达目的地的快捷路径的吗?当你在网上购物时,你的信用卡账号是如何被保护的呢?答案均是算法。本书是关于计算机算法基础的指南。在本书中,作者展示了计算机如何通过算法解决问题。
读者将学习到什么是计算机算法,如何描述计算机算法,以及如何评估计算机算法。读者还将学习到在计算机中查找信息的简单方法;在计算机中将信息按照某个预定的顺序重排(“排序”);如何解决那些在计算机中能使用一种被称为“图”的数学结构来建模的基本问题(可用于对道路网建模,针对任务间的依赖建模,以及金融套利交易建模);如何解决关于字符串(例如DNA结构)的问题;密码学的基本原理;数据压缩的基本原理;甚至那些至今还没有人得出如何借助计算机在一段合理的时间内求解的问题。
目录
- 前言
- 第1章什么是算法以及为什么应该关注算法1
- 第2章如何描述和评估计算机算法9
- 第3章排序算法和查找算法24
- 第4章排序算法的下界和如何超越下界58
- 第5章有向无环图69
- 第6章最短路径87
- 第7章字符串算法114
- 第8章密码学基础136
- 第9章数据压缩156
- 第10章难?问题177
- 参考文献212
- 索引214