Analysis of Algorithms: Computational Methods & Mathematical Tools - Hardcover

Hofri, Micha

Hardcover

ISBN 10: 0195099540 ISBN 13: 9780195099546

Publisher: Oxford University Press, 1995

Synopsis

Analysis of Algorithms: Computational Methods & Mathematical Tools presents the methods and tools needed to determine the effectiveness of algorithms. It begins with basic computational tools such as generating functions, combinatorial calculus, and asymptomatic methods, and continues through applications such as searching and sorting, communications protocols, and bin packing heuristics. The techniques needed for an effective use of each concept are shown in examples, then in exercises for which detailed solutions are provided. Proofs are given to illustrate the focal topic of the chapter. While the book can be used as a reference tool for algorithm designers and scientists specializing in their analyses, the exercises also make this a useful guide for graduate courses and seminars. Much of the material is culled from recent journal articles, and is presented here for the first time in book form.

About this title

About the Author

Micha Hofri, Computer Science Department, University of Houston.

Review

"The probabilistic analysis of algorithms, as a discipline, draws on a number of branches of mathematics: combinatorics, probability theory, graph theory, real and complex analysis, and occasionally algebra, number theory, computation theory, operational calculus, and more. It is unreasonable to expect the students to have more than a cursory knowledge of the techniques we use, so much of the text introduces and explores these methods. . .The emphasis throughout is on the analytic and probabilistic aspects, rather than the algorithmic ones." --from the Preface

"Such a book is a joy to teach from."--Computing Reviews

Edition details

• Publisher: Oxford University Press
• Publication date: 1995
• ISBN 10: 0195099540
• ISBN 13: 9780195099546
• Binding: Hardcover
• Language: English
• Number of pages: 640