算法设计读后感精选( 二 ) 算法|伊娃|设计|问题|乔恩|本书

2、经典著作背后的科学家
乔恩?克莱因伯格（Jon Kleinberg）
乔恩是美国的计算机科学家，在1996年获得了麻省理工学院的博士学位，目前是康奈尔大学计算机科学教授。从1995年开始，乔恩在IBM研究院做起了研究，主攻网络与信息组合结构的数学分析与建模。乔恩曾获得帕卡德基金会和斯隆基金会的研究基金，他的研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘及计算生物学等方面的应用。他利用信息中心和权威信息进行网络分析的工作，对形成最新一代因特网搜索引擎的基础起了很大的作用。在计算机领域，乔恩获奖无数。美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖等知名奖项都被他收入囊中。另一位作者伊娃也是康奈尔大学的计算机科学教授，同时还是一名数学家。
伊娃?塔多斯（éva Tardos）
1981年，伊娃在导师András Frank的指导下，于匈牙利的罗兰大学攻读博士学位。在2006年，伊娃开始担任康奈尔大学计算机科学系的院长。2007年，伊娃当选为美国国家工程院、文理科学院和美国哲学学会的院士。同时她也是ACM院士。伊娃是富尔克森奖、乔治·B·丹齐格奖、哥德尔奖和EATCS奖的获得者。在2019年，伊娃还被授予了IEEE约翰·冯·诺依曼奖章。伊娃的研究兴趣主要集中在图和网络问题的算法设计和分析上。她因在网络流算法和网络问题的近似算法方面的工作而闻名。其中包含算法博弈论，这是一个新兴领域，关注为自私用户设计系统和算法。
3、不一样的算法书
这本书是一本关于算法设计和分析的经典教材，两位作者围绕算法设计进行组织，将算法的理论跟实际问题结合起来，对每种算法技术用多个典型范例进行分析，具有极高的启发性。书中有大量篇幅专门用于算法问题的形式描述，以及针对该问题的算法设计和分析。这种写作优势在于可以采用适当的设计技术开发算法，证明算法的性质并分析其效率。除了内容覆盖面广以外，这本书最大的特色就是有200多道精彩的习题，以及PSPACE问题、参数复杂性等内容。
《算法设计》相较于其他算法书，最大的区别也在于此。这是乔恩和伊娃在康奈尔大学教学课程的一部分，几乎所有问题都在课外作业中被开发，或者在课堂测验进行了考试。他们将问题视为本书的一个重要组成部分，并且让问题集的结构与他们对内容的整体方法保持一致。其中大部分内容包含了一些问题的详细文字描述，这些问题出现在计算机科学应用领域或其他地方。部分问题也是他们在教材中讨论的问题的实践:建立必要的符号和形式化，设计算法，然后分析这个算法并证明它是正确的。为了帮助解决这些问题，他们在每章中都加入了一节，名为“带解答的练习”，讨论一个或多个问题，并描述了如何形式化一个解。因此，专门针对每个带解答的练习的讨论，要比简单编写完整、正确的解决方案所需的时间长得多。实际上，与本书的其余部分一样，这些节中的讨论应该看成是试图让人们了解一个更大的过程，通过这个过程可以考虑这种类型的问题，并最终形成精确解的详细说明。值得一提的是，由于这本书被国外高校广泛采用，因此乔恩和伊娃对学习方面的建议更偏向于大学生。他们建议初学者阅读本书之前应该先学习基于编程的计算机科学基础课程，并且已编写过实现基本算法的程序，操作过离散结构（树和图），并应用过基本的数据结构（如数组、列表、队列和堆栈）。