Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
An Introduction to the Analysis of Algorithms (2nd Edition)

Buy

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field.

 

Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance.

 

Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure.

 

Improvements and additions in this new edition include

  • Upgraded figures and code
  • An all-new chapter introducing analytic combinatorics
  • Simplified derivations via analytic combinatorics throughout

The book’s thorough, self-contained coverage will help readers appreciate the field’s challenges, prepare them for advanced results—covered in their monograph Analytic Combinatorics and in Donald Knuth’s The Art of Computer Programming books—and provide the background they need to keep abreast of new research.

 

"[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways."

—From the Foreword by Donald E. Knuth

(HTML tags aren't allowed.)

.NET-A Complete Development Cycle
.NET-A Complete Development Cycle

"The authors excel in presenting all aspects of the .NET development cycle in a format accessible to the beginner, and as a primer and reference for the experienced developer. This book is not only educational and informative, but working through it is fun!"
—Dr. Oliver Downs, Chief Scientist, Analytical
...

Wireless Information Highways
Wireless Information Highways
Many web applications are implemented in a way that makes developing them painful and repetitive. Catalyst is an open-source Perl-based Model-View-Controller framework that aims to solve this problem by reorganizing your web application to design and implement it in a natural, maintainable and testable manner, making web development fun, fast and...
Market Leader Intermediate Practice File
Market Leader Intermediate Practice File

The 3rd edition Course Book includes: * All new reading texts from the Financial Times * All new case studies with opinions from successful consultants who work in the real world of business * All new listening texts reflecting the global nature of business * New 'Business Across Cultures' spreads * New Vocabulary Trainer...


Handbook of Global Logistics: Transportation in International Supply Chains
Handbook of Global Logistics: Transportation in International Supply Chains

Global logistics entails tradeoffs in facility location, distribution networks, the routing and scheduling of deliveries by different modes of travel (e.g., air, water, truck, rail), procurement, and the overall management of international supply chains. In an increasingly global economy, then, logistics has become a very important matter in...

Objective-C Recipes: A Problem-Solution Approach
Objective-C Recipes: A Problem-Solution Approach

Objective-C Recipes provides a problem solution approach for dealing with key aspects of Objective-C programming, ensuring you have the indispensable reference you need to successfully execute common programming tasks. You will see how to use the unique features of the Objective-C programming language, the helpful features of the...

Battery Reference Book, Third Edition
Battery Reference Book, Third Edition
Crompton's Battery Reference Book has become the standard reference source for a wide range of professionals and students involved in designing, manufacturing, and specifying products and systems that use batteries.

This book is unique in providing extensive data on specific battery types, manufacturers and suppliers, as well as
...
©2019 LearnIT (support@pdfchm.net) - Privacy Policy