|
編輯推薦: |
- 众多名校采用的算法设计课程教材 - 用实际示例阐明枯燥的算法理论 - 更注重算法设计思路而非算法复杂度分析 本书采用新颖的方法来讲算法课程,通过激发算法思想的真实世界问题,引入了算法思想。两位作者以一种清晰、直接的方式,指导学生自己分析和定义问题,并从中找出哪些设计原则适用于给定的场景。本书鼓励更深入地理解算法设计过程,以及算法在计算机科学的更广阔的领域中的应用。 本书有以下几个特色: 1.强调分析和设计方法; 2.遵循结构化教学方法,引导学生学习问题形式化、算法设计和算法分析的全过程; 3.通过一系列带解答的问题,展示计算机科学家设计和应用算法的过程; 4.包含200多道作业题,其中一些题目来自Yahoo!和Oracle这样的公司; 5.提供广泛用于处理NP困难问题和随机应用的算法,这些是非常重要的算法主题。
|
內容簡介: |
这是一本关于算法设计和分析的教材。本书围绕算法设计进行组织,对每种算法技术选择了多个典型范例进行分析,把算法的理论跟实际存在的问题结合起来,具有很大的启发性。本书侧重算法设计思路,不再赘述算法复杂度的分析,每章都从实际问题出发,经过深入的具体分析引出相应的算法的设计思想,并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面很宽,且含有200多道精彩的习题,还扩展了PSPACE问题、参数复杂性等内容。
|
關於作者: |
Jon Kleinberg是美国国家科学院(NAS)、美国国家工程院(NAE)、美国人文与科学院(AAAS)三料院士。在计算机科学领域是传说级的人物,而且还获得过国际数学家大会颁发奈望林纳奖,该奖是数学家大会为了表彰信息科学方面的重要数学贡献而设的。
|
|