算法设计 英文版

作者简介

Jon Kleinberg是美国国家科学院（NAS）、美国国家工程院（NAE）、美国人文与科学院（AAAS）三料院士。在计算机科学领域是“传说级”的人物，而且还获得过国际数学家大会颁发“奈望林纳奖”，该奖是数学家大会为了表彰信息科学方面的重要数学贡献而设的。

内容简介

- 众多名校采用的算法设计课程教材 - 用实际示例阐明枯燥的算法理论 - 更注重算法设计思路而非算法复杂度分析 本书采用新颖的方法来讲算法课程，通过激发算法思想的真实世界问题，引入了算法思想。两位作者以一种清晰、直接的方式，指导学生自己分析和定义问题，并从中找出哪些设计原则适用于给定的场景。本书鼓励更深入地理解算法设计过程，以及算法在计算机科学的更广阔的领域中的应用。 本书有以下几个特色： 1.强调分析和设计方法； 2.遵循结构化教学方法，引导学生学习问题形式化、算法设计和算法分析的全过程； 3.通过一系列带解答的问题，展示计算机科学家设计和应用算法的过程； 4.包含200多道作业题，其中一些题目来自Yahoo！和Oracle这样的公司； 5.提供广泛用于处理NP困难问题和随机应用的算法，这些是非常重要的算法主题。