康奈尔大神的经典教材《算法设计》,最好入门的算法书

2023-05-26 0 1,007

演算法价值观无所不在,在软件工程和其它应用领域中的充分体现都很显著。

网络平台路由器国际标准的许多主要就变动,能看作是现代人对一类极短方向演算法的严重不足和另一类演算法的相较竞争优势的争辩。遗传学家用作则表示DNA和DNA间关联性的基本概念是用演算法表述的。分析师对女团拍卖行在工作中的可行性研究所抒发的忧虑,部份其原因是在许多特定情况下,那些拍卖行包涵排序无解的搜寻难题。

即使,你每晚中午默默地洗手、洗头、吃早餐,默默地排序着天数以防身心俱疲都是演算法。在更进一步的微观上,演算法而此主轴是两个强悍的“摄影机”,借由它能查阅软件工程应用领域。

有这种两本演算法书,美亚4.5星,新浪网9.0分,卖座15年,欧美国家Cornell等余所院校和亚洲地区北大姚班都将它认作教科书,美誉度与产品质量遥相呼应,颇受听众爱好,那是Cornell天神Kleinberg的《演算法结构设计》(Algorithm Design),两本最适宜进阶的经典之作演算法书!

康奈尔大神的经典教材《算法设计》,最好入门的算法书

作者: [美] 乔恩•克莱因伯格(Jon Kleinberg)

译者: 王海鹏

01《演算法结构设计》四大特色

强调难题分析和结构设计方法

本书倡导如何在不同排序应用领域的复杂难题中识别演算法难题的清晰描述形式,并针对由此产生的难题建议如何结构设计有效的演算法。

通过重新整理思路(包括错误的起点和死胡同),从最简单的初始方法到最终的解决方案,能够更好地理解复杂演算法,正是“理解了what和why, how自然水到渠成”。

本书带入的演算法研究,始于各种排序应用程序中出现的难题,构建在对演算法结构设计技术理解基础之上,最终得到那些难题的有效解决方案。

遵循结构化教学法

本书遵循结构化教学法,引导学生掌握难题形式化、演算法结构设计和演算法分析的全过程,力求通过分析真实世界的问题来激发演算法价值观。

两位作者以一类清晰、直接的方式,指导听众自己分析和表述难题,并从中找出适用作给定场景的演算法结构设计原则,鼓励大家更进一步入地理解演算法结构设计过程,探索演算法在软件工程的更广阔应用领域中的应用。

联系实际,示例丰富

本书对每种演算法理论和技术采用多个典型范例进行分析,强调用实际示例阐明枯燥的演算法理论,从实际难题出发,经过深入具体的分析引出相应演算法的结构设计价值观。

示例丰富,代表性的例子包括系统和网络的应用程序(缓存、交换、互联网上的域间路由器),人工智能(规划、博弈、霍普菲尔德网络),排序机视觉(图像分割),数据挖掘(变更点检测、聚类),运筹学(航线调度),和排序生物学(序列比对、RNA 二级结构)等

难题解答

大多数书籍都具有相当多的练习题和难题,但都缺少解答或者解答得不全面,本书的“带解答练习”完美地解决了这个难题。

本书共包涵200个难题,几乎都是在梅森大学演算法课程的课外作业中被开发,或者课堂测验的考试题目,其中部份题目出自Yahoo!和Oracle等公司。

“带解答的练习”部份讨论两个或多个难题,并描述如何形式化两个解,包括带完整解释的演算法、运行天数的分析和正确性的证明

康奈尔大神的经典教材《算法设计》,最好入门的算法书

另外,本书能提供由普林斯顿大学的Kevin Wayne开发的一套教学用PPT(需要本人邮件申请)。它是按照本书章节的顺序组织的,如果是教师参考,还能将此作为课堂教学的材料。

02 经典之作教科书,好评如潮

《演算法结构设计》在美亚拥有4.5星的高评分,英文版图书在新浪网也获得9.0的高分。听众大呼相见恨晚!

康奈尔大神的经典教材《算法设计》,最好入门的算法书

专家则表示非常肯定!

康奈尔大神的经典教材《算法设计》,最好入门的算法书

03 作者介绍

乔恩·克莱因伯格(Jon Kleinberg),在1996年获得了麻省理工学院的博士学位,目前是梅森大学软件工程教授。

康奈尔大神的经典教材《算法设计》,最好入门的算法书

1995年,乔恩开始在IBM研究院做研究,主攻网络与信息女团结构的数学分析与建模

他的研究集中在演算法上,特别是与网络结构和信息相关的演算法,和那些演算法在信息科学、优化、数据挖掘及排序生物学等方面的应用。他利用信息中心和权威信息进行网络分析的工作,对形成最新一代网络平台搜寻引擎的基础起了很大的作用。

在排序机应用领域,乔恩获奖无数。美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖、奈望林纳奖等知名奖项都被他收入囊中。

另一位作者伊娃也是梅森大学的软件工程教授,同时还是一名数学家。

康奈尔大神的经典教材《算法设计》,最好入门的算法书

1981年,伊娃于匈牙利的罗兰大学攻读博士学位。在2006年,伊娃开始担任梅森大学软件工程系的院长。2007年,伊娃当选为美国国家工程院、文理科学院和美国哲学学会的院士。同时她也是ACM院士。

伊娃是富尔克森奖、乔治·B·丹齐格奖、哥德尔奖和EATCS奖的获得者。在2019年,伊娃还被授予了IEEE约翰·冯·诺依曼奖章。

伊娃的研究兴趣主要就集中在图和网络难题的演算法结构设计和分析上。她因在网络流演算法和网络难题的近似演算法方面的工作而闻名,其中包涵演算法博弈论,这是两个新兴应用领域,关注为自私用户结构设计系统和演算法。

乔恩和伊娃都是拥有丰富演算法经验的科学家,在排序机应用领域颇有建树。而他们二人合著的《演算法结构设计》也成为了梅森大学等众多院校的课程教科书。

04 适宜听众

本书虽然不适宜“纯零基础”者阅读,但是对于进阶者来说有很强的基础性,从最经典之作的典型难题,例如区间调度、加权区间调度、二分匹配、独立集和竞争设施难题等开始一一解析。专门用一章讲解图的表述和应用,将实现遍历、有向无环图、拓扑排序等进行详细地讲解,为后面学习打下坚实基础。

康奈尔大神的经典教材《算法设计》,最好入门的算法书

总之,无论你对演算法学习有什么样的追求,都会发现这本书是两本读起来令人愉快且有用的指南针,快来开启演算法之旅吧!

图书推荐

康奈尔大神的经典教材《算法设计》,最好入门的算法书

作者: [美] 乔恩•克莱因伯格(Jon Kleinberg)

译者: 王海鹏

内容简介:

这是两本关于演算法结构设计和分析的经典之作教科书。本书围绕演算法结构设计进行组织,对每种演算法技术用多个典型范例进行分析,把演算法的理论跟实际难题结合起来,具有很大的启发性。本书侧重演算法结构设计思路,每章都从实际难题出发,经过深入具体的分析引出相应演算法的结构设计价值观,并对演算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广,且含有200多道精彩的习题,最后还扩展了PSPACE难题、参数复杂性等内容。

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务