





定价:89元
印次:1-6
ISBN:9787302122609
出版日期:2006.01.01
印刷日期:2012.11.27
图书责编:龙启铭
图书分类:教材
本书是近年来关于算法设计和分析的不可多得的优秀教材。本书围绕算法设计技术组织素材,对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然且富有启发性地引出相应的算法设计思想,并对算法的正确性、复杂性进行恰当的分析、论证。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。 本书适用于本科高年级学生以及研究生算法课的教材,也很适于具有计算机或相近专业本科水平的人自学算法的需要。
美国康乃尔大学计算机系教授Jon Kleinberg和éva Tardos合著的《算法设计》是最近几年当中关于算法设计和分析的不可多得的优秀教材。它适用于本科高年级学生以及研究生的算法课。它还很适于具有计算机或相近专业本科水平的人自学算法的需要。 本书将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然地富有启发性地引出相应的算法思想,并对算法的正确性、复杂性进行恰当的分析、论证。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。 全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。而且,每章习题之前都有几道精选的给出详解的例题,这对解答其后的系统极有帮助。 ——黄连生 清华大学计算机系 “Algorithm Design”是我看到过的关于算法设计最好的教材之一。 ——屈婉玲 北京大学信息学院 算法设计一书的前8章以及后面若干章节,构成本科生算法设计导论课程的基础。后续的章节适合于更高级研究。本书包含200多道有趣简明的作业问题?其中一些问题直接来自诸如Yahoo!和Oracle这样的公司。每个问题都经过测试,表明这些问题的有效性和精确性。 ——霍红卫 西安电子科技大学计算机学院 本书的特色在于努力剖析问题本质,分析较透彻,详尽地分析了问题描述...
1 Introduction: Some Representative Problems
1.1 A First Problem: Stable Matching
1.2 Five Representative Problems
1.3 Solved Exercises
1.4 Excercises
1.5 Notes and Further Reading
2 Basics of Algorithms Analysis
2.1 Computational Tractability
2.2 Asymptotic Order of Growth Notation
2.3 Implementing the Stable Matching Algorithm using Lists and Arrays
2.4 A Survey of Common Running Times
2.5 A More Complex Data Structure: Priority Queues
2.6 Solved Exercises
2.5 Exercises
2.7 Notes and Further Reading
3 Graphs
3.1 Basic Definitions and Applications
3.2 Graph Connectivity and Graph Traversal
...