经典算法的起源

　　在计算机出现之前，算法就已经存在了。本书旨在介绍经典算法及其起源，提供解决问题的新思路，让读者知其然并知其所以然。本书从*基础的“什么是算法”开始讨论，首先介绍如何评价算法的性能，然后展开讨论与图、搜索和排序相关的经典算法，解释“算法是怎么运作的”，*后介绍PageRank和深度学习两个大型算法应用。本书用通俗易懂的语言来描绘算法世界，穿插有趣的文化历史故事和简单易懂的例子，不涉及艰深的数学知识，即使非专业人士也能轻松读懂。

　　帕诺斯·卢里达斯（Panos Louridas） 曼彻斯特大学软件工程博士，现为雅典经济与商业大学管理科学与技术系副教授，研究兴趣包括算法应用、软件工程、安全、实用密码学等。著有《真实世界的算法：初学者指南》。在加入高校之前，他曾在投资银行担任高级软件工程师。：译者简介：吴向军 博士，中山大学副教授。主要研究方向为人工智能和算法设计等，近年来主要从事智能规划领域的研究和规划系统的设计与开发工作。边芮 博士，广东财经大学讲师。主要研究方向为人工智能和知识工程等，近年来主要从事智能规划和信息管理系统等方面的研究。

译者序
前言
致谢
第1章　什么是算法1
　算法时代1
　做事的方法3
　第一个算法8
　算法、计算机和数学12
　评价算法17
　常见的时间复杂度20
第2章　图27
　从图到算法30
　路径和DNA32
　锦标赛赛程安排36
　短路径42
第3章　搜索51
　大海捞针52
　马太效应与搜索54
　开普勒、汽车和秘书58
　二分搜索60
第4章　排序65
　简单的排序方法68
　基数排序72
　快速排序76
　合并排序83
第5章　PageRank算法89
　基本原理93
　一个示例95
　超链接矩阵和幂方法98
　悬空节点和随机浏览104
　Google矩阵106
　PageRank算法的应用111
第6章　深度学习113
　生物神经元和人工神经元113
　学习过程120
　从神经元到神经网络126
　反向传播算法128
　识别衣物131
　深度学习的应用139
后记143
术语表151
参考文献171
延伸阅读176