Mathematics for the Analysis of Algorithms

Inhaltsverzeichnis

Preface
Binomial Identities.- Summary of Useful Identities.- Deriving the Identities.- Inverse Relations.- Operator Calculus.- Hypergeometric Series.- Identities with the Harmonic Numbers
Recurrence Relations.- Linear Recurrence Relations.- Nonlinear Recurrence Relations
Operator Methods.- The Cookie Monster.- Coalesced Hashing.- Open Addressing: Uniform Hashing.- Open Addressing: Secondary Clustering
Asymptotic Analysis.- Basic Concepts.- Stieltjes Integration and Asymptotics.- Asymptotics from Generating Functions
Bibliography
Appendices.- Schedule of Lectures.- Homework Assignments.- Midterm Exam I and Solutions.- Final Exam I and Solutions.- Midterm Exam II and Solutions.- Final Exam II and Solutions.- Midterm Exam III and Solutions.- Final Exam III and Solutions.- A Qualifying Exam Problem and Solution
Index

Mathematics for the Analysis of Algorithms

Buch (Taschenbuch, Englisch)

59,99 €

inkl. gesetzl. MwSt.

Mathematics for the Analysis of Algorithms

Ebenfalls verfügbar als:

Taschenbuch

Taschenbuch

ab 59,99 €
eBook

eBook

ab 69,54 €

Beschreibung

Details

Einband

Taschenbuch

Erscheinungsdatum

05.10.2007

Verlag

Birkhäuser Boston

Seitenzahl

132

Maße (L/B/H)

23,7/15,7/1,7 cm

Beschreibung

Rezension

“This is a short cookbook of methods for analyzing the run time of computer algorithms, aimed at computer scientists … . a very erudite book, full of interesting things for both mathematicians and computer scientists … .” (Allen Stenger, MAA Reviews, September, 2015)


Mathematics for the Analysis of Algorithms
covers a variety of topics in a relatively small amount of pages. Despite its briefness, most of the topics are clearly and fully explained using detailed examples for better understanding. As such, the book is suitable for use as study material, as well as a good reference guide…The reviewer recommends this book to anyone interested in advanced theory of algorithms and the mathematics behind it, either as an exposition to the topic or as reference material in future work.”  
—SIGACT NEWS

"This book collects some fundamental mathematical techniques which are required for the analysis of algorithms... This book arose from handouts for an advanced course on the analysis of algorithms at Standard University, and the appendices list lectures, homework assignments and problems for the midterm and the final exams with their solutions. In summary, this book is a very valuable collection of mathematical techniques for the analysis of algorithms and accompanies, as well as complements, the second author's series
The Art of Computer Programming

."  
—Mathematical Reviews

"The book covers the important mathematical tools used in computer science, especially in the exact analysis of algorithms. A wide range of topics are covered, from the binomial theorem to the saddle point method and Laplace's techniques for asymptotic analysis...The book is very well written. The style and the mathematical exposition make the book pleasant to read...It covers many of the major paradigms used in the analysis of algorithms in its one hundred plus pages."  
—SIAM Review

"The book presents a welcome selection and careful exposition of material that can be (and is) covered in a single course...In this reviewer's opinion, this would be an interesting text to use with a group of advanced students well-grounded in undergraduate mathematics and computer science, and would produce a valuable course for the participating students."  
— Computing Reviews

"The reader has probably heard of the expression 'good things come in small packages.' The validity of that maxim is no more in evidence than in the work under review, which is nothing less than a mathematical wellspring among the otherwise parched world of theoretical algorithm analysis. In only 76 pages (not counting the bibliography and amazing appendices), the authors cover four important topics in algorithm analysis, all from a rudimentary, but highly original,

point of view: Binomial Identities, Recurrence Relations, Operator Methods, and Asymptotic Analysis. Each of these topics is critical to understanding the modern analysis of algorithms, primarily from the speed of execution perspective... In summary, the book under review should not be underestimated in its powerful use of mathematics for the analysis of algorithms arising from computer science considerations."  
—Timothy Hall, Process Quality Improvement Consulting

"The analysis of algorthms is possible on mathematical and on computer scientific ways. This [book] is a mathematical look at this topic. It is based on an advanced course in computer science at Stanford University... The Appendices contain further difficult problems for applying the methods of this outstanding, full-of-thoughts book."  
—P.L. Erdos (Periodica Mathematica Hungarica)

Details

Einband

Taschenbuch

Erscheinungsdatum

05.10.2007

Verlag

Birkhäuser Boston

Seitenzahl

132

Maße (L/B/H)

23,7/15,7/1,7 cm

Gewicht

232 g

Auflage

07003 Auflage 3rd edition

Sprache

Englisch

ISBN

978-0-8176-4728-5

Weitere Bände von Modern Birkhäuser Classics

Unsere Kundinnen und Kunden meinen

0.0

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Erste Bewertung verfassen

Unsere Kundinnen und Kunden meinen

0.0

0 Bewertungen filtern

  • Mathematics for the Analysis of Algorithms
  • Preface
    Binomial Identities.- Summary of Useful Identities.- Deriving the Identities.- Inverse Relations.- Operator Calculus.- Hypergeometric Series.- Identities with the Harmonic Numbers
    Recurrence Relations.- Linear Recurrence Relations.- Nonlinear Recurrence Relations
    Operator Methods.- The Cookie Monster.- Coalesced Hashing.- Open Addressing: Uniform Hashing.- Open Addressing: Secondary Clustering
    Asymptotic Analysis.- Basic Concepts.- Stieltjes Integration and Asymptotics.- Asymptotics from Generating Functions
    Bibliography
    Appendices.- Schedule of Lectures.- Homework Assignments.- Midterm Exam I and Solutions.- Final Exam I and Solutions.- Midterm Exam II and Solutions.- Final Exam II and Solutions.- Midterm Exam III and Solutions.- Final Exam III and Solutions.- A Qualifying Exam Problem and Solution
    Index