
Название: Analysis and Design of Algorithms, 2nd Edition
Автор: Amrinder Arora
Издательство: Cognella Academic Publishing
Год: 2014
Страниц: 160
Формат: PDF
Размер: 29 Mb
Язык: English
The book begins with a clear explanation of the basics—what algorithms are, their practical applications, asymptotic notation, and data structures. The second section covers the algorithmic design techniques of divide and conquer, greedy, dynamic programming, branch and bound, and graph traversal. For each of these techniques, the book presents templates and guidelines on when to use and not to use each technique. The third major section of the book covers NP-completeness and the inherent hardness of problems.