作者：Anany.Levitin
页数：565
出版社：清华大学出版社
出版日期：2022
ISBN：9787302311850
电子书格式：pdf/epub/txt
内容简介
《算法设计与分析基础（第3版 第一最）》在讲述算法设计技术时采用了新的分类方法，在讨论分析方法时条分缕析，形成了连贯有序、耳目一新的风格。为便于学生掌握，该书涵盖算法入门课程的全部内容，更注重对概念(而非形式）的理解。书中通过一些流行的谜题来激发学生的兴趣，帮助他们加强和提高解决算法问题的能力。每章小结、习题提示和详细解答，形成了很好鲜明的教学特色。
作者简介
[美]Anany Levtin，博士，毕业于莫斯科国立大学并获得数学硕士学位。他拥有耶路撒冷希伯来大学数学博士学位和美国肯塔基大学计算机科学硕士学位。他的著作《算法设计与分析基础》已经被翻译为中文、俄文、希腊文和韩文，并被全球数百所高校广泛用作教材。目前, Levitin博士在美国维拉诺瓦大学讲授”算法设计与分析”课程。他的另一本著作《算法谜题》已经规范2011年秋出版。
本书特色
《算法设计与分析基础（第3版 第一最）》在讲述算法设计技术时采用了新的分类方法，在讨论分析方法时条分缕析，形成了连贯有序、耳目一新的风格。为便于学生掌握，该书涵盖算法入门课程的全部内容，更注重对概念（而非形式）的理解。书中通过一些流行的谜题来激发学生的兴趣，帮助他们加强和提高解决算法问题的能力。每章小结、习题提示和详细解答，形成了非常鲜明的教学特色。 该书特色： ·独辟蹊径，采用一种更全面的算法设计技术分类方法 ·涵盖递归与非递归算法的数学分析，也涉及经验分析和算法可视化 ·探讨算法的局限性及解决方法 ·将算法视为解决问题的工具，通过谜题和游戏来开拓算法思维 ·为学生提供600多道习题（合提示），为教师提供有详细解答的教师手册（须申请）
目录
Preface
1 Introduction
2 Fundamentals of the Analysis of Algorithm Efficiency
3 Brute Force and Exhaustive Search
4 Decrease-and-Conquer
5 DMde-and-Conquer
6 Transform-and-Conquer
7 Space and Time Trade-Offs
8 Dynamic Programming
9 Greedy Technique
10 lterativelmprovement
11 Limitations of Algorithm Power
12 Coping with the Limitations of Algorithm Power
Epilogue
APPENDIX A
Useful Formulas for the Analysis of Algorithms
APPENDIX B
Short Tutorial on Recurrence Relations
References
Hints to Exercises
Index
