《算法设计与分析基础（第3版影印版）》 (美) 莱维丁 (Levitin,A.) , 著 9787302311850 【清华大学出版社官方正版电子书】- 文泉书局

算法设计与分析基础（第3版影印版）

出版日期： 2013-05-01

电子书：暂不销售（ 定价：129.0 ）

收藏
加书架
引用

简介

《算法设计与分析基础（第3版）（影印版）》在讲述算法设计技术时采用了新的分类方法，在讨论分析方法时条分缕析，形成了连贯有序、耳目一新的风格。为便于学生掌握，本书涵盖算法入门课程的全部内容，更注重对概念(而非形式)的理解。书中通过一些流行的谜题来激发学生的兴趣，帮助他们加强和提高解决算法问题的能力。每章小结、习题提示和详细解答，形成了非常鲜明的教学特色。

编辑推荐

历经十年数百所高校教学实践的算法入门经典。算法是思维的艺术，是数学之美的完美体现，是计算机和信息科学的灵魂，更是优秀程序员的安身立命之本。《算法设计与分析基础 (第3版）（影印版）》将算法视为解决问题的工具，通过作者独创的、具有里程碑意义的新型分类法弥补了传统算法设计技术分类法的缺陷，用深入浅出的语言和新颖的实例与谜题，诠释了何为算法、算法的分类、算法幕后的思想、算法的效率，抽丝剥茧、条分缕析地探索了算法设计与分析过程。

更多出版物信息

版权：清华大学出版社
出版： 2013-05-01
作者：(美) 莱维丁 (Levitin,A.) , 著
更新： 2023-06-07
书号：9787302311850
中图：TP301.6
学科：

工学

控制科学与工程
工学

计算机科学与技术

封面 1

扉页 2

版权页 3

Brief Contents 4

Contents 5

New to the Third Edition 14

Preface 15

1 Introduction 21

2 Fundamentals of the Analysis of Algorithm Efficiency 61

3 Brute Force and Exhaustive Search 117

4 Decrease-and-Conquer 151

5 Divide-and-Conquer 189

6 Transform-and-Conquer 221

7 Space and Time Trade-Offs 273

8 Dynamic Programming 303

9 Greedy Technique 335

10 Iterative Improvement 365

11 Limitations of Algorithm Power 407

12 Coping with the Limitations of Algorithm Power 443

正文结束 489

Epilogue 491

APPENDIX A Useful Formulas for the Analysis of Algorithms 495

APPENDIX B Short Tutorial on Recurrence Relations 499

References 513

Hints to Exercises 523

Index 567

作者信息

(美) 莱维丁 (Levitin,A.) , 著

Anany Levitin博士，美国维拉诺瓦大学教授，毕业于莫斯科国立大学并获得数学硕士学位。他拥有耶路撒冷希伯来大学数学博士学位和美国肯塔基大学计算机科学硕士学位。他的著作《算法设计与分析基础》已经被翻译为中文、俄文、希腊文和韩文，并被全球数百所高校广泛用作教材。目前，Levitin博士在美国维拉诺瓦大学讲授“算法设计与分析”课程。他的另一本著作《算法谜题》已经于2011年秋出版。　　Anany Levitin，美籍犹太人，维拉诺瓦大学（Villanova）计算机科学系教授。他的论文“算法设计技术新途径：弥补传统分类法的缺憾”(A New Road Mpa of Algorithm Design Techniques： Picking Up Where the Traditional Classfication Leaves Off)深受业内好评，并享有广泛的声誉。他提出的这种新分类方法涵盖众多经典算法，开创了传统分类无法以一致方式介绍这些算法的先河。作为通用的问题解决工具，算法设计技术的应用很广，尤其适用于解决“狼，羊，白菜”问题和旅行商问题之类的流行谜题。　　因为他对算法教育所做出的杰出贡献，Levitin教授曾多次受邀在SIGCSE(Computer Science Education，计算机教育) 全球大会上发表演讲，此大会每三年才举行一次。　　Anany Levitin教授目前的研究课题为“Do We Teach the Right Algorithm Design Techniques ？”