书籍介绍

《大学计算机教育国外著名教材系列:算法设计(影印版)》是近年来关于算法设计和分析的不可多得的优秀教材。《大学计算机教育国外著名教材系列:算法设计(影印版)》围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。《大学计算机教育国外著名教材系列:算法设计(影印版)》将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、论证。《大学计算机教育国外著名教材系列:算法设计(影印版)》覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是《大学计算机教育国外著名教材系列:算法设计(影印版)》的重要组成部分，也是《大学计算机教育国外著名教材系列:算法设计(影印版)》的突出特色之一。

AI导读

核心看点

侧重算法设计思路而非固定套路
结合直观性与严谨性论证正确性
覆盖串行算法经典论题且论述深入

适合谁读

计算机专业本科生及研究生
希望深入理解算法设计的开发者
已有基础想提升设计能力的读者

读前提醒

建议先读算法导论建立基础
习题难度较高需投入时间练习
注意部分章节可酌情跳过

读者共识

比算法导论更侧重设计思维
文字流畅且循循善诱
实例详解模式深受好评

本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。

精彩摘录

"The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms."
"You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive."
"A technique that is often helpful in searching for an efficient algorithm is to assume, as a thought experiment, that one knows something partial about the optimal solution, and then to see how one would make use of this partial knowledge in finding the complete solution."
"本书的目标是将这种方法带入算法研究，作为一个设计过程，它始于各种计算应用程序中出现的问题，构建在对算法设计技术理解的基础之上，最终得到这些问题的有效解决方案。我们试图探讨算法思想在计算机科学中的作用，并将这些思想与一些精确制定的问题联系起来，我们可以为它们设计算法并进行分析。换言之，导致这些问题的根本问题是什么?如何选择这些特定的方式来描述它们?如何认识到不同情况下适用哪些设计原则? 为此,我们的目标是，建议如何在不同计算领域的复杂问题中识别算法问题的清晰描述形式，并针对由此产生的问题，建议如何设计有效的算法。通过重新理顺思路(包括错误的起点和死胡同)，从最简单的初始方法到最终的解决方案，通常"

About the Authors

Preface

Introduction: Some Representative Problems

1.1 A First Problem: Stable Matching

1.2 Five Representative Problems

显示全部

用户评论

这本属于"元"算法.算法导论属于给你固定套路你去学的.

写得不错。两门课的textbook。

力荐，哪怕是将来不做计算机，也会有所启发

上面的习题很难也很不错

上课翻过