Vladimir A Dobrushkin

Methods in Algorithmic Analysis

• Gebundenes Buch

Produktbeschreibung

Focusing on the analysis of algorithms, this book presents a comprehensive treatment of the mathematics used to analyze computer algorithms. It provides information on the theory of the topic by including many algorithms and code fragments with detailed analysis. Unlike similar books, this one contains material on enumeration with generating functions, shuffle products, combinatorics of strings, counting in regular languages, and asymptotics from recurrences. The text incorporates the use of C++ throughout and includes many examples and exercises of varying levels of difficulty. A solutions manual is available for qualifying instructors.

Produktdetails

• Verlag: CRC Press
• 1. Auflage
• Seitenzahl: 826
• Erscheinungstermin: 1. November 2009
• Englisch
• Abmessung: 260mm x 186mm x 46mm
• Gewicht: 1617g
• ISBN-13: 9781420068290
• ISBN-10: 1420068296
• Artikelnr.: 23097735

Autorenporträt

Vladimir A. Dobrushkin is a professor in the Division of Applied Mathematics at Brown University and a professor in the Department of Computer Science at Worcester Polytechnic Institute.

Inhaltsangabe

Preliminaries. Combinatorics. Probability. More about Probability.
Recurrences or Difference Equations. Introduction to Generating Functions.
Enumeration with Generating Functions. Further Enumeration Methods.
Combinatorics of Strings. Introduction to Asymptotics. Asymptotics and
Generating Functions. Review of Analytic Techniques. Appendices.
Bibliography. Answers/Hints to Selected Problems. Index.